A Foundation for Markov Equilibria with Finite Social Memory
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.
|Date of creation:||31 Jan 2012|
|Date of revision:|
|Contact details of provider:|| Postal: 3718 Locust Walk, Philadelphia, PA 19104|
Web page: http://economics.sas.upenn.edu/pier
More information through EDIRC
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.:
- Ely, Jeffrey C. & Valimaki, Juuso, 2002.
"A Robust Folk Theorem for the Prisoner's Dilemma,"
Journal of Economic Theory,
Elsevier, vol. 102(1), pages 84-105, January.
- Jeffrey Ely, 2000. "A Robust Folk Theorem for the Prisoners' Dilemma," Econometric Society World Congress 2000 Contributed Papers 0210, Econometric Society.
- Jeffrey C. Ely & Juuso Valimaki, 1999. "A Robust Folk Theorem for the Prisoner's Dilemma," Discussion Papers 1264, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Eaton, Jonathan & Engers, Maxim, 1990. "Intertemporal Price Competition," Econometrica, Econometric Society, vol. 58(3), pages 637-59, May.
- Juan Escobar & Ulrich Doraszelski, 2008.
"A Theory of Regular Markov Perfect Equilibria\\in Dynamic Stochastic Games: Genericity, Stability, and Purification,"
2008 Meeting Papers
453, Society for Economic Dynamics.
- Doraszelski, Ulrich & Escobar, Juan, 2010. "A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification," Theoretical Economics, Econometric Society, vol. 5(3), September.
- Doraszelski, Ulrich & Escobar, Juan, 2008. "A Theory of Regular Markov Perfect Equilibria in Dynamic Stochastic Games: Genericity, Stability, and Purification," CEPR Discussion Papers 6805, C.E.P.R. Discussion Papers.
- George Mailath & Wojciech Olszewski, 2008.
"Folk theorems with Bounded Recall under(Almost) Perfect Monitoring,"
1462, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Mailath, George J. & Olszewski, Wojciech, 2011. "Folk theorems with bounded recall under (almost) perfect monitoring," Games and Economic Behavior, Elsevier, vol. 71(1), pages 174-192, January.
- George J. Mailath & Wojciech Olszewski, 2008. "Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring," PIER Working Paper Archive 08-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- V. Bhaskar, 1998. "Informational Constraints and the Overlapping Generations Model: Folk and Anti-Folk Theorems," Review of Economic Studies, Oxford University Press, vol. 65(1), pages 135-149.
- Paul A. Samuelson, 1958. "An Exact Consumption-Loan Model of Interest with or without the Social Contrivance of Money," Journal of Political Economy, University of Chicago Press, vol. 66, pages 467.
- John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, March.
- Liu, Qingmin & Skrzypacz, Andrzej, 2009. "Limited Records and Reputation," Research Papers 2030, Stanford University, Graduate School of Business.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, May.
- Bhaskar, V. & Vega-Redondo, Fernando, 2002. "Asynchronous Choice and Markov Equilibria," Journal of Economic Theory, Elsevier, vol. 103(2), pages 334-350, April.
When requesting a correction, please mention this item's handle: RePEc:pen:papers:12-003. 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: (Dolly Guarini)
If references are entirely missing, you can add them using this form.