Definition of the Subject
The correlated equilibrium is a game theoretic solution concept. It was proposed by Aumann (1974, 1987) in order to capture the strategic correlation opportunities that the players face when they take into account the extraneous environment in which they interact. The notion is illustrated in section “Introduction.” A formal definition is given in section “Correlated Equilibrium: Definition and Basic Properties.” The correlated equilibrium also appears as the appropriate solution concept if preplay communication is allowed between the players. As shown in section “Correlated Equilibrium and Communication,” this property can be given several precise statements according to the constraints imposed on the players’ communication, which can go from plain conversation to exchange of messages through noisy channels. Originally designed for static games with complete information, the correlated equilibrium applies to any strategic form game. It is geometrically and...
Abbreviations
- Bayesian game :
-
An interactive decision problem consisting of a set of n players, a set of types for every player, a probability distribution which accounts for the players’ beliefs over each other’s types, a set of actions for every player, and a von Neumann-Morgenstern utility function defined over n-tuples of types and actions for every player.
- Nash equilibrium :
-
In an n-person strategic form game, a strategy n-tuple from which unilateral deviations are not profitable.
- Pure strategy (or simply strategy) :
-
A mapping which, in an interactive decision problem, associates an action with the information of a player whenever this player can make a choice.
- Sequential equilibrium :
-
A refinement of the Nash equilibrium for n-person multistage interactive decision problems, which can be loosely defined as a strategy n-tuple together with beliefs over past information for every player, such that every player maximizes his expected utility given his beliefs and the others’ strategies, with the additional condition that the beliefs satisfy (possibly sophisticated) Bayes updating given the strategies.
- Strategic (or normal) form game :
-
An interactive decision problem consisting of a set of n players, a set of strategies for every player, and a (typically, von Neumann-Morgenstern) utility function defined over n-tuples of strategies for every player.
- Utility function :
-
A real valued mapping over a set of outcomes which reflects the preferences of an individual by associating a utility level (a “payoff”) with every outcome.
- von Neumann-Morgenstern utility function :
-
A utility function which reflects the individual’s preferences over lotteries. Such a utility function is defined over outcomes and can be extended to any lottery λ by taking expectation with respect to λ.
Bibliography
Primary Literature
Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Math Econ 1:67–96
Aumann RJ (1987) Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55:1–18
Aumann RJ, Maschler M, Stearns R (1968) Repeated games with incomplete information: an approach to the nonzero sum case. Reports to the US Arms Control and Disarmament Agency, ST-143, Chapter IV, 117–216 (reprinted In: Aumann RJ, Maschler M (1995) Repeated Games of Incomplete Information. M.I.T. Press, Cambridge)
Bárány I (1992) Fair distribution protocols or how players replace fortune. Math Oper Res 17:327–340
Ben-Porath E (1998) Correlation without mediation: expanding the set of equilibrium outcomes by cheap pre-play procedures. J Econ Theory 80:108–122
Ben-Porath E (2003) Cheap talk in games with incomplete information. J Econ Theory 108:45–71
Ben-Porath E (2006) A correction to “Cheap talk in games with incomplete information”. Mimeo, Hebrew University of Jerusalem, Jerusalem
Blackwell D (1951) Comparison of experiments. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, pp 93–102
Blackwell D (1953) Equivalent comparison of experiments. Ann Math Stat 24:265–272
Brandenburger A, Dekel E (1987) Rationalizability and correlated equilibria. Econometrica 55:1391–1402
Dhillon A, Mertens JF (1996) Perfect correlated equilibria. J Econ Theory 68:279–302
Dodis Y, Halevi S, Rabin T (2000) A cryptographic solution to a game theoretic problem. In: CRYPTO 2000: 20th international cryptology conference. Springer, Berlin, pp 112–130
Evangelista F, Raghavan TES (1996) A note on correlated equilibrium. Int J Game Theory 25:35–41
Forges F (1985) Correlated equilibria in a class of repeated games with incomplete information. Int J Game Theory 14:129–150
Forges F (1986) An approach to communication equilibrium. Econometrica 54:1375–1385
Forges F (1988) Communication equilibria in repeated games with incomplete information. Math Oper Res 13:191–231
Forges F (1990) Universal mechanisms. Econometrica 58:1341–1364
Forges F (1993) Five legitimate definitions of correlated equilibrium in games with incomplete information. Theor Decis 35:277–310
Forges F (2006) Correlated equilibrium in games with incomplete information revisited. Theor Decis 61:329–344
Foster D, Vohra R (1997) Calibrated learning and correlated equilibrium. Games Econ Behav 21:40–55
Gerardi D (2000) Interim pre-play communication. Mimeo, Yale University, New Haven
Gerardi D (2004) Unmediated communication in games with complete and incomplete information. J Econ Theory 114:104–131
Gerardi D, Myerson R (2007) Sequential equilibria in Bayesian games with communication. Games Econ Behav 60:104–134
Gilboa I, Zemel E (1989) Nash and correlated equilibria: some complexity considerations. Games Econ Behav 1:80–93
Gomez-Canovas S, Hansen P, Jaumard B (1999) Nash Equilibria from the correlated equilibria viewpoint. Int Game Theory Rev 1:33–44
Gossner O (1998) Secure protocols or how communication generates correlation. J Econ Theory 83:69–89
Gossner O (2000) Comparison of information structures. Games Econ Behav 30:44–63
Gossner O, Tomala T (2007) Secret correlation in repeated games with signals. Math Oper Res 32:413–424
Halpern JY (2007) Computer science and game theory. In: Durlauf SN, Blume LE (eds) The New Palgrave dictionary of economics, 2nd edn. Palgrave Macmillan. The New Palgrave dictionary of economics online. http://www.dictionaryofeconomics.com/article?id=pde2008_C000566. Accessed 24 May 2008
Hart S, Schmeidler D (1989) Existence of correlated equilibria. Math Oper Res 14:18–25
Hart S, Mas-Colell A (2000) A simple adaptive procedure leading to correlated equilibrium. Econometrica 68:1127–1150
Hart S (2005) Adaptative heuristics. Econometrica 73:1401–1430
Krishna RV (2007) Communication in games of incomplete information: two players. J Econ Theory 132:584–592
Lehrer E (1991) Internal correlation in repeated games. Int J Game Theory 19:431–456
Lehrer E (1992) Correlated equilibria in two-player repeated games with non-observable actions. Math Oper Res 17:175–199
Lehrer E (1996) Mediated talk. Int J Game Theory 25:177–188
Lehrer E, Sorin S (1997) One-shot public mediated talk. Games Econ Behav 20:131–148
Lehrer E, Rosenberg D, Shmaya E (2006) Signaling and mediation in Bayesian games. Mimeo, Tel Aviv University, Tel Aviv
Milgrom P, Roberts J (1996) Coalition-proofness and correlation with arbitrary communication possibilities. Games Econ Behav 17:113–128
Moreno D, Wooders J (1996) Coalition-proof equilibrium. Games Econ Behav 17:80–112
Myerson R (1982) Optimal coordination mechanisms in generalized principal-agent problems. J Math Econ 10:67–81
Myerson R (1986a) Multistage games with communication. Econometrica 54:323–358
Myerson R (1986b) Acceptable and predominant correlated equilibria. Int J Game Theory 15:133–154
Myerson R (1997) Dual reduction and elementary games. Games Econ Behav 21:183–202
Nash J (1951) Non-cooperative games. Ann Math 54:286–295
Nau RF (1992) Joint coherence in games with incomplete information. Manag Sci 38:374–387
Nau RF, McCardle KF (1990) Coherent behavior in noncooperative games. J Econ Theory 50(2):424–444
Nau RF, McCardle KF (1991) Arbitrage, rationality and equilibrium. Theor Decis 31:199–240
Nau RF, Gomez-Canovas S, Hansen P (2004) On the geometry of Nash equilibria and correlated equilibria. Int J Game Theory 32:443–453
Papadimitriou CH (2005) Computing correlated equilibria in multiplayer games. In: Proceedings of the 37th ACM symposium on theory of computing. STOC, Baltimore, pp 49–56
Ray I (1996) Coalition-proof correlated equilibrium: a definition. Games Econ Behav 17:56–79
Renault J, Tomala T (2004) Communication equilibrium payoffs in repeated games with imperfect monitoring. Games Econ Behav 49:313–344
Solan E (2001) Characterization of correlated equilibrium in stochastic games. Int J Game Theory 30:259–277
Solan E, Vieille N (2002) Correlated equilibrium in stochastic games. Game Econ Behav 38:362–399
Urbano A, Vila J (2002) Computational complexity and communication: coordination in two-player games. Econometrica 70:1893–1927
Urbano A, Vila J (2004a) Computationally restricted unmediated talk under incomplete information. J Econ Theory 23:283–320
Urbano A, Vila J (2004b) Unmediated communication in repeated games with imperfect monitoring. Games Econ Behav 46:143–173
Vida P (2007) From communication equilibria to correlated equilibria. Mimeo, University of Vienna, Vienna
Viossat Y (2008) Is having a unique equilibrium robust? J Math Econ 44:1152–1160
Viossat Y (2006) The geometry of Nash equilibria and correlated equilibria and a generalization of zero-sum games. Mimeo, S-WoPEc working paper 641. Stockholm School of Economics, Stockholm
Viossat Y (2007) The replicator dynamics does not lead to correlated equilibria. Games Econ Behav 59:397–407
Books and Reviews
Forges F (1994) Non-zero sum repeated games and information transmission. In: Megiddo N (ed) Essays in game theory in honor of Michael Maschler. Springer, Berlin, pp 65–95
Mertens JF (1994) Correlated- and communication equilibria. In: Mertens JF, Sorin S (eds) Game theoretic methods in general equilibrium analysis. Kluwer, Dordrecht, pp 243–248
Myerson R (1985) Bayesian equilibrium and incentive compatibility. In: Hurwicz L, Schmeidler D, Sonnenschein H (eds) Social goals and social organization. Cambridge University Press, Cambridge, pp 229–259
Myerson R (1994) Communication, correlated equilibria and incentive compatibility. In: Aumann R, Hart S (eds) Handbook of game theory, vol 2. Elsevier, Amsterdam, pp 827–847
Sorin S (1997) Communication, correlation and cooperation. In: Mas Colell A, Hart S (eds) Cooperation: game theoretic approaches. Springer, Berlin, pp 198–218
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this entry
Cite this entry
Forges, F. (2015). Correlated Equilibria and Communication in Games. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_103-3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27737-5_103-3
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Online ISBN: 978-3-642-27737-5
eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics