IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v32y1996i3p157-178.html
   My bibliography  Save this article

Efficiency in correlated equilibrium

Author

Listed:
  • Ray, Indrajit

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.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Ray, Indrajit, 1996. "Efficiency in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 32(3), pages 157-178, December.
    • Handle: RePEc:eee:matsoc:v:32:y:1996:i:3:p:157-178
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(96)00819-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    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. Ozdogan, Ayca & Saglam, Ismail, 2021. "Correlated equilibrium under costly disobedience," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 98-104.
    2. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    3. 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.
    4. Yohan Pelosse, 2024. "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," Working Papers 2024-05, Swansea University, School of Management.

    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. 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.
    4. 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.
    5. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    6. Heller, Yuval, 2010. "All-stage strong correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 69(1), pages 184-188, May.
    7. Nicholas Ziros, 2011. "Negotiation-proof correlated equilibrium," University of Cyprus Working Papers in Economics 14-2011, University of Cyprus Department of Economics.
    8. 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.
    9. Solan, Eilon & Vieille, Nicolas, 2002. "Correlated Equilibrium in Stochastic Games," Games and Economic Behavior, Elsevier, vol. 38(2), pages 362-399, February.
    10. 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.
    11. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    12. 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.
    13. 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.
    14. Chirantan Ganguly & Indrajit Ray, 2023. "Simple Mediation in a Cheap-Talk Game," Games, MDPI, vol. 14(3), pages 1-14, June.
    15. Pavlo Prokopovych & Lones Smith, 2004. "Subgame Perfect Correlated Equilibria in Repeated Games," Econometric Society 2004 North American Summer Meetings 287, Econometric Society.
    16. Forgó, Ferenc, 2010. "A generalization of correlated equilibrium: A new protocol," Mathematical Social Sciences, Elsevier, vol. 60(3), pages 186-190, November.
    17. Vohra, Rajiv, 1999. "Incomplete Information, Incentive Compatibility, and the Core," Journal of Economic Theory, Elsevier, vol. 86(1), pages 123-147, May.
    18. 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).
    19. Ferreira, José Luis & Moreno, Diego, 1995. "Cooperación y renegociación en juegos no cooperativos," DE - Documentos de Trabajo. Economía. DE 3363, Universidad Carlos III de Madrid. Departamento de Economía.
    20. 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.
    21. Blume, Andreas, 2012. "A class of strategy-correlated equilibria in sender–receiver games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 510-517.

    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:eee:matsoc:v:32:y:1996:i:3:p:157-178. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.