Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution
Abstract
Theoretical formulations of dynamic heterogeneous-agent economiestypically include a distribution as an aggregate state variable. This paperintroduces a method for computing equilibrium of these models by including a distribution directly as a state variable if it is finite-dimensional or a fine approximation of it if infinite-dimensional. The method accurately computes equilibrium in an extreme calibration of Huffman's (1987) overlapping-generations economy where quasi-aggregation, the accurate forecasting of prices using a small state space, fails to obtain. The method also accurately solves for equilibrium in a version of Krusell and Smith's (1998) economy wherein quasi-aggregation obtains but households face occasionally binding constraints. The method is demonstrated to be not only accurate but also feasible with equilibria for both economies being computed in under ten minutes in Matlab. Feasibility is achieved by using Smolyak's (1963) sparse-grid interpolation algorithm to limit the necessary number of gridpoints by many orders of magnitude relative to linear interpolation. Accuracy is achieved by using Smolyak's algorithm, which relies on smoothness, only for representing the distribution and not for other state variables such as individual asset holdings.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.Bibliographic Info
Paper provided by Penn Institute for Economic Research, Department of Economics, University of Pennsylvania in its series PIER Working Paper Archive with number 11-018.Length: 23 pages
Date of creation: 24 Jun 2011
Date of revision:
Handle: RePEc:pen:papers:11-018
Contact details of provider:
Postal: 3718 Locust Walk, Philadelphia, PA 19104
Phone: 215-898-9992
Fax: 215-573-2378
Email:
Web page: http://economics.sas.upenn.edu/pier
More information through EDIRC
Related research
Keywords: Numerical Solutions; Heterogeneous Agents; Projection Methods;Other versions of this item:
- Grey Gordon, 2011. "Code for "Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution"," QM&RBC Codes 186, Quantitative Macroeconomics & Real Business Cycles.
- 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
- E21 - Macroeconomics and Monetary Economics - - Macroeconomics: Consumption, Saving, Production, Employment, and Investment - - - Consumption; Saving; Wealth
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-07-13 (All new papers)
- NEP-CMP-2011-07-13 (Computational Economics)
- NEP-DGE-2011-07-13 (Dynamic General Equilibrium)
References
References listed on IDEASPlease report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan Francisco Rubio-Ramirez, 2003.
"Comparing solution methods for dynamic equilibrium economies,"
Working Paper
2003-27, Federal Reserve Bank of Atlanta.
- Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Value Function Iteration," QM&RBC Codes 121, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Finite Elements Method," QM&RBC Codes 118, Quantitative Macroeconomics & Real Business Cycles.
- S. B. Aruoba & Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2005. "Comparing Solution Methods for Dynamic Equilibrium Economies," Levine's Bibliography 122247000000000855, UCLA Department of Economics.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Perturbation (2nd and 5th order)," QM&RBC Codes 120, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Chebyshev Polynomials," QM&RBC Codes 119, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Linear and Log-Linear Approximation," QM&RBC Codes 117, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Comparing Solution Methods for Dynamic Equilibrium Economies," PIER Working Paper Archive 04-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Marina Azzimonti & Eva de Francisco & Per Krusell, 2006. "Median-voter Equilibria in the Neoclassical Growth Model under Aggregation," Scandinavian Journal of Economics, Wiley Blackwell, vol. 108(4), pages 587-606, December.
- Per Krusell & Anthony A. Smith, Jr., .
"Income and Wealth Heterogeneity, Portfolio Choice, and Equilibrium Asset Returns,"
GSIA Working Papers
1997-45, Carnegie Mellon University, Tepper School of Business.
- Krusell, Per & Smith, Anthony A., 1997. "Income And Wealth Heterogeneity, Portfolio Choice, And Equilibrium Asset Returns," Macroeconomic Dynamics, Cambridge University Press, vol. 1(02), pages 387-422, June.
- 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.
- Den Haan, Wouter & Rendahl, Pontus, 2008. "Solving the Incomplete Markets Model with Aggregate Uncertainty using Explicit Aggregation," CEPR Discussion Papers 6963, C.E.P.R. Discussion Papers.
- Eric M. Aldrich & Jesus Fernandez-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramirez, 2010.
"Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors,"
Working Papers
10-89, Duke University, Department of Economics.
- Aldrich, Eric M. & Fernández-Villaverde, Jesús & Ronald Gallant, A. & Rubio-Ramírez, Juan F., 2011. "Tapping the supercomputer under your desk: Solving dynamic equilibrium models with graphics processors," Journal of Economic Dynamics and Control, Elsevier, vol. 35(3), pages 386-393, March.
- Eric M. Aldrich & Jesús Fernández-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramírez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," NBER Working Papers 15909, National Bureau of Economic Research, Inc.
- Eric M. Aldrich & Jesús Fernández-Villaverde & Ronald Gallant & Juan F. Rubio-Ramírez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," PIER Working Paper Archive 10-014, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- 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.
- YiLi Chien & Harold Cole & Hanno Lustig, 2007.
"A Multiplier Approach to Understanding the Macro Implications of Household Finance,"
NBER Working Papers
13555, National Bureau of Economic Research, Inc.
- Yili Chien & Harold Cole & Hanno Lustig, 2011. "A Multiplier Approach to Understanding the Macro Implications of Household Finance," Review of Economic Studies, Oxford University Press, vol. 78(1), pages 199-234.
- Benjamin Malin & Dirk Krueger & Felix Kubler, 2007.
"Computing Stochastic Dynamic Economic Models with a Large Number of State Variables: A Description and Application of a Smolyak-Collocation Method,"
NBER Working Papers
13517, National Bureau of Economic Research, Inc.
- Benjamin Malin & Dirk Krueger & Felix Kubler, 2007. "Computing Stochastic Dynamic Economic Models with a Large Number of State Variables: A Description and Application of a Smolyak-Collocation Method," NBER Technical Working Papers 0345, National Bureau of Economic Research, Inc.
- 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.
- 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.
- Christopher D. Carroll, 2005. "The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems," NBER Technical Working Papers 0309, National Bureau of Economic Research, Inc.
- Christopher Carroll, 2005. "The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems," Economics Working Paper Archive 520, The Johns Hopkins University,Department of Economics.
- Christopher D. Carroll, 2005. "The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems," CFS Working Paper Series 2005/18, Center for Financial Studies.
- 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.
- Judd, K.L., 1992.
"Projection Methods for Saving Aggregate Growth Models,"
Working Papers
e-92-7, Hoover Institution, Stanford University.
- Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
- Den Haan, Wouter J. & Judd, Kenneth L. & Juillard, Michel, 2010. "Computational suite of models with heterogeneous agents: Incomplete markets and aggregate uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 1-3, January.
- Per Krusell & Anthony A. Smith, Jr., .
"Income and Wealth Heterogeneity in the Macroeconomy,"
GSIA Working Papers
1997-37, Carnegie Mellon University, Tepper School of Business.
- 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.
- Krusell, P & Smith Jr, A-A, 1995. "Income and Wealth Heterogeneity in the Macroeconomic," RCER Working Papers 399, University of Rochester - Center for Economic Research (RCER).
- 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.
- Huffman, Gregory W, 1987. "A Dynamic Equilibrium Model of Asset Prices and Transaction Volume," Journal of Political Economy, University of Chicago Press, vol. 95(1), pages 138-59, February.
- Den Haan, Wouter, 2008.
"Comparison of Solutions to the Incomplete Markets Model with Aggregate Uncertainty,"
CEPR Discussion Papers
7019, C.E.P.R. Discussion Papers.
- 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.
- Jose-Victor Rios-Rull & Per Krusell, 1999.
"On the Size of U.S. Government: Political Economy in the Neoclassical Growth Model,"
American Economic Review,
American Economic Association, vol. 89(5), pages 1156-1181, December.
- Per Krusell & Jose-Victor Rios-Rull, 1997. "On the size of U.S. government: political economy in the neoclassical growth model," Staff Report 234, Federal Reserve Bank of Minneapolis.
- Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2010. "A Cluster-Grid Projection Method: Solving Problems with High Dimensionality," NBER Working Papers 15965, National Bureau of Economic Research, Inc.
Citations
Blog mentions
As found by EconAcademics.org, the blog aggregator for Economics research:- Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution
by Christian Zimmermann in NEP-DGE blog on 2011-07-22 13:21:27
Cited by:
- Jesús Fernández-Villaverde & Grey Gordon & Pablo Guerrón-Quintana & Juan F. Rubio-Ramírez, 2012.
"Nonlinear adventures at the zero lower bound,"
Working Papers
12-10, Federal Reserve Bank of Philadelphia.
- Fernández-Villaverde, Jesús & Gordon, Grey & Guerron-Quintana, Pablo A. & Rubio-Ramírez, Juan Francisco, 2012. "Nonlinear Adventures at the Zero Lower Bound," CEPR Discussion Papers 8972, C.E.P.R. Discussion Papers.
- Jesús Fernández-Villaverde & Grey Gordon & Pablo A. Guerrón-Quintana & Juan Rubio-Ramírez, 2012. "Nonlinear Adventures at the Zero Lower Bound," NBER Working Papers 18058, National Bureau of Economic Research, Inc.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:pen:papers:11-018For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dolly Guarini).
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

