Marketing Papers

Document Type

Journal Article

Date of this Version

2012

Publication Source

Quantitative Economics

Volume

3

Start Page

53

Last Page

93

DOI

10.3982/QE153

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.

Copyright/Permission Statement

This publication is Open Access under a Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0) license.

Keywords

dynamic stochastic games, continuous time, Markov perfect equilibrium, numerical methods

Share

COinS
 

Date Posted: 15 June 2018