Advanced Search
MyIDEAS: Login to save this paper or follow this series

A Theory of Regular Markov Perfect Equilibria in Dynamic Stochastic Games: Genericity, Stability, and Purification

Contents:

Author Info

  • Doraszelski, Ulrich
  • Escobar, Juan

Abstract

This paper develops a theory of regular Markov perfect equilibria in dynamic stochastic games. We show that almost all dynamic stochastic games have a finite number of locally isolated Markov perfect equilibria that are all regular. These equilibria are essential and strongly stable. Moreover, they all admit purification.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. 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.cepr.org/pubs/dps/DP6805.asp
Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org

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.

Bibliographic Info

Paper provided by C.E.P.R. Discussion Papers in its series CEPR Discussion Papers with number 6805.

as in new window
Length:
Date of creation: Apr 2008
Date of revision:
Handle: RePEc:cpr:ceprdp:6805

Contact details of provider:
Postal: Centre for Economic Policy Research, 77 Bastwick Street, London EC1V 3PZ.
Phone: 44 - 20 - 7183 8801
Fax: 44 - 20 - 7183 8820

Order Information:
Email:

Related research

Keywords: computation; dynamic stochastic games; essentiality; estimation; finiteness; genericity; Markov perfect equilibrium; purifiability; regularity; repeated games; strong stability;

