Markov Perfect Equilibria in Repeated Asynchronous Choice Games
This paper examines the issue of multiplicity of equilibria in alternating move repeated games with two players. Such games are canonical models of environments with repeated, asynchronous choices due to inertia or replacement. We focus our attention on Markov Perfect equilibria (MPE). These are Perfect equilibria in which individuals condition their actions on payoff-relevant state variables. Our main result is that the number of Markov Perfect equilibria is generically finite with respect to stage game payoffs. This holds despite the fact that the stochastic game representation of the alternating move repeated game is "non-generic" in the larger space of state dependent payoffs. We also compare the MPE to non-Markovian equilibria and to the (trivial) MPE of standard repeated games. Unlike the latter, it is often true when moves are asynchronous that Pareto inferior stage game equilibrium payoffs cannot be supported in MPE. Also, MPE can be constructed to support cooperation in a Prisoner's Dilemma despite limited possibilities for constructing punishments.
|Date of creation:||05 Jul 1997|
|Date of revision:|
|Note:||Type of Document - LaTex; prepared on IBM PC ; to print on HP;|
|Contact details of provider:|| Web page: http://econwpa.repec.org|
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.:
- J. Tirole & E. Maskin, 1982.
"A Theory of Dynamic Oligopoly, I: Overview and Quantity Competition with Large-Fixed Costs,"
320, Massachusetts Institute of Technology (MIT), Department of Economics.
- Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, I: Overview and Quantity Competition with Large Fixed Costs," Econometrica, Econometric Society, vol. 56(3), pages 549-69, May.
- Eric Maskin & Jean Tirole, 2010. "A Theory of Dynamic Oligopoly, 1: Overview and Quantity Competition with Large Fixed Costs," Levine's Working Paper Archive 397, David K. Levine.
- Maskin, Eric & Tirole, Jean, 1987. "A theory of dynamic oligopoly, III : Cournot competition," European Economic Review, Elsevier, vol. 31(4), pages 947-968, June.
- Prajit K. Dutta, 1997. "A Folk Theorem for Stochastic Games," Levine's Working Paper Archive 1000, David K. Levine.
- Roger Lagunoff & Akihiko Matsui, 1997.
"Asynchronous Choice in Repeated Coordination Games,"
Econometric Society, vol. 65(6), pages 1467-1478, November.
- Roger Lagunoff & Akihiko Matsu, . "Asynchronous Choice in Repeated Coordination Games," Penn CARESS Working Papers 23a1aa461811b8f48b0334f6e, Penn Economics Department.
- Roger Lagunoff & Akihiko Matsu, . ""Asynchronous Choice in Repeated Coordination Games''," CARESS Working Papres 96-10, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
- Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Game Theory and Information 9707002, EconWPA.
- Herings,P. Jean-Jacques & Peeters,Ronald J.A.P, 2000.
"Stationary Equilibria in Stochastic Games: Structure, Selection, and Computation,"
004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
- Park, I.U., 1993.
"Generic Finiteness of Equilibrium Outcome Distribution for Sender Receiver Cheap-Talk Games,"
269, Minnesota - Center for Economic Research.
- Park, In-Uck, 1997. "Generic Finiteness of Equilibrium Outcome Distributions for Sender-Receiver Cheap-Talk Games," Journal of Economic Theory, Elsevier, vol. 76(2), pages 431-448, October.
- Hans Haller & Roger Lagunoff, 1999.
"Genericity and Markovian Behavior in Stochastic Games,"
Game Theory and Information
9901003, EconWPA, revised 03 Jun 1999.
- Hans Haller & Roger Lagunoff, 2000. "Genericity and Markovian Behavior in Stochastic Games," Econometrica, Econometric Society, vol. 68(5), pages 1231-1248, September.
- Bhaskar, V. & Vega-Redondo, Fernando, 2002. "Asynchronous Choice and Markov Equilibria," Journal of Economic Theory, Elsevier, vol. 103(2), pages 334-350, April.
- Robert Wilson, 2010. "Computing Equilibria of n-person Games," Levine's Working Paper Archive 402, David K. Levine.
- Yoon, Kiho, 2001. "A Folk Theorem for Asynchronously Repeated Games," Econometrica, Econometric Society, vol. 69(1), pages 191-200, January.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, June.
When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:9707006. 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: (EconWPA)
If references are entirely missing, you can add them using this form.