IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpga/0512003.html
   My bibliography  Save this paper

Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case

Author

Listed:
  • Josef Hofbauer

    (Dept. of Mathematics, University College London)

  • Joerg Oechssler

    (Dept. of Economics, University of Heidelberg)

  • Frank Riedel

    (Dept. of Economics, University of Bonn)

Abstract

In John Nash’s proofs for the existence of (Nash) equilibria based on Brouwer’s theorem, an iteration mapping is used. A continuous— time analogue of the same mapping has been studied even earlier by Brown and von Neumann. This differential equation has recently been suggested as a plausible boundedly rational learning process in games. In the current paper we study this Brown—von Neumann—Nash dynamics for the case of continuous strategy spaces. We show that for continuous payoff functions, the set of rest points of the dynamics coincides with the set of Nash equilibria of the underlying game. We also study the asymptotic stability properties of rest points. While strict Nash equilibria may be unstable, we identify sufficient conditions for local and global asymptotic stability which use concepts developed in evolutionary game theory.

Suggested Citation

  • Josef Hofbauer & Joerg Oechssler & Frank Riedel, 2005. "Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case," Game Theory and Information 0512003, EconWPA.
  • Handle: RePEc:wpa:wuwpga:0512003
    Note: Type of Document - pdf; pages: 31
    as

    Download full text from publisher

    File URL: http://econwpa.repec.org/eps/game/papers/0512/0512003.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Heifetz, Aviad & Shannon, Chris & Spiegel, Yossi, 2002. "What to Maximize If You Must," Department of Economics, Working Paper Series qt0300m6q8, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    2. Heifetz, Aviad & Shannon, Chris & Spiegel, Yossi, 2002. "What to Maximize If You Must," Department of Economics, Working Paper Series qt0hj6631n, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    3. JÃrg Oechssler & Frank Riedel, 2001. "Evolutionary dynamics on infinite strategy spaces," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 17(1), pages 141-162.
    4. Ross Cressman & Josef Hofbauer & Frank Riedel, 2005. "Stability of the Replicator Equation for a Single-Species with a Multi-Dimensional Continuous Trait Space," Bonn Econ Discussion Papers bgse12_2005, University of Bonn, Germany.
    5. Berger, Ulrich & Hofbauer, Josef, 2006. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Games and Economic Behavior, Elsevier, vol. 56(1), pages 1-6, July.
    6. Hart, Sergiu & Mas-Colell, Andreu, 2003. "Regret-based continuous-time dynamics," Games and Economic Behavior, Elsevier, vol. 45(2), pages 375-394, November.
    7. Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
    8. Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, May.
    9. Ely, Jeffrey C. & Yilankaya, Okan, 2001. "Nash Equilibrium and the Evolution of Preferences," Journal of Economic Theory, Elsevier, vol. 97(2), pages 255-272, April.
    10. Oechssler, Jorg & Riedel, Frank, 2002. "On the Dynamic Foundation of Evolutionary Stability in Continuous Models," Journal of Economic Theory, Elsevier, vol. 107(2), pages 223-252, December.
    11. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    12. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    13. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    14. Cressman, Ross, 2005. "Stability of the replicator equation with continuous strategy space," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 127-147, September.
    15. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    16. Sandholm, William H., 2005. "Excess payoff dynamics and other well-behaved evolutionary dynamics," Journal of Economic Theory, Elsevier, vol. 124(2), pages 149-170, October.
    17. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    18. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    19. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    20. Friedman, Daniel, 1991. "Evolutionary Games in Economics," Econometrica, Econometric Society, vol. 59(3), pages 637-666, May.
    21. JÃrg Oechssler & Frank Riedel, 2001. "Evolutionary dynamics on infinite strategy spaces," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 17(1), pages 141-162.
    22. van Damme, E.E.C. & Kühn, H. & Harsanyi, J. & Selten, R. & Weibull, J. & Nash Jr., J. & Hammerstein, P., 1996. "The work of John Nash in game theory," Other publications TiSEM f84995ec-5162-4438-8ca3-8, Tilburg University, School of Economics and Management.
    23. Laslier, Jean-Francois & Picard, Nathalie, 2002. "Distributive Politics and Electoral Competition," Journal of Economic Theory, Elsevier, vol. 103(1), pages 106-130, March.
    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. Kun Lin & Steven I. Marcus, 2016. "Cumulative weighting optimization," Journal of Global Optimization, Springer, vol. 65(3), pages 487-512, July.
    2. Friedman, Daniel & Ostrov, Daniel N., 2010. "Gradient dynamics in population games: Some basic results," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 691-707, September.
    3. repec:eee:gamebe:v:106:y:2017:i:c:p:260-276 is not listed on IDEAS
    4. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    5. Jäger, Gerhard & Koch-Metzger, Lars & Riedel, Frank, 2011. "Voronoi languages. Equilibria in cheap-talk games with high-dimensional types and few signals," Center for Mathematical Economics Working Papers 420, Center for Mathematical Economics, Bielefeld University.
    6. Ross Cressman, 2009. "Continuously stable strategies, neighborhood superiority and two-player games with continuous strategy space," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 221-247, June.
    7. Pedro, de Mendonça, 2009. "Self-Enforcing Climate Change Treaties: A Generalized Differential Game Approach with Applications," MPRA Paper 17889, University Library of Munich, Germany.
    8. Cheung, Man-Wah, 2014. "Pairwise comparison dynamics for games with continuous strategy space," Journal of Economic Theory, Elsevier, vol. 153(C), pages 344-375.
    9. Fernando Louge & Frank Riedel, 2012. "Evolutionary Stability in First Price Auctions," Dynamic Games and Applications, Springer, vol. 2(1), pages 110-128, March.
    10. Jäger, Gerhard & Metzger, Lars P. & Riedel, Frank, 2011. "Voronoi languages," Games and Economic Behavior, Elsevier, vol. 73(2), pages 517-537.
    11. Jean Paul Rabanal, 2017. "On the Evolution of Continuous Types Under Replicator and Gradient Dynamics: Two Examples," Dynamic Games and Applications, Springer, vol. 7(1), pages 76-92, March.
    12. Karolina Safarzyńska & Jeroen Bergh, 2010. "Evolutionary models in economics: a survey of methods and building blocks," Journal of Evolutionary Economics, Springer, vol. 20(3), pages 329-373, June.
    13. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications, Elsevier.
    14. Cheung, Man-Wah, 2016. "Imitative dynamics for games with continuous strategy space," Games and Economic Behavior, Elsevier, vol. 99(C), pages 206-223.
    15. Lahkar, Ratul & Riedel, Frank, 2015. "The logit dynamic for games with continuous strategy sets," Games and Economic Behavior, Elsevier, vol. 91(C), pages 268-282.
    16. Akamatsu, Takashi & Fujishima, Shota & Takayama, Yuki, 2017. "Discrete-space agglomeration model with social interactions: Multiplicity, stability, and continuous limit of equilibria," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 22-37.
    17. Perkins, S. & Leslie, D.S., 2014. "Stochastic fictitious play with continuous action sets," Journal of Economic Theory, Elsevier, vol. 152(C), pages 179-213.
    18. repec:spr:dyngam:v:8:y:2018:i:1:d:10.1007_s13235-016-0207-1 is not listed on IDEAS
    19. Lahkar, Ratul & Riedel, Frank, 2016. "The Continuous Logit Dynamic and Price Dispersion," Center for Mathematical Economics Working Papers 521, Center for Mathematical Economics, Bielefeld University.
    20. Friedman, Daniel & Ostrov, Daniel N., 2013. "Evolutionary dynamics over continuous action spaces for population games that arise from symmetric two-player games," Journal of Economic Theory, Elsevier, vol. 148(2), pages 743-777.

    More about this item

    Keywords

    Learning in games; evolutionary stability; BNN;

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • 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:wpa:wuwpga:0512003. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA). General contact details of provider: http://econwpa.repec.org .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.