IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2604.27258.html

Extreme Equilibria: The Benefits of Correlation

Author

Listed:
  • Kirill Rudov
  • Fedor Sandomirskiy
  • Leeat Yariv

Abstract

Correlated equilibria arise naturally when agents communicate or rely on intermediaries such as recommendation systems. We study when a given Nash equilibrium can be improved within the set of correlated equilibria for general objectives. Our key insight is a detail-free criterion: any Nash equilibrium with three or more randomizing agents is generically improvable. We refine this insight to specific classes of games and objectives, including Pareto and utilitarian welfare, and provide constructive methods to obtain improvements. Our findings underscore the ubiquity of improvable Nash equilibria and the crucial role of correlation in enhancing strategic outcomes.

Suggested Citation

  • Kirill Rudov & Fedor Sandomirskiy & Leeat Yariv, 2026. "Extreme Equilibria: The Benefits of Correlation," Papers 2604.27258, arXiv.org.
    • Handle: RePEc:arx:papers:2604.27258
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2604.27258
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Govindan, Srihari & Reny, Philip J. & Robson, Arthur J., 2003. "A short proof of Harsanyi's purification theorem," Games and Economic Behavior, Elsevier, vol. 45(2), pages 369-374, November.
    2. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    3. Ron Siegel, 2009. "All-Pay Contests," Econometrica, Econometric Society, vol. 77(1), pages 71-92, January.
    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. Jacob K. Goeree & Leeat Yariv, 2011. "An Experimental Study of Collective Deliberation," Econometrica, Econometric Society, vol. 79(3), pages 893-921, May.
    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. Ehud Lehrer & Eilon Solan, 2016. "A General Internal Regret-Free Strategy," Dynamic Games and Applications, Springer, vol. 6(1), pages 112-138, March.
    2. 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.
    3. Lagziel, David & Lehrer, Ehud, 2015. "Approachability with delayed information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 425-444.
    4. Parras, Juan & Zazo, Santiago, 2020. "A distributed algorithm to obtain repeated games equilibria with discounting," Applied Mathematics and Computation, Elsevier, vol. 367(C).
    5. Flesch, János & Laraki, Rida & Perchet, Vianney, 2018. "Approachability of convex sets in generalized quitting games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 411-431.
    6. Jacquemet, Nicolas & Koessler, Frédéric, 2013. "Using or hiding private information? An experimental study of zero-sum repeated games with incomplete information," Games and Economic Behavior, Elsevier, vol. 78(C), pages 103-120.
    7. repec:hal:pseose:halshs-00773412 is not listed on IDEAS
    8. Fudenberg, Drew & Levine, David K., 1999. "Conditional Universal Consistency," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 104-130, October.
    9. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Jun 2026.
    10. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    11. 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.
    12. Koessler, Frederic & Laclau, Marie & Renault, Jérôme & Tomala, Tristan, 2022. "Long information design," Theoretical Economics, Econometric Society, vol. 17(2), May.
    13. Jacob K. Goeree & Leeat Yariv, 2015. "Conformity in the lab," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 1(1), pages 15-28, July.
    14. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2003. "The MaxMin value of stochastic games with imperfect monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(1), pages 133-150, December.
    15. Xiaochi Wu, 2022. "Existence of value for a differential game with asymmetric information and signal revealing," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 213-247, March.
    16. Bhattacharya, Sourav & Duffy, John & Kim, Sun-Tak, 2014. "Compulsory versus voluntary voting: An experimental study," Games and Economic Behavior, Elsevier, vol. 84(C), pages 111-131.
    17. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    18. Andrew Kosenko, 2020. "Mediated Persuasion," Papers 2012.00098, arXiv.org, revised Dec 2020.
    19. Xiaochi Wu, 2021. "Differential Games with Incomplete Information and with Signal Revealing: The Symmetric Case," Dynamic Games and Applications, Springer, vol. 11(4), pages 863-891, December.
    20. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    21. Raja Timilsina & Koji Kotani & Yoshinori Nakagawa & Tatsuyoshi Saijo, 2018. "Does deliberation change individual opinions and hence resolve the intergenerational sustainability dilemma in societies?," Working Papers SDES-2018-7, Kochi University of Technology, School of Economics and Management, revised Oct 2018.

    More about this item

    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:arx:papers:2604.27258. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.