Efficient representation of state spaces for some dynamic models

Gautam Gowrisankaran

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Many important economic problems require computation over state spaces that are not hypercubes. Examples include industry models of multi-product differentiated product firms, Bayesian learning problems with noisy signals and real business cycle models with heterogeneous agents. These problems have not been analyzed partly because of the difficulty in efficiently representing their state spaces on a computer. I develop a representation algorithm for the state spaces of the above problems, which potentially allows them to be solved with computational methods such as dynamic programming. I find that using this representation reduces the computation time and space by several orders of magnitude relative to a naïve representation.

Original languageEnglish (US)
Pages (from-to)1077-1098
Number of pages22
JournalJournal of Economic Dynamics and Control
Issue number8
StatePublished - Aug 1999


  • C63
  • Computation
  • Dynamic models
  • State spaces

ASJC Scopus subject areas

  • Economics and Econometrics
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'Efficient representation of state spaces for some dynamic models'. Together they form a unique fingerprint.

Cite this