IDEAS home Printed from https://ideas.repec.org/p/bie/wpaper/466.html
   My bibliography  Save this paper

The refined best-response correspondence in normal form games

Author

Listed:
  • Balkenborg, Dieter

    (Center for Mathematical Economics, Bielefeld University)

  • Hofbauer, Josef

    (Center for Mathematical Economics, Bielefeld University)

  • Kuzmics, Christoph

    (Center for Mathematical Economics, Bielefeld University)

Abstract

This paper provides an in-depth study of the (most) refined best reply correspondence introduced by Balkenborg, Hofbauer, and Kuzmics (2012). An example demonstrates that this correspondence can be very different from the standard best reply correspondence. In two-player games, however, the refined best reply correspondence of a given game is the same as the best reply correspondence of a slightly modified game. The modified game is derived from the original game by reducing the payoff by a small amount for all pure strategies that are weakly inferior. Weakly inferior strategies, for two-player games, are pure strategies that are either weakly dominated or are equivalent to a proper mixture of other pure strategies. Fixed points of the refined best reply correspondence are not equivalent to any known Nash equilibrium refinement. A class of simple communication games demonstrates the usefulness and intuitive appeal of the refined best reply correspondence.

Suggested Citation

  • Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2014. "The refined best-response correspondence in normal form games," Center for Mathematical Economics Working Papers 466, Center for Mathematical Economics, Bielefeld University.
  • Handle: RePEc:bie:wpaper:466
    as

    Download full text from publisher

    File URL: https://pub.uni-bielefeld.de/download/2671737/2671738
    File Function: First Version, 2012
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Elchanan Ben-Porath, 1997. "Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 23-46.
    2. Ritzberger, Klaus, 2002. "Foundations of Non-Cooperative Game Theory," OUP Catalogue, Oxford University Press, number 9780199247868.
    3. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, April.
    4. Borgers Tilman, 1994. "Weak Dominance and Approximate Common Knowledge," Journal of Economic Theory, Elsevier, vol. 64(1), pages 265-276, October.
    5. Joseph Farrell & Matthew Rabin, 1996. "Cheap Talk," Journal of Economic Perspectives, American Economic Association, vol. 10(3), pages 103-118, Summer.
    6. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, April.
    7. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    8. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    9. Hendon, Ebbe & Jacobsen, Hans Jorgen & Sloth, Birgitte, 1996. "Fictitious Play in Extensive Form Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 177-202, August.
    10. Voorneveld, Mark, 2005. "Persistent retracts and preparation," Games and Economic Behavior, Elsevier, vol. 51(1), pages 228-232, April.
    11. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    12. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    13. Jansen M. J. M. & Jurg A. P. & Borm P. E. M., 1994. "On Strictly Perfect Sets," Games and Economic Behavior, Elsevier, vol. 6(3), pages 400-415, May.
    14. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    15. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    16. Voorneveld, Mark, 2004. "Preparation," Games and Economic Behavior, Elsevier, vol. 48(2), pages 403-414, August.
    17. Hillas, John, 1990. "On the Definition of the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 58(6), pages 1365-1390, November.
    18. Adam Brandenburger & Amanda Friedenberg & H. Jerome Keisler, 2014. "Admissibility in Games," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 7, pages 161-212, World Scientific Publishing Co. Pte. Ltd..
    19. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    20. Jansen, Mathijs, 1993. "On the Set of Proper Equilibria of a Bimatrix Game," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(2), pages 97-106.
    21. MERTENS, Jean-François, 1991. "Stable equilibria - a reformulation. Part II. Discussion of the definition, and further results," LIDAM Reprints CORE 960, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    22. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    23. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
    24. Ben-Porath, E., 1992. "Rationality, Nash Equilibrium and Backward Induction in Perfect Information Games," Papers 14-92, Tel Aviv - the Sackler Institute of Economic Studies.
    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. Hans Carlsson & Philipp Christoph Wichardt, 2019. "Strict Incentives and Strategic Uncertainty," CESifo Working Paper Series 7715, CESifo.
    2. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    3. Balkenborg Dieter & Kuzmics Christoph & Hofbauer Josef, 2019. "The Refined Best Reply Correspondence and Backward Induction," German Economic Review, De Gruyter, vol. 20(1), pages 52-66, February.
    4. Peter Wikman, 2022. "Nash blocks," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 29-51, March.
    5. repec:grz:wpaper:2016-11 is not listed on IDEAS
    6. Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
    7. Balkenborg, Dieter, 2018. "Rationalizability and logical inference," Games and Economic Behavior, Elsevier, vol. 110(C), pages 248-257.

    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. Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
    2. Barelli, Paulo & Galanis, Spyros, 2013. "Admissibility and event-rationality," Games and Economic Behavior, Elsevier, vol. 77(1), pages 21-40.
    3. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    4. 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.
    5. Adam Brandenburger & Amanda Friedenberg, 2014. "Self-Admissible Sets," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 8, pages 213-249, World Scientific Publishing Co. Pte. Ltd..
    6. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    7. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 1999. "Payoff Information and Self-Confirming Equilibrium," Journal of Economic Theory, Elsevier, vol. 89(2), pages 165-185, December.
    8. Kuzmics, Christoph, 2011. "On the elimination of dominated strategies in stochastic models of evolution with large populations," Games and Economic Behavior, Elsevier, vol. 72(2), pages 452-466, June.
    9. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    10. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    12. Balkenborg, Dieter, 2018. "Rationalizability and logical inference," Games and Economic Behavior, Elsevier, vol. 110(C), pages 248-257.
    13. Peter Wikman, 2022. "Nash blocks," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 29-51, March.
    14. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    15. 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.
    16. Asheim, Geir B. & Dufwenberg, Martin, 2003. "Admissibility and common belief," Games and Economic Behavior, Elsevier, vol. 42(2), pages 208-234, February.
    17. Xu, Zibo, 2016. "Convergence of best-response dynamics in extensive-form games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 21-54.
    18. Hauk, Esther & Hurkens, Sjaak, 2002. "On Forward Induction and Evolutionary and Strategic Stability," Journal of Economic Theory, Elsevier, vol. 106(1), pages 66-90, September.
    19. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2019. "Comprehensive rationalizability," Games and Economic Behavior, Elsevier, vol. 116(C), pages 185-202.
    20. Keyzer, Michiel & van Wesenbeeck, Lia, 2005. "Equilibrium selection in games: the mollifier method," Journal of Mathematical Economics, Elsevier, vol. 41(3), pages 285-301, April.

    More about this item

    Keywords

    strict and weak dominance; strategic stability; Nash equilibrium refi nements; best-response correspondence; persistent equilibria;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary 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:bie:wpaper:466. 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: Bettina Weingarten (email available below). General contact details of provider: https://edirc.repec.org/data/imbiede.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.