Asynchronous Choice and Markov Equilibria:Theoretical Foundations and Applications

This file is part of IDEAS, which uses RePEc data

Asynchronous Choice and Markov Equilibria:Theoretical Foundations and Applications

Author Info

V. Bhaskar (University of Essex)
Fernando Vega-Redondo (University of Alicante)

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

Abstract

This paper provides a theoretical foundation for Markov (perfect) equilibria in repeated games with asynchronous moves that is based on memory costs. We show that if players incur a ``complexity cost'' which depends on the memory length required by their strategies, then any rationalizable strategy is Markovian. Thus, every Nash or perfect equilibrium is Markovian as well. We also provide a dynamic learning rationale for this conclusion. Our result has interesting implications for repeated asynchronous choice games where the stage game is of common interest. If players are sufficiently patient, rationalizability ensures repeated play of the efficient stage-game equilibrium if this equilibrium satisfies a risk-related condition --- in 2x2 games risk- dominance is a sufficient condition.

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.

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 9809003.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 15 Sep 1998
Date of revision:
Handle: RePEc:wpa:wuwpga:9809003

Note: Type of Document - Tex; prepared on IBM PC ; to print on any;
Contact details of provider:
Web page: http://129.3.20.41

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

Other versions of this item:

Find related papers by JEL classification:
C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other

This paper has been announced in the following NEP Reports:

NEP-ALL-1998-12-09 (All new papers)
NEP-EVO-1998-12-09 (Evolutionary Economics)
NEP-GTH-1998-12-09 (Game Theory)

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.:

Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, II: Price Competition, Kinked Demand Curves, and Edgeworth Cycles," Econometrica, Econometric Society, vol. 56(3), pages 571-99, May. [Downloadable!] (restricted)
Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
Other versions:
- Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Game Theory and Information 9707002, EconWPA. [Downloadable!]
- 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 Matsu, . "Asynchronous Choice in Repeated Coordination Games," Penn CARESS Working Papers 23a1aa461811b8f48b0334f6e, Penn Economics Department. [Downloadable!]
Dutta Prajit K., 1995. "A Folk Theorem for Stochastic Games," Journal of Economic Theory, Elsevier, vol. 66(1), pages 1-32, June. [Downloadable!] (restricted)
Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July. [Downloadable!] (restricted)
Sabourian, Hamid, 1998. "Repeated games with M-period bounded memory (pure strategies)," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 1-35, August. [Downloadable!] (restricted)
Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November. [Downloadable!] (restricted)
Beggs, Alan W & Klemperer, Paul, 1992. "Multi-period Competition with Switching Costs," Econometrica, Econometric Society, vol. 60(3), pages 651-66, May. [Downloadable!] (restricted)
Other versions:
- Beggs, Alan & Klemperer, Paul, 1990. "Multi-Period Competition with Switching Costs," CEPR Discussion Papers 436, C.E.P.R. Discussion Papers. [Downloadable!] (restricted)
Dow, James, 1991. "Search Decisions with Limited Memory," Review of Economic Studies, Blackwell Publishing, vol. 58(1), pages 1-14, January. [Downloadable!] (restricted)
Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March. [Downloadable!] (restricted)
Other versions:
- Ehud Kalai & William Stanford, 1986. "Finite Rationality and Interpersonal Complexity in Repeated Games," Discussion Papers 679, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
De Fraja, Giovanni, 1993. "Staggered vs. synchronised wage setting in oligopoly," European Economic Review, Elsevier, vol. 37(8), pages 1507-1522, December. [Downloadable!] (restricted)
Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May. [Downloadable!] (restricted)
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. [Downloadable!] (restricted)
Other versions:
- J. Tirole & E. Maskin, 1982. "A Theory of Dynamic Oligopoly, I: Overview and Quantity Competition with Large-Fixed Costs," Working papers 320, Massachusetts Institute of Technology (MIT), Department of Economics.
Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215.
Eaton, Jonathan & Engers, Maxim, 1990. "Intertemporal Price Competition," Econometrica, Econometric Society, vol. 58(3), pages 637-59, May. [Downloadable!] (restricted)
Other versions:
- Eaton, J. & Engers, M., 1988. "Intertemporal Price Competition," Papers e-88-31, Stanford - Hoover Institution.
Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-28, July. [Downloadable!] (restricted)
Jeheil Phillippe, 1995. "Limited Horizon Forecast in Repeated Alternate Games," Journal of Economic Theory, Elsevier, vol. 67(2), pages 497-519, December. [Downloadable!] (restricted)
Lipman, Barton L. & Srivastava, Sanjay, 1990. "Informational requirements and strategic complexity in repeated games," Games and Economic Behavior, Elsevier, vol. 2(3), pages 273-290, September. [Downloadable!] (restricted)
Kalai, E & Neme, A, 1992. "The Strength of a Little Perfection," International Journal of Game Theory, Springer, vol. 20(4), pages 335-55.
Other versions:
- Ehud Kalai & Alejandro Neme, 1989. "The Strength of a Little Perfection," Discussion Papers 858, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]

Full references

Statistics
Access and download statistics

Did you know? You can create a compilation of all publications of a group of people, say alumni of a program, your students or memers of an association.

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

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.