The Evolution of Reputation-Based Cooperation in Regular Networks

Despite recent advances in reputation technologies, it is not clear how reputation systems can affect human cooperation in social networks. Although it is known that two of the major mechanisms in the evolution of cooperation are spatial selection and reputation-based reciprocity, theoretical study of the interplay between both mechanisms remains almost uncharted. Here, we present a new individual-based model for the evolution of reciprocal cooperation between reputation and networks. We comparatively analyze four of the leading moral assessment rules—shunning, image scoring, stern judging, and simple standing—and base the model on the giving game in regular networks for Cooperators, Defectors, and Discriminators. Discriminators rely on a proper moral assessment rule. By using individual-based models, we show that the four assessment rules are differently characterized in terms of how cooperation evolves, depending on the benefit-to-cost ratio, the network-node degree, and the observation and error conditions. Our findings show that the most tolerant rule—simple standing—is the most robust among the four assessment rules in promoting cooperation in regular networks.

[1]  Long Wang,et al.  Evolution of Cooperation Driven by Reputation-Based Migration , 2012, PloS one.

[2]  S. Kokubo,et al.  Insight into the so-called spatial reciprocity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Bettina Rockenbach,et al.  The efficient interaction of indirect reciprocity and costly punishment , 2006, Nature.

[4]  V. Braithwaite,et al.  The Long-Term Benefits of Human Generosity in Indirect Reciprocity , 2002, Current Biology.

[5]  David G. Rand,et al.  Direct reciprocity in structured populations , 2012, Proceedings of the National Academy of Sciences.

[6]  M. Milinski,et al.  Cooperation through image scoring in humans. , 2000, Science.

[7]  Tatsuya Sasaki,et al.  Commitment to Cooperation and Peer Punishment: Its Evolution , 2015, Games.

[8]  Yoh Iwasa,et al.  Global analyses of evolutionary dynamics and exhaustive search for social norms that maintain cooperation by reputation. , 2007, Journal of theoretical biology.

[9]  Angel Sánchez,et al.  Cooperation Survives and Cheating Pays in a Dynamic Network Structure with Unreliable Reputation , 2016, Scientific Reports.

[10]  Sébastien Roch,et al.  Upstream reciprocity and the evolution of gratitude , 2007, Proceedings of the Royal Society B: Biological Sciences.

[11]  Arne Traulsen,et al.  Social learning promotes institutions for governing the commons , 2010, Nature.

[12]  Francisco C. Santos,et al.  Social Norms of Cooperation in Small-Scale Societies , 2016, PLoS Comput. Biol..

[13]  Isamu Okada,et al.  Indirect reciprocity can overcome free-rider problems on costly moral assessment , 2016, Biology Letters.

[14]  Nobuyuki Takahashi,et al.  The importance of subjectivity in perceptual errors on the emergence of indirect reciprocity. , 2006, Journal of theoretical biology.

[15]  G. S. van Doorn,et al.  THE EVOLUTION OF GENERALIZED RECIPROCITY ON SOCIAL INTERACTION NETWORKS , 2012, Evolution; international journal of organic evolution.

[16]  Long Wang,et al.  Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game , 2012, PloS one.

[17]  Manfred Milinski,et al.  The Calculus of Selfishness , 2011 .

[18]  Genki Ichinose,et al.  Robustness of cooperation on scale-free networks under continuous topological change , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  M. Milinski,et al.  Cooperation through indirect reciprocity: image scoring or standing strategy? , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[20]  Marco Tomassini,et al.  Know Thy Neighbor: Costly Information Can Hurt Cooperation in Dynamic Networks , 2014, PloS one.

[21]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

[22]  Nobuyasu Ito,et al.  Group Formation through Indirect Reciprocity , 2012, ArXiv.

[23]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Tom Lenaerts,et al.  A synergy of costly punishment and commitment in cooperation dilemmas , 2016, Adapt. Behav..

[25]  Hilla Peretz,et al.  The , 1966 .

[26]  Yamir Moreno,et al.  Reputation drives cooperative behaviour and network formation in human groups , 2015, Scientific Reports.

[27]  T. Yamagishi The provision of a sanctioning system as a public good , 1986 .

[28]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[29]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[30]  Mayuko Nakamaru,et al.  Effect of the presence of empty sites on the evolution of cooperation by costly punishment in spatial games. , 2009, Journal of theoretical biology.

[31]  M N,et al.  The Evolution of Cooperation in a Lattice-Structured Population , 1996 .

[32]  Attila Szolnoki,et al.  Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions , 2010, PLoS Comput. Biol..

