Exploiting Symmetry in High-Dimensional Dynamic Programming

Mahdi Ebrahimi Kahou, Jesus Fernandez-Villaverde, Jesse Perla () and Arnav Sood

No 9161, CESifo Working Paper Series from CESifo

Abstract: We propose a new method for solving high-dimensional dynamic programming problems and recursive competitive equilibria with a large (but finite) number of heterogeneous agents using deep learning. The „curse of dimensionality“ is avoided due to four complementary techniques: (1) exploiting symmetry in the approximate law of motion and the value function; (2) constructing a concentration of measure to calculate high-dimensional expectations using a single Monte Carlo draw from the distribution of idiosyncratic shocks; (3) sampling methods to ensure the model fits along manifolds of interest; and (4) selecting the most generalizable over-parameterized deep learning approximation without calculating the stationary distribution or applying a transversality condition. As an application, we solve a global solution of a multi-firm version of the classic Lucas and Prescott (1971) model of „investment under uncertainty.“ First, we compare the solution against a linear-quadratic Gaussian version for validation and benchmarking. Next, we solve nonlinear versions with aggregate shocks. Finally, we describe how our approach applies to a large class of models in economics.

Keywords: dynamic programming; deep learning; breaking the curse of dimensionality (search for similar items in EconPapers)
JEL-codes: C45 C60 C63 (search for similar items in EconPapers)
Date: 2021
New Economics Papers: this item is included in nep-big, nep-cmp, nep-dge and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://www.cesifo.org/DocDL/cesifo1_wp9161.pdf (application/pdf)

Related works:
Working Paper: Exploiting Symmetry in High-Dimensional Dynamic Programming (2021)
Working Paper: Exploiting Symmetry in High-Dimensional Dynamic Programming (2021)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ces:ceswps:_9161

Access Statistics for this paper

More papers in CESifo Working Paper Series from CESifo Contact information at EDIRC.
Bibliographic data for series maintained by Klaus Wohlrabe ().