IDEAS home Printed from https://ideas.repec.org/p/cer/papers/wp669.html
   My bibliography  Save this paper

Avoiding Root-Finding in the Krusell-Smith Algorithm Simulation

Author

Listed:
  • Ivo Bakota

Abstract

This paper proposes a novel method to compute the simulation part of the Krusell-Smith (1997, 1998) algorithm when the agents can trade in more than one asset (for example, capital and bonds). The Krusell-Smith algorithm is used to solve general equilibrium models with both aggregate and uninsurable idiosyncratic risk and can be used to solve bounded rationality equilibria and to approximate rational expectations equilibria. When applied to solve a model with more than one financial asset, in the simulation, the standard algorithm has to impose equilibria for each additional asset (find the market-clearing price), for each period simulated. This procedure entails root-finding for each period, which is computationally very expensive. I show that it is possible to avoid this rootfinding by not imposing the equilibria each period, but instead by simulating the model without market clearing. The method updates the law of motion for asset prices by using Newton-like methods (Broyden’s method) on the simulated excess demand, instead of imposing equilibrium for each period and running regressions on the clearing prices. Since the method avoids the root-finding for each time period simulated, it leads to a significant reduction in computation time. In the example model, the proposed version of the algorithm leads to a 32% decrease in computational time, even when measured conservatively. This method could be especially useful in computing asset pricing models (for example, models with risky and safe assets) with both aggregate and uninsurable idiosyncratic risk since methods which use linearization in the neighborhood of the aggregate steady state are considered to be less accurate than global solution methods for these particular types of models.

Suggested Citation

  • Ivo Bakota, 2020. "Avoiding Root-Finding in the Krusell-Smith Algorithm Simulation," CERGE-EI Working Papers wp669, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
  • Handle: RePEc:cer:papers:wp669
    as

    Download full text from publisher

    File URL: http://www.cerge-ei.cz/pdf/wp/Wp669.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Krusell, Per & Smith, Anthony A., 1997. "Income And Wealth Heterogeneity, Portfolio Choice, And Equilibrium Asset Returns," Macroeconomic Dynamics, Cambridge University Press, vol. 1(2), pages 387-422, June.
    2. Larry G. Epstein & Stanley E. Zin, 2013. "Substitution, risk aversion and the temporal behavior of consumption and asset returns: A theoretical framework," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 12, pages 207-239, World Scientific Publishing Co. Pte. Ltd..
    3. 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.
    4. Yann Algan & Olivier Allais & Eva Carceles-Poveda, 2009. "Macroeconomic Effects of Financial Policy," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 12(4), pages 678-696, October.
    5. Den Haan, Wouter J., 1997. "Solving Dynamic Models With Aggregate Shocks And Heterogeneous Agents," Macroeconomic Dynamics, Cambridge University Press, vol. 1(2), pages 355-386, June.
    6. 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.
    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. 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.
    2. Francisco Gomes & Alexander Michaelides, 2008. "Asset Pricing with Limited Risk Sharing and Heterogeneous Agents," Review of Financial Studies, Society for Financial Studies, vol. 21(1), pages 415-448, January.
    3. 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.
    4. Kevin X. D. Huang & Jonathan L. Willis, 2018. "Sectoral Interactions and Monetary Policy under Costly Price Adjustments," Annals of Economics and Finance, Society for AEF, vol. 19(2), pages 337-374, November.
    5. Daniel Harenberg & Alexander Ludwig, "undated". "Social Security and the Interactions Between Aggregate and Idiosyncratic Risk," Working Papers ETH-RC-14-002, ETH Zurich, Chair of Systems Design.
    6. Kjetil Storesletten & Chris Telmer & Amir Yaron, 2007. "Asset Pricing with Idiosyncratic Risk and Overlapping Generations," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 10(4), pages 519-548, October.
    7. Khan, Aubhik & Thomas, Julia K., 2003. "Nonconvex factor adjustments in equilibrium business cycle models: do nonlinearities matter?," Journal of Monetary Economics, Elsevier, vol. 50(2), pages 331-360, March.
    8. 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.
    9. 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.
    10. Jonathan Heathcote, 2005. "Fiscal Policy with Heterogeneous Agents and Incomplete Markets," Review of Economic Studies, Oxford University Press, vol. 72(1), pages 161-188.
    11. 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.
    12. 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).
    13. repec:spo:wpecon:info:hdl:2441/8845 is not listed on IDEAS
    14. repec:spo:wpecon:info:hdl:2441/8823 is not listed on IDEAS
    15. Bai, Hang & Hou, Kewei & Kung, Howard & Li, Erica X.N. & Zhang, Lu, 2019. "The CAPM strikes back? An equilibrium model with disasters," Journal of Financial Economics, Elsevier, vol. 131(2), pages 269-298.
    16. 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.
    17. Costain, James & Nakov, Anton, 2011. "Distributional dynamics under smoothly state-dependent pricing," Journal of Monetary Economics, Elsevier, vol. 58(6), pages 646-665.
    18. Daniel Harenberg & Alexander Ludwig, 2019. "Idiosyncratic Risk, Aggregate Risk, And The Welfare Effects Of Social Security," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 60(2), pages 661-692, May.
    19. 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.
    20. 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.
    21. Desbonnet, Audrey & Kankanamge, Sumudu, 2017. "Public Debt And Aggregate Risk," Macroeconomic Dynamics, Cambridge University Press, vol. 21(8), pages 1996-2032, December.
    22. 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.

    More about this item

    Keywords

    portfolio choice; heterogeneous agents; Krusell-Smith;
    All these keywords.

    JEL classification:

    • E44 - Macroeconomics and Monetary Economics - - Money and Interest Rates - - - Financial Markets and the Macroeconomy
    • G12 - Financial Economics - - General Financial Markets - - - Asset Pricing; Trading Volume; Bond Interest Rates
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    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:cer:papers:wp669. 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: https://edirc.repec.org/data/eiacacz.html .

    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: Lucie Vasiljevova (email available below). General contact details of provider: https://edirc.repec.org/data/eiacacz.html .

    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.