This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Minority-proof cheap-talk protocol

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Heller, Yuval

Additional information is available for the following registered author(s):

Abstract

This paper analyzes the implementation of correlated equilibria that are immune to joint deviations of coalitions by cheap-talk protocols. We construct a cheap-talk protocol that is resistant to deviations of fewer than half the players, and using it, we show that a large set of correlated equilibria can be implemented as Nash equilibria in the extended game with cheap-talk. Furthermore, we demonstrate that in general there is no cheap-talk protocol that is resistant for deviations of half the players.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://mpra.ub.uni-muenchen.de/7716/
File Format:
File Function: orginal version
Download Restriction: no
File URL: http://mpra.ub.uni-muenchen.de/15643/
File Format:
File Function: revised version
Download Restriction: no

Publisher Info
Paper provided by University Library of Munich, Germany in its series MPRA Paper with number 7716.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 19 Aug 2005
Date of revision: 26 Feb 2008
Handle: RePEc:pra:mprapa:7716

Contact details of provider:
Postal: Schackstr. 4, D-80539 Munich, Germany
Phone: +49-(0)89-2180-2219
Fax: +49-(0)89-2180-3900
Web page: http://mpra.ub.uni-muenchen.de
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Ekkehart Schlicht).

Related research
Keywords: non-cooperative games; cheap-talk; correlated equilibrium; strong equilibrium; coalition-proof equilibrium; fault-tolerant distributed computation;

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:

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.:
  1. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January. [Downloadable!] (restricted)
  2. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November. [Downloadable!] (restricted)
    Other versions:
    • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem, revised Nov 2002. [Downloadable!]
  3. Bloch, Francis & Dutta, Bhaskar, 2006. "Correlated Equilibria, Incomplete Information and Coalitional Deviations," The Warwick Economics Research Paper Series (TWERPS) 763, University of Warwick, Department of Economics. [Downloadable!]
    Other versions:
  4. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March. [Downloadable!] (restricted)
  5. Lehrer, Ehud & Sorin, Sylvain, 1997. "One-Shot Public Mediated Talk," Games and Economic Behavior, Elsevier, vol. 20(2), pages 131-148, August. [Downloadable!] (restricted)
    Other versions:
  6. Forges, Francoise, 1990. "Universal Mechanisms," Econometrica, Econometric Society, vol. 58(6), pages 1341-64, November. [Downloadable!] (restricted)
    Other versions:
  7. Eliaz, K., 1999. "Fault Tolerant Implementation," Papers 21-99, Tel Aviv.
    Other versions:
  8. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June. [Downloadable!] (restricted)
  9. Moreno, Diego & Wooders, John, 1996. "Coalition-Proof Equilibrium," Games and Economic Behavior, Elsevier, vol. 17(1), pages 80-112, November. [Downloadable!] (restricted)
  10. Ben-Porath, Elchanan, 2003. "Cheap talk in games with incomplete information," Journal of Economic Theory, Elsevier, vol. 108(1), pages 45-71, January. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? You can create a compilation of all publications of a group of people, say alumni of a program, your students or memers of an association.

This page was last updated on 2009-12-1.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.