IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2307.03079.html
   My bibliography  Save this paper

A Robust Characterization of Nash Equilibrium

Author

Listed:
  • Florian Brandl
  • Felix Brandt

Abstract

We characterize Nash equilibrium by postulating coherent behavior across varying games. Nash equilibrium is the only solution concept that satisfies the following axioms: (i) strictly dominant actions are played with positive probability, (ii) if a strategy profile is played in two games, it is also played in every convex combination of these games, and (iii) players can shift probability arbitrarily between two indistinguishable actions, and deleting one of these actions has no effect. Our theorem implies that every equilibrium refinement violates at least one of these axioms. Moreover, every solution concept that approximately satisfies these axioms returns approximate Nash equilibria, even in natural subclasses of games, such as two-player zero-sum games, potential games, and graphical games.

Suggested Citation

  • Florian Brandl & Felix Brandt, 2023. "A Robust Characterization of Nash Equilibrium," Papers 2307.03079, arXiv.org, revised Jun 2024.
  • Handle: RePEc:arx:papers:2307.03079
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Norde, Henk & Potters, Jos & Reijnierse, Hans & Vermeulen, Dries, 1996. "Equilibrium Selection and Consistency," Games and Economic Behavior, Elsevier, vol. 12(2), pages 219-225, February.
    2. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    3. Peleg, Bezalel & Tijs, Stef, 1996. "The Consistency Principle for Games in Strategic Forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 13-34.
    4. Lackner, Martin & Skowron, Piotr, 2021. "Consistent approval-based multi-winner rules," Journal of Economic Theory, Elsevier, vol. 192(C).
    5. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    6. Brandl, Florian & Brandt, Felix, 2019. "Justifying optimal play via consistency," Theoretical Economics, Econometric Society, vol. 14(4), November.
    7. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    8. Robert Aumann & Adam Brandenburger, 2014. "Epistemic Conditions for Nash Equilibrium," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136, World Scientific Publishing Co. Pte. Ltd..
    9. Gilboa, Itzhak & Schmeidler, David, 2003. "A derivation of expected utility maximization in the context of a game," Games and Economic Behavior, Elsevier, vol. 44(1), pages 172-182, July.
    10. Bach, Christian W. & Tsakas, Elias, 2014. "Pairwise epistemic conditions for Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 85(C), pages 48-59.
    11. Hellman, Ziv, 2013. "Weakly rational expectations," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 496-500.
    12. Florian Brandl & Felix Brandt & Hans Georg Seedig, 2016. "Consistent Probabilistic Social Choice," Econometrica, Econometric Society, vol. 84, pages 1839-1880, 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. Brandl, Florian & Brandt, Felix, 0. "An axiomatic characterization of Nash equilibrium," Theoretical Economics, Econometric Society.
    2. Ziegler, Gabriel & Zuazo-Garin, Peio, 2020. "Strategic cautiousness as an expression of robustness to ambiguity," Games and Economic Behavior, Elsevier, vol. 119(C), pages 197-215.
    3. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Werner Güth, 2002. "On the Inconsistency of Equilibrium Refinement," Theory and Decision, Springer, vol. 53(4), pages 371-392, December.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    6. Bach, Christian W. & Cabessa, Jérémie, 2023. "Lexicographic agreeing to disagree and perfect equilibrium," Journal of Mathematical Economics, Elsevier, vol. 109(C).
    7. Siegfried Berninghaus & Werner G³th & Hartmut Kliemt, 2003. "Reflections on Equilibrium: Ideal Rationality and Analytic Decomposition of Games," Homo Oeconomicus, Institute of SocioEconomics, vol. 20, pages 257-302.
    8. Güth, Werner, 2010. "Satisficing and (un)bounded rationality--A formal definition and its experimental validity," Journal of Economic Behavior & Organization, Elsevier, vol. 73(3), pages 308-316, March.
    9. Bach, Christian W. & Perea, Andrés, 2020. "Generalized Nash equilibrium without common belief in rationality," Economics Letters, Elsevier, vol. 186(C).
    10. Brandl, Florian & Brandt, Felix, 2019. "Justifying optimal play via consistency," Theoretical Economics, Econometric Society, vol. 14(4), November.
    11. Bach, Christian W. & Perea, Andrés, 2020. "Two definitions of correlated equilibrium," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 12-24.
    12. Alioğulları, Zeynel Harun & Barlo, Mehmet, 2012. "Entropic selection of Nash equilibrium," MPRA Paper 37132, University Library of Munich, Germany.
    13. Martin Meier & Burkhard Schipper, 2014. "Bayesian games with unawareness and unawareness perfection," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 219-249, June.
    14. Dominiak, Adam & Lee, Dongwoo, 2023. "Testing rational hypotheses in signaling games," European Economic Review, Elsevier, vol. 160(C).
    15. Voorneveld, M. & van den Nouweland, C.G.A.M., 1998. "Cooperative Multicriteria Games with Public and Private Criteria : An Investigation of Core Concepts," Discussion Paper 1998-62, Tilburg University, Center for Economic Research.
    16. Asheim, G.B. & Dufwenberg, M., 1996. "Admissibility and Common Knowledge," Discussion Paper 1996-16, Tilburg University, Center for Economic Research.
    17. Amanda Friedenberg & H. Jerome Keisler, 2021. "Iterated dominance revisited," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 377-421, September.
    18. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    19. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    20. Weibull, Jorgen W., 1998. "Evolution, rationality and equilibrium in games," European Economic Review, Elsevier, vol. 42(3-5), pages 641-649, May.

    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:2307.03079. 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: http://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.