IDEAS home Printed from https://ideas.repec.org/p/cpr/ceprdp/10999.html
   My bibliography  Save this paper

Exact Present Solution with Consistent Future Approximation: A Gridless Algorithm to Solve Stochastic Dynamic Models

Author

Listed:
  • Den Haan, Wouter
  • Rendahl, Pontus
  • Kobielarz, Michal

Abstract

This paper proposes an algorithm that finds model solutions at a particular point in the state space by solving a simple system of equations. The key step is to characterize future behavior with a Taylor series expansion of the current period's behavior around the contemporaneous values for the state variables. Since current decisions are solved from the original model equations, the solution incorporates nonlinearities and uncertainty. The algorithm is used to solve the model considered in Coeurdacier, Rey, and Winant (2011), which is a challenging model because it has no steady state and uncertainty is necessary to keep the model well behaved. We show that our algorithm can generate accurate solutions even when the model series are quite volatile. The solutions generated by the risky-steady-state algorithm proposed in Coeurdacier, Rey, and Winant (2011), in contrast, is shown to be not accurate.

Suggested Citation

  • Den Haan, Wouter & Rendahl, Pontus & Kobielarz, Michal, 2015. "Exact Present Solution with Consistent Future Approximation: A Gridless Algorithm to Solve Stochastic Dynamic Models," CEPR Discussion Papers 10999, C.E.P.R. Discussion Papers.
    • Handle: RePEc:cpr:ceprdp:10999
    as

    Download full text from publisher

    File URL: https://cepr.org/publications/DP10999
    Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Gary Chamberlain & Charles A. Wilson, 2000. "Optimal Intertemporal Consumption Under Uncertainty," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(3), pages 365-395, July.
    2. Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2011. "Numerically stable and accurate stochastic simulation approaches for solving dynamic economic models," Quantitative Economics, Econometric Society, vol. 2(2), pages 173-210, July.
    3. den Haan, Wouter J & Marcet, Albert, 1990. "Solving the Stochastic Growth Model by Parameterizing Expectations," Journal of Business & Economic Statistics, American Statistical Association, vol. 8(1), pages 31-34, January.
    4. Nicolas Coeurdacier & Helene Rey & Pablo Winant, 2011. "The Risky Steady State," American Economic Review, American Economic Association, vol. 101(3), pages 398-401, May.
    5. Den Haan, Wouter J. & De Wind, Joris, 2012. "Nonlinear and stable perturbation-based approximations," Journal of Economic Dynamics and Control, Elsevier, vol. 36(10), pages 1477-1497.
    6. repec:hal:wpspec:info:hdl:2441/c8dmi8nm4pdjkuc9g704ld0h3 is not listed on IDEAS
    7. repec:hal:spmain:info:hdl:2441/c8dmi8nm4pdjkuc9g704ld0h3 is not listed on IDEAS
    8. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
    9. den Haan, Wouter J., 1995. "The term structure of interest rates in real and monetary economies," Journal of Economic Dynamics and Control, Elsevier, vol. 19(5-7), pages 909-940.
    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. Hoffmann, Mathias & Krause, Michael & Tillmann, Peter, 2019. "International capital flows, external assets and output volatility," Journal of International Economics, Elsevier, vol. 117(C), pages 242-255.

    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. Den Haan, Wouter J. & Kobielarz, Michal L. & Rendahl, Pontus, 2015. "Exact present solution with consistent future approximation: a gridless algorithm to solve stochastic dynamic models," LSE Research Online Documents on Economics 86248, London School of Economics and Political Science, LSE Library.
    2. Den Haan, Wouter J. & Kobielarz, Michal L. & Rendahl, Pontus, 2015. "Exact present solution with consistent future approximation: a gridless algorithm to solve stochastic dynamic models," LSE Research Online Documents on Economics 86278, London School of Economics and Political Science, LSE Library.
    3. Kobielarz, Michal, 2018. "The economics of monetary unions," Other publications TiSEM b0293536-68ec-4905-bffd-6, Tilburg University, School of Economics and Management.
    4. Hong Lan, 2018. "Comparing Solution Methods for DSGE Models with Labor Market Search," Computational Economics, Springer;Society for Computational Economics, vol. 51(1), pages 1-34, January.
    5. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.
    6. Christophe Gouel, 2013. "Comparing Numerical Methods for Solving the Competitive Storage Model," Computational Economics, Springer;Society for Computational Economics, vol. 41(2), pages 267-295, February.
    7. Lilia Maliar & Serguei Maliar & John B. Taylor & Inna Tsener, 2020. "A tractable framework for analyzing a class of nonstationary Markov models," Quantitative Economics, Econometric Society, vol. 11(4), pages 1289-1323, November.
    8. Zhou, Wei, 2015. "Three essays on modeling biofuel feedstock supply," ISU General Staff Papers 201501010800005728, Iowa State University, Department of Economics.
    9. Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2014. "Lower Bounds on Approximation Errors: Testing the Hypothesis That a Numerical Solution Is Accurate?," BYU Macroeconomics and Computational Laboratory Working Paper Series 2014-06, Brigham Young University, Department of Economics, BYU Macroeconomics and Computational Laboratory.
    10. Hull, Isaiah, 2015. "Approximate dynamic programming with post-decision states as a solution method for dynamic economic models," Journal of Economic Dynamics and Control, Elsevier, vol. 55(C), pages 57-70.
    11. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July.
    12. Rahul Nath, 2018. "Flexible Labour, Income Effects, and Asset Prices," Economics Series Working Papers 851, University of Oxford, Department of Economics.
    13. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    14. Yongyang Cai & Kenneth L. Judd, 2023. "A simple but powerful simulated certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 14(2), pages 651-687, May.
    15. Lilia Maliar & Serguei Maliar & Sébastien Villemot, 2013. "Taking Perturbation to the Accuracy Frontier: A Hybrid of Local and Global Solutions," Computational Economics, Springer;Society for Computational Economics, vol. 42(3), pages 307-325, October.
    16. Marlon Azinovic & Luca Gaegauf & Simon Scheidegger, 2022. "Deep Equilibrium Nets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(4), pages 1471-1525, November.
    17. Zhou, Wei & Babcock, Bruce A., 2014. "Endogenous Price in a Dynamic Model for Agricultural Supply Analysis," 2014 Annual Meeting, July 27-29, 2014, Minneapolis, Minnesota 170584, Agricultural and Applied Economics Association.
    18. Maliar, Lilia & Maliar, Serguei & Winant, Pablo, 2021. "Deep learning for solving dynamic economic models," Journal of Monetary Economics, Elsevier, vol. 122(C), pages 76-101.
    19. repec:hum:wpaper:sfb649dp2014-049 is not listed on IDEAS
    20. Barthélemy, Jean & Marx, Magali, 2017. "Solving endogenous regime switching models," Journal of Economic Dynamics and Control, Elsevier, vol. 77(C), pages 1-25.
    21. Elisa Faraglia & Albert Marcet & Rigas Oikonomou & Andrew Scott, 2014. "Government Debt Management: The Long and the Short of It (Plus Appendix)," Working Papers 799, Barcelona School of Economics.

    More about this item

    Keywords

    Risky steady state; Solution methods;

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • E10 - Macroeconomics and Monetary Economics - - General Aggregative Models - - - General
    • E23 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Production
    • F41 - International Economics - - Macroeconomic Aspects of International Trade and Finance - - - Open Economy Macroeconomics

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cpr:ceprdp:10999. 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: the person in charge (email available below). General contact details of provider: https://www.cepr.org .

    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.