Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game

PLoS ONE

Volumn 7, Issue 2, 2012, Pages

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

^a BEIHANG UNIVERSITY   (China)

^b CHANG'AN UNIVERSITY   (China)

^c INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

^d PEKING UNIVERSITY   (China)

^e UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; COOPERATION; GAME; REWARD; SATISFACTION; SIMULATION; SOCIAL BEHAVIOR; SOCIAL EVOLUTION; SPATIAL PRISONER DILEMMA GAME; WIN STAY LOSE LEARN STRATEGY; LEARNING; MOTIVATION; THEORETICAL MODEL;

ASPIRATIONS (PSYCHOLOGY); COOPERATIVE BEHAVIOR; GAME THEORY; LEARNING; MODELS, THEORETICAL;

EID: 84857173951     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0030689     Document Type: Article

References (85)

1. Maynard Smith J, (1982) Evolution and the Theory of Games Cambridge, UK Cambridge University Press.
2. Sigmund K, (1993) Games of Life: Exploration in Ecology, Evolution and Behavior Oxford, UK Oxford University Press.
3. Hofbauer J, Sigmund K, (1998) Evolutionary Games and Population Dynamics Cambridge, UK Cambridge University Press.
4. Nowak MA, (2006) Evolutionary Dynamics Cambridge, MA Harvard University Press.
5. Sigmund K, (2010) The Calculus of Selshness Princeton, MA Princeton University Press.
6. Axelrod R, (1984) The Evolution of Cooperation New York Basic Books.
7. Hardin G, (1968) The tragedy of the commons. Science 162: 1243-1248.
8. Nowak MA, (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
9. Nowak MA, May RM, (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
10. Szabó G, Fáth G, (2007) Evolutionary games on graphs. Phys Rep 446: 97-216.
11. Roca CP, Cuesta JA, Sánchez A, (2009) Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Phys Life Rev 6: 208-249.
12. Perc M, Szolnoki A, (2010) Coevolutionary games - a mini review. BioSystems 99: 109-125.
13. Santos FC, Pacheco JM, (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95: 098104.
14. Vukov J, Szabó G, (2005) Evolutionary prisoner's dilemma game on hierarchical lattices. Phys Rev E 71: 036133.
15. Santos FC, Pacheco JM, Lenaerts T, (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci USA 103: 3490-3494.
16. Santos FC, Rodrigues JF, Pacheco JM, (2006) Graph topology plays a determinant role in the evolution of cooperation. Proc R Soc B 273: 51-55.
17. Gómez-Garde~nes J, Campillo M, Moreno Y, Floría LM, (2007) Dynamical organization of cooperation in complex networks. Phys Rev Lett 98: 108103.
18. Poncela J, Gómez-Gardeñes J, Floría LM, Moreno Y, (2007) Robustness of cooperation in the evolu- tionary prisoner's dilemma on complex systems. New J Phys 9: 184.
19. Lozano S, Arenas A, Sánchez A, (2008) Mezoscopic structure conditions the emergence of cooperation on social networks. PLoS ONE 3: e1892.
20. Poncela J, Gómez-Gardeñes J, Floría LM, Sánchez A, Moreno Y, (2008) Complex cooperative networks from evolutionary preferential attachment. PLoS ONE 3: e2449.
21. Poncela J, Gómez-Gardeñes J, Floría LM, Moreno Y, Sánchez A, (2009) Cooperative scale-free networks despite the presence of defector hubs. EPL 88: 38003.
22. Poncela J, Gómez-Gardeñes J, Traulsen A, Moreno Y, (2009) Evolutionary game dynamics in a growing structured population. New J Phys 11: 083031.
23. Pacheco JM, Pinheiro FL, Santos FC, (2009) Population structure induces a symmetry breaking favoring the emergence of cooperation. PLoS Comput Biol 5.
24. Grujić J, Fosco C, Araujo L, Cuesta JA, Sánchez A, (2010) Social experiments in the mesoscale: Humans playing a spatial prisoner's dilemma. PLoS ONE 5: e13749.
25. Dai Q, Li H, Cheng H, Li Y, Yang J, (2010) Double-dealing behavior potentially promotes cooperation in evolutionary prisoner's dilemma games. New J Phys 12: 113015.
26. Poncela J, Gómez-Gardeñes J, Moreno Y, (2011) Cooperation in scale-free networks with limited associative capacities. Phys Rev E 83: 057101.
27. Lee S, Holme P, Wu ZX, (2011) Emergent hierarchical structures in multiadaptive games. Phys Rev Lett 106: 028702.
28. Dai Q, Cheng H, Li H, Li Y, Zhang M, et al. (2011) Crossover between structured and well-mixed networks in an evolutionary prisoners dilemma game. Phys Rev E 84: 011103.
29. Tomassini M, Luthi L, Pestelacci E, (2007) Social dilemmas and cooperation in complex networks. Int J Mod Phys C 18: 1173-1185.
30. Wu ZX, Guan JY, Xu XJ, Wang YH, (2007) Evolutionary prisoner's dilemma game on Barabási-Albert scale-free networks. Physica A 379: 672-680.
31. Szolnoki A, Perc M, Danku Z, (2008) Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 387: 2075-2082.
32. Peña J, Volken H, Pestelacci E, Tomassini M, (2009) Conformity hinders the evolution of cooperation on scale-free networks. Phys Rev E 80: 016110.
33. Szabó G, To{double acute}ke C, (1998) Evolutionary prisoner's dilemma game on a square lattice. Phys Rev E 58: 69-73.
34. Szabó G, Vukov J, Szolnoki A, (2005) Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. Phys Rev E 72: 047107.
35. Perc M, (2006) Coherence resonance in spatial prisoner's dilemma game. New J Phys 8: 22.
36. Vukov J, Szabó G, Szolnoki A, (2006) Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. Phys Rev E 73: 067103.
37. Szolnoki A, Vukov J, Szabó G, (2009) Selection of noise level in strategy adoption for spatial social dilemmas. Phys Rev E 80: 056112.
38. Szabó G, Szolnoki A, Vukov J, (2009) Selection of dynamical rules in spatial prisoner's dilemma games. EPL 87: 18007.
39. Ohtsuki H, Nowak MA, Pacheco JM, (2007) Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. Phys Rev Lett 98: 108106.
40. Ohtsuki H, Pacheco JM, Nowak MA, (2007) Evolutionary graph theory: Breaking the symmetry between interaction and replacement. J Theor Biol 246: 681-694.
41. Hu MB, Jiang R, Wu QS, Wu YH, (2007) Simulating the wealth distribution with a richest-following strategy on scale-free networks. Physica A 381: 467-472.
42. Perc M, Szolnoki A, (2008) Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys Rev E 77: 011904.
43. Santos FC, Santos MD, Pacheco JM, (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454: 213-216.
44. Wu ZX, Rong Z, Holme P, (2009) Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games. Phys Rev E 80: 036103.
45. Roca CP, Cuesta JA, Sánchez A, (2006) Time scales in evolutionary dynamics. Phys Rev Lett 97: 158701.
46. Szolnoki A, Perc M, Danku Z, (2008) Making new connections towards cooperation in the prisoner's dilemma game. EPL 84: 50007.
47. Rong Z, Wu ZX, Wang WX, (2010) Emergence of cooperation through coevolving time scale in spatial prisoner's dilemma. Phys Rev E 82: 026101.
48. Wardil L, Silva JKL, (2009) Adoption of simultaneous different strategies against different opponents enhances cooperation. EPL 86: 38001.
49. Liu Y, Li Z, Chen X, Wang L, (2010) Memory-based prisoner's dilemma on square lattices. Physica A 389: 2390-2396.
50. Szolnoki A, Szabó G, (2007) Cooperation enhanced by inhomogeneous activity of teaching for evolutionary prisoner's dilemma games. EPL 77: 30004.
51. Szolnoki A, Perc M, (2008) Coevolution of teaching activity promotes cooperation. New J Phys 10: 043036.
52. Szabó G, Szolnoki A, (2009) Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. Phys Rev E 79: 016106.
53. Guan JY, Wu ZX, Huang ZG, Xu XJ, Wang YH, (2006) Promotion of cooperation induced by nonlinear attractive effect in spatial prisoner's dilemma game. Europhys Lett 76: 1214-1220.
54. Wu ZX, Xu XJ, Huang ZG, Wang SJ, Wang YH, (2006) Evolutionary prisoner's dilemma game with dynamic preferential selection. Phys Rev E 74: 021107.
55. Vainstein MH, Silva ATC, Arenzon JJ, (2007) Does mobility decrease cooperation? J Theor Biol 244: 722-728.
56. Helbing D, Yu W, (2009) The outbreak of cooperation among success-driven individuals under noisy conditions. Proc Natl Acad Sci USA 106: 3680-3685.
57. Meloni S, Buscarino A, Fortuna L, Frasca M, Gomez-Gardeñes J, et al. (2009) Effects of mobility in a population of prisoner's dilemma players. Phys Rev E 79: 067101.
58. Droz M, Szwabinski J, Szabó G, (2009) Motion of influential players can support cooperation in prisoner's dilemma. Eur Phys J B 71: 579-585.
59. Wu ZX, Holme P, (2009) Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma. Phys Rev E 80: 026108.
60. Chen X, Wang L, (2009) Cooperation enhanced by moderate tolerance ranges in myopically selective interactions. Phys Rev E 80: 046109.
61. Fu F, Hauert C, Nowak MA, Wang L, (2008) Reputation-based partner choice promotes cooperation in social networks. Phys Rev E 78: 026117.
62. Fu F, Wu T, Wang L, (2009) Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. Phys Rev E 79: 036101.
63. Van Segbroeck S, Santos FC, Lenaerts T, Pacheco JM, (2009) Reacting differently to adverse ties promotes cooperation in social networks. Phys Rev Lett 102: 058105.
64. Cho IK, Matsui A, (2005) Learning aspiration in repeated games. J Econ Theor 124: 171-201.
65. Macy MW, Flache A, (2002) Learning dynamics in social dilemmas. Proc Natl Acad Sci USA 99: 7229-7236.
66. Chen X, Wang L, (2008) Promotion of cooperation induced by appropriate payoff aspirations in a small- world networked game. Phys Rev E 77: 017103.
67. Platkowski T, Bujnowski P, (2009) Cooperation in aspiration-based n-person prisoner's dilemmas. Phys Rev E 79: 036103.
68. Platkowski T, (2009) Enhanced cooperation in prisoner's dilemma with aspiration. Appl Math Lett 22: 1161-1165.
69. Yang HX, Wu ZX, Wang BH, (2010) Role of aspiration-induced migration in cooperation. Phys Rev E 81: 065101(R).
70. Zhang H, Small M, Yang H, Wang B, (2010) Adjusting learning motivation to promote cooperation. Physica A 389: 4734-4739.
71. Wang Z, Perc M, (2010) Aspiring to the fittest and promotion of cooperation in the prisoner's dilemma game. Phys Rev E 82: 021115.
72. Perc M, Wang Z, (2011) Heterogeneous aspirations promote cooperation in the prisoner's dilemma game. PLoS ONE 5: e15117.
73. Liu Y, Chen X, Wang L, Li B, Zhang W, et al. (2011) Aspiration-based learning promotes cooperation in spatial prisoner's dilemma games. EPL 94: 60002.
74. Nowak MA, Sigmund K, (1993) A strategy of win-stay, lose-shift that outperforms tit-for-tat in the prisoner's dilemma game. Nature 364: 56-58.
75. Posch M, (1999) Win-stay, lose-shift strategies for repeated games-memory length, aspiration levels and noise. J Theor Biol 198: 183-195.
76. Imhof LA, Fudenberg D, Nowak MA, (2007) Tit-for-tat or win-stay, lose-shift? J Theor Biol 247: 574-580.
77. Matsen FA, Nowak MA, (2004) Win-stay, lose-shift in language learning from peers. Proc Natl Acad Sci USA 101: 18053-18057.
78. Langer P, Nowak MA, Hauert C, (2008) Spatial invasion of cooperation. J Theor Biol 250: 634-641.
79. Chen X, Fu F, Wang L, (2008) Influence of different initial distributions on robust cooperation in scale- free networks: A comparative study. Phys Lett A 372: 1161-1167.
80. Roca CP, Helbing D, (2011) Emergence of social cohesion in a model society of greedy, mobile individuals. Proc Natl Acad Sci USA 108: 11370-11374.
81. Liu RR, Rong Z, Jia CX, Wang BH, (2010) Effects of diverse inertia on scale-free-networked prisoner's dilemma games. EPL 91: 20002.
82. Hauert C, Doebeli M, (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428: 643-646.
83. Hauert C, Szabó G, (2005) Game theory and physics. Am J Phys 73: 405-414.
84. Wu ZX, Wang YH, (2007) Cooperation enhanced by the difference between interaction and learning neighborhoods for evolutionary spatial prisoner's dilemma games. Phys Rev E 75: 041114.
85. Chen X, Fu F, Wang L, (2008) Interaction stochasticity supports cooperation in spatial prisoner's dilemma. Phys Rev E 78: 051120.