IDEAS home Printed from https://ideas.repec.org/p/bir/birmec/13-10.html
   My bibliography  Save this paper

Improving Nash by Coarse Correlation

Author

Listed:
  • Herve Moulin
  • Indrajit Ray
  • Sonali Sen Gupta

Abstract

We consider a class of symmetric two-person quadratic games where coarse correlated equilibria - CCE - (Moulin and Vial 1978) can strictly improve upon the Nash equilibrium payoffs, while correlated equilibrium - CE - (Aumann 1974, 1987) cannot, because these games are potential games. We compute the largest feasible total utility in any CCE in those games, and show that it is achieved by a CCE involving only two pure strategy profiles. Applications include the Cournot duopoly and the game of public good provision, where the improvement over and above the Nash equilibrium payoff can be substantial.

Suggested Citation

  • Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2013. "Improving Nash by Coarse Correlation," Discussion Papers 13-10, Department of Economics, University of Birmingham.
  • Handle: RePEc:bir:birmec:13-10
    as

    Download full text from publisher

    File URL: https://repec.cal.bham.ac.uk/pdf/13-10.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sergiu Hart, 2013. "Adaptive Heuristics," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 11, pages 253-287, World Scientific Publishing Co. Pte. Ltd..
    2. Arce M. D. G., 1996. "The economic consequences of the peace: Keynes and correlation," Mathematical Social Sciences, Elsevier, vol. 31(1), pages 50-50, February.
    3. Sergiu Hart & Andreu Mas-Colell, 2013. "Regret-Based Continuous-Time Dynamics," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 5, pages 99-124, World Scientific Publishing Co. Pte. Ltd..
    4. Barrett, Scott, 1994. "Self-Enforcing International Environmental Agreements," Oxford Economic Papers, Oxford University Press, vol. 46(0), pages 878-894, Supplemen.
    5. 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..
    6. Indrajit Ray & Sonali Sen Gupta, 2012. "Coarse correlated Equilibria in Linear Duopoly Games," Discussion Papers 11-14rr, Department of Economics, University of Birmingham.
    7. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    8. Indrajit Ray & Sonali Gupta, 2013. "Coarse correlated equilibria in linear duopoly games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 541-562, May.
    9. Diamond, Peter A, 1982. "Aggregate Demand Management in Search Equilibrium," Journal of Political Economy, University of Chicago Press, vol. 90(5), pages 881-894, October.
    10. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    11. Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181.
    12. Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2013. "Coarse Correlated Equilibria in an Abatement Game," Discussion Papers 13-11, Department of Economics, University of Birmingham.
    13. Yi, Sang-Seung, 1997. "On the existence of a unique correlated equilibrium in Cournot oligopoly," Economics Letters, Elsevier, vol. 54(3), pages 235-239, July.
    14. Liu, Luchuan, 1996. "Correlated Equilibrium of Cournot Oligopoly Competition," Journal of Economic Theory, Elsevier, vol. 68(2), pages 544-548, February.
    15. Forgo, Ferenc & Fulop, Janos & Prill, Maria, 2005. "Game theoretic models for climate change negotiations," European Journal of Operational Research, Elsevier, vol. 160(1), pages 252-267, January.
    16. Gerard-Varet, L. A. & Moulin, H., 1978. "Correlation and duopoly," Journal of Economic Theory, Elsevier, vol. 19(1), pages 123-149, October.
    17. Daniel Arce, 1997. "Correlated strategies as Institutions," Theory and Decision, Springer, vol. 42(3), pages 271-285, May.
    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. Yu Awaya, 2019. "Collusion and Information Exchange," The Japanese Economic Review, Springer, vol. 70(3), pages 394-402, September.
    2. Ozdogan, Ayca & Saglam, Ismail, 2021. "Correlated equilibrium under costly disobedience," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 98-104.
    3. Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2013. "Coarse Correlated Equilibria in an Abatement Game," Discussion Papers 13-11, Department of Economics, University of Birmingham.
    4. Anbarcı, Nejat & Feltovich, Nick & Gürdal, Mehmet Y., 2018. "Payoff inequity reduces the effectiveness of correlated-equilibrium recommendations," European Economic Review, Elsevier, vol. 108(C), pages 172-190.
    5. Konstantinos Georgalos & Indrajit Ray & Sonali Sen Gupta, 2017. "Coarse correlation and coordination in a game," Working Papers 151235570, Lancaster University Management School, Economics Department.
    6. 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.
    7. Ferenc Forgó, 2020. "Exact enforcement value of soft correlated equilibrium for generalized chicken and prisoner’s dilemma games," 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. 28(1), pages 209-227, March.
    8. Yu Awaya & Vijay Krishna, 2020. "Information exchange in cartels," RAND Journal of Economics, RAND Corporation, vol. 51(2), pages 421-446, June.
    9. Luciano Campi & Federico Cannerozzi & Fanny Cartellier, 2023. "Coarse correlated equilibria in linear quadratic mean field games and application to an emission abatement game," Papers 2311.04162, arXiv.org.
    10. Awaya, Yu & Krishna, Vijay, 2019. "Communication and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    11. Konstantinos Georgalos & Indrajit Ray & Sonali SenGupta, 2020. "Nash versus coarse correlation," Experimental Economics, Springer;Economic Science Association, vol. 23(4), pages 1178-1204, December.
    12. Grant, Simon & Stauber, Ronald, 2022. "Delegation and ambiguity in correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 487-509.
    13. Trivikram Dokka & Jorge Bruno & Sonali SenGupta & Chowdhury Mohammad Sakib Anwar, 2022. "Pricing and Electric Vehicle Charging Equilibria," Papers 2210.15035, arXiv.org, revised Dec 2022.
    14. Dokka, Trivikram & Bruno, Jorge & SenGupta, Sonali & Anwar, Sakib, 2022. "Pricing and Electric Vehicle Charging Equilibria," QBS Working Paper Series 2022/10, Queen's University Belfast, Queen's Business School.
    15. Cannerozzi, Federico & Ferrari, Giorgio, 2024. "Cooperation, Correlation and Competition in Ergodic $N$-Player Games and Mean-Field Games of Singular Controls: A Case Study," Center for Mathematical Economics Working Papers 691, Center for Mathematical Economics, Bielefeld University.
    16. Georgalos, Konstantinos & Ray, Indrajit & Gupta, Sonali Sen, 2019. "Nash vs. Coarse Correlation," Cardiff Economics Working Papers E2019/3, Cardiff University, Cardiff Business School, Economics Section.
    17. V. K. Oikonomou & J. Jost, 2013. "Periodic Strategies: A New Solution Concept and an Algorithm for NonTrivial Strategic Form Games," Papers 1307.2035, arXiv.org, revised Jan 2018.
    18. Trivikram Dokka Venkata Satyanaraya & Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2019. "Improving Abatement Levels and Welfare by Coarse Correlation in an Environmental Game," Working Papers 266042710, Lancaster University Management School, Economics Department.
    19. Federico Cannerozzi & Giorgio Ferrari, 2024. "Cooperation, Correlation and Competition in Ergodic $N$-player Games and Mean-field Games of Singular Controls: A Case Study," Papers 2404.15079, arXiv.org.
    20. Yohan Pelosse, 2024. "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," Working Papers 2024-05, Swansea University, School of Management.
    21. Trivikram Dokka Venkata Satyanaraya & Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2020. "Equilibrium Design by Coarse Correlation in Quadratic Games," Working Papers 301895429, Lancaster University Management School, Economics Department.

    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. Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2013. "Coarse Correlated Equilibria in an Abatement Game," Discussion Papers 13-11, Department of Economics, University of Birmingham.
    2. Trivikram Dokka Venkata Satyanaraya & Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2019. "Improving Abatement Levels and Welfare by Coarse Correlation in an Environmental Game," Working Papers 266042710, Lancaster University Management School, Economics Department.
    3. Trivikram Dokka Venkata Satyanaraya & Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2020. "Equilibrium Design by Coarse Correlation in Quadratic Games," Working Papers 301895429, Lancaster University Management School, Economics Department.
    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.
    5. Ozdogan, Ayca & Saglam, Ismail, 2021. "Correlated equilibrium under costly disobedience," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 98-104.
    6. Indrajit Ray & Sonali Gupta, 2013. "Coarse correlated equilibria in linear duopoly games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 541-562, May.
    7. Konstantinos Georgalos & Indrajit Ray & Sonali SenGupta, 2020. "Nash versus coarse correlation," Experimental Economics, Springer;Economic Science Association, vol. 23(4), pages 1178-1204, December.
    8. Indrajit Ray & Sonali Sen Gupta, 2012. "Coarse correlated Equilibria in Linear Duopoly Games," Discussion Papers 11-14rr, Department of Economics, University of Birmingham.
    9. Georgalos, Konstantinos & Ray, Indrajit & Gupta, Sonali Sen, 2019. "Nash vs. Coarse Correlation," Cardiff Economics Working Papers E2019/3, Cardiff University, Cardiff Business School, Economics Section.
    10. Yohan Pelosse, 2024. "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," Working Papers 2024-05, Swansea University, School of Management.
    11. Grant, Simon & Stauber, Ronald, 2022. "Delegation and ambiguity in correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 487-509.
    12. Ferenc Forgó, 2020. "Exact enforcement value of soft correlated equilibrium for generalized chicken and prisoner’s dilemma games," 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. 28(1), pages 209-227, March.
    13. Konstantinos Georgalos & Indrajit Ray & Sonali Sen Gupta, 2017. "Coarse correlation and coordination in a game," Working Papers 151235570, Lancaster University Management School, Economics Department.
    14. Sergiu Hart & Andreu Mas-Colell, 2013. "Stochastic Uncoupled Dynamics And Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 8, pages 165-189, World Scientific Publishing Co. Pte. Ltd..
    15. Sacha Bourgeois-Gironde, 2017. "How regret moves individual and collective choices towards rationality," Chapters, in: Morris Altman (ed.), Handbook of Behavioural Economics and Smart Decision-Making, chapter 11, pages 188-204, Edward Elgar Publishing.
    16. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    17. Michael Chwe, 2006. "Statistical Game Theory," Theory workshop papers 815595000000000004, UCLA Department of Economics.
    18. Sergiu Hart & Yishay Mansour, 2013. "How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249, World Scientific Publishing Co. Pte. Ltd..
    19. Soham R. Phade & Venkat Anantharam, 2023. "Learning in Games with Cumulative Prospect Theoretic Preferences," Dynamic Games and Applications, Springer, vol. 13(1), pages 265-306, March.
    20. Arce M., Daniel G. & Sandler, Todd, 2001. "Transnational public goods: strategies and institutions," European Journal of Political Economy, Elsevier, vol. 17(3), pages 493-516, September.

    More about this item

    Keywords

    Coarse correlated equilibrium; Quadratic games; Duopoly models; Public good;
    All these keywords.

    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:bir:birmec:13-10. 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: Oleksandr Talavera (email available below). General contact details of provider: https://edirc.repec.org/data/debhauk.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.