IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/1995018.html
   My bibliography  Save this paper

Efficiency in Correlated Equilibrium

Author

Listed:
  • RAY , Indrajit

    (CORE, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium)

Abstract

We analyze all the existing efficiency criteria of mechanism design literature in the context of correlated equilibrium: ex-post (classical) efficiency, strong interim efficiency, weak interim (incentive) efficiency, posterior (informational) efficiency. The natural criterion of interior efficiency is introduced where obedience is not only Nash equilibrium but also Pareto efficient among the set of Nash equilibria in the induced extended game. All of these sets are compared to each other, analyzing several examples; the issue of (non)existence is also discussed. We characterize our efficient subsets of the set of correlated equilibria in terms of the existing notions of coalitionproofness in this context and show for two person games some notion of efficiency is the necessary and sufficient condition for the (corresponding) coalition-proofness. We discuss our concepts in non-canonical correlated devices also and prove the revelation principle in the context of ex-post, strong and weak interim efficiency, though it fails, even for two-player games, in the context of posterior and interior efficiency.

Suggested Citation

  • RAY , Indrajit, 1995. "Efficiency in Correlated Equilibrium," LIDAM Discussion Papers CORE 1995018, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:1995018
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp1995.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Forges Francoise, 1994. "Posterior Efficiency," Games and Economic Behavior, Elsevier, vol. 6(2), pages 238-261, March.
    2. Ray, Indrajit, 1996. "Coalition-Proof Correlated Equilibrium: A Definition," Games and Economic Behavior, Elsevier, vol. 17(1), pages 56-79, November.
    3. Mertens, J.-F., 1994. "Correlated- and communication equilibria," LIDAM Reprints CORE 1103, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. 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.
    5. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    6. Moreno, Diego & Wooders, John, 1996. "Coalition-Proof Equilibrium," Games and Economic Behavior, Elsevier, vol. 17(1), pages 80-112, November.
    7. Forges, Francoise, 1994. "A note on Pareto optimality in differential information economies," Economics Letters, Elsevier, vol. 46(1), pages 27-31, September.
    8. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    9. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    10. repec:dau:papers:123456789/182 is not listed on IDEAS
    11. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    12. Lehrer, Ehud & Sorin, Sylvain, 1997. "One-Shot Public Mediated Talk," Games and Economic Behavior, Elsevier, vol. 20(2), pages 131-148, August.
    13. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    14. 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.
    15. Nau, Robert F. & McCardle, Kevin F., 1990. "Coherent behavior in noncooperative games," Journal of Economic Theory, Elsevier, vol. 50(2), pages 424-444, April.
    16. FORGES , Françoise, 1993. "Five Legitimate Definitions of Correlated Equilibrium in Games with Incomplete Information," LIDAM Discussion Papers CORE 1993009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Myerson, Roger B., 1982. "Optimal coordination mechanisms in generalized principal-agent problems," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 67-81, June.
    18. Forges, Francoise M, 1986. "An Approach to Communication Equilibria," Econometrica, Econometric Society, vol. 54(6), pages 1375-1385, November.
    19. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    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. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    2. Ozdogan, Ayca & Saglam, Ismail, 2021. "Correlated equilibrium under costly disobedience," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 98-104.
    3. Yohan Pelosse, 2024. "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," Working Papers 2024-05, Swansea University, School of Management.
    4. Trivikram Dokka & Hervé Moulin & Indrajit Ray & Sonali SenGupta, 2023. "Equilibrium design in an n-player quadratic game," Review of Economic Design, Springer;Society for Economic Design, vol. 27(2), pages 419-438, June.

    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. Heller, Yuval, 2010. "Minority-proof cheap-talk protocol," Games and Economic Behavior, Elsevier, vol. 69(2), pages 394-400, July.
    2. repec:dau:papers:123456789/5279 is not listed on IDEAS
    3. Heller, Yuval, 2010. "All-stage strong correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 69(1), pages 184-188, May.
    4. Nicholas Ziros, 2011. "Negotiation-proof correlated equilibrium," University of Cyprus Working Papers in Economics 14-2011, University of Cyprus Department of Economics.
    5. 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.
    6. Moreno, Diego & Wooders, John, 1998. "An Experimental Study of Communication and Coordination in Noncooperative Games," Games and Economic Behavior, Elsevier, vol. 24(1-2), pages 47-76, July.
    7. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    8. Chirantan Ganguly & Indrajit Ray, 2023. "Simple Mediation in a Cheap-Talk Game," Games, MDPI, vol. 14(3), pages 1-14, June.
    9. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    10. John Duffy & Ernest K. Lai & Wooyoung Lim, 2017. "Coordination via correlation: an experimental study," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 265-304, August.
    11. Solan, Eilon & Vieille, Nicolas, 2002. "Correlated Equilibrium in Stochastic Games," Games and Economic Behavior, Elsevier, vol. 38(2), pages 362-399, February.
    12. Vohra, Rajiv, 1999. "Incomplete Information, Incentive Compatibility, and the Core," Journal of Economic Theory, Elsevier, vol. 86(1), pages 123-147, May.
    13. 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.
    14. Luo, Xiao & Qiao, Yongchuan & Sun, Yang, 2022. "A revelation principle for correlated equilibrium under trembling-hand perfection," Journal of Economic Theory, Elsevier, vol. 200(C).
    15. repec:cte:derepe:3363 is not listed on IDEAS
    16. Jobst Heitzig & Forest Simmons, 2012. "Some chance for consensus: voting methods for which consensus is an equilibrium," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 43-57, January.
    17. Blume, Andreas, 2012. "A class of strategy-correlated equilibria in sender–receiver games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 510-517.
    18. Giraud, Gael & Rochon, Celine, 2002. "Consistent collusion-proofness and correlation in exchange economies," Journal of Mathematical Economics, Elsevier, vol. 38(4), pages 441-463, December.
    19. Gregory Pavlov, 2013. "Correlated Equilibria and Communication Equilibria in All-pay Auctions," University of Western Ontario, Departmental Research Report Series 20132, University of Western Ontario, Department of Economics.
    20. Zou, Liang, 1992. "Ownership structure and efficiency: An incentive mechanism approach," Journal of Comparative Economics, Elsevier, vol. 16(3), pages 399-431, September.
    21. Ferenc Forgó, 2011. "Generalized correlated equilibrium for two-person games in extensive form with perfect information," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 19(2), pages 201-213, June.
    22. Heller, Yuval, 2008. "Ex-ante and ex-post strong correlated equilbrium," MPRA Paper 7717, University Library of Munich, Germany, revised 11 Mar 2008.

    More about this item

    JEL classification:

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

    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:cor:louvco:1995018. See general information about how to correct material in RePEc.

    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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.