A general model of best response adaptation

This file is part of IDEAS, which uses RePEc data

A general model of best response adaptation

Author Info

Ulrich Berger (Vienna University of Economics)

Additional information is available for the following registered author(s):

Ulrich Berger

Abstract

We develop a general model of best response adaptation in large populations for symmetric and asymmetric conflicts with role-switching. For special cases including the classical best response dynamics and the symmetrized best response dynamics we show that the set of Nash equilibria is attracting for zero-sum games. For asymmetric conflicts and equally large populations, convergence to a Nash equilibrium in the base game implies convergence to a Nash equilibrium on the Wright manifold in the role game.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 0303008.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 21 pages
Date of creation: 25 Mar 2003
Date of revision:
Handle: RePEc:wpa:wuwpga:0303008

Note: Type of Document - pdf-file; pages: 21; figures: included
Contact details of provider:
Web page: http://129.3.20.41

For technical questions regarding this item, or to correct its listing, contact: (EconWPA).

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information

This paper has been announced in the following NEP Reports:

NEP-ALL-2003-04-02 (All new papers)
NEP-GTH-2003-04-02 (Game Theory)

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

Samuelson, L. & Zhang, J., 1991. "Evolutionary Stability in Asymmetric Games," Papers 9132, Tilburg - Center for Economic Research.
Other versions:
- Samuelson, L., 1989. "Evolutionnary Stability In Asymmetric Games," Papers 11-8-2, Pennsylvania State - Department of Economics.
- Samuelson, L. & Zhang, J., 1990. "Evolutionary Stability In Symmetric Games," Working papers 90-24, Wisconsin Madison - Social Systems.
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. [Downloadable!]
Other versions:
- Josef Hofbauer & Jörg Oechssler & Frank Riedel, 2005. "Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case," Bonn Econ Discussion Papers bgse38_2005, University of Bonn, Germany. [Downloadable!]
- Josef Hofbauer & Joerg Oechssler & Frank Riedel, 2005. "Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case," Game Theory and Information 0512003, EconWPA. [Downloadable!]
- Josef Hofbauer & Jörg Oechssler, 2005. "Brown-von Neumann-Nash Dynamics: The Continuous Strategy Case," Working Papers 0424, University of Heidelberg, Department of Economics, revised Dec 2005. [Downloadable!]
- Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2009. "Brown-von Neumann-Nash dynamics: The continuous strategy case," Games and Economic Behavior, Elsevier, vol. 65(2), pages 406-429, March. [Downloadable!] (restricted)
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. [Downloadable!] (restricted)
Other versions:
- Ulrich Berger & Josef Hofbauer, 2004. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Game Theory and Information 0409002, EconWPA, revised 09 Sep 2004. [Downloadable!]
Ulrich Berger, 2002. "Best response dynamics for role games," International Journal of Game Theory, Springer, vol. 30(4), pages 527-538. [Downloadable!] (restricted)
Binmore, Ken & Samuelson, Larry, 2001. "Evolution and Mixed Strategies," Games and Economic Behavior, Elsevier, vol. 34(2), pages 200-226, February. [Downloadable!] (restricted)
Ulrich Berger, 2003. "Continuous Fictitious Play via Projective Geometry," Game Theory and Information 0303004, EconWPA. [Downloadable!]
Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November. [Downloadable!] (restricted)
Other versions:
- Tilman Borgers & Rajiv Sarin, 1993. "Learning Through Reinforcement and Replicator Dynamics," University of California at San Diego, Economics Working Paper Series 93-47, Department of Economics, UC San Diego.
Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-67, May. [Downloadable!] (restricted)
Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May. [Downloadable!] (restricted)
Karl H. Schlag, . "Why Imitate, and if so, How? A Bounded Rational Approach to Multi- Armed Bandits," ELSE working papers 028, ESRC Centre on Economics Learning and Social Evolution. [Downloadable!]
Other versions:
- Karl H. Schlag, 1995. "Why Imitate, and if so, How? A Bounded Rational Approach to Multi-Armed Bandits," Discussion Paper Serie B 361, University of Bonn, Germany, revised Mar 1996. [Downloadable!]
- 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. [Downloadable!] (restricted)
Friedman, Daniel, 1991. "Evolutionary Games in Economics," Econometrica, Econometric Society, vol. 59(3), pages 637-66, May. [Downloadable!] (restricted)
Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Game Theory and Information 9503003, EconWPA. [Downloadable!]
Other versions:
- Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Harvard Institute of Economic Research Working Papers 1717, Harvard - Institute of Economic Research.
- Sjostrom, T. & Krishna, V., 1995. "On the Convergence of Ficticious Play," Papers 04-95-07, Pennsylvania State - Department of Economics.
Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August. [Downloadable!] (restricted)
Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May. [Downloadable!] (restricted)
Cressman, R., 2000. "Subgame Monotonicity in Extensive Form Evolutionary Games," Games and Economic Behavior, Elsevier, vol. 32(2), pages 183-205, August. [Downloadable!] (restricted)

Full references

Statistics
Access and download statistics

Did you know? IDEAS also indexes software components.

This page was last updated on 2009-11-5.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.