IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v56y2020i4d10.1007_s10614-019-09953-4.html
   My bibliography  Save this article

Optimal Grid Selection for the Numerical Solution of Dynamic Stochastic Optimization Problems

Author

Listed:
  • Karsten O. Chipeniuk

    (Reserve Bank of New Zealand)

Abstract

This paper unites numerical literature concerning the optimal linear approximation of convex functions with theory on the consumption savings problems of households in macro economies with idiosyncratic risk and incomplete markets. Construction of a grid for the linear approximation of household savings behavior which is optimal in the sense of minimizing the largest absolute error is characterized in a standard environment with income fluctuations and a single savings asset. For wealthy households, the grid is characterized asymptotically as having a density which decreases in household wealth. For domains which include resource poor households, the optimal grid is seen to have non-monotonic grid point density for standard parameters. This feature contradicts conventional rules for constructing grids, and is related to non-monotonic curvature in the savings function for low resource holdings. Approximate optimal grids are seen to outperform standard grid constructs according to a variety of accuracy measures at the cost of significantly increased computational time, and efficiency-improving alternatives are given.

Suggested Citation

  • 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.
  • Handle: RePEc:kap:compec:v:56:y:2020:i:4:d:10.1007_s10614-019-09953-4
    DOI: 10.1007/s10614-019-09953-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-019-09953-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/s10614-019-09953-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. Den Haan, Wouter J., 2010. "Assessing the accuracy of the aggregate law of motion in models with heterogeneous agents," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 79-99, January.
    2. 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.
    3. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    4. SeHyoun Ahn & Greg Kaplan & Benjamin Moll & Thomas Winberry & Christian Wolf, 2018. "When Inequality Matters for Macro and Macro Matters for Inequality," NBER Macroeconomics Annual, University of Chicago Press, vol. 32(1), pages 1-75.
    5. Greg Kaplan & Benjamin Moll & Giovanni L. Violante, 2018. "Monetary Policy According to HANK," American Economic Review, American Economic Association, vol. 108(3), pages 697-743, March.
    6. Alisdair McKay & Ricardo Reis, 2016. "The Role of Automatic Stabilizers in the U.S. Business Cycle," Econometrica, Econometric Society, vol. 84, pages 141-194, January.
    7. Den Haan, Wouter J. & Rendahl, Pontus, 2010. "Solving the incomplete markets model with aggregate uncertainty using explicit aggregation," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 69-78, January.
    8. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    9. Yves Achdou & Jiequn Han & Jean-Michel Lasry & Pierre-Louis Lions & Benjamin Moll, 2017. "Income and Wealth Distribution in Macroeconomics: A Continuous-Time Approach," NBER Working Papers 23732, National Bureau of Economic Research, Inc.
    10. 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.
    11. Kim, Sunghyun Henry & Kollmann, Robert & Kim, Jinill, 2010. "Solving the incomplete market model with aggregate uncertainty using a perturbation method," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 50-58, January.
    12. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    13. Per Krusell & Anthony A. Smith, Jr., 1999. "On the Welfare Effects of Eliminating Business Cycles," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 2(1), pages 245-272, January.
    14. 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.
    15. Storesletten, Kjetil & Telmer, Christopher I. & Yaron, Amir, 2004. "Consumption and risk sharing over the life cycle," Journal of Monetary Economics, Elsevier, vol. 51(3), pages 609-633, April.
    16. Reiter, Michael, 2009. "Solving heterogeneous-agent models by projection and perturbation," Journal of Economic Dynamics and Control, Elsevier, vol. 33(3), pages 649-665, March.
    17. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2010. "Solving the incomplete markets model with aggregate uncertainty using parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 59-68, January.
    18. S. Rao Aiyagari, 1994. "Uninsured Idiosyncratic Risk and Aggregate Saving," The Quarterly Journal of Economics, Oxford University Press, vol. 109(3), pages 659-684.
    19. 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.
    20. Reiter, Michael, 2010. "Solving the incomplete markets model with aggregate uncertainty by backward induction," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 28-35, January.
    21. 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.
    22. Per Krusell & Anthony A. Smith & Jr., 1998. "Income and Wealth Heterogeneity in the Macroeconomy," Journal of Political Economy, University of Chicago Press, vol. 106(5), pages 867-896, October.
    23. Maliar, Lilia & Maliar, Serguei & Valli, Fernando, 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 42-49, January.
    24. Young, Eric R., 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm and non-stochastic simulations," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 36-41, January.
    25. Den Haan, Wouter J., 2010. "Comparison of solutions to the incomplete markets model with aggregate uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 4-27, January.
    26. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    27. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    28. 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.
    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. Jesús Fernández-Villaverde & Samuel Hurtado & Galo Nuño, 2019. "Financial Frictions and the Wealth Distribution," NBER Working Papers 26302, National Bureau of Economic Research, Inc.
    2. Takeki Sunakawa, 2020. "Applying the Explicit Aggregation Algorithm to Heterogeneous Macro Models," Computational Economics, Springer;Society for Computational Economics, vol. 55(3), pages 845-874, March.
    3. Gouin-Bonenfant, Emilien & Toda, Alexis Akira, 2018. "Pareto Extrapolation: Bridging Theoretical and Quantitative Models of Wealth Inequality," University of California at San Diego, Economics Working Paper Series qt90n2h2bb, Department of Economics, UC San Diego.
    4. Giusto, Andrea, 2014. "Adaptive learning and distributional dynamics in an incomplete markets model," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 317-333.
    5. Krueger, D. & Mitman, K. & Perri, F., 2016. "Macroeconomics and Household Heterogeneity," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 843-921, Elsevier.
    6. Den Haan, Wouter J. & Rendahl, Pontus, 2010. "Solving the incomplete markets model with aggregate uncertainty using explicit aggregation," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 69-78, January.
    7. Papp, Tamás K. & Reiter, Michael, 2020. "Estimating linearized heterogeneous agent models using panel data," Journal of Economic Dynamics and Control, Elsevier, vol. 115(C).
    8. Emoto, Masakazu & Sunakawa, Takeki, 2021. "Applying the explicit aggregation algorithm to heterogeneous agent models in continuous time," Economics Letters, Elsevier, vol. 206(C).
    9. Luetticke, Ralph, 2018. "Transmission of monetary policy with heterogeneity in household portfolios," LSE Research Online Documents on Economics 90377, London School of Economics and Political Science, LSE Library.
    10. Heejeong Kim, . "Inequality, Disaster risk, and the Great Recession," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics.
    11. Bruce Preston & Mauro Roca, 2007. "Incomplete Markets, Heterogeneity and Macroeconomic Dynamics," NBER Working Papers 13260, National Bureau of Economic Research, Inc.
    12. Den Haan, Wouter J., 2010. "Assessing the accuracy of the aggregate law of motion in models with heterogeneous agents," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 79-99, January.
    13. Xiaoliang Yang & Patrick Minford & David Meenagh, 2021. "Inequality and Economic Growth in the UK," Open Economies Review, Springer, vol. 32(1), pages 37-69, February.
    14. Stephen J. Terry, 2017. "Alternative Methods for Solving Heterogeneous Firm Models," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 49(6), pages 1081-1111, September.
    15. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2010. "Solving the incomplete markets model with aggregate uncertainty using parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 59-68, January.
    16. Maliar, Lilia & Maliar, Serguei & Valli, Fernando, 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 42-49, January.
    17. Den Haan, Wouter J., 2010. "Comparison of solutions to the incomplete markets model with aggregate uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 4-27, January.
    18. Young, Eric R., 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm and non-stochastic simulations," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 36-41, January.
    19. Muffasir Badshah & Paul Beaumont & Anuj Srivastava, 2013. "Computing Equilibrium Wealth Distributions in Models with Heterogeneous-Agents, Incomplete Markets and Idiosyncratic Risk," Computational Economics, Springer;Society for Computational Economics, vol. 41(2), pages 171-193, February.
    20. Darracq Pariès, Matthieu & Notarpietro, Alessandro & Kilponen, Juha & Papadopoulou, Niki & Zimic, Srečko & Aldama, Pierre & Langenus, Geert & Alvarez, Luis Julian & Lemoine, Matthieu & Angelini, Elena, 2021. "Review of macroeconomic modelling in the Eurosystem: current practices and scope for improvement," Occasional Paper Series 267, European Central Bank.

    More about this item

    Keywords

    Numerical approximation; Heterogeneous agents; Incomplete markets;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • E21 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Consumption; Saving; Wealth
    • D52 - Microeconomics - - General Equilibrium and Disequilibrium - - - Incomplete Markets

    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:kap:compec:v:56:y:2020:i:4:d:10.1007_s10614-019-09953-4. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.springer.com .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.