Effective usage of credit records promotes cooperation on weighted networks.

The cooperative behaviors of players on weighted networks are investigated by incorporation of trust mechanisms into a well-accepted game model, i.e., the networked prisoner's dilemma game, afterwards some weight-updating schemes are designed according to the credit records. Despite the differences in network topologies and strategy updating protocols, a simple yet significant principle surfaces that, to promote the emergence of cooperation over abundant weighted networks, only the latest credit record of partners is required to be taken into consideration, whereas incorporating more previous records may even deteriorate the cooperation performance. To support such an appealing principle, we have investigated more deeply into the role of credit records so as to give a detailed explanation underlying it. The virtue of this work lies in providing insights into the effective usage of the currently available credit records.

[1]  Marco Tomassini,et al.  Conformity hinders the evolution of cooperation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Xiaoming Zhang,et al.  How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[4]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[5]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[6]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[7]  Stefan Thurner,et al.  The prisoner’s dilemma on co-evolving networks under perfect rationality , 2007 .

[8]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[9]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

[10]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[11]  Xiang Li,et al.  Roles of mixing patterns in cooperation on a scale-free networked game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  J. Tanimoto.  Dilemma solving by the coevolution of networks and strategy in a 2 x 2 game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[14]  Andreas Birk,et al.  Boosting cooperation by evolving trust , 2000, Appl. Artif. Intell..

[15]  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.

[16]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

[19]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

[20]  C. Hauert,et al.  Game theory and physics , 2005 .

[21]  Dirk Helbing.  Interrelations between stochastic equations for systems with pair interactions , 1992 .

[22]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game with dynamic preferential selection. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  Ángel Sánchez,et al.  Imperfect imitation can enhance cooperation , 2009, ArXiv.

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

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

[27]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

[28]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  N. Masuda.  Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation , 2007, Proceedings of the Royal Society B: Biological Sciences.

[30]  G. Szabó,et al.  Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[32]  G. Szabó,et al.  Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games , 2006, q-bio/0610001.

[33]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  K. Schlag.  Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits , 1998 .

[35]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

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

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

[39]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

[40]  M. Perc,et al.  Promoting cooperation in social dilemmas via simple coevolutionary rules , 2008, 0812.1122.

[41]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

[42]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.