An Application of Kleene's Fixed Point Theorem to Dynamic Programming: A Note
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Takashi Kamihigashi & Kevin Reffett & Masayuki Yao, 2014. "An Application of Kleene's Fixed Point Theorem to Dynamic Programming: A Note," Working Papers 2014-398, Department of Research, Ipag Business School.
References listed on IDEAS
- Van Zandt, Timothy, 2010. "Interim Bayesian Nash equilibrium on universal type spaces for supermodular games," Journal of Economic Theory, Elsevier, vol. 145(1), pages 249-263, January.
- Mirman, Leonard J. & Morand, Olivier F. & Reffett, Kevin L., 2008.
"A qualitative approach to Markovian equilibrium in infinite horizon economies with capital,"
Journal of Economic Theory, Elsevier, vol. 139(1), pages 75-98, March.
- Leonard J Mirman & Olivier F. Morand & Kevin L. Reffett, 2004. "A Qualitative Approach to Markovian Equilibrium in Infinite Horizon Economies with Capital," Levine's Bibliography 122247000000000224, UCLA Department of Economics.
- Takashi Kamihigashi, 2014.
"An order-theoretic approach to dynamic programming: an exposition,"
Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(1), pages 13-21, April.
- Takashi Kamihigashi, 2013. "An Order-Theoretic Approach to Dynamic Programming: An Exposition," Discussion Paper Series DP2013-29, Research Institute for Economics & Business Administration, Kobe University, revised Nov 2013.
- Takashi Kamihigashi, 2008.
"On the principle of optimality for nonstationary deterministic dynamic programming,"
International Journal of Economic Theory, The International Society for Economic Theory, vol. 4(4), pages 519-525, December.
- Takashi Kamihigashi, 2007. "On the Principle of Optimality for Nonstationary Deterministic Dynamic Programming," Discussion Paper Series 200, Research Institute for Economics & Business Administration, Kobe University.
- Vassilakis, Spyros, 1992.
"Some economic applications of Scott domains,"
Mathematical Social Sciences, Elsevier, vol. 24(2-3), pages 173-208, November.
- spyros vassilakis, 2002. "some economic applications of scott domains," Game Theory and Information 0207002, University Library of Munich, Germany.
- Jaime McGovern & Olivier Morand & Kevin Reffett, 2013. "Computing minimal state space recursive equilibrium in OLG models with stochastic production," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 623-674, November.
- Takashi Kamihigashi, 2014.
"Elementary results on solutions to the bellman equation of dynamic programming: existence, uniqueness, and convergence,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 251-273, June.
- Takashi Kamihigashi, 2012. "Elementary Results on Solutions to the Bellman Equation of Dynamic Programming: Existence, Uniqueness, and Convergence," Discussion Paper Series DP2012-31, Research Institute for Economics & Business Administration, Kobe University.
- Takashi Kamihigashi, 2013. "Elementary Results on Solutions to the Bellman Equation of Dynamic Programming:Existence, Uniqueness, and Convergence," Discussion Paper Series DP2013-35, Research Institute for Economics & Business Administration, Kobe University, revised Dec 2013.
- Michel, Philippe, 1990. "Some Clarifications on the Transversality Condition," Econometrica, Econometric Society, vol. 58(3), pages 705-723, May.
- Balbus, Łukasz & Reffett, Kevin & Woźny, Łukasz, 2014. "A constructive study of Markov equilibria in stochastic games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 150(C), pages 815-840.
- Leonard Mirman & Olivier Morand & Kevin Reffett, "undated". "A Qualitative Theory of Markovian Equilibrium in Infinite Horizon Economies with Capital," Working Papers 2133376, Department of Economics, W. P. Carey School of Business, Arizona State University.
- Łukasz Balbus & Paweł Dziewulski & Kevin Reffett & Łukasz Woźny, 2019. "A qualitative theory of large games with strategic complementarities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 497-523, April.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Robert A. Becker & Juan Pablo Rincón-Zapatero, 2017. "Arbitration and Renegotiation in Trade Agreements," CAEPR Working Papers 2017-007, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
- Becker, Robert A. & Rincón-Zapatero, Juan Pablo, 2021. "Thompson aggregators, Scott continuous Koopmans operators, and Least Fixed Point theory," Mathematical Social Sciences, Elsevier, vol. 112(C), pages 84-97.
- Robert Becker & Juan Pablo Rincon-Zapatero, 2018. "Recursive Utility and Thompson Aggregators, I: Constructive Existence Theory for the Koopmans Equation," CAEPR Working Papers 2018-006, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
- Takashi Kamihigashi & Masayuki Yao, 2015. "Infnite-Horizon Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-32, Research Institute for Economics & Business Administration, Kobe University.
- Takashi Kamihigashi & Masayuki Yao, 2015. "Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-15, Research Institute for Economics & Business Administration, Kobe University.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Rabah Amir, 2018. "Special issue: supermodularity and monotone methods in economics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 547-556, October.
- Takashi Kamihigashi, 2014.
"Elementary results on solutions to the bellman equation of dynamic programming: existence, uniqueness, and convergence,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 251-273, June.
- Takashi Kamihigashi, 2012. "Elementary Results on Solutions to the Bellman Equation of Dynamic Programming: Existence, Uniqueness, and Convergence," Discussion Paper Series DP2012-31, Research Institute for Economics & Business Administration, Kobe University.
- Takashi Kamihigashi, 2013. "Elementary Results on Solutions to the Bellman Equation of Dynamic Programming:Existence, Uniqueness, and Convergence," Discussion Paper Series DP2013-35, Research Institute for Economics & Business Administration, Kobe University, revised Dec 2013.
- Takashi Kamihigashi & Masayuki Yao, 2015. "Infnite-Horizon Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-32, Research Institute for Economics & Business Administration, Kobe University.
- Balbus, Lukasz & Dziewulski, Pawel & Reffett, Kevin & Wozny, Lukasz, 2022.
"Markov distributional equilibrium dynamics in games with complementarities and no aggregate risk,"
Theoretical Economics, Econometric Society, vol. 17(2), May.
- Lukasz Balbus & Pawel Dziewulski & Kevin Reffett & Lukasz Wozny, 2020. "Markov distributional equilibrium dynamics in games with complementarities and no aggregate risk," KAE Working Papers 2020-052, Warsaw School of Economics, Collegium of Economic Analysis.
- Lukasz Balbusy & Pawel Dziewulski & Kevin Reffett & Lukasz Wozny, 2020. "Markov distributional equilibrium dynamics in games with complementarities and no aggregate risk," Working Paper Series 1320, Department of Economics, University of Sussex Business School.
- Takashi Kamihigashi & Masayuki Yao, 2015. "Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-15, Research Institute for Economics & Business Administration, Kobe University.
- Ronaldo Carpio & Takashi Kamihigashi, 2016.
"Fast Bellman Iteration: An Application of Legendre-Fenchel Duality to Deterministic Dynamic Programming in Discrete Time,"
Discussion Paper Series
DP2016-26, Research Institute for Economics & Business Administration, Kobe University.
- Ronaldo Carpio & Takashi Kamihigashi, 2016. "Fast Bellman Iteration: An Application of Legendre-Fenchel Duality to Deterministic Dynamic Programming in Discrete Time," Discussion Paper Series DP2016-04, Research Institute for Economics & Business Administration, Kobe University.
- Bar Light, 2019. "Stochastic Comparative Statics in Markov Decision Processes," Papers 1904.05481, arXiv.org, revised Jan 2020.
- Ronaldo Carpio & Takashi Kamihigashi, 2015. "Fast Bellman Iteration: An Application of Legendre-Fenchel Duality to Infinite-Horizon Dynamic Programming in Discrete Time," Discussion Paper Series DP2015-11, Research Institute for Economics & Business Administration, Kobe University.
- Lukasz Balbus & Wojciech Olszewski & Kevin Reffett & Lukasz Wozny, 2022. "Iterative Monotone Comparative Statics," KAE Working Papers 2022-072, Warsaw School of Economics, Collegium of Economic Analysis.
- Rodrigo Jardim Raad, 2016.
"Recursive equilibrium with Price Perfect Foresight and a minimal state space,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 1-54, January.
- Rodrigo Raad, 2016. "Recursive equilibrium with Price Perfect Foresight and a minimal state space," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 1-54, January.
- Takashi Kamihigashi & Masayuki Yao, 2016. "Infinite-Horizon Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle and a Penalty Method," Discussion Paper Series DP2016-05, Research Institute for Economics & Business Administration, Kobe University, revised May 2016.
- Manjira Datta & Kevin Reffett & Łukasz Woźny, 2018. "Comparing recursive equilibrium in economies with dynamic complementarities and indeterminacy," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 593-626, October.
- John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
- Takashi Kamihigashi & John Stachurski, 2012. "Existence, Uniqueness and Stability of Stationary Distributions: An Extension of the Hopenhayn-Prescott Theorem," Discussion Paper Series DP2012-27, Research Institute for Economics & Business Administration, Kobe University.
- Takashi Kamihigashi, 2011.
"Existence and Uniqueness of a Fixed Point for the Bellman Operator in Deterministic Dynamic Programming,"
Discussion Paper Series
DP2011-23, Research Institute for Economics & Business Administration, Kobe University.
- Takashi Kamihigashi, 2012. "Existence and Uniqueness of a Fixed Point for the Bellman Operator in Deterministic Dynamic Programming," Discussion Paper Series DP2012-05, Research Institute for Economics & Business Administration, Kobe University.
- Olivier Morand & Kevin Reffett & Suchismita Tarafdar, 2018. "Generalized Envelope Theorems: Applications to Dynamic Programming," Journal of Optimization Theory and Applications, Springer, vol. 176(3), pages 650-687, March.
- Luis Alcalá & Fernando Tohmé & Carlos Dabús, 2019.
"Strategic Growth with Recursive Preferences: Decreasing Marginal Impatience,"
Dynamic Games and Applications, Springer, vol. 9(2), pages 314-365, June.
- Luis Alcala & Fernando Tohme & Carlos Dabus, 2016. "Strategic Growth with Recursive Preferences: Decreasing Marginal Impatience," Papers 1608.06959, arXiv.org.
- Jianhua Wang & Qingling Zhang & Xiaoxu Liu, 2015. "control for discrete-time singular Markovian jump systems based on the novel bounded real lemma," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(1), pages 63-75, January.
- Leonard J. Mirman & Kevin Reffett & Marc Santugini, 2016.
"On learning and growth,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(4), pages 641-684, April.
- Leonard J. Mirman & Kevin Reffett & Marc Santugini, 2013. "On Learning and Growth," Cahiers de recherche 1336, CIRPEE.
- Pierri, Damian Rene & Reffett, Kevin, 2021.
"Memory, multiple equilibria and emerging market crises,"
UC3M Working papers. Economics
32871, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Damián Pierri, 2021. "Memory, Multiple Equilibria And Emerging Market Crises," Documentos de trabajo del Instituto Interdisciplinario de Economía Política IIEP (UBA-CONICET) 2021-62, Universidad de Buenos Aires, Facultad de Ciencias Económicas, Instituto Interdisciplinario de Economía Política IIEP (UBA-CONICET).
- Damián Pierri & Kevin Reffett, 2021. "Memory, Multiple Equilibria and Emerging Market Crises," Working Papers 154, Universidad de San Andres, Departamento de Economia, revised Aug 2021.
More about this item
Keywords
Dynamic programming; Bellman equation; Value function; Fixed point;All these keywords.
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DGE-2014-06-02 (Dynamic General Equilibrium)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kob:dpaper:dp2014-24. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Office of Promoting Research Collaboration, Research Institute for Economics & Business Administration, Kobe University (email available below). General contact details of provider: https://edirc.repec.org/data/rikobjp.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.