Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2012 Aug;82(1):48-58.
doi: 10.1016/j.tpb.2012.03.004.

Movement patterns, social dynamics, and the evolution of cooperation

Affiliations

Movement patterns, social dynamics, and the evolution of cooperation

Paul E Smaldino et al. Theor Popul Biol. 2012 Aug.

Abstract

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.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Flowchart depicting an agent’s activity cycle. The first action is to check whether the agent has enough energy to continue living, indicated in double-line outline.
Figure 2
Figure 2
Example path trajectories from random movement strategies (Table 1) at t = 10,000. The random walks are represented to scale in relation to the three large squares, each 500 × 500 cells.
Figure 3
Figure 3
Mean number of unique cells visited by a solitary agent at t = 100 using each movement strategy plotted against the percentage of simulations won (or not lost by t = 200,000) by cooperators when all agents employed the given movement strategy.
Figure 4
Figure 4
Proportion of runs ending with cooperator success when cooperators and defectors use different random movement strategies. More restricted movement on the part of both types of agents contributed to more cooperator success. More exploratory random movement strategies tended to contributed to more defector success.
Figure 5
Figure 5
Screen shots of a representative simulation that did not end in a victory for either defectors or cooperators. Cooperators (black) used TC, defectors (gray) used SP. Scenarios like this occurred only when defectors used the most exploratory walks, SP or ZZ.
Figure 6
Figure 6
Proportion of runs that timed out after 200,000 time steps when defectors used the SP or ZZ walks under limited dispersal and finite local capacity.
Figure 7
Figure 7
Proportion of runs ending with a cooperator victory under unlimited local capacity. Results differed depending on whether dispersal was limited (A) or random (B).
Figure 8
Figure 8
The average interaction rate for cooperators (black) and defectors (grey) for all simulation conditions. An agent’s interaction rate is the proportion of time steps in the agent’s life in which a game interaction occurred. For each capacity/dispersal condition, 81 trials occurred in nine blocks of nine trials, with each trial consisting of 200 runs. Blocks were run in order of increasingly restricted defector movement strategies (indicated by the movement strategies’ abbreviations). Within each block all nine cooperator movement strategies were tested, in the same order of increasing restrictedness.
Figure 9
Figure 9
The average number of unique interactions for cooperators (black) and defectors (grey) for all simulation conditions. The number of unique interactions for an agent is the number of unique individuals with whom the agent played the PD game throughout the agent’s lifespan. For each capacity/dispersal condition, 81 trials occurred in nine blocks of nine trials, with each trial consisting of 200 runs. Blocks were run in order of increasingly restricted defector movement strategies (indicated by the movement strategies’ abbreviations). Within each block all nine cooperator movement strategies were tested, in the same order of increasing restrictedness.

Similar articles

Cited by

References

    1. Aktipis CA. Recognition memory and the evolution of cooperation: how simple strategies succeed in an agent-based world. Adapt. Behav. 2006;14:239–247.
    1. Atkipis CA. Know when to walk away: contingent movement and the evolution of cooperation. J. Theor. Biol. 2004;231:249–260. - PubMed
    1. Axelrod R. The Evolution of Cooperation. Basic Books; New York: 1984.
    1. Bartumeus F, da Luz MGE, Viswanathan GM, Catalan J. Animal search strategies: a quantitative random-walk analysis. Ecology. 2005;86:3078–3087.
    1. Beltran FS, Salas L, Quera V. Spatial behavior in groups: an agent-based approach. J. Artif. Societ. Soc. Simul. 2006;9:5. < http://jasss.soc.surrey.ac.uk/9/3/5.html>.

Publication types

LinkOut - more resources