A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games

V Bhaskar, George J. Mailath () and Stephen Morris ()

PIER Working Paper Archive from Penn Institute for Economic Research, Department of Economics, University of Pennsylvania

Abstract: We study perfect information games with an infinite horizon played by an arbitrary number of players. This class of games includes infinitely repeated perfect information games, repeated games with asynchronous moves, games with long and short run players, games with overlapping generations of players, and canonical non-cooperative models of bargaining. We consider two restrictions on equilibria. An equilibrium is purifiable if close by behavior is consistent with equilibrium when agents’ payoffs at each node are perturbed additively and independently. An equilibrium has bounded recall if there exists K such that at most one player’s strategy depends on what happened more than K periods earlier. We show that only Markov equilibria have bounded memory and are purifiable. Thus if a game has at most one long-run player, all purifiable equilibria are Markov.

Keywords: Markov; bounded recall; purification (search for similar items in EconPapers)
JEL-codes: C72 C73 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-gth, nep-hpe and nep-ore
Date: Written
View list of references

Downloads: (external link)
http://economics.sas.upenn.edu/system/files/09-029.pdf (application/pdf)

Related works:
Working Paper: A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games (2009)
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:pen:papers:09-029

Access Statistics for this paper

More papers in PIER Working Paper Archive from Penn Institute for Economic Research, Department of Economics, University of Pennsylvania
Address: 3718 Locust Walk, Philadelphia, PA 19104
Contact information at EDIRC.
Series data maintained by Dolly Guarini ().