Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 6, 2009, Pages 953-960

  Tanimoto, Jun ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

2 2 game; Assortativity coefficient; Co evolution; Evolutionary game; Network

Indexed keywords

NETWORKS (CIRCUITS);

ASSORTATIVITY COEFFICIENT; CLUSTER COEFFICIENTS; CO-EVOLUTION; EVOLUTIONARY GAMES; NETWORK ADAPTATION; NUMERICAL EXPERIMENTS; PRISONER'S DILEMMA; SIMULATION TIME;

PHYSICS;

EID: 58149352262     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.11.023     Document Type: Article

References (28)

1. Nowak M.A. Five rules for the evolution of cooperation. Science 314 (2006) 1560-1563
2. Masuda N., and Aihara K. Spatial prisoner's dilemma optimally played in small-world network. Physics Letters A 313 (2003) 55-61
3. Hauert C., and Szabo G. Game theory and physics. American Journal of Physics 73 (2005) 405-414
4. Tomochi M. Defectors' niches: Prisoner's dilemma game on disordered network. Social Network 26 (2004) 309-321
5. Ren J., Wang W.X., and Qi F. Randomness enhances cooperation: A resonance-type phenomenon in evolutionary games. Physical Review E 75 (2007) #045101
6. Gomez-Gardenes J., Campillo M., Floria L.M., and Moreno T. Dynamical organization of cooperation in complex topologies. Physical Review Letters 98 (2007) #108103
7. Santos F., and Pacheco J. Scale free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters 95 (2005) #098104
8. Santos F., Rodrigues J., and Pacheco J. Graph topology plays a determinant role in the evolution of cooperation. Proceedings of the Royal Society B 273 (2006) 51-55
9. Tang C.L., Wang W.X., We X., and Wang B.H. Effects of average degree on cooperation in networked evolutionary game. European Physical Journal B 53 (2006) 411-415
10. Poncela J., Gomez-Gardenes J., Floria L.M., and Moreno Y. Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks. New Journal of Physics 9 (2007) #184
11. Masuda N. Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proceedings of the Royal Society B 274 (2007) 1815-1821
12. Ohtsuki H., and Nowak M.A. Evolutionary games on cycles. Proceedings of the Royal Society B 273 (2006) 2249-2256
13. Ohtsuki H., and Nowak M.A. The replicator equation on graphs. Journal of Theoretical Biology 243 (2006) 86-97
14. Ohtsuki H., Hauert C., Lieberman E., and Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 441 (2006) 502-505
15. Zimmermann M.G., and Eguiluz V.M. Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Physical Review E 72 (2005) #056118
16. Pacheco J.M., Traulsen A., and Nowak M.A. Active linking in evolutionary games. Journal of Theoretical Biology 243 (2006) 437-443
17. Pacheco J.M., Traulsen A., and Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Physical Review Letters 97 (2006) #258103
18. Tanimoto J. Dilemma-solving effects by the coevolution of both networks and strategy in a 2×2 game. Physical Review E 76 (2007) #021126
19. Albert R., and Barabasi A.-L. Statistical mechanics of complex networks. Review of Modern Physics 74 (2002) 47-97
20. Tanimoto J., and Sagara H. A study on emergence of Coordinated Alternating Reciprocity in a 2×2 game with 2-memory length strategy. BioSystems 90 3 (2007) 728-737
21. Santos F.C., Pacheco J.M., and Lenaerts T. Cooperation prevails when individuals adjust their social ties. PLoS Computational Biology 2 10 (2006) 1284-1291
22. Feng F., Chen X., Liu L., and Wang L. Promotion of cooperation induced by the interplay between structure and game dynamics. Physica A 383 (2007) 651-659
23. Rong Z., Li X., and Wang Z. Roles of mixing patterns in cooperation on a scale-free networked game. Physical Review E 76 (2007) #027101
24. Newman M.E.J. Assortative mixing in networks. Physical Review Letters 89 20 (2002) #208701
25. Tanimoto J., and Sagara H. Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game. BioSystems 90 1 (2007) 105-114
26. Ballobas B. Random Graphs (1985), Academic Press, London
27. J. Tanimoto, Emergence of cooperation supported by communication in a one-shot 2×2 game, in: 2007 IEEE Congress on Evolutionary Computation, 2007, pp. 1374-1381
28. A. Pusch, S. Weber, M. Porto, Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game, PRE 77, #036120, 2008