IDEAS home Printed from https://ideas.repec.org/p/bcl/bclwop/bclwp172.html
   My bibliography  Save this paper

Artificial neural networks to solve dynamic programming problems: A bias-corrected Monte Carlo operator

Author

Listed:
  • Julien Pascal

Abstract

Artificial Neural Networks (ANNs) are powerful tools that can solve dynamic programming problems arising in economics. In this context, estimating ANN parameters involves minimizing a loss function based on the model’s stochastic functional equations. In general, the expectations appearing in the loss function admit no closed-form solution, so numerical approximation techniques must be used. In this paper, I analyze a bias-corrected Monte Carlo operator (bc-MC) that approximates expectations by Monte Carlo. I show that the bc-MC operator is a generalization of the all-in-one expectation operator, already proposed in the literature. I propose a method to optimally set the hyperparameters defining the bc-MC operator and illustrate the findings numerically with well-known economic models. I also demonstrate that the bc-MC operator can scale to high-dimensional models. With just a few minutes of computing time, I find a global solution to an economic model with a kink in the decision function and more than 100 dimensions.

Suggested Citation

  • Julien Pascal, 2023. "Artificial neural networks to solve dynamic programming problems: A bias-corrected Monte Carlo operator," BCL working papers 172, Central Bank of Luxembourg.
  • Handle: RePEc:bcl:bclwop:bclwp172
    as

    Download full text from publisher

    File URL: https://www.bcl.lu/en/publications/Working-papers/172/BCLWP172.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Schmitt-Grohe, Stephanie & Uribe, Martin, 2003. "Closing small open economy models," Journal of International Economics, Elsevier, vol. 61(1), pages 163-185, October.
    2. King, Robert G. & Rebelo, Sergio T., 1999. "Resuscitating real business cycles," Handbook of Macroeconomics, in: J. B. Taylor & M. Woodford (ed.), Handbook of Macroeconomics, edition 1, volume 1, chapter 14, pages 927-1007, Elsevier.
    3. Krueger, Dirk & Kubler, Felix, 2004. "Computing equilibrium in OLG models with stochastic production," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1411-1436, April.
    4. 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.
    5. 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.
    6. Aubhik Khan & Julia K. Thomas, 2008. "Idiosyncratic Shocks and the Role of Nonconvexities in Plant and Aggregate Investment Dynamics," Econometrica, Econometric Society, vol. 76(2), pages 395-436, March.
    7. Jesús Fernández‐Villaverde & Samuel Hurtado & Galo Nuño, 2023. "Financial Frictions and the Wealth Distribution," Econometrica, Econometric Society, vol. 91(3), pages 869-901, May.
    8. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    9. 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.
    10. 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.
    11. Maliar, Lilia & Maliar, Serguei, 2022. "Deep learning classification: Modeling discrete labor choice," Journal of Economic Dynamics and Control, Elsevier, vol. 135(C).
    12. Dirk Krueger & Felix Kubler, 2006. "Pareto-Improving Social Security Reform when Financial Markets are Incomplete!?," American Economic Review, American Economic Association, vol. 96(3), pages 737-755, June.
    13. Johannes Brumm & Simon Scheidegger, 2017. "Using Adaptive Sparse Grids to Solve High‐Dimensional Dynamic Models," Econometrica, Econometric Society, vol. 85, pages 1575-1612, September.
    14. Backus, David K & Kehoe, Patrick J & Kydland, Finn E, 1992. "International Real Business Cycles," Journal of Political Economy, University of Chicago Press, vol. 100(4), pages 745-775, August.
    15. 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.
    16. Judd, Kenneth L. & Guu, Sy-Ming, 1997. "Asymptotic methods for aggregate growth models," Journal of Economic Dynamics and Control, Elsevier, vol. 21(6), pages 1025-1042, June.
    17. 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.
    18. 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.
    19. Michael B. Devereux & Alan Sutherland, 2011. "Country Portfolios In Open Economy Macro‐Models," Journal of the European Economic Association, European Economic Association, vol. 9(2), pages 337-369, April.
    20. David Silver & Aja Huang & Chris J. Maddison & Arthur Guez & Laurent Sifre & George van den Driessche & Julian Schrittwieser & Ioannis Antonoglou & Veda Panneershelvam & Marc Lanctot & Sander Dieleman, 2016. "Mastering the game of Go with deep neural networks and tree search," Nature, Nature, vol. 529(7587), pages 484-489, January.
    21. 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.
    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. Julien Pascal, 2024. "Heterogeneity in macroeconomic models: A review of theory and computation," BCL working papers 185, Central Bank of Luxembourg.

    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. 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.
    2. Zhouzhou Gu & Mathieu Lauri`ere & Sebastian Merkel & Jonathan Payne, 2024. "Global Solutions to Master Equations for Continuous Time Heterogeneous Agent Macroeconomic Models," Papers 2406.13726, arXiv.org.
    3. Thomas J. Sargent & John Stachurski, 2024. "Dynamic Programming: Finite States," Papers 2401.10473, arXiv.org.
    4. Victor Duarte & Diogo Duarte & Dejanir H. Silva, 2024. "Machine Learning for Continuous-Time Finance," CESifo Working Paper Series 10909, CESifo.
    5. Adrien Auclert & Bence Bardóczy & Matthew Rognlie & Ludwig Straub, 2021. "Using the Sequence‐Space Jacobian to Solve and Estimate Heterogeneous‐Agent Models," Econometrica, Econometric Society, vol. 89(5), pages 2375-2408, September.
    6. Jesús Fernández-Villaverde & Joël Marbet & Galo Nuño & Omar Rachedi, 2023. "Inequality and the Zero Lower Bound," NBER Working Papers 31282, National Bureau of Economic Research, Inc.
    7. Aryan Eftekhari & Simon Scheidegger, 2022. "High-Dimensional Dynamic Stochastic Model Representation," Papers 2202.06555, arXiv.org.
    8. Kase, Hanno & Melosi, Leonardo & Rottner, Matthias, 2024. "Estimating Nonlinear Heterogeneous Agent Models with Neural Networks," The Warwick Economics Research Paper Series (TWERPS) 1499, University of Warwick, Department of Economics.
    9. Schesch, Constantin, 2024. "Pseudospectral methods for continuous-time heterogeneous-agent models," Journal of Economic Dynamics and Control, Elsevier, vol. 163(C).
    10. Isaiah Hull & Or Sattath & Eleni Diamanti & Göran Wendin, 2024. "Quantum Technology for Economists," Contributions to Economics, Springer, number 978-3-031-50780-9, March.
    11. 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).
    12. Emmet Hall-Hoffarth, 2023. "Non-linear approximations of DSGE models with neural-networks and hard-constraints," Papers 2310.13436, arXiv.org.
    13. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    14. Adams, Jonathan J. & Barrett, Philip, 2021. "Why are countries’ asset portfolios exposed to nominal exchange rates?," Journal of International Money and Finance, Elsevier, vol. 110(C).
    15. Bruce Preston & Mauro Roca, 2007. "Incomplete Markets, Heterogeneity and Macroeconomic Dynamics," NBER Working Papers 13260, National Bureau of Economic Research, Inc.
    16. 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.
    17. Boppart, Timo & Krusell, Per & Mitman, Kurt, 2018. "Exploiting MIT shocks in heterogeneous-agent economies: the impulse response as a numerical derivative," Journal of Economic Dynamics and Control, Elsevier, vol. 89(C), pages 68-92.
    18. Ghironi, Fabio & Lee, Jaewoo & Rebucci, Alessandro, 2015. "The valuation channel of external adjustment," Journal of International Money and Finance, Elsevier, vol. 57(C), pages 86-114.
    19. 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.
    20. Nicholas Bloom & Max Floetotto & Nir Jaimovich & Itay Saporta†Eksten & Stephen J. Terry, 2018. "Really Uncertain Business Cycles," Econometrica, Econometric Society, vol. 86(3), pages 1031-1065, May.

    More about this item

    Keywords

    Dynamic programming; Artificial Neural Network; Machine Learning; Monte Carlo;
    All these keywords.

    JEL classification:

    • C45 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Neural Networks and Related Topics
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
    • E32 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Business Fluctuations; Cycles
    • E37 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Forecasting and Simulation: Models and Applications

    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:bcl:bclwop:bclwp172. 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://edirc.repec.org/data/bclgvlu.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.