Anti-Coordination Games And Dynamic Stability
We introduce the class of anti-coordination games. A symmetric two-player game is said to have the anti-coordination property if, for any mixed strategy, any worst response to the mixed strategy is in the support of the mixed strategy. Every anti-coordination game has a unique symmetric Nash equilibrium, which lies in the interior of the set of mixed strategies. We investigate the dynamic stability of the equilibrium in a one-population setting. Specifically we focus on the best response dynamic (BRD), where agents in a large population take myopic best responses, and the perfect foresight dynamic (PFD), where agents maximize total discounted payoffs from the present to the future. For any anti-coordination game we show (i) that, for any initial distribution, BRD has a unique solution, which reaches the equilibrium in a finite time, (ii) that the same path is one of the solutions to PFD, and (iii) that no path escapes from the equilibrium in PFD once the path reaches the equilibrium. Moreover we show (iv) that, in some subclasses of anti-coordination games, for any initial state, any solution to PFD converges to the equilibrium. All the results for PFD hold for any discount rate.
Volume (Year): 09 (2007)
Issue (Month): 04 ()
|Contact details of provider:|| Web page: http://www.worldscinet.com/igtr/igtr.shtml|
|Order Information:|| Email: |
When requesting a correction, please mention this item's handle: RePEc:wsi:igtrxx:v:09:y:2007:i:04:p:667-688. 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: (Tai Tone Lim)
If references are entirely missing, you can add them using this form.