IDEAS home Printed from https://ideas.repec.org/a/spr/etbull/v8y2020i1d10.1007_s40505-019-00166-4.html
   My bibliography  Save this article

Differentiability of the value function and Euler equation in non-concave discrete-time stochastic dynamic programming

Author

Listed:
  • Juan Pablo Rincón-Zapatero

    (Universidad Carlos III de Madrid)

Abstract

We consider a stochastic, non-concave dynamic programming problem admitting interior solutions and prove, under mild conditions, that the expected value function is differentiable along optimal paths. This property allows us to obtain rigorously the Euler equation as a necessary condition of optimality for this class of problems.

Suggested Citation

  • Juan Pablo Rincón-Zapatero, 2020. "Differentiability of the value function and Euler equation in non-concave discrete-time stochastic dynamic programming," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 79-88, April.
  • Handle: RePEc:spr:etbull:v:8:y:2020:i:1:d:10.1007_s40505-019-00166-4
    DOI: 10.1007/s40505-019-00166-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s40505-019-00166-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s40505-019-00166-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Benveniste, L M & Scheinkman, J A, 1979. "On the Differentiability of the Value Function in Dynamic Models of Economics," Econometrica, Econometric Society, vol. 47(3), pages 727-732, May.
    2. W. Davis Dechert & Kazuo Nishimura, 2012. "A Complete Characterization of Optimal Growth Paths in an Aggregated Model with a Non-Concave Production Function," Springer Books, in: John Stachurski & Alain Venditti & Makoto Yano (ed.), Nonlinear Dynamics in Equilibrium Models, edition 127, chapter 0, pages 237-257, Springer.
    3. Andrew Clausen & Carlo Strub, 2012. "Envelope theorems for non-smooth and non-concave optimization," ECON - Working Papers 062, Department of Economics - University of Zurich.
    4. Amir, Rabah, 1996. "Sensitivity analysis of multisector optimal economic dynamics," Journal of Mathematical Economics, Elsevier, vol. 25(1), pages 123-141.
    5. Cuong Van & John Stachurski, 2007. "Parametric continuity of stationary distributions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 333-348, November.
    6. William A. Brock & Leonard J. Mirman, 2001. "Optimal Economic Growth And Uncertainty: The Discounted Case," Chapters, in: W. D. Dechert (ed.), Growth Theory, Nonlinear Dynamics and Economic Modelling, chapter 1, pages 3-37, Edward Elgar Publishing.
    7. Cai, Yiyong & Kamihigashi, Takashi & Stachurski, John, 2014. "Stochastic optimal growth with risky labor supply," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 167-176.
    8. Rincón-Zapatero, Juan Pablo & Santos, Manuel S., 2009. "Differentiability of the value function without interiority assumptions," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1948-1964, September.
    9. Blume, Lawrence & Easley, David & O'Hara, Maureen, 1982. "Characterization of optimal plans for stochastic dynamic programs," Journal of Economic Theory, Elsevier, vol. 28(2), pages 221-234, December.
    10. Cuong Le Van & John Stachurski, 2007. "Parametric continuity of stationary distributions," Post-Print halshs-00101157, HAL.
    11. K. Askri & C. Le Van, 1998. "Differentiability of the Value Function of Nonclassical Optimal Growth Models," Journal of Optimization Theory and Applications, Springer, vol. 97(3), pages 591-604, June.
    12. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    13. Donaldson, John B. & Mehra, Rajnish, 1983. "Stochastic growth with correlated production shocks," Journal of Economic Theory, Elsevier, vol. 29(2), pages 282-312, April.
    14. Mukul Majumdar & Tapan Mitra & Yaw Nyarko, 1989. "Dynamic Optimization Under Uncertainty: Non-convex Feasible Set," Palgrave Macmillan Books, in: George R. Feiwel (ed.), Joan Robinson and Modern Economic Theory, chapter 19, pages 545-590, Palgrave Macmillan.
    15. Mirman, Leonard J. & Zilcha, Itzhak, 1975. "On optimal growth under uncertainty," Journal of Economic Theory, Elsevier, vol. 11(3), pages 329-339, December.
    16. John Stachurski & Alain Venditti & Makoto Yano (ed.), 2012. "Nonlinear Dynamics in Equilibrium Models," Springer Books, Springer, edition 127, number 978-3-642-22397-6, December.
    17. Cotter, Kevin D. & Park, Jee-Hyeong, 2006. "Non-concave dynamic programming," Economics Letters, Elsevier, vol. 90(1), pages 141-146, January.
    18. Stachurski, John & Venditti, Alain & Yano, Makoto, 2012. "Introduction To Macroeconomic Dynamics Special Issue In Honor Of Kazuo Nishimura: Nonlinear Dynamics In Equilibrium Models," Macroeconomic Dynamics, Cambridge University Press, vol. 16(S1), pages 1-4, April.
    19. Coleman, Wilbur John, II, 1991. "Equilibrium in a Production Economy with an Income Tax," Econometrica, Econometric Society, vol. 59(4), pages 1091-1104, July.
    20. Boud, John III, 1990. "Recursive utility and the Ramsey problem," Journal of Economic Theory, Elsevier, vol. 50(2), pages 326-345, April.
    21. Clausen, Andrew & Strub, Carlo, 2013. "A General and Intuitive Envelope Theorem," SIRE Discussion Papers 2015-43, Scottish Institute for Research in Economics (SIRE).
    22. Kazuo Nishimura & John Stachurski, 2012. "Stability of Stochastic Optimal Growth Models: A New Approach," Springer Books, in: John Stachurski & Alain Venditti & Makoto Yano (ed.), Nonlinear Dynamics in Equilibrium Models, edition 127, chapter 0, pages 289-307, Springer.
    23. Rincón-Zapatero, Juan Pablo & Zhao, Yanyun, 2018. "Envelope theorem in dynamic economic models with recursive utility," Economics Letters, Elsevier, vol. 163(C), pages 10-12.
    24. 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.
    Full references (including those not matched with items on IDEAS)

    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.
    1. 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.
    2. Lars J. Olson & Santanu Roy, 2006. "Theory of Stochastic Optimal Economic Growth," Springer Books, in: Rose-Anne Dana & Cuong Le Van & Tapan Mitra & Kazuo Nishimura (ed.), Handbook on Optimal Growth 1, chapter 11, pages 297-335, Springer.
    3. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    4. Kazuo Nishimura & Ryszard Rudnicki & John Stachurski, 2012. "Stochastic Optimal Growth with Nonconvexities," Springer Books, in: John Stachurski & Alain Venditti & Makoto Yano (ed.), Nonlinear Dynamics in Equilibrium Models, edition 127, chapter 0, pages 261-288, Springer.
    5. Marimon, Ramon & Werner, Jan, 2021. "The envelope theorem, Euler and Bellman equations, without differentiability," Journal of Economic Theory, Elsevier, vol. 196(C).
    6. Manjira Datta & Leonard Mirman & Kevin Reffett, "undated". "Nonclassical Brock-Mirman Economies," Working Papers 2179544, Department of Economics, W. P. Carey School of Business, Arizona State University.
    7. Kazuo Nishimura & Ryszard Rudnicki & John Stachurski, 2004. "Stochastic Growth With Nonconvexities:The Optimal Case," Department of Economics - Working Papers Series 897, The University of Melbourne.
    8. Kazuo Nishimura & John Stachurski, 2012. "Stability of Stochastic Optimal Growth Models: A New Approach," Springer Books, in: John Stachurski & Alain Venditti & Makoto Yano (ed.), Nonlinear Dynamics in Equilibrium Models, edition 127, chapter 0, pages 289-307, Springer.
    9. Rincón-Zapatero, Juan Pablo, 2022. "Existence and uniqueness of solutions to the Bellman equation in stochastic dynamic programming," UC3M Working papers. Economics 35342, Universidad Carlos III de Madrid. Departamento de Economía.
    10. Cai, Yiyong & Kamihigashi, Takashi & Stachurski, John, 2014. "Stochastic optimal growth with risky labor supply," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 167-176.
    11. Takashi Kamihigashi & John Stachurski, 2014. "Stability Analysis for Random Dynamical Systems in Economics," Discussion Paper Series DP2014-35, Research Institute for Economics & Business Administration, Kobe University.
    12. Manjira Datta & Kevin L. Reffett, 2005. "Isotone Recursive Methods: the Case of Homogeneous Agents," Tinbergen Institute Discussion Papers 05-012/2, Tinbergen Institute.
    13. Olson, Lars J., 1995. "Dynamic Economic Models with Uncertainty and Irreversibility: Methods and Applications," Working Papers 197822, University of Maryland, Department of Agricultural and Resource Economics.
    14. Azariadis, Costas & Stachurski, John, 2005. "Poverty Traps," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 1, chapter 5, Elsevier.
    15. Menzio, Guido & Shi, Shouyong & Sun, Hongfei, 2013. "A monetary theory with non-degenerate distributions," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2266-2312.
    16. Manjira Datta, 1999. "Optimal accumulation in a small open economy with technological uncertainty," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(1), pages 207-219.
    17. Tessa Bold, 2009. "Implications of Endogenous Group Formation for Efficient Risk‐Sharing," Economic Journal, Royal Economic Society, vol. 119(536), pages 562-591, March.
    18. Juan Pablo Rinc'on-Zapatero, 2019. "Existence and Uniqueness of Solutions to the Stochastic Bellman Equation with Unbounded Shock," Papers 1907.07343, arXiv.org.
    19. Antonia Díaz & Belén Jerez & Juan Pablo Rincón-Zapatero, 2023. "Housing Prices and Credit Constraints in Competitive Search," The Economic Journal, Royal Economic Society, vol. 134(657), pages 220-270.
    20. Manjira Datta & Leonard Mirman & Olivier Morand & Kevin Reffett, 2002. "Monotone Methods for Markovian Equilibrium in Dynamic Economies," Annals of Operations Research, Springer, vol. 114(1), pages 117-144, August.

    More about this item

    Keywords

    Dynamic programming; Euler equation; Envelope Theorem;
    All these keywords.

    JEL classification:

    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    Statistics

    Access and download statistics

    Corrections

    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:spr:etbull:v:8:y:2020:i:1:d:10.1007_s40505-019-00166-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.