IDEAS home Printed from https://ideas.repec.org/p/ajk/ajkdps/400.html

Nash Equilibria as Limits of Equilibria of Nearby Finite Games

Author

Listed:
  • Francesc Dilmé

    (University of Bonn)

Abstract

We study finite-player normal-form games with compact metric action spaces and bounded measurable payoffs. Our main theorem shows that every Nash equilibrium of such a game can be recovered as the limit, in the product weak topology, of Nash equilibria of finite games obtained by discretizing the action spaces and perturbing payoffs by a uniformly vanishing amount. The proof samples from the target equilibrium, uses concentration inequalities to control weak convergence and incentive constraints on a growing finite set, and then applies a payoff perturbation to convert the resulting approximate equilibrium into an exact one. We also provide an example of a continuous game with a Nash equilibrium that cannot be approximated through Nash equilibria of finite games without perturbing payoffs.

Suggested Citation

  • Francesc Dilmé, 2026. "Nash Equilibria as Limits of Equilibria of Nearby Finite Games," ECONtribute Discussion Papers Series 400, University of Bonn and University of Cologne, Germany.
  • Handle: RePEc:ajk:ajkdps:400
    as

    Download full text from publisher

    File URL: https://www.econtribute.de/RePEc/ajk/ajkdps/ECONtribute_400_2026.pdf
    File Function: First version, 2026
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Erik Balder, 2011. "An equilibrium closure result for discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 47-65, September.
    2. Bajoori, Elnaz & Flesch, János & Vermeulen, Dries, 2013. "Perfect equilibrium in games with compact action spaces," Games and Economic Behavior, Elsevier, vol. 82(C), pages 490-502.
    3. Oriol Carbonell-Nicolau & Richard McLean, 2013. "Approximation results for discontinuous games with an application to equilibrium refinement," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 1-26, September.
    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. Oriol Carbonell-Nicolau & Richard McLean, 2013. "Approximation results for discontinuous games with an application to equilibrium refinement," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 1-26, September.
    2. Oriol Carbonell-Nicolau, 2021. "Perfect equilibria in games of incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1591-1648, June.
    3. Alejandro Saporiti, 2014. "Power sharing and electoral equilibrium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 705-729, April.
    4. repec:eid:wpaper:58137 is not listed on IDEAS
    5. Guilherme Carmona, 2011. "Symposium on: Existence of Nash equilibria in discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 1-4, September.
    6. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    7. Carbonell-Nicolau, Oriol, 2011. "Perfect and limit admissible perfect equilibria in discontinuous games," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 531-540.
    8. Bajoori, Elnaz & Flesch, János & Vermeulen, Dries, 2016. "Behavioral perfect equilibrium in Bayesian games," Games and Economic Behavior, Elsevier, vol. 98(C), pages 78-109.
    9. Oriol Carbonell-Nicolau, 2015. "Further results on essential Nash equilibria in normal-form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 277-300, June.
    10. Pavlo Prokopovych, 2013. "The single deviation property in games with discontinuous payoffs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(2), pages 383-402, June.
    11. Carbonell-Nicolau, Oriol, 2014. "On essential, (strictly) perfect equilibria," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 157-162.
    12. 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.
    13. Oriol Carbonell-Nicolau & Richard McLean, 2015. "On equilibrium refinements in supermodular games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 869-890, November.
    14. Carmona, Guilherme & Podczeck, Konrad, 2014. "Existence of Nash equilibrium in games with a measure space of players and discontinuous payoff functions," Journal of Economic Theory, Elsevier, vol. 152(C), pages 130-178.
    15. Andersson, Ola & Argenton, Cédric & Weibull, Jörgen W., 2014. "Robustness to strategic uncertainty," Games and Economic Behavior, Elsevier, vol. 85(C), pages 272-288.
    16. Elnaz Bajoori & Dries Vermeulen, 2018. "Distributional Perfect Equilibrium in Bayesian Games with Applications to Auctions," Department of Economics Working Papers 15/13R, University of Bath, Department of Economics.
    17. Jonathan Spiteri & Jonathan James & Michele Belot, 2018. "A Computer-Based Incentivized Food Basket Choice Tool: Presentation and Evaluation," Department of Economics Working Papers 69/18, University of Bath, Department of Economics.
    18. repec:eid:wpaper:37909 is not listed on IDEAS
    19. Bajoori, Elnaz & Vermeulen, Dries, 2019. "Equilibrium selection in interdependent value auctions," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 47-56.
    20. Rabia Nessah, 2022. "Weakly continuous security and nash equilibrium," Theory and Decision, Springer, vol. 93(4), pages 725-745, November.
    21. Rabia Nessah, 2013. "Weakly Continuous Security in Discontinuous and Nonquasiconcave Games: Existence and Characterization," Working Papers 2013-ECO-20, IESEG School of Management.
    22. Guilherme Carmona & Konrad Podczeck, 2016. "Existence of Nash equilibrium in ordinal games with discontinuous preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 457-478, March.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    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:ajk:ajkdps:400. 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: ECONtribute Office (email available below). General contact details of provider: https://www.econtribute.de .

    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.