Research ArticleOpen AccessGoogle Scholar indexed
Coordination Always Occurs in a Two-Strategy Pure-Coordination Logit Game on Scale-Free Networks
Institute of Advanced Study, Waseda University, Tokyo, Japan
- 1 Institute of Advanced Study, Waseda University, Tokyo, Japan
Theoretical Economics Letters·Volume 05 (2015)·Pages 561–570·Published 20 July 2015·DOI10.4236/tel.2015.54066
Copy link · social · email
Abstract
We show that coordination always occurs in scale-free networks by social local interactions regardless of the values of parameters, while it occurs in regular networks if and only if the number of links times a payoff parameter exceeds the threshold. Scale-free networks are ubiquitous in the reality. We study a two-strategy pure coordination game on networks that indicate who plays with whom. A player chooses a strategy by Logit choice and the strategies are dynamically updated. Stable steady states are investigated.
KeywordsGames on NetworksScale-Free NetworksCoordination GamesLocal Social InteractionStrategy DiffusionNetwork Heterogeneity
- Konno, T. (2009) Network Structure of Japanese rms. Scale-Free, Hierarchy, and Degree Correlation: Analysis from 800,000 rms. Economics.
- Vega-Redondo, F. (2007) Complex Social Networks. Cambridge Univerity Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511804052
- Goyal, S. (2007) Connections: An Introduction to the Economics of Networks. Princeton University Press, Princeton.
- Jackson, M. (2008) Social and Economic Networks. Princeton University Press, Princeton.
- Ellison, G. (1993) Learning, Local Interaction, and Coordination. Econometrica, 61, 1047-1071.
- Morris, S. (2000) Contagion. The Review of Economic Studies, 67, 57-78. http://dx.doi.org/10.1111/1467-937X.00121
- Alos-Ferrer, C. and Weidenholzer, S. (2008) Contagion and Efficiency. Journal of Economic Theory, 143, 251-274.
- Lopez-Pintado, D. (2006) Contagion and Coordination in Random Networks. International Journal of Game Theory, 34, 371-381.
- Galeotti, A., Goyal, S., Jackson, M., Vega-Redondo, F. and Yariv, L. (2010) Network Games. Review of Economic Studies, 77, 218-244.
- Blume, L. (1993) The Statistical Mechanics of Strategic Interaction. Games and Economic Behavior, 5, 387-424.
- Arthur, W., Durlauf, S. and Lane, D. (1997) The Economy as an Evolving Complex System II. Addison-Wesley, Reading.
- Young, H. (2001) Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University, Princeton.
- Brock, W. and Durlauf, S. (2001) Discrete Choice with Social Interactions. The Review of Economic Studies, 68, 235-260.
- Konno, T. (2011) A Condition for Cooperation in a Game on Complex Networks. Journal of Theoretical Biology, 269 224-233. http://dx.doi.org/10.1016/j.jtbi.2010.10.033
- Barabasi, A. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. http://dx.doi.org/10.1126/science.286.5439.509
- Dorogovtsev, S., Mendes, J. and Samukhin, A. (2000) Structure of Growing Networks with Preferential Linking. Physical Review Letters, 85, 4633-4636.
- Baxter, R. (1982) Exactly Solved Models in Statistical Mechanics. Academic Press, London.
- Kubo, R. (1965) Statistical Mechanics: An Advanced Course with Problems and Solutions. North-Holland Publishing Company, Haarlem.