Partner switching promotes cooperation among myopic agents on a geographical plane.

We study the coupling dynamics between the evolution of cooperation and the evolution of partnership network on a geographical plane. While agents play networked prisoner's dilemma games, they can dynamically adjust their partnerships based on local information about reputation. We incorporate geographical features into the process of the agent's partner switching and investigate the corresponding effects. At each time step of the coevolution, a random agent can either update his strategy by imitation or adjust his partnership by switching from the lowest reputation partner to the highest reputation one among his neighbors. We differentiate two types of neighbors: geographical neighbors (i.e., the set of agents who are close to the focal agent in terms of geographical distance) and connectivity neighbors (i.e., the set of agents who are close to the focal agent in the partnership network in terms of geodesic distance). We find that switching to either geographical neighbors or connectivity neighbors enhances cooperation greatly in a wide parameter range. Cooperation can be favored in a much stricter condition when agents switch to connectivity neighbors more frequently. However, an increasing tendency of reconnecting to geographical neighbors shortens the geographical distance between a pair of partners on average. When agents consider the cost of geographical distance in adjusting the partnership, they are prone to reconnect to geographical neighbors.

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

[2]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Kai P. Spiekermann.  Sort out your neighbourhood , 2009, Synthese.

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

[5]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Z. Di,et al.  Scaling properties in spatial networks and their effects on topology and traffic dynamics , 2009, 0908.3968.

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

[9]  Zhuo Chen,et al.  Evolution of cooperation among mobile agents , 2010, 1006.0772.

[10]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

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

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

[13]  Long Wang,et al.  Social dilemmas in an online social network: The structure and evolution of cooperation , 2007, physics/0701323.

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

[15]  Feng Fu,et al.  Partner Selection Shapes the Strategic and Topological Evolution of Cooperation , 2011, Dyn. Games Appl..

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

[17]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[18]  Elizabeth Pennisi,et al.  Origins. On the origin of cooperation. , 2009, Science.

[19]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  G. Szabó,et al.  Selection of dynamical rules in spatial Prisoner's Dilemma games , 2009, 0911.0661.

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

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

[23]  Zengwang Xu,et al.  Exploring the structure of the U.S. intercity passenger air transportation network: a weighted complex network approach , 2008 .

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

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

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

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

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

[29]  G. Roberts,et al.  Cooperators benefit through reputation-based partner choice in economic games , 2010, Biology Letters.

[30]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[31]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

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

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

[34]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[35]  David G. Rand,et al.  Dynamic social networks promote cooperation in experiments with humans , 2011, Proceedings of the National Academy of Sciences.

[36]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[38]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[39]  Eyal de Lara,et al.  Location-Based Services , 2010, IEEE Pervasive Computing.

[40]  Wen-Xu Wang,et al.  Role of adaptive migration in promoting cooperation in spatial games. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Zhen Wang,et al.  Aspiration-induced reconnection in spatial public-goods game , 2011, ArXiv.

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

[43]  Yong Chen,et al.  Coevolution of game and network structure with adjustable linking , 2009 .