Other versions of this item:

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

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.:
as in new window
  1. Acemoglu, Daron & Robinson, James A, 1999. "A Theory of Political Transitions," CEPR Discussion Papers 2277, C.E.P.R. Discussion Papers.
  2. Jonathan Levin (Stanford University) & Pat Bajari & Lanier Benkard, 2004. "Estimating Dynamic Models of Imperfect Competition," Econometric Society 2004 North American Winter Meetings 627, Econometric Society.
  3. Aguirregabiria, Victor & Ho, Chun-Yu, 2012. "A dynamic oligopoly game of the US airline industry: Estimation and policy experiments," Journal of Econometrics, Elsevier, vol. 168(1), pages 156-173.
  4. V. Bhaskar & G. J. Mailath & S. Morris, 2004. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Economics Discussion Papers 576, University of Essex, Department of Economics.
  5. Jeffrey Ely, 2000. "A Robust Folk Theorem for the Prisoners' Dilemma," Econometric Society World Congress 2000 Contributed Papers 0210, Econometric Society.
  6. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
  7. Herings,P. Jean-Jacques & Peeters,Ronald J.A.P, 2000. "Stationary Equilibria in Stochastic Games: Structure, Selection, and Computation," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
  8. Ariel Pakes & Michael Ostrovsky & Steven Berry, 2007. "Simple estimators for the parameters of discrete dynamic games (with entry/exit examples)," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 373-399, 06.
  9. Victor Aguirregabiria & Pedro Mira, 2002. "Swapping the Nested Fixed Point Algorithm: A Class of Estimators for Discrete Markov Decision Models," Econometrica, Econometric Society, vol. 70(4), pages 1519-1543, July.
  10. Bernheim, B. Douglas & Ray, Debraj, 1989. "Markov perfect equilibria in altruistic growth economies with production uncertainty," Journal of Economic Theory, Elsevier, vol. 47(1), pages 195-202, February.
  11. 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.
  12. Bhaskar, V., 1994. "Informational Constraints and the Overlapping Generations Model : Folk and Anti-Folk Theorems," Discussion Paper 1994-85, Tilburg University, Center for Economic Research.
  13. Ericson, Richard & Pakes, Ariel, 1995. "Markov-Perfect Industry Dynamics: A Framework for Empirical Work," Review of Economic Studies, Wiley Blackwell, vol. 62(1), pages 53-82, January.
  14. Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-54, May.
  15. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
  16. Hans Haller & Roger Lagunoff, 2000. "Genericity and Markovian Behavior in Stochastic Games," Econometrica, Econometric Society, vol. 68(5), pages 1231-1248, September.
  17. Martin Pesendorfer & Philipp Schmidt-Dengler, 2008. "Asymptotic Least Squares Estimators for Dynamic Games -super-1," Review of Economic Studies, Oxford University Press, vol. 75(3), pages 901-928.
  18. Eric Maskin & Jean Tirole, 1997. "Markov Perfect Equilibrium, I: Observable Actions," Harvard Institute of Economic Research Working Papers 1799, Harvard - Institute of Economic Research.
  19. V. Joseph Hotz & Robert A. Miller, 1992. "Conditional Choice Probabilities and the Estimation of Dynamic Models," Working Papers 9202, Harris School of Public Policy Studies, University of Chicago.
  20. Ariel Pakes, 2000. "A Framework for Applied Dynamic Analysis in I.O," NBER Working Papers 8024, National Bureau of Economic Research, Inc.
  21. Victor Aguirregabiria & Pedro Mira, 2004. "Sequential Estimation of Dynamic Discrete Games," Industrial Organization 0406006, EconWPA.
  22. Govindan, Srihari & Wilson, Robert, 2001. "Direct Proofs of Generic Finiteness of Nash Equilibrium Outcomes," Econometrica, Econometric Society, vol. 69(3), pages 765-69, May.
  23. Govindan, Srihari & Reny, Philip J. & Robson, Arthur J., 2003. "A short proof of Harsanyi's purification theorem," Games and Economic Behavior, Elsevier, vol. 45(2), pages 369-374, November.
  24. Gautam Gowrisankaran & Robert J. Town, 1997. "Dynamic Equilibrium in the Hospital Industry," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(1), pages 45-74, 03.
  25. Dirk Bergemann & Juuso Valimaki, 1996. "Learning and Strategic Pricing," Cowles Foundation Discussion Papers 1113, Cowles Foundation for Research in Economics, Yale University.
  26. Ulrich Doraszelski & Mark Satterthwaite, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," Levine's Bibliography 321307000000000912, UCLA Department of Economics.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Aguirregabiria, Victor, 2012. "A method for implementing counterfactual experiments in models with multiple equilibria," Economics Letters, Elsevier, vol. 114(2), pages 190-194.
  2. Wang, Hefei, 2012. "Costly information transmission in continuous time with implications for credit rating announcements," Journal of Economic Dynamics and Control, Elsevier, vol. 36(9), pages 1402-1413.
  3. Ron Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2012. "A dynamic quality ladder model with entry and exit: Exploring the equilibrium correspondence using the homotopy method," Quantitative Marketing and Economics, Springer, vol. 10(2), pages 197-229, June.
  4. Doraszelski, Ulrich & Escobar, Juan F., 2012. "Restricted feedback in long term relationships," Journal of Economic Theory, Elsevier, vol. 147(1), pages 142-161.
  5. V. Bhaskar & George J. Mailathy & Stephen Morris, 2009. "A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games," Levine's Working Paper Archive 814577000000000178, David K. Levine.
  6. Hannu Salonen & Hannu Vartiainen, 2011. "On the Existence of Markov Perfect Equilibria in Perfect Information Games," Discussion Papers 68, Aboa Centre for Economics.
  7. Escobar, Juan F., 2013. "Equilibrium analysis of dynamic models of imperfect competition," International Journal of Industrial Organization, Elsevier, vol. 31(1), pages 92-101.
  8. Demian Pouzo & Ignacio Presno, 2012. "Sovereign default risk and uncertainty premia," Working Papers 12-11, Federal Reserve Bank of Boston.
  9. Fedor Iskhakov & John Rust & Bertel Schjerning, 2013. "The Dynamics of Bertrand Price Competition with Cost-Reducing Investments," Discussion Papers 13-05, University of Copenhagen. Department of Economics.
  10. V. Bhaskar & George J. Mailath & Stephen Morris, 2012. "A Foundation for Markov Equilibria with Finite Social Memory," PIER Working Paper Archive 12-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
  11. Breitmoser, Yves, 2012. "Cooperation, but no reciprocity: Individual strategies in the repeated Prisoner's Dilemma," MPRA Paper 41731, University Library of Munich, Germany.
  12. Victor Aguirregabiria & Pedro Mira, 2013. "Identification of Games of Incomplete Information with Multiple Equilibria and Common Unobserved Heterogeneity," Working Papers tecipa-474, University of Toronto, Department of Economics.
  13. John Duggan, 2012. "Noisy Stochastic Games," RCER Working Papers 570, University of Rochester - Center for Economic Research (RCER).
  14. John Rust & Bertel Schjerning & Fedor Iskhakov, 2012. "A Dynamic Model of Leap-Frogging Investments and Bertrand Price Competition," 2012 Meeting Papers 370, Society for Economic Dynamics.
  15. John Duggan, 2011. "Noisy Stochastic Games," RCER Working Papers 562, University of Rochester - Center for Economic Research (RCER).

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:cpr:ceprdp:6805. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.