Individual Strategy Update and Emergence of Cooperation in Social Networks

REFERENCES

• Albert , R. , & Barabási , A. L. ( 2002 ). Statistical mechanics of complex networks . Reviews of Modern Physics , 74 , 47 – 97 .
   Web of Science ®Google Scholar
• Axelrod , R. ( 1984 ). The evolution of cooperation . New York , NY : Basic Books .
   Google Scholar
• Blume , L. E. ( 1993 ). The statistical mechanics of strategic interaction . Games and Economic Behavior , 5 , 387 – 424 .
   Web of Science ®Google Scholar
• Brewer , M. B. , & Kramer , R. ( 1986 ). Choice behavior of social dilemmas: Effects of social identity, group size and decision framing . Journal of Personal and Social Psychology , 50 , 543 – 549 .
   Web of Science ®Google Scholar
• Buskens , V. , & Raub , W. ( 2002 ). Embedded trust: Control and learning . Advances in Group Processes , 19 , 167 – 202 .
   Google Scholar
• Buskens , V. , & Snijders , C. ( 2008 ). Effects of network characteristics on reaching the payoff-dominant equilibrium in coordination games: A simulation study (ISCORE Paper 232). Utrecht, The Netherlands: University of Utrecht.
   Google Scholar
• Camerer , C. F. , & Ho , T. ( 1999 ). Experience-weighted attraction learning in normal form games . Econometrica , 67 , 827 – 874 .
   Web of Science ®Google Scholar
• Cheung , Y. W. , & Friedman , D. ( 1997 ). Individual learning in normal form games: Some laboratory results . Games and Economic Behavior , 19 , 46 – 76 .
   Web of Science ®Google Scholar
• Cohen , M. D. , Riolo , R. L. , & Axelrod , R. ( 2001 ). The role of social structure in the maintenance of cooperative regimes . Rationality and Society , 13 , 5 – 32 .
   Web of Science ®Google Scholar
• Coleman , J. ( 1990 ). Foundations of social theory . Cambridge , MA : Harvard University Press .
   Google Scholar
• Dawes , R. M. ( 1980 ). Social dilemmas . Annual Reviews of Psychology , 31 , 169 – 193 .
   Web of Science ®Google Scholar
• de Vos , H. , Smaniotto , R. , & Elsas , D. A. ( 2001 ). Reciprocal altruism under conditions of partner selection . Rationality and Society , 13 , 139 – 183 .
   Web of Science ®Google Scholar
• Durkheim , E. ( 1964 ). The rules of sociological methods . New York , NY : Free Press .
   Google Scholar
• Eguiluz , V. M. , Zimmermann , M. , Cela-Conde , M. G. , & San Miguel , M. ( 2005 ). Cooperation and the emergence of role differentiation in the dynamics of social networks . American Journal of Sociology , 110 , 977 – 1008 .
   Web of Science ®Google Scholar
• Eshel , I. , Samuelson , L. , & Shaked , A. ( 1998 ). Altruists, egoists and hooligans in a local interaction model . American Economic Review , 88 , 157 – 179 .
   Web of Science ®Google Scholar
• Floría , L. M. , Gracia-Lazaro , C. , Gardeñes , J. G. , & Moreno , Y. ( 2009 ). Social network reciprocity as a phase transition in evolutionary cooperation . Physical Review E , 79 , 026106 . doi: 10.1103/PhysRevE.79.026106
   Web of Science ®Google Scholar
• Galán , J. M. , Izquierdo , L. R. , Santos , J. I. , & Sánchez , A. ( 2010 ). Social dilemmas under reinforcement learning dynamics on networks. Manuscript in preparation.
   Google Scholar
• Giddens , A. ( 1979 ). Central problems in social theory: Action, structure and contradiction in social analysis . Berkeley : University of California Press .
   Google Scholar
• Gintis , H. ( 2000 ). Game theory evolving . Princeton , NJ : Princeton University Press .
   Google Scholar
• Granovetter , M. ( 1985 ). Economic action and social structure: The problem of embeddedness . American Journal of Sociology , 91 , 481 – 510 .
   Web of Science ®Google Scholar
• Grujić , J. , Fosco , C. , Araújo , L. , Cuesta , J. A. , & Sánchez , A. (2010). Humans exhibit diverse behavior when playing a Prisoner's Dilemma in a large network. Manuscript in preparation.
   Google Scholar
• Hardin , G. ( 1968 ). The Tragedy of the Commons . Science , 162 , 1243 – 1248 .
   PubMed Web of Science ®Google Scholar
• Helbing , D. ( 1992 ). Interrelations between stochastic equations for systems with pair interactions . Physica A , 181 , 29 – 52 .
   Web of Science ®Google Scholar
