IDEAS home Printed from https://ideas.repec.org/p/man/sespap/1706.html
   My bibliography  Save this paper

Correlated Equilibrium in a Nutshell

Author

Listed:
  • Rabah Amir
  • Sergei Belkov
  • Igor V. Evstigneev

Abstract

We analyze the concept of correlated equilibrium in the framework of two-player two-strategy games. This simple framework makes it possible to clearly demonstrate the characteristic features of this concept. We develop an intuitive and easily memorizable test for equilibrium conditions and provide a complete classification of symmetric correlated equilibria in symmetric games.

Suggested Citation

  • Rabah Amir & Sergei Belkov & Igor V. Evstigneev, 2017. "Correlated Equilibrium in a Nutshell," Economics Discussion Paper Series 1706, Economics, The University of Manchester.
  • Handle: RePEc:man:sespap:1706
    as

    Download full text from publisher

    File URL: http://hummedia.manchester.ac.uk/schools/soss/economics/discussionpapers/EDP-1706.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    2. Forges, Francoise, 1990. "Universal Mechanisms," Econometrica, Econometric Society, vol. 58(6), pages 1341-1364, November.
    3. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    4. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    5. Sergiu Hart & David Schmeidler, 2013. "Existence Of Correlated Equilibria," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 1, pages 3-14, World Scientific Publishing Co. Pte. Ltd..
    6. Forges, Francoise M, 1986. "An Approach to Communication Equilibria," Econometrica, Econometric Society, vol. 54(6), pages 1375-1385, November.
    7. Dhillon, Amrita & Mertens, Jean Francois, 1996. "Perfect Correlated Equilibria," Journal of Economic Theory, Elsevier, vol. 68(2), pages 279-302, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bernhard von Stengel & Françoise Forges, 2008. "Extensive-Form Correlated Equilibrium: Definition and Computational Complexity," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 1002-1022, November.
    2. Pavlo Prokopovych & Lones Smith, 2004. "Subgame Perfect Correlated Equilibria in Repeated Games," Econometric Society 2004 North American Summer Meetings 287, Econometric Society.
    3. Chirantan Ganguly & Indrajit Ray, 2009. "Simple Mediation in a Cheap-Talk Game," Discussion Papers 05-08, Department of Economics, University of Birmingham.
    4. Fook Wai Kong & Polyxeni-Margarita Kleniati & Berç Rustem, 2012. "Computation of Correlated Equilibrium with Global-Optimal Expected Social Welfare," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 237-261, April.
    5. Françoise Forges, 2006. "Correlated Equilibrium in Games with Incomplete Information Revisited," Theory and Decision, Springer, vol. 61(4), pages 329-344, December.
    6. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    7. Vida, Péter & Forges, Françoise, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    8. Lehrer, Ehud & Sorin, Sylvain, 1997. "One-Shot Public Mediated Talk," Games and Economic Behavior, Elsevier, vol. 20(2), pages 131-148, August.
    9. Ayala Mashiah-Yaakovi, 2015. "Correlated Equilibria in Stochastic Games with Borel Measurable Payoffs," Dynamic Games and Applications, Springer, vol. 5(1), pages 120-135, March.
    10. John Hillas & Elon Kohlberg, 1996. "Foundations of Strategic Equilibrium," Game Theory and Information 9606002, University Library of Munich, Germany, revised 18 Sep 1996.
    11. Edward Cartwright & Myrna Wooders, 2014. "Correlated Equilibrium, Conformity, and Stereotyping in Social Groups," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(5), pages 743-766, October.
    12. Gerardi, Dino & Myerson, Roger B., 2007. "Sequential equilibria in Bayesian games with communication," Games and Economic Behavior, Elsevier, vol. 60(1), pages 104-134, July.
    13. Ozdogan, Ayca & Saglam, Ismail, 2020. "Correlated Equilibrium Under Costly Disobedience," MPRA Paper 99370, University Library of Munich, Germany.
    14. Kam-Chau Wong & Chongmin Kim, 2004. "Evolutionarily Stable Correlation," Econometric Society 2004 Far Eastern Meetings 495, Econometric Society.
    15. Olivier Gossner, 1997. "Protocoles de communication robustes," Revue Économique, Programme National Persée, vol. 48(3), pages 685-695.
    16. Fook Kong & Berç Rustem, 2013. "Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity," Journal of Global Optimization, Springer, vol. 57(1), pages 251-277, September.
    17. Bach, Christian W. & Perea, Andrés, 2020. "Two definitions of correlated equilibrium," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 12-24.
    18. Ehud Lehrer & Eilon Solan, 2007. "Learning to play partially-specified equilibrium," Levine's Working Paper Archive 122247000000001436, David K. Levine.
    19. Lenzo, Justin & Sarver, Todd, 2006. "Correlated equilibrium in evolutionary models with subpopulations," Games and Economic Behavior, Elsevier, vol. 56(2), pages 271-284, August.
    20. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • A23 - General Economics and Teaching - - Economic Education and Teaching of Economics - - - Graduate

    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:man:sespap:1706. 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: . General contact details of provider: https://edirc.repec.org/data/semanuk.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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Marianne Sensier (email available below). General contact details of provider: https://edirc.repec.org/data/semanuk.html .

    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.