Short-Range Mobility and the Evolution of Cooperation: An Experimental Study

A pressing issue in biology and social sciences is to explain how cooperation emerges in a population of self-interested individuals. Theoretical models suggest that one such explanation may involve the possibility of changing one’s neighborhood by removing and creating connections to others, but this hypothesis has problems when random motion is considered and lacks experimental support. To address this, we have carried out experiments on diluted grids with human subjects playing a Prisoner’s Dilemma. In contrast to previous results on purposeful rewiring in relational networks, we have found no noticeable effect of mobility in space on the level of cooperation. Clusters of cooperators form momentarily but in a few rounds they dissolve as cooperators at the boundaries stop tolerating being cheated upon. Our results highlight the difficulties that mobile agents have to establish a cooperative environment in a spatial setting.

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

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

[3]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[4]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[5]  Hiroki Sayama,et al.  Adaptive long-range migration promotes cooperation under tempting conditions , 2013, Scientific Reports.

[6]  Ángel Sánchez,et al.  Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity , 2012, Scientific Reports.

[7]  Marco Tomassini,et al.  Opportunistic migration in spatial evolutionary games. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[10]  D. M. V. Hesteren Evolutionary Game Theory , 2017 .

[11]  Angel Sánchez,et al.  A comparative analysis of spatial Prisoner's Dilemma experiments: Conditional cooperation and payoff irrelevance , 2014, Scientific Reports.

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

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

[14]  Bai-Lian Li,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2002 .

[15]  C Athena Aktipis,et al.  Know when to walk away: contingent movement and the evolution of cooperation. , 2004, Journal of theoretical biology.

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

[17]  J. Cuesta,et al.  Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma , 2012, Proceedings of the National Academy of Sciences.

[18]  Kang-Won Lee,et al.  Dynamic Graph Properties of Mobile Networks under Levy Walk Mobility , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[19]  Arne Traulsen,et al.  Consistent Strategy Updating in Spatial and Non-Spatial Behavioral Experiments Does Not Promote Cooperation in Social Networks , 2012, PloS one.

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

[21]  Duncan J. Watts,et al.  Cooperation and Contagion in Web-Based, Networked Public Goods Experiments , 2010, SECO.

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

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

[24]  Marco Tomassini,et al.  Global Information and Mobility Support Coordination Among Humans , 2014, Scientific Reports.

[25]  Lourdes Araujo,et al.  Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma , 2010, PloS one.

[26]  Martin A. Nowak,et al.  Games on Grids , 1999 .

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

[28]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[29]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[30]  Dirk Helbing,et al.  Emergence of social cohesion in a model society of greedy, mobile individuals , 2011, Proceedings of the National Academy of Sciences.

[31]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[32]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

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

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

[35]  D. Floreano,et al.  Evolutionary Conditions for the Emergence of Communication in Robots , 2007, Current Biology.

[36]  Katrin Fehl,et al.  Co-evolution of behaviour and social network structure promotes human cooperation. , 2011, Ecology letters.

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

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

[39]  O. Leimar,et al.  The evolution of cooperation in mobile organisms , 1993, Animal Behaviour.

[40]  Michael Doebeli,et al.  A simple and general explanation for the evolution of altruism , 2009, Proceedings of the Royal Society B: Biological Sciences.

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

[42]  Marco Tomassini,et al.  Lévy flights and cooperation among mobile individuals. , 2015, Journal of theoretical biology.

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

[44]  U. Fischbacher z-Tree: Zurich toolbox for ready-made economic experiments , 1999 .

[45]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.

[46]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Siddharth Suri,et al.  Cooperation and assortativity with dynamic partner updating , 2012, Proceedings of the National Academy of Sciences.

[48]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[49]  D. Floreano,et al.  Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection , 2010, PLoS biology.

[50]  Marco Tomassini,et al.  Random diffusion and cooperation in continuous two-dimensional space. , 2014, Journal of theoretical biology.

[51]  Ben Greiner,et al.  An Online Recruitment System for Economic Experiments , 2004 .