Avoiding the Curse of Dimensionality in Dynamic Stochastic Games

Ulrich Doraszelski and Kenneth Judd

No 2059, Harvard Institute of Economic Research Working Papers from Harvard - Institute of Economic Research

Abstract: Discrete-time stochastic games with a finite number of states have been widely ap- plied to study the strategic interactions among forward-looking players in dynamic en- vironments. However, these games suffer from a "curse of dimensionality" since the cost of computing players' expectations over all possible future states increases exponentially in the number of state variables. We explore the alternative of continuous-time stochas- tic games with a finite number of states, and show that continuous time has substantial computational and conceptual advantages. Most important, continuous time avoids the curse of dimensionality, thereby speeding up the computations by orders of magnitude in games with more than a few state variables. Overall, the continuous-time approach opens the way to analyze more complex and realistic stochastic games than currently feasible.

Date: 2005
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.economics.harvard.edu/pub/hier/2005/HIER2059.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.economics.harvard.edu/pub/hier/2005/HIER2059.pdf [301 Moved Permanently]--> https://www.economics.harvard.edu/pub/hier/2005/HIER2059.pdf)

Related works:
Journal Article: Avoiding the curse of dimensionality in dynamic stochastic games (2012)
Working Paper: Avoiding the Curse of Dimensionality in Dynamic Stochastic Games (2005)
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:fth:harver:2059

Access Statistics for this paper

More papers in Harvard Institute of Economic Research Working Papers from Harvard - Institute of Economic Research Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().