IDEAS home Printed from https://ideas.repec.org/a/the/publsh/5825.html
   My bibliography  Save this article

An axiomatic characterization of Nash equilibrium

Author

Listed:
  • Brandl, Florian

    (Department of Economics, University of Bonn)

  • Brandt, Felix

    (Department of Computer Science, Technische Universität München)

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

  • Brandl, Florian & Brandt, Felix, 0. "An axiomatic characterization of Nash equilibrium," Theoretical Economics, Econometric Society.
  • Handle: RePEc:the:publsh:5825
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewForthcomingFile/5825/39417/1
    File Function: Working paper version. Paper will be copyedited and typeset before publication.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    2. 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.
    3. Brandl, Florian & Brandt, Felix, 2019. "Justifying optimal play via consistency," Theoretical Economics, Econometric Society, vol. 14(4), November.
    4. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    5. Voorneveld, Mark, 2019. "An axiomatization of the Nash equilibrium concept," Games and Economic Behavior, Elsevier, vol. 117(C), pages 316-321.
    6. 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.
    7. Barelli, Paulo, 2009. "Consistency of beliefs and epistemic conditions for Nash and correlated equilibria," Games and Economic Behavior, Elsevier, vol. 67(2), pages 363-375, November.
    8. Hellman, Ziv, 2013. "Weakly rational expectations," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 496-500.
    9. 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. Florian Brandl & Felix Brandt, 2023. "A Robust Characterization of Nash Equilibrium," Papers 2307.03079, arXiv.org, revised Jun 2024.
    2. Brandl, Florian & Brandt, Felix, 2019. "Justifying optimal play via consistency," Theoretical Economics, Econometric Society, vol. 14(4), November.
    3. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Z. Emel Ozturk, 2017. "A composition-consistency characterization of the plurality rule," Working Papers 2017_04, Business School - Economics, University of Glasgow.
    5. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    6. Mark Voorneveld & Willemien Kets & Henk Norde, 2006. "An Axiomatization of Minimal Curb Sets," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 153-153, April.
    7. Azrieli, Yaron, 2011. "Axioms for Euclidean preferences with a valence dimension," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 545-553.
    8. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    9. Z. Emel Öztürk, 2020. "Consistency of scoring rules: a reinvestigation of composition-consistency," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(3), pages 801-831, September.
    10. Voorneveld, Mark, 2004. "Preparation," Games and Economic Behavior, Elsevier, vol. 48(2), pages 403-414, August.
    11. Brandl, Florian & Brandt, Felix & Hofbauer, Johannes, 2019. "Welfare maximization entices participation," Games and Economic Behavior, Elsevier, vol. 114(C), pages 308-314.
    12. Giacomo Bonanno, 2021. "Rational play in games: A behavioral approach," Working Papers 344, University of California, Davis, Department of Economics.
    13. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    14. Vincent J. Vannetelbosch & P. Jean-Jacques Herings, 2000. "The equivalence of the Dekel-Fudenberg iterative procedure and weakly perfect rationalizability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(3), pages 677-687.
    15. Ambrus, Attila, 2006. "Coalitional Rationalizability," Scholarly Articles 3200266, Harvard University Department of Economics.
    16. Dominiak, Adam & Lee, Dongwoo, 2023. "Testing rational hypotheses in signaling games," European Economic Review, Elsevier, vol. 160(C).
    17. Desgranges, Gabriel & Gauthier, Stéphane, 2016. "Rationalizability and efficiency in an asymmetric Cournot oligopoly," International Journal of Industrial Organization, Elsevier, vol. 44(C), pages 163-176.
    18. Pei, Ting & Takahashi, Satoru, 2019. "Rationalizable strategies in random games," Games and Economic Behavior, Elsevier, vol. 118(C), pages 110-125.
    19. Burak Can & Peter Csoka & Emre Ergin, 2017. "How to choose a non-manipulable delegation?," CERS-IE WORKING PAPERS 1713, Institute of Economics, Centre for Economic and Regional Studies.
    20. Holliday, Wesley H., 2024. "An impossibility theorem concerning positive involvement in voting," Economics Letters, Elsevier, vol. 236(C).

    More about this item

    Keywords

    Game theory; axiomatic characterization; Nash equilibrium;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:the:publsh:5825. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.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.