An order-theoretic approach to dynamic programming: an exposition

被引:0
|
作者
Takashi Kamihigashi
机构
[1] RIEB,
[2] Kobe University,undefined
[3] IPAG Business School,undefined
关键词
Dynamic programming; Bellman equation; Value function; Fixed point; C61;
D O I
10.1007/s40505-013-0022-4
中图分类号
学科分类号
摘要
In this note, we discuss an order-theoretic approach to dynamic programming. In particular, we explain how order-theoretic fixed point theorems can be used to establish the existence of a fixed point of the Bellman operator, as well as why they are not sufficient to characterize the value function. By doing this, we present the logic behind the simple yet useful result recently obtained by Kamihigashi (Econ Theory, 2013) based on this order-theoretic approach.
引用
收藏
页码:13 / 21
页数:8
相关论文
共 50 条
  • [41] ORDER-THEORETIC METRICAL COINCIDENCE THEOREMS INVOLVING (phi, psi)-CONTRACTIONS
    Rashid, Tawseef
    Alharbi, Nouf
    Khan, Qamrul Haq
    Aydi, Hassen
    Ozel, Cenap
    JOURNAL OF MATHEMATICAL ANALYSIS, 2018, 9 (05): : 119 - 135
  • [42] ORDER-THEORETIC COMMON FIXED POINT RESULTS FOR F-CONTRACTIONS
    Gubran, R.
    Imdad, M.
    Khan, I. A.
    Alfaqieh, W. M.
    BULLETIN OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 10 (01): : 80 - 88
  • [43] Order-theoretic properties and separability of some sets of quasi-measures
    Zbigniew Lipecki
    Ricerche di Matematica, 2018, 67 : 581 - 595
  • [44] Order-theoretic properties and separability of some sets of quasi-measures
    Lipecki, Zbigniew
    RICERCHE DI MATEMATICA, 2018, 67 (02) : 581 - 595
  • [45] Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective
    Liu, Tianyu
    Amini, Afra
    Sachan, Mrinmaya
    Cotterell, Ryan
    2023 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING, EMNLP 2023, 2023, : 808 - 830
  • [46] Applications of order-theoretic fixed point theorems to discontinuous quasi equilibrium problems
    Zhang, Congjun
    Wang, Yuehu
    FIXED POINT THEORY AND APPLICATIONS, 2015, : 1 - 13
  • [47] Order-Theoretic Common Fixed Point Results in Rmb-Metric Spaces
    Asim, Mohammad
    Imdad, Mohammad
    Sessa, Salvatore
    SYMMETRY-BASEL, 2022, 14 (07):
  • [48] Correction to: Order-theoretic properties and separability of some sets of quasi-measures
    Zbigniew Lipecki
    Ricerche di Matematica, 2020, 69 : 385 - 386
  • [49] An Order-Theoretic Perspective on Modes and Maximum A Posteriori Estimation in Bayesian Inverse Problems
    Lambley, Hefin
    Sullivan, T. J.
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2023, 11 (04): : 1195 - 1224
  • [50] Applications of order-theoretic fixed point theorems to discontinuous quasi-equilibrium problems
    Congjun Zhang
    Yuehu Wang
    Fixed Point Theory and Applications, 2015