Movement patterns, social dynamics, and the evolution of cooperation.

The structure of social interactions influences many aspects of social life, including the spread of information and behavior, and the evolution of social phenotypes. After dispersal, organisms move around throughout their lives, and the patterns of their movement influence their social encounters over the course of their lifespan. Though both space and mobility are known to influence social evolution, there is little analysis of the influence of specific movement patterns on evolutionary dynamics. We explored the effects of random movement strategies on the evolution of cooperation using an agent-based prisoner's dilemma model with mobile agents. This is the first systematic analysis of a model in which cooperators and defectors can use different random movement strategies, which we chose to fall on a spectrum between highly exploratory and highly restricted in their search tendencies. Because limited dispersal and restrictions to local neighborhood size are known to influence the ability of cooperators to effectively assort, we also assessed the robustness of our findings with respect to dispersal and local capacity constraints. We show that differences in patterns of movement can dramatically influence the likelihood of cooperator success, and that the effects of different movement patterns are sensitive to environmental assumptions about offspring dispersal and local space constraints. Since local interactions implicitly generate dynamic social interaction networks, we also measured the average number of unique and total interactions over a lifetime and considered how these emergent network dynamics helped explain the results. This work extends what is known about mobility and the evolution of cooperation, and also has general implications for social models with randomly moving agents.

[1]  Jeffrey C Schank,et al.  The development of locomotor kinematics in neonatal rats: an agent-based modeling analysis in group and individual contexts. , 2008, Journal of theoretical biology.

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

[3]  Vicenç Quera,et al.  Spatial Behavior in Groups: an Agent-Based Approach , 2006, J. Artif. Soc. Soc. Simul..

[4]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  Sven Van Segbroeck,et al.  Coevolution of Cooperation, Response to Adverse Social Ties and Network Structure , 2010, Games.

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

[7]  Hiroki Sayama,et al.  Evolution in spatial predator-prey models and the "prudent predator": The inadequacy of steady-state organism fitness and the concept of individual and group selection , 2008, Complex..

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

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

[10]  Paul E. Smaldino,et al.  An Institutional Mechanism for Assortment in an Ecology of Games , 2011, PloS one.

[11]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[12]  Gilberto Câmara,et al.  Games on Cellular Spaces: How Mobility Affects Equilibrium , 2009, J. Artif. Soc. Soc. Simul..

[13]  S. Számadó,et al.  The effect of dispersal and neighbourhood in games of cooperation. , 2008, Journal of theoretical biology.

[14]  Sean Luke,et al.  A pheromone-based utility model for collaborative foraging , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

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

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

[17]  C. Athena Aktipis,et al.  Recognition Memory and the Evolution of Cooperation: How Simple Strategies Succeed in an Agent-Based World , 2006, Adapt. Behav..

[18]  J. Pepper,et al.  A Mechanism for the Evolution of Altruism among Nonkin: Positive Assortment through Environmental Feedback , 2002, The American Naturalist.

[19]  M. Nowak Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[20]  Joshua M. Epstein,et al.  Zones of cooperation in demographic prisoner's dilemma , 1997, Complex..

[21]  Kathleen M. Carley Dynamic Network Analysis , 2003 .

[22]  D. Helbing,et al.  How Wealth Accumulation Can Promote Cooperation , 2010, PloS one.

[23]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[24]  P. Holme,et al.  Agent-based model approach to optimal foraging in heterogeneous landscapes: effects of patch clumpiness , 2007 .

[25]  Sean Luke,et al.  MASON : A Multi-Agent Simulation Environment , 2008 .

[26]  M. Baalen,et al.  The Unit of Selection in Viscous Populations and the Evolution of Altruism. , 1998, Journal of theoretical biology.

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

[28]  M. Baalen,et al.  Self-structuring in spatial evolutionary ecology. , 2008, Ecology letters.

[29]  D. Wilson,et al.  Population viscosity and the evolution of altruism. , 2000, Journal of theoretical biology.

[30]  Jeffrey C. Schank,et al.  Human mate choice is a complex system , 2012, Complex..

[31]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

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

[33]  H. Berg Random Walks in Biology , 2018 .

[34]  L. Dugatkin,et al.  Rover: A Strategy for Exploiting Cooperators in a Patchy Environment , 1991, The American Naturalist.

[35]  F. Weissing,et al.  Lévy Walks Evolve Through Interaction Between Movement and Environmental Complexity , 2011, Science.

[36]  R. Johnston,et al.  The SAGE Handbook of Social Network Analysis , 2011 .

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

[38]  J. Koella,et al.  The spatial spread of altruism versus the evolutionary response of egoists , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[39]  A. Griffin,et al.  Limited Dispersal, Budding Dispersal, and Cooperation: An Experimental Study , 2009, Evolution; international journal of organic evolution.

[40]  W. Hamilton The Evolution of Altruistic Behavior , 1963, The American Naturalist.

[41]  F. J. Odling-Smee,et al.  Niche Construction: The Neglected Process in Evolution , 2003 .

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

[43]  E. Bonabeau From classical models of morphogenesis to agent-based models of pattern formation , 1997 .

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

[45]  A I Houston,et al.  Mobility limits cooperation. , 1993, Trends in ecology & evolution.

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

[47]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[48]  Thomas T. Hills Animal Foraging and the Evolution of Goal-Directed Cognition , 2006, Cogn. Sci..

[49]  John W. Pepper,et al.  Simple Models of Assortment through Environmental Feedback , 2007, Artificial Life.

[50]  Randall D. Beer,et al.  Biologically inspired approaches to robotics: what can we learn from insects? , 1997, CACM.

[51]  Joshua M Epstein,et al.  Modeling civil violence: An agent-based computational approach , 2002, Proceedings of the National Academy of Sciences of the United States of America.