This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Avoiding the Curse of Dimensionality in Dynamic Stochastic Games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Ulrich Doraszelski
Kenneth L. Judd

Additional information is available for the following registered author(s):

Abstract

Continuous-time stochastic games with a finite number of states have substantial computational and conceptual advantages over the more common discrete-time model. In particular, continuous time avoids a curse of dimensionality and speeds up computations by orders of magnitude in games with more than a few state variables. The continuous-time approach opens the way to analyze more complex and realistic stochastic games than is feasible in discrete-time models.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.nber.org/papers/t0304.pdf
File Format: application/pdf
File Function:
Download Restriction: Access to the full text is generally limited to series subscribers, however if the top level domain of the client browser is in a developing country or transition economy free access is provided. More information about subscriptions and free access is available at http://www.nber.org/wwphelp.html.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Paper provided by National Bureau of Economic Research, Inc in its series NBER Technical Working Papers with number 0304.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Jan 2005
Date of revision:
Handle: RePEc:nbr:nberte:0304

Note: TWP
Contact details of provider:
Postal: National Bureau of Economic Research, 1050 Massachusetts Avenue Cambridge, MA 02138, U.S.A.
Phone: 617-868-3900
Email:
Web page: http://www.nber.org
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: ().

Related research
Keywords:

Other versions of this item:

Find related papers by JEL classification:
C63 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Computational Techniques

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Martin Pesendorfer & Philipp Schmidt-Dengler, 2003. "Identification and Estimation of Dynamic Games," NBER Working Papers 9726, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
    Other versions:
  2. Pakes, Ariel & McGuire, Paul, 2001. "Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the 'Curse' of Dimensionality," Econometrica, Econometric Society, vol. 69(5), pages 1261-81, September.
  3. Ronald L. Goettler & Christine A. Parlour, 2004. "Equilibrium in a Dynamic Limit Order Market," 2004 Meeting Papers 757, Society for Economic Dynamics.
  4. J. Levin & P. Bajari, 2004. "Estimating Dynamic Models of Imperfect Competition," 2004 Meeting Papers 579, Society for Economic Dynamics. [Downloadable!]
    Other versions:
  5. Ulrich Doraszelski & Sarit Markovich, 2004. "Advertising Dynamics and Competitive Advantage," Econometric Society 2004 North American Summer Meetings 162, Econometric Society. [Downloadable!]
  6. C. Lanier Benkard, 2004. "A Dynamic Analysis of the Market for Wide-Bodied Commercial Aircraft," Review of Economic Studies, Blackwell Publishing, vol. 71, pages 581-611, 07. [Downloadable!] (restricted)
  7. Chaim Fershtman & Ariel Pakes, 2000. "A Dynamic Oligopoly with Collusion and Price Wars," RAND Journal of Economics, The RAND Corporation, vol. 31(2), pages 207-236, Summer.
    Other versions:
  8. Patricia Langohr, 2003. "Competitive Convergence and Divergence: Capability and Position Dynamics," Computing in Economics and Finance 2003 229, Society for Computational Economics.
  9. Caplin, Andrew & Nalebuff, Barry, 1991. "Aggregation and Imperfect Competition: On the Existence of Equilibrium," Econometrica, Econometric Society, vol. 59(1), pages 25-59, January. [Downloadable!] (restricted)
    Other versions:
  10. Ericson, Richard & Pakes, Ariel, 1995. "Markov-Perfect Industry Dynamics: A Framework for Empirical Work," Review of Economic Studies, Blackwell Publishing, vol. 62(1), pages 53-82, January. [Downloadable!] (restricted)
  11. Ariel Pakes & Paul McGuire, 1994. "Computing Markov-Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model," RAND Journal of Economics, The RAND Corporation, vol. 25(4), pages 555-589, Winter. [Downloadable!] (restricted)
    Other versions:
  12. Ariel Pakes & Michael Ostrovsky & Steve Berry, 2004. "Simple Estimators for the Parameters of Discrete Dynamic Games (with Entry/Exit Examples)," Harvard Institute of Economic Research Working Papers 2036, Harvard - Institute of Economic Research. [Downloadable!]
    Other versions:
  13. Gowrisankaran, Gautam, 1999. "Efficient representation of state spaces for some dynamic models," Journal of Economic Dynamics and Control, Elsevier, vol. 23(8), pages 1077-1098, August. [Downloadable!] (restricted)
  14. Ulrich Doraszelski & Sarit Markovich, 2004. "Advertising Dynamics and Competitive Advantage," Computing in Economics and Finance 2004 61, Society for Computational Economics. [Downloadable!]
  15. David Besanko & Ulrich Doraszelski, 2004. "Capacity Dynamics and Endogenous Asymmetries in Firm Size," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 23-49, Spring.
    Other versions:
  16. Ariel Pakes, 2000. "A Framework for Applied Dynamic Analysis in I.O," NBER Working Papers 8024, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Besanko, David & Doraszelski, Ulrich & Kryukov, Yaroslav & Satterthwaite, Mark, 2007. "Learning-by-Doing, Organizational Forgetting and Industry Dynamics," CEPR Discussion Papers 6160, C.E.P.R. Discussion Papers. [Downloadable!] (restricted)
    Other versions:
Statistics
Access and download statistics

Did you know? A few items listed on IDEAS are over 2000 years old!

This page was last updated on 2009-11-19.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.