IDEAS home Printed from https://ideas.repec.org/p/xrs/sfbmaa/05-41.html
   My bibliography  Save this paper

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

Author

Listed:
  • Hofbauer, Josef

    () (Department of Mathematics, University College London)

  • Oechssler, Jörg

    () (Department of Economics, University of Heidelberg)

  • Riedel, Frank

    () (Wirtschaftswissenschaftlicher Fachbereich, Universität 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

  • Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2005. "Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case," Sonderforschungsbereich 504 Publications 05-41, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
  • Handle: RePEc:xrs:sfbmaa:05-41
    Note: Financial support from the Deutsche Forschungsgemeinschaft, SFB 504, at the University of Mannheim, is gratefully acknowledged.
    as

    Download full text from publisher

    File URL: http://www.sfb504.uni-mannheim.de/publications/dp05-41.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. 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.
    3. 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.
    4. Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
    5. 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.
    6. 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.
    7. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    8. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    9. 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.
    10. 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.
    11. Friedman, Daniel, 1991. "Evolutionary Games in Economics," Econometrica, Econometric Society, vol. 59(3), pages 637-666, May.
    12. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    13. 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.
    14. 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.
    15. 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.
    16. Laslier, Jean-Francois & Picard, Nathalie, 2002. "Distributive Politics and Electoral Competition," Journal of Economic Theory, Elsevier, vol. 103(1), pages 106-130, March.
    17. 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.
    18. 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.
    19. Hart, Sergiu & Mas-Colell, Andreu, 2003. "Regret-based continuous-time dynamics," Games and Economic Behavior, Elsevier, vol. 45(2), pages 375-394, November.
    20. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    21. Cressman, Ross, 2005. "Stability of the replicator equation with continuous strategy space," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 127-147, September.
    22. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    23. 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.
    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. 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.
    19. 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

    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

    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:xrs:sfbmaa:05-41. 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: (Carsten Schmidt). General contact details of provider: http://edirc.repec.org/data/sfmande.html .

    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.