Cooperation in the prisoner's dilemma game in random scale-free graphs

International Journal of Bifurcation and Chaos

Volumn 20, Issue 3, 2010, Pages 849-857

  Poncela, Julia ^a   Gómez Gardeñes, Jesús ^a,b,c   Moreno, Yamir ^a   Floría, Luis Mario ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c SCUOLA SUPERIORE DI CATANIA   (Italy)

Author keywords

Complex networks; Cooperation in social systems; Evolutionary game dynamics; Prisoner's dilemma; Structure and dynamics of complex systems

Indexed keywords

BEHAVIORAL RESEARCH; DYNAMICS; GAME THEORY; VIRTUAL REALITY;

CO-OPERATIVE BEHAVIORS; DEGREE-DEGREE CORRELATIONS; EVOLUTIONARY GAMES; MEAN FIELD APPROXIMATION; PRISONER'S DILEMMA; PRISONER'S DILEMMA GAME; SOCIAL SYSTEMS; STRUCTURE AND DYNAMICS;

COMPLEX NETWORKS;

EID: 77951933402     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410026137     Document Type: Conference Paper

References (33)

1. Assenza, S., Ǵomez-Gardeñes, J. & Latora, V. [2008] "Enhancement of cooperation in highly clustered scale-free networks," Phys. Rev. E 78, 017101.
2. Barab́asi, A. L. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
3. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. [2006] "Complex networks: Structure and dynamics," Phys. Rep. 424, 175-308.
4. Bornholdt, S. & Schuster, H. G. (eds.) [2003] Handbook of Graphs and Networks (Wiley-VCH, Germany).
5. Da Fontura Costa, L., Rodrigues, F. A., Travieso, G. & Villas Boas, P. R. [2007] "Characterization of complex networks: A survey of measurements," Adv. Phys. 56, 167-242.
6. Dorogovtsev, S. N. & Mendes, J. F. F. [2003] Evolution of Networks. From Biological Nets to the Internet and the WWW (Oxford University Press, Oxford, UK).
7. Eguíluz, V. M., Zimmermann, M. G., Cela-Conde, C. J. & San Miguel, M. [2005] "Cooperation and the emergence of role differentiation in the dynamics of social networks," Am. J. Soc. 110, 977-1008.
8. Floría, L. M, Gracia-Ĺazaro, C., Ǵomez- Gardeñes, J. & Moreno, Y. [2009] "Social network reciprocity as a phase transition in evolutionary cooperation," Phys. Rev. E 79, 026106.
9. Gintis, H. [2000] Game Theory Evolving (Princeton University Press, Princeton, NJ).
10. Ǵomez-Gardeñes, J., Campillo, M., Floría, L. M. & Moreno, Y. [2007] "Dynamical organization of cooperation in complex networks," Phys. Rev. Lett. 98, 108103.
11. Ǵomez-Gardeñes, J., Poncela, J., Floría, L. M. & Moreno, Y. [2008] "Natural selection of cooperation and degree hierarchy in heterogeneous populations," J. Theor. Biol. 253, 296-301.
12. Hamilton,W. D. [1964] "The genetical evolution of social behaviour," J. Theor. Biol. 7, 1-16.
13. Hofbauer, J. & Sigmund, K. [1998] Evolutionary Games and Population Dynamics (Cambrige University Press, Cambridge, UK).
14. Hofbauer, J. & Sigmund, K. [2003] "The evolution of cooperation," Bull. Am. Math. Soc. 40, 479-519.
15. Lieberman, E., Hauert, C. & Nowak, M. A. [2005] "Evolutionary dynamics on graphs," Nature 433, 312-316.
16. Maslov, S. & Sneppen, K. [2002] "Specificity and stability in topology of protein networks," Science 296, 910-913.
17. Molloy, M. & Reed, B. [1998] "The size of the largest component of a random graph on a fixed degree sequence," Combinat. Prob. Comput. 7, 295-306.
18. Moreno, Y., Pastor-Satorras, R. & Vespignani, A. [2002] "Epidemic outbreaks in complex heterogeneous networks," Eur. Phys. J. B 26 521-529. (Pubitemid 135698247)
19. Newman, M. E. J. [2003] "The structure and function of networks," SIAM Rev. 45, 167-256.
20. Nowak, M. A. & May, R. M. [1992] "Evolutionary games and spatial chaos," Nature 359, 826-829.
21. Nowak, M. A. & Sigmund, K. [2005] "The evolution of cooperation," Nature 437, 1291-1298.
22. Nowak, M. A. [2006] Evolutionary Dynamics. Exploring the Equations of Life (Harvard University Press, Harvard, MA).
23. Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. [2006] "A simple rule for the evolution of cooperation on graphs and social networks," Nature 441, 502-505.
24. Pastor-Satorras, R. & Vespignani, A. [2001a] "Epidemic spreading in scale-free networks," Phys. Rev. Lett. 86, 3200-3203.
25. Pastor-Satorras, R. & Vespignani, A. [2001b] "Epidemic dynamics and endemic states in complex networks," Phys. Rev. E 63, 066117.
26. Poncela, J., Ǵomez-Gardeñes, J., Floría, L. M. & Moreno, Y. [2007] "Robustness of cooperation in the prisoners dilemma in complex networks," New J. Phys. 9, 184.
27. Push, A., Weber, S. & Porto, M. [2008] "Impact of topology on the dynamical organization of cooperation in the prisoners dilemma game," Phys. Rev. E 77, 036120.
28. Santos, F. C. & Pacheco, J. M. [2005] "Scale-free networks provide a unifying framework for the emergence of cooperation," Phys. Rev. Lett. 95, 098104.
29. Santos, F. C. & Pacheco, J. M. [2006] "A new route to the evolution of cooperation," J. Evol. Biol. 19, 726-733.
30. Santos, F. C., Pacheco, J. M. & Lenaerts, T. [2006] "Evolutionary dynamics of social dilemmas in structured heterogeneous populations," Proc. Natl Acad. Sci. USA 103, 3490-3494.
31. Szab́o, G. & F́ath, G. [2007] "Evolutionary games on graphs," Phys. Rep. 446, 97-216.
32. Szolnoki, A., Perc, M. & Danku, Z. [2008] "Towards effective payoffs in the prisoners dilemma game on scale-free networks," Physica A 387, 2075.
33. Vukov, J., Szab́o, G. & Szolnoki, A. [2008] "Evolutionary prisoners dilemma game on the Newman-Watts networks," Phys. Rev. E 77, 026109.