Asynchronous Choice and Markov Equilibria:Theoretical Foundations and Applications

V Bhaskar and Fernando Vega-Redondo

Game Theory and Information from EconWPA

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.

Keywords: Markov Equilibrium; Bouded Memory (search for similar items in EconPapers)
JEL-codes: C79 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-evo and nep-gth
Date: 1998-09-15
Note: Type of Document - Tex; prepared on IBM PC ; to print on any;
View list of references

Downloads: (external link)
http://129.3.20.41/eps/game/papers/9809/9809003.dvi.gz (application/x-dvi)
http://129.3.20.41/eps/game/papers/9809/9809003.pdf (application/pdf)
http://129.3.20.41/eps/game/papers/9809/9809003.ps.gz (application/postscript)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:wpa:wuwpga:9809003

Access Statistics for this paper

More papers in Game Theory and Information from EconWPA
Series data maintained by EconWPA ().