Anti-Coordination Games And Dynamic Stability
AbstractWe 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.
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 World Scientific Publishing Co. Pte. Ltd. in its journal International Game Theory Review.
Volume (Year): 09 (2007)
Issue (Month): 04 ()
Contact details of provider:
Web page: http://www.worldscinet.com/igtr/igtr.shtml
Find related papers by JEL classification:
- B4 - Schools of Economic Thought and Methodology - - Economic Methodology
- C0 - Mathematical and Quantitative Methods - - General
- C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
- D5 - Microeconomics - - General Equilibrium and Disequilibrium
- D7 - Microeconomics - - Analysis of Collective Decision-Making
- M2 - Business Administration and Business Economics; Marketing; Accounting - - Business Economics
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Kets, W., 2007.
"The Minority Game: An Economics Perspective,"
2007-53, Tilburg University, Center for Economic Research.
- Daisuke Oyama & Satoru Takahashi & Josef Hofbauer, 2011. "Perfect foresight dynamics in binary supermodular games," International Journal of Economic Theory, The International Society for Economic Theory, vol. 7(3), pages 251-267, 09.
- Kets, W. & Voorneveld, M., 2007. "Congestion, Equilibrium and Learning: The Minority Game," Discussion Paper 2007-61, Tilburg University, Center for Economic Research.
- Michel Benaïm & Josef Hofbauer & Sylvain Sorin, 2012. "Perturbations of Set-Valued Dynamical Systems, with Applications to Game Theory," Dynamic Games and Applications, Springer, vol. 2(2), pages 195-205, June.
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.