Avoiding the Curse of Dimensionality in Dynamic Stochastic Games

Loading...
Thumbnail Image
Penn collection
Marketing Papers
Degree type
Discipline
Subject
dynamic stochastic games
continuous time
Markov perfect equilibrium
numerical methods
Applied Behavior Analysis
Behavioral Economics
Business
Cognitive Psychology
Marketing
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Doraszelski, Ulrich
Judd, Kenneth L
Contributor
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 dynamic environments. These games suffer from a "curse of dimensionality" when 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 stochastic games with a finite number of states and argue that continuous time may have substantial advantages. In particular, under widely used laws of motion, continuous time avoids the curse of dimensionality 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.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-01-01
Journal title
Quantitative Economics
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection