.ISSN (e) 1759-7331
(print) 1759-7323
Quantitative Economics
An open-access journal in quantitative economics
Journal of the
Econometric Society
Font Size:  Small  Medium  Large

Quantitative Economics, Volume 3, Issue 1 (March 2012)

Avoiding the curse of dimensionality in dynamic stochastic games

Ulrich Doraszelski, Kenneth L. Judd

Abstract


Discrete-time stochastic games with a finite number of states have been widely
applied to study the strategic interactions among forward-looking players in dy-
namic environments. These games suffer from a “curse of dimensionality” when
the cost of computing players’ expectations over all possible future states in-
creases exponentially in the number of state variables. We explore the alterna-
tive of continuous-time stochastic games with a finite number of states and ar-
gue that continuous time may have substantial advantages. In particular, under
widely used laws of motion, continuous time avoids the curse of dimensional-
ity in computing expectations, thereby speeding up the computations by orders
of magnitude in games with more than a few state variables. This much smaller
computational burden greatly extends the range and richness of applications of
stochastic games.
Keywords. Dynamic stochastic games, continuous time, Markov perfect equilib-
rium, numerical methods.
JEL classification. C63, C73, L13.

Full Text: View Print Print (Supplement) View (Supplement) PDF