Details

Autor(en) / Beteiligte

• Tan, Eugene

Titel

A fast and low computational memory algorithm for non-stochastic simulations in heterogeneous agent models

Ist Teil von

• Economics letters, 2020-08, Vol.193, p.109285, Article 109285

Ort / Verlag

Amsterdam: Elsevier B.V

Erscheinungsjahr

2020

Quelle

Access via ScienceDirect (Elsevier)

Beschreibungen/Notizen

• Heterogeneous agent models in macroeconomics generally require numerical computation of the cross-sectional distribution of agents. The standard textbook approach is to fully approximate the Markov kernel that iterates the distribution forward in time as a Markov transition matrix, which can be costly in terms of computational time and memory when the state space is large. This note provides an alternative algorithm that is simple, requires much less computational memory, and is substantially faster than the standard algorithm. •New algorithm for iterating distributions forward in heterogeneous agent models.•Uses substantially less computational memory and faster than textbook methods.•Gains generally increase when state space of model increases.•Most suitable for interpreted languages (e.g., MATLAB, Python).•General pseudo-code is provided for a broad class of models.