Implementability of Correlated and Communication Equilibrium Outcomes in Incomplete Information Games
AbstractIn a correlated equilibrium, the players’ choice of actions is affected by random, correlated messages that they receive from an outside source, or mechanism. This allows for more equilibrium outcomes than without such messages (pure-strategy equilibrium) or with statistically independent ones (mixed-strategy equilibrium). In an incomplete information game, the messages may also convey information about the types of the other players, either because they reflect extraneous events that affect the types (correlated equilibrium) or because the players themselves report their types to the mechanism (communication equilibrium). Thus, mechanisms can be classified by the connections between the messages that the players receive and their own and the other players’ types, the dependence or independence of the messages, and whether randomness is involved. These properties may affect the achievable equilibrium outcomes, i.e., the payoffs and joint distributions of type and action profiles. Whereas for complete information games there are only three classes of equilibrium outcomes, with incomplete information the number is 14–15 for correlated equilibria and 15–17 for communication equilibria. Each class is characterized by the properties of the mechanisms that implement its members. The majority of these classes have not been described before.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Department of Economics, Bar-Ilan University in its series Working Papers with number 2009-27.
Date of creation: Nov 2009
Date of revision:
Contact details of provider:
Postal: Faculty of Social Sciences, Bar Ilan University 52900 Ramat-Gan
Phone: Phone: +972-3-5318345
Web page: http://econ.biu.ac.il
More information through EDIRC
Correlated equilibrium; Communication equilibrium; Incomplete information; Bayesian games; Mechanism; Correlation device; Implementation;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-11-21 (All new papers)
- NEP-CTA-2009-11-21 (Contract Theory & Applications)
- NEP-GTH-2009-11-21 (Game Theory)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Department of Economics).
If references are entirely missing, you can add them using this form.