[33]  Shinsuke Suzuki,et al.  Indirect reciprocity is sensitive to costs of information transfer , 2013, Scientific Reports.

[34]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[35]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[36]  Yoh Iwasa,et al.  How should we define goodness?--reputation dynamics in indirect reciprocity. , 2004, Journal of theoretical biology.

[37]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[38]  Attila Szolnoki,et al.  Reward and cooperation in the spatial public goods game , 2010, ArXiv.

[39]  C. Hauert,et al.  Punishment and reputation in spatial public goods games , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[40]  Edoardo Gallo,et al.  The effects of reputational and social knowledge on cooperation , 2015, Proceedings of the National Academy of Sciences.

[41]  Lee Alan Dugatkin,et al.  Reciprocity and the emergence of reputation , 1992 .

[42]  Naoki Masuda,et al.  Upstream reciprocity in heterogeneous networks. , 2009, Journal of theoretical biology.

[43]  Karl Sigmund,et al.  The logic of reprobation: assessment and action rules for indirect reciprocation. , 2004, Journal of theoretical biology.

[44]  G. Roberts,et al.  Reputation-based partner choice is an effective alternative to indirect reciprocity in solving social dilemmas , 2013 .

[45]  Martin A Nowak,et al.  Indirect reciprocity with optional interactions. , 2015, Journal of theoretical biology.

[46]  Yutaka Nakai,et al.  Emergence and Collapse of Peace with Friend Selection Strategies , 2008, J. Artif. Soc. Soc. Simul..

[47]  Dirk Semmann,et al.  Gossip as an alternative for direct observation in games of indirect reciprocity , 2007, Proceedings of the National Academy of Sciences.

[48]  Szabolcs Számadó,et al.  Deception Undermines the Stability of Cooperation in Games of Indirect Reciprocity , 2016, PloS one.

[49]  Karthik Panchanathan,et al.  A tale of two defectors: the importance of standing for evolution of indirect reciprocity. , 2003, Journal of theoretical biology.

[50]  A. Ule,et al.  Reputation-based cooperation: empirical evidence for behavioral strategies , 2016 .

[51]  H. Ohtsuki,et al.  A Survey of Indirect Reciprocity , 2007 .

[52]  Martin A. Nowak,et al.  Indirect reciprocity provides a narrow margin of efficiency for costly punishment , 2008, Nature.

[53]  M. Nakamaru,et al.  A model for gossip-mediated evolution of altruism with various types of false information by speakers and assessment by listeners. , 2016, Journal of theoretical biology.

[54]  D. Balliet,et al.  Gossip Versus Punishment: The Efficiency of Reputation to Promote and Maintain Cooperation , 2016, Scientific Reports.

[55]  Karl Sigmund,et al.  Moral assessment in indirect reciprocity , 2012, Journal of theoretical biology.

[56]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[57]  Attila Szolnoki,et al.  Evolution of extortion in structured populations , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Satoshi Uchida,et al.  Effect of private information on indirect reciprocity. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Alana Schick,et al.  Reputation-Based Conditional Interaction Supports Cooperation in Well-Mixed Prisoner’s Dilemmas , 2012, PloS one.

[60]  Manfred Milinski,et al.  Reputation, a universal currency for human social interactions , 2016, Philosophical Transactions of the Royal Society B: Biological Sciences.

[61]  O. Leimar,et al.  Evolution of cooperation through indirect reciprocity , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[62]  Brauchli,et al.  Evolution of cooperation in spatially structured populations , 1999, Journal of theoretical biology.

[63]  K. Fehl,et al.  Costs for switching partners reduce network dynamics but not cooperative behaviour , 2014, Proceedings of the Royal Society B: Biological Sciences.

[64]  Mayuko Nakamaru,et al.  Evolution of rumours that discriminate lying defectors , 2004 .

[65]  Francisco C. Santos,et al.  Stern-Judging: A Simple, Successful Norm Which Promotes Cooperation under Indirect Reciprocity , 2006, PLoS Comput. Biol..

[66]  Juan Wang,et al.  Evolution of cooperation in the spatial public goods game with adaptive reputation assortment , 2016 .

[67]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

[68]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[69]  Yoh Iwasa,et al.  The leading eight: social norms that can maintain cooperation by indirect reciprocity. , 2006, Journal of theoretical biology.

[70]  G. Szabó,et al.  Competition of individual and institutional punishments in spatial public goods games. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  Michihiro Kandori Social Norms and Community Enforcement , 1992 .