• Hofbauer , J. , & Sigmund , K. ( 1998 ). Evolutionary games and population dynamics . Cambridge , UK : Cambridge University Press .
   Google Scholar
• Izquierdo , L. R. , Izquierdo , S. S. , & Gotts , N. M. ( 2008 ). Reinforcement learning dynamics in social dilemmas . Journal of Artificial Societies and Social Simulation , 11 ( 2 ), Article 1. Retrieved from http://jasss.soc.surrey.ac.uk/11/2/1.html
   Web of Science ®Google Scholar
• Izquierdo , L. R. , Izquierdo , S. S. , Gotts , N. M. , & Polhill , J. G. ( 2007 ). Transient and asymptotic dynamics of reinforcement learning in games . Games and Economic Behavior , 61 , 259 – 276 .
   Web of Science ®Google Scholar
• Jackson , M. O. ( 2008 ). Social and economic networks . Princeton , NJ : Princeton University Press .
   Google Scholar
• Jackson , M. O. , & Wolinsky , A. ( 1996 ). A strategic model of economic and social networks . Journal of Economic Theory , 71 , 44 – 74 .
   Web of Science ®Google Scholar
• Kanazawa , Y. ( 2007 ). The promotion and evolution of cooperation through projection: Implications for social dilemmas and trust . The Journal of Mathematical Sociology , 31 , 187 – 204 .
   Web of Science ®Google Scholar
• Karp , D. , Jin , N. , Yamagishi , T. , & Shinotsuka , H. ( 1993 ). Raising the minimum in the minimal group paradigm . Japan Journal of Experimental and Social Psychology , 32 , 231 – 240 .
   Google Scholar
• Kirchkamp , O. , & Nagel , R. ( 2007 ). Naive learning and cooperation in network experiments . Games and Economic Behavior , 58 , 269 – 292 .
   Web of Science ®Google Scholar
• Kollock , P. ( 1998a ). Social dilemmas: The anatomy of cooperation . Annual Reviews of Sociology , 24 , 183 – 214 .
   Web of Science ®Google Scholar
• Kollock , P. ( 1998b ). Transforming social dilemmas: Group identity and cooperation . In P. Danielson (Ed.), Modeling rational and moral agents (pp. 186 – 210 ). Oxford , UK : Oxford University Press .
   Google Scholar
• Licht , A. N. ( 1999 ). Games commissions play: 2 × 2 games of international securities regulation . Yale Journal of International Law , 24 , 61 – 125 .
   Google Scholar
• Lomborg , B. ( 1996 ). Nucleus and shield: The evolution of social structure in the iterated prisoner's dilemma . American Sociological Review , 61 , 278 – 307 .
   Web of Science ®Google Scholar
• Lozano , S. , Arenas , A. , & Sánchez , A. ( 2008a ). Community connectivity and heterogeneity: Clues and insights on cooperation on social networks . Journal of Economic Interaction and Coordination, 3 , 183 – 199 .
   Google Scholar
• Lozano , S. , Arenas , A. , & Sánchez , A. ( 2008b ). Mesoscopic structure conditions the emergence of cooperation on social networks . PLoS ONE , 3 , e1892 . doi: 10.1371/journal.pone.0001892
   PubMed Web of Science ®Google Scholar
• Macy , M. W. ( 1991 ). Chains of cooperation: Threshold effects in collective action . American Sociological Review , 56 , 730 – 747 .
   Web of Science ®Google Scholar
• Macy , M. W. , & Flache , A. ( 2002 ). Learning dynamics in social dilemmas . Proceedings of the National Academy of Sciences of the USA , 99 , 7229 – 7236 .
   PubMed Web of Science ®Google Scholar
• Marwell , G. , & Oliver , P. ( 1993 ). The critical mass in collective action: A micro-social theory . Cambridge , UK : Cambridge University Press .
   Google Scholar
• Matsui , A. ( 1992 ). Best response dynamics and socially stable strategies . Journal of Economic Theory , 57 , 343 – 362 .
   Web of Science ®Google Scholar
• May , R. M. ( 2006 ). Network structure and the biology of populations . Trends in Ecology and Evolution , 21 , 394 – 399 .
   Web of Science ®Google Scholar
• Moyano , L. G. , & Sánchez , A. (2009). Evolving learning rules and emergence of cooperation in spatial prisoner's dilemma. Journal of Theoretical Biology , 259, 84–95.
   Web of Science ®Google Scholar
• Newman , M. , Barabási , A. László , & Watts , D. (Eds.). ( 2006 ). The structure and dynamics of networks . Princeton , NJ : Princeton University Press .
   Google Scholar
• Nowak , M. A. , & May , R. M. ( 1992 ). Evolutionary games and spatial chaos . Nature , 359 , 826 – 829 .
   Web of Science ®Google Scholar
