IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/7716.html
   My bibliography  Save this paper

A minority-proof cheap-talk protocol

Author

Listed:
  • Heller, Yuval

Abstract

This paper analyzes the implementation of correlated equilibria that are immune to joint deviations of coalitions by cheap-talk protocols. We construct a universal cheap-talk protocol (a polite protocol that uses only 2-player private channels) 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.

Suggested Citation

  • Heller, Yuval, 2005. "A minority-proof cheap-talk protocol," MPRA Paper 7716, University Library of Munich, Germany, revised 26 Feb 2008.
  • Handle: RePEc:pra:mprapa:7716
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/7716/1/MPRA_paper_7716.pdf
    File Function: original version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/15643/2/MPRA_paper_15643.pdf
    File Function: revised version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/54906/1/MPRA_paper_54906.pdf
    File Function: revised version
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Indrajit Ray, 1998. "Correlated equilibrium as a stable standard of behavior," Review of Economic Design, Springer;Society for Economic Design, vol. 3(3), pages 257-269.
    2. Eliaz, K., 1999. "Fault Tolerant Implementation," Papers 21-99, Tel Aviv.
    3. Moreno, Diego & Wooders, John, 1996. "Coalition-Proof Equilibrium," Games and Economic Behavior, Elsevier, vol. 17(1), pages 80-112, November.
    4. repec:dau:papers:123456789/6244 is not listed on IDEAS
    5. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    6. Forges, Francoise, 1990. "Universal Mechanisms," Econometrica, Econometric Society, vol. 58(6), pages 1341-1364, November.
    7. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    8. Bloch, Francis & Dutta, Bhaskar, 2009. "Correlated equilibria, incomplete information and coalitional deviations," Games and Economic Behavior, Elsevier, vol. 66(2), pages 721-728, July.
    9. Gossner, Olivier, 1998. "Secure Protocols or How Communication Generates Correlation," Journal of Economic Theory, Elsevier, vol. 83(1), pages 69-89, November.
    10. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November.
      • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Nov 2002.
    11. Ben-Porath, Elchanan, 1998. "Correlation without Mediation: Expanding the Set of Equilibrium Outcomes by "Cheap" Pre-play Procedures," Journal of Economic Theory, Elsevier, vol. 80(1), pages 108-122, May.
    12. Ray, Indrajit, 1996. "Coalition-Proof Correlated Equilibrium: A Definition," Games and Economic Behavior, Elsevier, vol. 17(1), pages 56-79, November.
    13. Milgrom, Paul & Roberts, John, 1996. "Coalition-Proofness and Correlation with Arbitrary Communication Possibilities," Games and Economic Behavior, Elsevier, vol. 17(1), pages 113-128, November.
    14. Amparo Urbano & Jose E. Vila, 2002. "Computational Complexity and Communication: Coordination in Two-Player Games," Econometrica, Econometric Society, vol. 70(5), pages 1893-1927, September.
    15. Bernheim, B. Douglas & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria II. Applications," Journal of Economic Theory, Elsevier, vol. 42(1), pages 13-29, June.
    16. Ben-Porath, Elchanan, 2003. "Cheap talk in games with incomplete information," Journal of Economic Theory, Elsevier, vol. 108(1), pages 45-71, January.
    17. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    18. Lehrer, Ehud & Sorin, Sylvain, 1997. "One-Shot Public Mediated Talk," Games and Economic Behavior, Elsevier, vol. 20(2), pages 131-148, August.
    19. 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.
    20. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vida, Péter & Āzacis, Helmuts, 2013. "A detail-free mediator," Games and Economic Behavior, Elsevier, vol. 81(C), pages 101-115.
    2. Heller, Yuval, 2010. "All-stage strong correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 69(1), pages 184-188, May.
    3. repec:spr:jogath:v:46:y:2017:i:4:d:10.1007_s00182-017-0569-7 is not listed on IDEAS
    4. Heller, Yuval & Solan, Eilon & Tomala, Tristan, 2012. "Communication, correlation and cheap-talk in games with public information," Games and Economic Behavior, Elsevier, vol. 74(1), pages 222-234.

    More about this item

    Keywords

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

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:7716. 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: (Joachim Winter). General contact details of provider: http://edirc.repec.org/data/vfmunde.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.