IDEAS home Printed from https://ideas.repec.org/p/fip/fedcwq/96110.html
   My bibliography  Save this paper

The Art of Temporal Approximation An Investigation into Numerical Solutions to Discrete and Continuous-Time Problems in Economics

Author

Listed:
  • Keyvan Eslami
  • Tom Phelan

Abstract

A recent literature within quantitative macroeconomics has advocated the use of continuous-time methods for dynamic programming problems. In this paper we explore the relative merits of continuous-time and discrete-time methods within the context of stationary and nonstationary income fluctuation problems. For stationary problems in two dimensions, the continuous-time approach is both more stable and typically faster than the discrete-time approach for any given level of accuracy. In contrast, for convex lifecycle problems (in which age or time enters explicitly), simply iterating backwards from the terminal date in discrete time is superior to any continuous-time algorithm. However, we also show that the continuous-time framework can easily incorporate nonconvexities and multiple controls—complications that often require either problem-specific ingenuity or nonlinear root-finding in the discrete-time context. In general, neither approach unequivocally dominates the other, making the choice of one over the other an art, rather than an exact science.

Suggested Citation

  • Keyvan Eslami & Tom Phelan, 2023. "The Art of Temporal Approximation An Investigation into Numerical Solutions to Discrete and Continuous-Time Problems in Economics," Working Papers 23-10, Federal Reserve Bank of Cleveland.
    • Handle: RePEc:fip:fedcwq:96110
    DOI: 10.26509/frbc-wp-202310
    as

    Download full text from publisher

    File URL: https://doi.org/10.26509/frbc-wp-202310
    File Function: Full Text
    Download Restriction: no
    File URL: https://libkey.io/10.26509/frbc-wp-202310?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
    ---><---

    References listed on IDEAS

    as
    1. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
    2. Druedahl, Jeppe & Jørgensen, Thomas Høgholm, 2017. "A general endogenous grid method for multi-dimensional models with non-convexities and constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 74(C), pages 87-107.
    3. Giulio Fella & Giovanni Gallipoli & Jutong Pan, 2019. "Markov-Chain Approximations for Life-Cycle Models," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 34, pages 183-201, October.
    4. Carroll, Christopher D., 2006. "The method of endogenous gridpoints for solving dynamic stochastic optimization problems," Economics Letters, Elsevier, vol. 91(3), pages 312-320, June.
    5. Karen Kopecky & Richard Suen, 2010. "Finite State Markov-chain Approximations to Highly Persistent Processes," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 13(3), pages 701-714, July.
    6. S. Rao Aiyagari, 1994. "Uninsured Idiosyncratic Risk and Aggregate Saving," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 109(3), pages 659-684.
    7. Yves Achdou & Jiequn Han & Jean-Michel Lasry & Pierre-Louis Lionse & Benjamin Moll, 2022. "Income and Wealth Distribution in Macroeconomics: A Continuous-Time Approach," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(1), pages 45-86.
    8. Robert E. Hall & Charles I. Jones, 2007. "The Value of Life and the Rise in Health Spending," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 122(1), pages 39-72.
    9. Leland E. Farmer & Alexis Akira Toda, 2017. "Discretizing nonlinear, non‐Gaussian Markov processes with exact conditional moments," Quantitative Economics, Econometric Society, vol. 8(2), pages 651-683, July.
    10. Richard Bellman, 1954. "Some Applications of the Theory of Dynamic Programming---A Review," Operations Research, INFORMS, vol. 2(3), pages 275-288, August.
    11. Martin L. Puterman & Moon Chirl Shin, 1978. "Modified Policy Iteration Algorithms for Discounted Markov Decision Problems," Management Science, INFORMS, vol. 24(11), pages 1127-1137, July.
    12. Hintermaier, Thomas & Koeniger, Winfried, 2010. "The method of endogenous gridpoints with occasionally binding constraints among endogenous variables," Journal of Economic Dynamics and Control, Elsevier, vol. 34(10), pages 2074-2088, October.
    13. Barillas, Francisco & Fernandez-Villaverde, Jesus, 2007. "A generalization of the endogenous grid method," Journal of Economic Dynamics and Control, Elsevier, vol. 31(8), pages 2698-2712, August.
    14. Phelan, Thomas & Eslami, Keyvan, 2022. "Applications of Markov chain approximation methods to optimal control problems in economics," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).
    15. Huggett, Mark, 1993. "The risk-free rate in heterogeneous-agent incomplete-insurance economies," Journal of Economic Dynamics and Control, Elsevier, vol. 17(5-6), pages 953-969.
    16. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    17. Achdou, Yves & Han, Jiequn & Lasry, Jean Michel & Lions, Pierre Louis & Moll, Ben, 2022. "Income and wealth distribution in macroeconomics: a continuous-time approach," LSE Research Online Documents on Economics 107422, London School of Economics and Political Science, LSE Library.
    18. Giulio Fella, 2014. "A generalized endogenous grid method for non-smooth and non-concave problems," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 17(2), pages 329-344, April.
    19. Marimon, Ramon & Scott, Andrew (ed.), 2001. "Computational Methods for the Study of Dynamic Economies," OUP Catalogue, Oxford University Press, number 9780199248278.
    20. Richard Bellman, 1954. "On some applications of the theory of dynamic programming to logistics," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 1(2), pages 141-153, June.
    21. Keyvan Eslami & Tom Phelan, 2021. "Applications of Markov Chain Approximation Methods to Optimal Control Problems in Economics," Working Papers 21-04R, Federal Reserve Bank of Cleveland, revised 17 May 2022.
    22. Martin L. Puterman & Shelby L. Brumelle, 1979. "On the Convergence of Policy Iteration in Stationary Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 4(1), pages 60-69, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Thomas J. Sargent & John Stachurski, 2024. "Dynamic Programming: Finite States," Papers 2401.10473, arXiv.org.

    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. Sergio Ocampo & Baxter Robinson, 2024. "Computing Longitudinal Moments for Heterogeneous Agent Models," Computational Economics, Springer;Society for Computational Economics, vol. 64(3), pages 1891-1912, September.
    2. Ayse Kabukcuoglu & Enrique Martínez-García, 2016. "The Market Resources Method for Solving Dynamic Optimization Problems," Koç University-TUSIAD Economic Research Forum Working Papers 1607, Koc University-TUSIAD Economic Research Forum.
    3. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    4. Ayşe Kabukçuoğlu & Enrique Martínez-García, 2021. "A Generalized Time Iteration Method for Solving Dynamic Optimization Problems with Occasionally Binding Constraints," Computational Economics, Springer;Society for Computational Economics, vol. 58(2), pages 435-460, August.
    5. Karsten O. Chipeniuk, 2020. "Optimal Grid Selection for the Numerical Solution of Dynamic Stochastic Optimization Problems," Computational Economics, Springer;Society for Computational Economics, vol. 56(4), pages 883-928, December.
    6. Youngsoo Jang & Soyoung Lee, 2021. "A Generalized Endogenous Grid Method for Default Risk Models," Staff Working Papers 21-11, Bank of Canada.
    7. Langot, François & Malmberg, Selma & Tripier, Fabien & Hairault, Jean-Olivier, 2023. "The Macroeconomic and Redistributive Effects of Shielding Consumers from Rising Energy Prices: the French Experiment," CEPREMAP Working Papers (Docweb) 2305, CEPREMAP.
    8. Robert Kirkby, 2023. "Quantitative Macroeconomics: Lessons Learned from Fourteen Replications," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 875-896, February.
    9. Phelan, Thomas & Eslami, Keyvan, 2022. "Applications of Markov chain approximation methods to optimal control problems in economics," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).
    10. Veronica Guerrieri & Guido Lorenzoni, 2017. "Credit Crises, Precautionary Savings, and the Liquidity Trap," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 132(3), pages 1427-1467.
    11. Lütticke, Ralph & Bayer, Christian & Pham, Lien & Tjaden, Volker, 2013. "Household Income Risk, Nominal Frictions, and Incomplete Markets," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79868, Verein für Socialpolitik / German Economic Association.
    12. Lilia Maliar & Serguei Maliar, 2016. "Ruling Out Multiplicity of Smooth Equilibria in Dynamic Games: A Hyperbolic Discounting Example," Dynamic Games and Applications, Springer, vol. 6(2), pages 243-261, June.
    13. Zuzana Mucka & Ludovit Odor, 2018. "Optimal sovereign debt: Case of Slovakia," Working Papers Working Paper No. 3/2018, Council for Budget Responsibility.
    14. Alexander Ludwig & Matthias Schön, 2018. "Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 463-492, March.
    15. Jeppe Druedahl, 2021. "A Guide on Solving Non-convex Consumption-Saving Models," Computational Economics, Springer;Society for Computational Economics, vol. 58(3), pages 747-775, October.
    16. Iskhakov, Fedor, 2015. "Multidimensional endogenous gridpoint method: Solving triangular dynamic stochastic optimization problems without root-finding operations," Economics Letters, Elsevier, vol. 135(C), pages 72-76.
    17. Jang, Youngsoo & Lee, Soyoung, 2019. "A Generalized Endogenous Grid Method for Models with the Option to Default," MPRA Paper 95721, University Library of Munich, Germany.
    18. Huiyu Li, 2015. "Numerical Policy Error Bounds for $$\eta $$ η -Concave Stochastic Dynamic Programming with Non-interior Solutions," Computational Economics, Springer;Society for Computational Economics, vol. 46(2), pages 171-187, August.
    19. Rendahl, Pontus, 2022. "Continuous vs. discrete time: Some computational insights," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    20. Giulio Fella, 2014. "A generalized endogenous grid method for non-smooth and non-concave problems," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 17(2), pages 329-344, April.

    More about this item

    Keywords

    Markov Chain Approximation; Dynamic programming; Numerical methods; Income fluctuation problems;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • E21 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Consumption; Saving; Wealth

    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:fip:fedcwq:96110. 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: 4D Library (email available below). General contact details of provider: https://edirc.repec.org/data/frbclus.html .

    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.