Reputation-Based Investment Helps to Optimize Group Behaviors in Spatial Lattice Networks

Encouraging cooperation among selfish individuals is crucial in many real-world systems, where individuals’ collective behaviors can be analyzed using evolutionary public goods game. Along this line, extensive studies have shown that reputation is an effective mechanism to investigate the evolution of cooperation. In most existing studies, participating individuals in a public goods game are assumed to contribute unconditionally into the public pool, or they can choose partners based on a common reputation standard (e.g., preferences or characters). However, to assign one reputation standard for all individuals is impractical in many real-world deployment. In this paper, we introduce a reputation tolerance mechanism that allows an individual to select its potential partners and decide whether or not to contribute an investment to the public pool based on its tolerance to other individuals’ reputation. Specifically, an individual takes part in a public goods game only if the number of participants with higher reputation exceeds the value of its tolerance. Moreover, in this paper, an individual’s reputation can increase or decrease in a bounded interval based on its historical behaviors. We explore the principle that how the reputation tolerance and conditional investment mechanisms can affect the evolution of cooperation in spatial lattice networks. Our simulation results demonstrate that a larger tolerance value can achieve an environment that promote the cooperation of participants.

[1]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[2]  Joel s. Brown,et al.  Evolution of Cooperation: Combining Kin Selection and Reciprocal Altruism into Matrix Games with Social Dilemmas , 2013, PloS one.

[3]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

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

[5]  Zhen Wang,et al.  Spontaneous Symmetry Breaking in Interdependent Networked Game , 2014, Scientific Reports.

[6]  C. Hauert,et al.  Replicator dynamics for optional public good games. , 2002, Journal of theoretical biology.

[7]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

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

[9]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

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

[11]  Attila Szolnoki,et al.  Phase Diagrams for the Spatial Public Goods Game with Pool-Punishment , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Weihua Zhuang,et al.  Cooperation in wireless communication networks , 2012, IEEE Wireless Communications.

[13]  Attila Szolnoki,et al.  Punish, but not too hard: how costly punishment spreads in the spatial public goods game , 2010, 1007.0431.

[14]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[15]  Y. Moreno,et al.  Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas , 2015, 1502.07724.

[16]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[17]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[18]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[19]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[20]  Mingchu Li,et al.  The influence of age-driven investment on cooperation in spatial public goods games , 2013 .

[21]  Christoph Hauert,et al.  Replicator dynamics of reward & reputation in public goods games. , 2010, Journal of theoretical biology.

[22]  Daniel I. S. Rosenbloom,et al.  Imitation dynamics of vaccination behaviour on social networks , 2011, Proceedings of the Royal Society B: Biological Sciences.

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

[24]  J. J. Arenzon,et al.  Random mobility and spatial structure often enhance cooperation. , 2008, Journal of theoretical biology.

[25]  Jianhua Ma,et al.  VPEF: A Simple and Effective Incentive Mechanism in Community-Based Autonomous Networks , 2015, IEEE Transactions on Network and Service Management.

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

[27]  Rose Qingyang Hu,et al.  Energy-Aware Dynamic Cooperative Strategy Selection for Relay-Assisted Cellular Networks: An Evolutionary Game Approach , 2014, IEEE Transactions on Vehicular Technology.

[28]  M. Milinski,et al.  Volunteering leads to rock–paper–scissors dynamics in a public goods game , 2003, Nature.

[29]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

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

[31]  Long Wang,et al.  Partner selections in public goods games with constant group size. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Arne Traulsen,et al.  Extrapolating Weak Selection in Evolutionary Games , 2013, PLoS Comput. Biol..

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

[34]  Haiying Shen,et al.  Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[35]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

[37]  Bernd Irlenbusch,et al.  Conditioning on What? Heterogeneous Contributions and Conditional Cooperation. , 2015, Journal of behavioral and experimental economics.

[38]  Charles J. Goodnight,et al.  Site-specific group selection drives locally adapted group compositions , 2014, Nature.

[39]  F. C. Santos,et al.  The role of diversity in the evolution of cooperation. , 2012, Journal of theoretical biology.

[40]  David Hales,et al.  Altruism Displays a Harmonic Signature in Structured Societies , 2015, J. Artif. Soc. Soc. Simul..

[41]  Karl Sigmund,et al.  The competition of assessment rules for indirect reciprocity. , 2010, Journal of theoretical biology.

[42]  Long Wang,et al.  Reputation-based mutual selection rule promotes cooperation in spatial threshold public goods games , 2013 .

[43]  Long Wang,et al.  Universality of weak selection. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[45]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[46]  Zhen Wang,et al.  Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game , 2015, PloS one.

[47]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[49]  C. Bauch,et al.  Truncation selection and payoff distributions applied to the replicator equation. , 2016, Journal of theoretical biology.