A Foundation for Markov Equilibria with Finite Social Memory
31 Pages Posted: 6 Feb 2012
Date Written: January 31, 2012
Abstract
We study stochastic games with an infinite horizon and sequential moves played by an arbitrary number of players. We assume that social memory is finite --every player, except possibly one, is finitely lived and cannot observe events that are sufficiently far back in the past. This class of games includes games between a long-run player and a sequence of short-run players and games with overlapping generations of players. Indeed, any stochastic game with infinitely lived players can be reinterpreted as one with finitely lived players: Each finitely-lived player is replaced by a successor, and receives the value of the successor's payoff. This value may arise from altruism, but the player also receives such a value if he can “sell” his position in a competitive market. In both cases, his objective will be to maximize infinite horizon payoffs, though his information on past events will be limited. An equilibrium is purifiable if close-by behavior is consistent with equilibrium when agents' payoffs in each period are perturbed additively and independently. We show that only Markov equilibria are purifiable when social memory is finite. Thus if a game has at most one long-run player, all purifiable equilibria are Markov.
Keywords: Purification, Markov perfect equilibrium, dynamic games
JEL Classification: C72, C73
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Coordination Failure in Repeated Games with Almost-Public Monitoring
By George J. Mailath and Stephen Morris
-
Coordination Failure in Repeated Games with Almost-Public Monitoring, Second Version
By George J. Mailath and Stephen Morris
-
Private Strategies in Finitely Repeated Games with Imperfect Public Monitoring
By George J. Mailath, Steven A. Matthews, ...
-
Folk Theorems with Bounded Recall Under (Almost) Perfect Monitoring
-
Limited Records and Reputation
By Qingmin Liu and Andrzej Skrzypacz
-
Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring, Second Version
-
Folk Theorems with Bounded Recall Under (Almost) Perfect Monitoring, Third Version
-
Informational Smallness and Private Monitoring in Repeated Games
By Richard P. Mclean, Ichiro Obara, ...
-
Stochastic Discounting in Repeated Games: Awaiting the Almost Inevitable
By Mehmet Barlo and Can Urgun