Beyond pairwise strategy updating in the prisoner's dilemma game

Scientific Reports

Volumn 2, Issue , 2012, Pages

  Wang, Xiaofeng ^a   Perc, Matjaž ^b   Liu, Yongkui ^c,d   Chen, Xiaojie ^e   Wang, Long ^f  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF MARIBOR   (Slovenia)

^c BEIHANG UNIVERSITY   (China)

^d CHANG'AN UNIVERSITY   (China)

^e INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

^f PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER SIMULATION; COOPERATION; GAME; HUMAN; MONTE CARLO METHOD;

COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; GAME THEORY; HUMANS; MONTE CARLO METHOD;

EID: 84868267262     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep00740     Document Type: Article

References (78)

1. Axelrod, R. The Evolution of Cooperation (Basic Books, New York, 1984).
2. Bowles, S. & Gintis, H. A Cooperative Species: Human Reciprocity and Its Evolution (Princeton Univ. Press, Princeton, NJ, 2011)
3. Hrdy, S. B. Mothers and Others: The Evolutionary Origins of Mutual Understanding (Harvard Univ. Press, Cambridge, Massachusetts, 2011).
4. Nowak, M. A. & Highfield, R. SuperCooperators: Altruism, Evolution, and Why We Need Each Other to Succeed (Free Press, New York, 2011)
5. Doebeli, M. & Hauert, C.Models ofcooperation basedon Prisoner's Dilemma and Snowdrift game. Ecol. Lett. 8, 748-766 (2005). (Pubitemid 40850024)
6. Nowak, M. A. Five Rules for the Evolution of Cooperation. Science 314, 1560-1563 (2006). (Pubitemid 44907141)
7. Szabó, G. & Fáth, G. Evolutionary games on graphs. Phys. Rep. 446, 97-216 (2007).
8. Schuster, S., Kreft, J.-U., Schroeter, A. & Pfeiffer, T. Use of Game-Theoretical Methods in Biochemistry and Biophysics. J. Biol. Phys. 34, 1-17 (2008).
9. Roca, C. P., Cuesta, J. A. & Sánchez, A. Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Phys. Life Rev. 6, 208-249 (2009).
10. Perc, M. & Szolnoki, A. Coevolutionary games-a mini review. BioSystems 99, 109-125 (2010).
11. Hofbauer, J. & Sigmund, K. Evolutionary Games and Population Dynamics (Cambridge Univ. Press, Cambridge, UK, 1998)
12. Nowak, M. A. Evolutionary Dynamics (Harvard Univ. Press, Cambridge, MA, 2006).
13. Sigmund, K. The Calculus of Selfishness (Princeton Univ. Press, Princeton, MA, 2010).
14. Glance, N. S. & Huberman, B. A. The Dynamics of Social Dilemmas. Scientific American 76-81 (1994).
15. Hamilton, W. D. Genetical evolution of social behavior II. J. Theor. Biol. 7, 17-52 (1964).
16. Trivers, R. L. The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35-57 (1971).
17. Nowak, M. A. & Sigmund, K. Evolution of indirect reciprocity by image scoring. Nature 393, 573-577 (1998). (Pubitemid 28319245)
18. Wilson, D. S. A Theory of Group Selection. Proc. Nat. Acad. Sci. USA 72, 143-146 (1975).
19. Nowak, M. A. & May, R. M. Evolutionary Games and Spatial Chaos. Nature 359, 826-829 (1992). (Pubitemid 23398292)
20. Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005).
21. Santos, F. C., Pacheco, J. M. & Lenaerts, T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. USA 103, 3490-3494 (2006). (Pubitemid 43346496)
22. Santos, F. C., Rodrigues, J. F. & Pacheco, J. M. Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. B 273, 51-55 (2006). (Pubitemid 46768044)
23. Gómez-Gardeñes, J., Campillo, M., Moreno, Y. & Floŕia, L. M. Dynamical Organization of Cooperation in Complex Networks. Phys. Rev. Lett. 98, 108103 (2007).
24. Poncela, J., Gómez-Gardeñes, J., Floŕia, L. M. & Moreno, Y. Robustness of cooperation in the evolutionary prisoner's dilemma on complex systems. New J. Phys. 9, 184 (2007).
25. Szolnoki, A., Perc, M. & Danku, Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 387, 2075-2082 (2008).
26. Poncela, J., Gómez-Gardeñes, J., Floŕia, L. M., Moreno, Y. & Sánchez, A. Cooperative scale-free networks despite the presence of defector hubs. EPL 88, 38003 (2009).
27. Perc, M. Evolution of cooperation on scale-free networks subject to error and attack. New J. Phys. 11, 033027 (2009).
28. Santos, F. C., Rodrigues, J. F. & Pacheco, J. M. Epidemic spreading and cooperation dynamics on homogeneous small-world networks. Phys. Rev. E 72, 056128 (2005).
29. Ren, J., Wang, W.-X. & Qi, F. Randomness enhances cooperation: coherence resonance in evolutionary game. Phys. Rev. E 75, 045101 (2007).
30. Fu, F., Liu, L.-H. & Wang, L. Evolutionary prisoner's dilemma on heterogeneous Newman-Watts small-world network. Eur. Phys. J. B 56, 367-372 (2007). (Pubitemid 46828796)
31. Perc, M. Double resonancein cooperation inducedby noise and network variation for an evolutionary prisoner's dilemma. New J. Phys. 8, 183 (2006).
32. Chen, X.-J. & Wang, L. Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Phys. Rev. E 77, 017103 (2008).
33. Vukov, J. & Szabó, G. Evolutionary prisoner's dilemma game on hierarchical lattices. Phys. Rev. E 71, 036133 (2005).
34. Gómez-Gardeñes, J., Poncela, J., Floŕia, L. M. & Moreno, Y. Natural Selection of Cooperation and Degree Hierarchy in Heterogeneous Populations. J. Theor. Biol. 253, 296-301 (2008).
35. Lee, S., Holme, P. & Wu, Z.-X. Emergent Hierarchical Structures in Multiadaptive Games. Phys. Rev. Lett. 106, 028702 (2011).
36. Santos, F. C., Santos, M. D. & Pacheco, J. M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213-216 (2008). (Pubitemid 351969886)
37. Perc, M. & Szolnoki, A. Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys. Rev. E 77, 011904 (2008).
38. Perc, M. Does strong heterogeneity promote cooperation by group interactions? New J. Phys. 13, 123027 (2007).
39. Santos, F. C., Pinheiro, F., Lenaerts, T. & Pacheco, J. M. Role of diversity in the evolution of cooperation. J. Theor. Biol. 299, 88-96 (2012).
40. Zimmermann, M. G., Egúiluz, V. & Miguel, M. S.Coevolution ofdynamical states and interactions in dynamic networks. Phys. Rev. E 69, 065102 (2004).
41. Zimmermann, M. G. & Egúiluz, V. Cooperation, Social Networks and the Emergence of Leadership in a Prisoner's Dilemma with Local Interactions. Phys. Rev. E 72, 056118 (2005).
42. Pacheco, J. M., Traulsen, A. & Nowak, M. A. Active linking in evolutionary games. J. Theor. Biol. 243, 437-443 (2006). (Pubitemid 44647323)
43. Pacheco, J. M., Traulsen, A. & Nowak, M. A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 97, 258103 (2006).
44. Santos, F. C., Pacheco, J. M. & Lenaerts, T. Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2, 1284-1290 (2006).
45. Fu, F., Hauert, C., Nowak, M. A. & Wang, L. Reputation-based partner choice promotes cooperation in social networks. Phys. Rev. E 78, 026117 (2008).
46. Fu, F., Wu, T. & Wang, L. Partner switching stabilizes cooperation in coevolutionary Prisoner's Dilemma. Phys. Rev. E 79, 036101 (2009).
47. Chen, X., Fu, F. & Wang, L. Social tolerance allows cooperation to prevail in an adaptive environment. Phys. Rev. E 80, 051104 (2009).
48. Wu, T., Fu, F. & Wang, L. Individual's expulsion to nasty environment promotes cooperation in public goods games. EPL 88, 30011 (2009).
49. Szolnoki, A., Perc, M. & Danku, Z. Making new connections towards cooperation in the prisoner's dilemma game. EPL 84, 50007 (2008).
50. Poncela, J., Gómez-Gardeñes, J., Floŕia, L. M., Sánchez, A. & Moreno, Y. Complex cooperative networks from evolutionary preferential attachment. PLoS ONE 3, e2449 (2008).
51. Poncela, J., Gómez-Gardeñes, J., Traulsen, A. & Moreno, Y. Evolutionary game dynamics in a growing structured population. New J. Phys. 11, 083031 (2009).
52. Szolnoki, A. & Perc, M. Resolving social dilemmas on evolving random networks. EPL 86, 30007 (2009).
53. Szolnoki, A. & Perc, M. Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks. New J. Phys. 11, 093033 (2009).
54. Zhang, C., Zhang, J., Xie, G., Wang, L. & Perc, M. Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game. PLoS ONE 6, e26724 (2011).
55. Rand, D. G., Arbesman, S. & Christakis, N. A. Dynamic social networks promote cooperation in experiments with humans. Proc. Natl. Acad. Sci. USA 108, 19193-19198 (2011).
56. Gracia-Lázaro, C., Cuesta, J., Sánchez, A. & Moreno, Y. Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity. Sci. Rep. 2, 325 (2012).
57. Gracia-Lázaro, C. et al. Heterogeneous networks do not promote cooperation when humans play a prisoner's dilemma. Proc. Natl. Acad. Sci. USA 109, 12922-12926 (2012).
58. Szabó, G., Szolnoki, A., Varga, M. & Hanusovszky, L. Ordering in spatial evolutionary games for pairwise collective strategy updates. Phys. Rev. E 80, 026110 (2010).
59. Lorenz, J., Rauhut, H., Schweitzer, F. & Helbing, D. How social influence can undermine the wisdomofcrowd effect. Proc. Natl. Acad. Sci. USA 108, 9020-9025 (2011).
60. Huberman, B. & Glance, N. Evolutionary games and computer simulations. Proc. Natl. Acad. Sci. USA 90, 7716-7718 (1993). (Pubitemid 23250021)
61. Traulsen, A., Semmann, D., Sommerfeld, R. D., Krambeck, H.-J. & Milinski, M. Human strategy updating in evolutionary games. Proc. Natl. Acad. Sci. USA 107, 2962-2966 (2010).
62. Szabó, G., Vukov, J. & Szolnoki, A. Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. Phys. Rev. E 72, 047107 (2005).
63. Perc, M. Coherence resonance in spatial prisoner's dilemma game. New J. Phys. 8, 22 (2006).
64. Vukov, J., Szabó, G. & Szolnoki, A. Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. Phys. Rev. E 73, 067103 (2006).
65. Szolnoki, A., Perc, M. & Szabó, G. Topology-independent impact of noise on cooperation in spatial public goods games. Phys. Rev. E 80, 056109 (2009).
66. Hauert, C. & Szabó, G. Game theory and physics. Am. J. Phys. 73, 405-414 (2005). (Pubitemid 40771779)
67. Szabó, G., Szolnoki, A. & Izsák, R. Rock-scissors-paper game on regular small-world networks. J. Phys. A: Math. Gen. 37, 2599-2609 (2004). (Pubitemid 38260263)
68. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
69. Press, W. H. & Dyson, F. J. Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent. Proc. Natl. Acad. Sci. USA 109, 10409-10413 (2012).
70. Stewart, A. J. & Plotkin, J. B. Extortion and cooperation in the Prisoners Dilemma. Proc. Natl. Acad. Sci. USA 109, 10134-10135 (2012).
71. Nowak, M. A. & Sigmund, K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game. Nature 364, 56-58 (1993). (Pubitemid 23233453)
72. Macy, M.W. & Flache A. Learning dynamics insocial dilemmas. Proc. Natl. Acad. Sci. USA 99, 7229-7236 (2002).
73. Liu, Y. et al. Aspiration-based learning promotes cooperation in spatial prisoners dilemma games. EPL 94, 60002 (2011).
74. Liu, Y., Chen, X., Zhang, L., Wang, L. & Perc, M. Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game. PLoS ONE 7, e30689 (2012).
75. Surowiecki, J. The Wisdom of Crowds: Why the Many Are Smarter than the Few and How Collective Wisdom Shapes Business, Economies, Societies, and Nations (Random House, New York, US, 2004).
76. Szolnoki, A., Wang, Z. & Perc, M. Wisdom of groups promotes cooperation in evolutionary social dilemmas. Sci. Rep. 2, 576 (2012).
77. Szabó, G. & Toke, C. Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 58, 69-73 (1998). (Pubitemid 128596023)
78. Fu, F., Nowak, M. A. & Hauert, C. Invasion and expansion of cooperators in lattice populations: Prisoner's dilemma vs. Snowdrift games. J. Theor. Biol. 266, 358-366 (2010).