IDEAS home Printed from https://ideas.repec.org/p/rut/rutres/201125.html
   My bibliography  Save this paper

Refinements of Nash equilibrium in potential games

Author

Listed:
  • Oriol Carbonell-Nicolau

    (Rutgers University)

  • Richard McLean

    (Rutgers University)

Abstract

We prove the existence of strategically stable sets of pure-strategy Nash equilibria (and hence the existence of pure-strategy trembling-hand perfect equilibria) in potential games that admit an upper semicontinuous potential, and we show that generic potential games possess pure-strategy strictly perfect and essential equilibria. In addition, we provide a link between upper semicontinuity of a potential and conditions defined directly on the payo ff functions of a potential game. Finally, we show that stable sets and (strictly) perfect equilibria are related to the set of maximizers of a potential, which refines the set of Nash equilibria. Specifically, the set of maximizers of a potential contains a strategically stable set of pure-strategy Nash equilibria (and hence a pure-strategy trembling-hand perfect equilibrium) and, for generic games, any maximizer of a potential is a pure-strategy strictly perfect and essential equilibrium.

Suggested Citation

  • Oriol Carbonell-Nicolau & Richard McLean, 2011. "Refinements of Nash equilibrium in potential games," Departmental Working Papers 201125, Rutgers University, Department of Economics.
  • Handle: RePEc:rut:rutres:201125
    as

    Download full text from publisher

    File URL: http://www.sas.rutgers.edu/virtual/snde/wp/2011-25.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Oriol Carbonell-Nicolau, 2011. "The Existence of Perfect Equilibrium in Discontinuous Games," Games, MDPI, vol. 2(3), pages 1-22, July.
    2. Armstrong, Mark & Vickers, John, 2001. "Competitive Price Discrimination," RAND Journal of Economics, The RAND Corporation, vol. 32(4), pages 579-605, Winter.
    3. Michael Ostrovsky & Michael Schwarz, 2005. "Adoption of Standards Under Uncertainty," RAND Journal of Economics, The RAND Corporation, vol. 36(4), pages 816-832, Winter.
    4. Carbonell-Nicolau, Oriol, 2011. "On strategic stability in discontinuous games," Economics Letters, Elsevier, vol. 113(2), pages 120-123.
    5. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    6. Simon, Leo K & Stinchcombe, Maxwell B, 1995. "Equilibrium Refinement for Infinite Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1421-1443, November.
    7. Armstrong, Mark, 2006. "Price discrimination," MPRA Paper 4693, University Library of Munich, Germany.
    8. 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.
    9. Carbonell-Nicolau, Oriol, 2010. "Essential equilibria in normal-form games," Journal of Economic Theory, Elsevier, vol. 145(1), pages 421-431, January.
    10. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    11. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    12. Hofbauer, Josef & Sorger, Gerhard, 1999. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Journal of Economic Theory, Elsevier, vol. 85(1), pages 1-23, March.
    13. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    14. Al-Najjar, Nabil, 1995. "Strategically stable equilibria in games with infinitely many pure strategies," Mathematical Social Sciences, Elsevier, vol. 29(2), pages 151-164, April.
    15. 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.
    16. Mclennan, A., 1989. "Selected Topics In The Theory Of Fixed Points," Papers 251, Minnesota - Center for Economic Research.
    17. Carbonell-Nicolau, Oriol, 2011. "On the existence of pure-strategy perfect equilibrium in discontinuous games," Games and Economic Behavior, Elsevier, vol. 71(1), pages 23-48, January.
    18. DavidP. Myatt & Chris Wallace, 2009. "Evolution, Teamwork and Collective Action: Production Targets in the Private Provision of Public Goods," Economic Journal, Royal Economic Society, vol. 119(534), pages 61-90, January.
    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. Philippe Jehiel & Laurent Lamy, 2020. "On the Benefits of Set-Asides," Journal of the European Economic Association, European Economic Association, vol. 18(4), pages 1655-1696.
    2. Chen, Enxian & Qiao, Lei & Sun, Xiang & Sun, Yeneng, 2022. "Robust perfect equilibrium in large games," Journal of Economic Theory, Elsevier, vol. 201(C).
    3. Campbell, Michael, 2020. "Speculative and hedging interaction model in oil and U.S. dollar markets—Long-term investor dynamics and phases," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    4. Campbell, Michael J. & Smith, Vernon L., 2021. "An elementary humanomics approach to boundedly rational quadratic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    5. Vincent Boucher, 2017. "Selecting Equilibria using Best-Response Dynamics," Economics Bulletin, AccessEcon, vol. 37(4), pages 2728-2734.
    6. Campbell, Michael J., 2022. "Heavy-tailed distributions of volume and price-change resulting from strategy coordination and decision noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    7. Wei He, 2022. "Discontinuous stochastic games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 827-858, June.
    8. Boucher, Vincent, 2016. "Conformism and self-selection in social networks," Journal of Public Economics, Elsevier, vol. 136(C), pages 30-44.
    9. 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.
    10. Sun, Xiang & Zeng, Yishu, 2020. "Perfect and proper equilibria in large games," Games and Economic Behavior, Elsevier, vol. 119(C), pages 288-308.
    11. Argyrios Deligkas & Eduard Eiben & Gregory Gutin & Philip R. Neary & Anders Yeo, 2023. "Some coordination problems are harder than others," Papers 2311.03195, arXiv.org, revised Nov 2023.

    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. Carbonell-Nicolau, Oriol, 2014. "On essential, (strictly) perfect equilibria," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 157-162.
    2. 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.
    3. Carbonell-Nicolau, Oriol, 2011. "On strategic stability in discontinuous games," Economics Letters, Elsevier, vol. 113(2), pages 120-123.
    4. Vincenzo Scalzo, 2014. "On the existence of essential and trembling-hand perfect equilibria in discontinuous games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(1), pages 1-12, April.
    5. 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.
    6. 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.
    7. De Sinopoli, Francesco & Meroni, Claudia & Pimienta, Carlos, 2014. "Strategic stability in Poisson games," Journal of Economic Theory, Elsevier, vol. 153(C), pages 46-63.
    8. 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.
    9. Carmona, Guilherme, 2019. "On the existence of limit admissible equilibria in discontinuous games," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 14-21.
    10. Philippe Bich, 2016. "Prudent Equilibria and Strategic Uncertainty in Discontinuous Games," Working Papers halshs-01337293, HAL.
    11. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    12. Philippe Bich, 2016. "Prudent Equilibria and Strategic Uncertainty in Discontinuous Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01337293, HAL.
    13. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    14. Bich, Philippe, 2019. "Strategic uncertainty and equilibrium selection in discontinuous games," Journal of Economic Theory, Elsevier, vol. 183(C), pages 786-822.
    15. Chen, Enxian & Qiao, Lei & Sun, Xiang & Sun, Yeneng, 2022. "Robust perfect equilibrium in large games," Journal of Economic Theory, Elsevier, vol. 201(C).
    16. 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.
    17. Carbonell-Nicolau, Oriol, 2011. "On the existence of pure-strategy perfect equilibrium in discontinuous games," Games and Economic Behavior, Elsevier, vol. 71(1), pages 23-48, January.
    18. Daisuke Oyama & Satoru Takahashi, 2009. "Monotone and local potential maximizers in symmetric 3x3 supermodular games," Economics Bulletin, AccessEcon, vol. 29(3), pages 2123-2135.
    19. Vincenzo Scalzo, 2016. "Remarks on the existence and stability of some relaxed Nash equilibrium in strategic form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 571-586, March.
    20. Oriol Carbonell-Nicolau, 2011. "The Existence of Perfect Equilibrium in Discontinuous Games," Games, MDPI, vol. 2(3), pages 1-22, July.

    More about this item

    Keywords

    discontinuous game; potential game; trembling-hand perfect equilibrium; stable set; essential equilibrium;
    All these keywords.

    JEL classification:

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

    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:rut:rutres:201125. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/derutus.html .

    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.