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

All Games Have Equilibria

Author

Listed:
  • M. Ali Khan
  • Arthur Paul Pedersen
  • Maxwell B. Stinchcombe

Abstract

Research on Nash equilibrium existence for infinite games has grown into a patchwork of technical preconditions and counterexamples. This paper presents a unified program in equilibrium theory by revising the predominant model of mixed strategies based on countable additivity. A game is specified by a nonempty set of players and, for each player, a nonempty action set and a bounded von Neumann-Morgenstern utility function. Every such game is shown to admit a Nash equilibrium in finitely additive mixed strategies. In addition, the equilibrium correspondence for any such game is shown to be nonempty, compact-valued, and upper hemicontinuous, and the same is true for equilibria obtained as limits of finite approximations. Techniques developed in this paper show that infinite games long treated as intractable become amenable to direct equilibrium analysis.

Suggested Citation

  • M. Ali Khan & Arthur Paul Pedersen & Maxwell B. Stinchcombe, 2026. "All Games Have Equilibria," Papers 2607.15452, arXiv.org, revised Aug 2026.
    • Handle: RePEc:arx:papers:2607.15452
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Mira Frick & Ryota Iijima & Yuhta Ishii, 2018. "Dispersed Behavior and Perceptions in Assortative Societies," Cowles Foundation Discussion Papers 2128R3, Cowles Foundation for Research in Economics, Yale University, revised Jun 2022.
    2. Philippe Bich & Rida Laraki, 2017. "On the Existence of approximative Equilibria and Sharing Rule Solutions in Discontinuous Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01396183, HAL.
    3. Cerreia-Vioglio, Simone & Maccheroni, Fabio & Schmeidler, David, 2022. "Equilibria of nonatomic anonymous games," Games and Economic Behavior, Elsevier, vol. 135(C), pages 110-131.
    4. Tijs, S.H., 1981. "Nash equilibria for noncooperative n-person games in normal form," Other publications TiSEM 0af39700-5c65-4f49-bdc3-1, Tilburg University, School of Economics and Management.
    5. János Flesch & Dries Vermeulen & Anna Zseleva, 2021. "Legitimate equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 787-800, December.
    6. Flesch, János & Vermeulen, Dries & Zseleva, Anna, 2017. "Zero-sum games with charges," Games and Economic Behavior, Elsevier, vol. 102(C), pages 666-686.
    7. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
    8. Igal Milchtaich, 2023. "Best-response equilibrium: an equilibrium in finitely additive mixed strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(4), pages 1317-1334, December.
    9. Tian, Guoqiang, 1992. "On the Existence of Equilibria in Generalized Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 247-254.
    10. Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
    11. Philippe Bich & Rida Laraki, 2017. "On the Existence of approximative Equilibria and Sharing Rule Solutions in Discontinuous Games," Post-Print hal-01396183, HAL.
    12. Philippe Bich & Rida Laraki, 2017. "On the Existence of approximative Equilibria and Sharing Rule Solutions in Discontinuous Games," PSE-Ecole d'économie de Paris (Postprint) hal-01396183, HAL.
    13. Philip J. Reny, 2020. "Nash Equilibrium in Discontinuous Games," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 439-470, August.
    14. Mira Frick & Ryota Iijima & Yuhta Ishii, 2022. "Dispersed Behavior and Perceptions in Assortative Societies," American Economic Review, American Economic Association, vol. 112(9), pages 3063-3105, September.
    15. Myerson, Roger B., 1982. "Optimal coordination mechanisms in generalized principal-agent problems," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 67-81, June.
    16. 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..
    17. Harris, Christopher J. & Stinchcombe, Maxwell B. & Zame, William R., 2005. "Nearly compact and continuous normal form games: characterizations and equilibrium existence," Games and Economic Behavior, Elsevier, vol. 50(2), pages 208-224, February.
    18. Paulo Barelli & Srihari Govindan & Robert Wilson, 2014. "Competition for a Majority," Econometrica, Econometric Society, vol. 82(1), pages 271-314, January.
    19. Laraki, Rida & Solan, Eilon & Vieille, Nicolas, 2005. "Continuous-time games of timing," Journal of Economic Theory, Elsevier, vol. 120(2), pages 206-238, February.
    20. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 27-41.
    21. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    22. Matthew Jackson, 2009. "Non-existence of equilibrium in Vickrey, second-price, and English auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 137-145, April.
    23. Tian, Guoqiang, 2015. "On the existence of equilibria in games with arbitrary strategy spaces and preferences," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 9-16.
    24. Leo K. Simon, 1987. "Games with Discontinuous Payoffs," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(4), pages 569-597.
    25. Rath, Kali P. & Yeneng Sun & Shinji Yamashige, 1995. "The nonexistence of symmetric equilibria in anonymous games with compact action spaces," Journal of Mathematical Economics, Elsevier, vol. 24(4), pages 331-346.
    26. Tian, Guoqiang, 1992. "Existence of equilibrium in abstract economies with discontinuous payoffs and non-compact choice spaces," Journal of Mathematical Economics, Elsevier, vol. 21(4), pages 379-388.
    27. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    28. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2004. "Corrigendum to "Communication and Equilibrium in Discontinuous Games of Incomplete Information"," Econometrica, Econometric Society, vol. 72(6), pages 1927-1929, November.
    29. Bich, Philippe & Laraki, Rida, 2017. "On the existence of approximate equilibria and sharing rule solutions in discontinuous games," Theoretical Economics, Econometric Society, vol. 12(1), January.
    30. He, Wei & Sun, Xiang & Sun, Yeneng, 2017. "Modeling infinitely many agents," Theoretical Economics, Econometric Society, vol. 12(2), May.
    31. Matthew O. Jackson & Jeroen M. Swinkels, 2005. "Existence of Equilibrium in Single and Double Private Value Auctions," Econometrica, Econometric Society, vol. 73(1), pages 93-139, January.
    32. Simon, Leo K & Stinchcombe, Maxwell B, 1995. "Equilibrium Refinement for Infinite Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1421-1443, November.
    33. Manelli, Alejandro M, 1996. "Cheap Talk and Sequential Equilibria in Signaling Games," Econometrica, Econometric Society, vol. 64(4), pages 917-942, July.
    34. Stinchcombe, Maxwell B., 2005. "Nash equilibrium and generalized integration for infinite normal form games," Games and Economic Behavior, Elsevier, vol. 50(2), pages 332-365, February.
    35. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    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. Mark Whitmeyer, 2026. "There Ain't No Such Thing as a Free Equilibrium," Papers 2608.06327, arXiv.org.

    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. Dilmé, Francesc, 2026. "Limit-of-All-Finite equilibria in infinite normal-form games," Journal of Economic Theory, Elsevier, vol. 233(C).
    2. Oriol Carbonell-Nicolau & Richard P. McLean, 2017. "On the Existence of Nash Equilibrium in Bayesian Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 100-129, February.
    3. Oriol Carbonell-Nicolau & Richard P. McLean, 2018. "On the Existence of Nash Equilibrium in Bayesian Games," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 100-129, February.
    4. Rabia Nessah, 2022. "Weakly continuous security and nash equilibrium," Theory and Decision, Springer, vol. 93(4), pages 725-745, November.
    5. János Flesch & Dries Vermeulen & Anna Zseleva, 2021. "Legitimate equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 787-800, December.
    6. Philippe Bich & Rida Laraki, 2013. "On the Existence of Approximated Equilibria and Sharing-Rule Equilibria in Discontinuous Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00846143, HAL.
    7. Olszewski, Wojciech & Siegel, Ron, 2023. "Equilibrium existence in games with ties," Theoretical Economics, Econometric Society, vol. 18(2), May.
    8. Carmona, Guilherme & Podczeck, Konrad, 2018. "Invariance of the equilibrium set of games with an endogenous sharing rule," Journal of Economic Theory, Elsevier, vol. 177(C), pages 1-33.
    9. Philippe Bich & Rida Laraki, 2013. "On the Existence of Approximated Equilibria and Sharing-Rule Equilibria in Discontinuous Games," Working Papers hal-00846143, HAL.
    10. Rabia Nessah & Guoqiang Tian, 2016. "On the existence of Nash equilibrium in discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 515-540, March.
    11. Philippe Bich & Rida Laraki, 2012. "A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games," Documents de travail du Centre d'Economie de la Sorbonne 12040, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    12. Philippe Bich & Rida Laraki, 2014. "On the Existence of Approximate Equilibria and Sharing Rule Solutions in Discontinuous Games," Working Papers hal-01071678, HAL.
    13. Brian Roberson, 2026. "Existence of Equilibrium Mechanisms in Generalized Principal-Agent Problems with Interacting Teams," Papers 2602.20281, arXiv.org, revised May 2026.
    14. Tian, Guoqiang, 2015. "On the existence of equilibria in games with arbitrary strategy spaces and preferences," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 9-16.
    15. Philippe Bich & Rida Laraki, 2012. "A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00717135, HAL.
    16. Brian Roberson, 2026. "Existence of Equilibrium Mechanisms in Generalized Principal-Agent Problems with Interacting Teams," Purdue University Economics Working Papers 1356, Purdue University, Department of Economics.
    17. Bertrand Crettez & Rabia Nessah & Tarik Tazdaït, 2025. "Nash Equilibrium in Discontinuous Games: A Weakening of Reny’s Robust Better-Reply Correspondence Property," Post-Print hal-05305754, HAL.
    18. Allison, Blake A. & Bagh, Adib & Lepore, Jason J., 2022. "Invariant equilibria and classes of equivalent games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 448-462.
    19. Nessah, Rabia & Tian, Guoqiang, 2008. "Existence of Equilibria in Discontinuous Games," MPRA Paper 41206, University Library of Munich, Germany, revised Mar 2010.
    20. He, Wei & Yannelis, Nicholas C., 2015. "Discontinuous games with asymmetric information: An extension of Reny's existence theorem," Games and Economic Behavior, Elsevier, vol. 91(C), pages 26-35.

    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:2607.15452. 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.