Abstract
Many complete information games have equilibria only in mixed strategies, where players are required to randomize over pure strategies among which they are indifferent according to a fixed probability distribution. Harsanyi showed that, if such a game were perturbed – with each player observing an idiosyncratic independent payoff shock with continuous support – then the perturbed games will have pure strategy equilibria which will converge to the mixed strategy equilibrium as the perturbations become small. We review the strong conditions on perturbations under which Harsanyi’s result holds and discuss weaker conditions on perturbations which ensure the existence of pure strategy equilibria without approximating all mixed equilibria of the unperturbed game.
This chapter was originally published in The New Palgrave Dictionary of Economics, 2nd edition, 2008. Edited by Steven N. Durlauf and Lawrence E. Blume
Bibliography
Aumann, R. 1974. Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics 1: 67–96.
Aumann, R., Y. Katznelson, R. Radner, R. Rosenthal, and B. Weiss. 1983. Approximate purification of mixed strategies. Mathematics of Operations Research 8: 327–341.
Bhaskar, V. 1998. Informational constraints and overlapping generations model: Folk and anti-folk theorems. Review of Economic Studies 65: 135–149.
Bhaskar, V. 2000. The robustness of repeated game equilibria to incomplete payoff information. Mimeo: University College London.
Bhaskar, V., G. Mailath, and S. Morris. 2006. Purification in the infinitely-repeated Prisoners’ Dilemma. Discussion paper no. 1571, Cowles Foundation.
Carlsson, H., and E. van Damme. 1993. Global games and equilibrium selection. Econometrica 61: 989–1018.
Govindan, S., P. Reny, and A. Robson. 2003. A short proof of Harsanyi’s purification th. Games and Economic Behavior 45: 369–374.
Harsanyi, J. 1973. Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points. International Journal of Games Theory 2: 1–23.
Milgrom, P., and R. Weber. 1985. Distributional strategies for games with incomplete information. Mathematics of Operations Research 10: 619–632.
Radner, R., and R. Rosenthal. 1982. Private information and pure-strategy equilibria. Mathematics of Operations Research 7: 401–409.
Reny, P., and A. Robson. 2004. Reinterpreting mixed strategy equilibria: A unification of the classical and Bayesian views. Games and Economic Behavior 48: 355–384.
Schmeidler, D. 1973. Equilibrium points of non-atomic games. Journal of Statistical Physics 7: 295–301.
van Damme, E. 1991. The stability and perfection of nash equilibria. New York: Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2008 The Author(s)
About this entry
Cite this entry
Morris, S. (2008). Purification. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95121-5_2679-1
Download citation
DOI: https://doi.org/10.1057/978-1-349-95121-5_2679-1
Received:
Accepted:
Published:
Publisher Name: Palgrave Macmillan, London
Online ISBN: 978-1-349-95121-5
eBook Packages: Springer Reference Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences