Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/98491
Authors: 
Sandholm, William H.
Year of Publication: 
2010
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Publisher:] MDPI [Place:] Basel [Volume:] 1 [Year:] 2010 [Issue:] 1 [Pages:] 3-17
Abstract: 
We 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.
Subjects: 
evolutionary game theory
dynamical systems
Nash equilibrium
Persistent Identifier of the first edition: 
Creative Commons License: 
http://creativecommons.org/licenses/by/3.0/
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size
283.84 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.