Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium
AbstractWe introduce a class of evolutionary game dynamics — pairwise comparison dynamics — under which revising agents choose a candidate strategy at random, switching to it with positive probability if and only if its payoff is higher than the agent’s current strategy. We prove that all such dynamics satisfy Nash stationarity : the set of rest points of these dynamics is always identical to the set of Nash equilibria of the underlying game. We also show how one can modify the replicator dynamic and other imitative dynamics to ensure Nash stationarity without increasing the informational demands placed on the agents. These results provide an interpretation of Nash equilibrium that relies on large numbers arguments and weak requirements on payoff observations rather than on strong equilibrium knowledge assumptions.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. 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.
Bibliographic InfoArticle provided by MDPI, Open Access Journal in its journal Games.
Volume (Year): 1 (2009)
Issue (Month): 1 (December)
Contact details of provider:
Web page: http://www.mdpi.com/
evolutionary game theory; dynamical systems; Nash equilibrium;
Find related papers by JEL classification:
- C - Mathematical and Quantitative Methods
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
- C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- 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
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Waters, George A., 2009. "Chaos in the cobweb model with a new learning dynamic," Journal of Economic Dynamics and Control, Elsevier, vol. 33(6), pages 1201-1216, June.
- Golman, Russell & Page, Scott E., 2010. "Individual and cultural learning in stag hunt games with multiple actions," Journal of Economic Behavior & Organization, Elsevier, vol. 73(3), pages 359-376, March.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (XML Conversion Team).
If references are entirely missing, you can add them using this form.