• Nowak , M. A. , & Sigmund , K. ( 1998 ). Evolution of indirect reciprocity by image scoring . Nature , 393 , 573 – 577 .
   PubMed Web of Science ®Google Scholar
• Ohtsuki , H. , Nowak , M. A. , & Pacheco , J. M. ( 2007 ). Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs . Physical Review Letters , 98 , 108106 . doi: 10.1103/PhysRevLett.98.108106
   Web of Science ®Google Scholar
• Olson , M. ( 1965 ). The logic of collective action . Cambridge , MA : Harvard University Press .
   Google Scholar
• Pennisi , E. ( 2005 ). How did cooperative behavior evolve? Science , 309 , 93 .
   Web of Science ®Google Scholar
• Platt , J. ( 1973 ). Social traps . American Psychologist , 28 , 641 – 651 .
   Web of Science ®Google Scholar
• Poncela , J. , Gómez-Gardeñes , J. , Floría , L. M. , & Moreno , Y. ( 2007 ). Robustness of cooperation in the Prisoner's Dilemma in complex networks . New Journal of Physics , 9 , 184 . doi: 10.1088/1367-2630/9/6/184
   Web of Science ®Google Scholar
• Poncela , J. , Gómez-Gardeñes , J. , Floría , L. M. , Sánchez , A. , & Moreno , Y. ( 2008 ). Complex cooperative networks from evolutionary preferential attachment . PLoS ONE , 3 , e2449 . doi: 10.1371/journal.pone.0002449
   Web of Science ®Google Scholar
• Raub , W. , & Weesie , J. ( 1990 ). Reputation and efficiency in social interactions: An example of network effects . American Journal of Sociology , 96 , 626 – 654 .
   Web of Science ®Google Scholar
• Rawls , J. ( 1971 ). A theory of justice . Cambridge , MA : Harvard University Press .
   Google Scholar
• Roca , C. P. , Cuesta , J. A. , & Sánchez , A. ( 2009a ). Effect of spatial structure on the evolution of cooperation . Physical Review E , 80 , 046106 . doi: 10.1103/PhysRevE.80.046106
   Web of Science ®Google Scholar
• Roca , C. P. , Cuesta , J. A. , & Sánchez , A. ( 2009b ). Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics . Physics of Life Reviews , 6 , 208 – 249 .
   PubMed Web of Science ®Google Scholar
• Santos , F. C. , Pacheco , J. M. , & Lenaerts , T. ( 2006 ). Evolutionary dynamics of social dilemmas in structured heterogeneous populations . Proceedings of the National Academy of Sciences of the USA , 103 , 3490 – 3494 .
   PubMed Web of Science ®Google Scholar
• Schelling , T. C. ( 1978 ). Micromotives and macrobehavior . New York , NY : W. W. Norton .
   Google Scholar
• Schlag , K. H. ( 1998 ). Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits . Journal of Economic Theory , 78 , 130 – 156 .
   Web of Science ®Google Scholar
• Skyrms , B. ( 2003 ). The Stag Hunt and evolution of social structure . Cambridge , UK : Cambridge University Press .
   Google Scholar
• Sugden , R. ( 2004 ). Economics of rights, co-operation and welfare () , 2nd ed. . Hampshire , UK : Palgrave Macmillan .
   Google Scholar
• Szabó , G. , & Fáth , G. ( 2007 ). Evolutionary games on graphs . Physics Reports , 446 , 97 – 216 .
   Web of Science ®Google Scholar
• Traulsen , A. , Claussen , J. C. , & Hauert , C. ( 2005 ). Coevolutionary dynamics: From finite to infinite populations . Physical Review Letters , 95 , 238701 . doi: 10.1103/PhysRevLett.95.238701
   PubMed Web of Science ®Google Scholar
• Traulsen , A. , Semmann , D. , Sommerfeld , R. D. , Krambeck , H. J. , & Milinski , M. ( 2010 ). Human strategy updating in evolutionary games . Proceedings of the National Academy of Sciences of the USA , 107 , 2962 – 2966 .
   PubMed Web of Science ®Google Scholar
• van der Horst , W. , van Assen , M. A. L. M. , & Snijders , C. C. P. ( 2010 ). Analyzing behavior implied by ewa learning: An emphasis on distinguishing reinforcement from belief learning . Journal of Mathematical Psychology , 54 , 222 – 229 .
   Web of Science ®Google Scholar
• Yamagishi , T. , Hayashi , N. , & Jin , N. ( 1994 ). Prisoner's dilemma networks: Selection strategy versus action strategy . In U. Schulz , W. Albers , & U. Mueller (Eds.), Social dilemmas and cooperation (pp. 233 – 250 ). New York , NY : Springer-Verlag .
   Google Scholar