1
|
Champagne-Ruel A, Zakaib-Bernier S, Charbonneau P. Diffusion and pattern formation in spatial games. Phys Rev E 2024; 110:014301. [PMID: 39160963 DOI: 10.1103/physreve.110.014301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2023] [Accepted: 06/12/2024] [Indexed: 08/21/2024]
Abstract
Diffusion plays an important role in a wide variety of phenomena, from bacterial quorum sensing to the dynamics of traffic flow. While it generally tends to level out gradients and inhomogeneities, diffusion has nonetheless been shown to promote pattern formation in certain classes of systems. Formation of stable structures often serves as a key factor in promoting the emergence and persistence of cooperative behavior in otherwise competitive environments, however, an in-depth analysis on the impact of diffusion on such systems is lacking. We therefore investigate the effects of diffusion on cooperative behavior using a cellular automaton (CA) model of the noisy spatial iterated prisoner's dilemma (IPD), physical extension, and stochasticity being unavoidable characteristics of several natural phenomena. We further derive a mean-field (MF) model that captures the three-species predation dynamics from the CA model and highlight how pattern formation arises in this new model, then characterize how including diffusion by interchange similarly enables the emergence of large scale structures in the CA model as well. We investigate how these emerging patterns favors cooperative behavior for parameter space regions where IPD error rates classically forbid such dynamics. We thus demonstrate how the coupling of diffusion with nonlinear dynamics can, counterintuitively, promote large-scale structure formation and in return establish new grounds for cooperation to take hold in stochastic spatial systems.
Collapse
|
2
|
Johnson T, Smirnov O. Temporal assortment of cooperators in the spatial prisoner's dilemma. Commun Biol 2021; 4:1283. [PMID: 34773077 PMCID: PMC8589994 DOI: 10.1038/s42003-021-02804-9] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/11/2020] [Accepted: 10/25/2021] [Indexed: 11/09/2022] Open
Abstract
We study a spatial, one-shot prisoner's dilemma (PD) model in which selection operates on both an organism's behavioral strategy (cooperate or defect) and its decision of when to implement that strategy, which we depict as an organism's choice of one point in time, out of a set of discrete time slots, at which to carry out its PD strategy. Results indicate selection for cooperators across various time slots and parameter settings, including parameter settings in which cooperation would not evolve in an exclusively spatial model-as in work investigating exogenously imposed temporal networks. Moreover, in the presence of time slots, cooperators' portion of the population grows even under different combinations of spatial structure, transition rules, and update dynamics, though rates of cooperator fixation decline under pairwise comparison and synchronous updating. These findings indicate that, under certain evolutionary processes, merely existing in time and space promotes the evolution of cooperation.
Collapse
Affiliation(s)
- Tim Johnson
- Atkinson Graduate School of Management, Willamette University, Salem, OR, 97301, USA.
- Center for Governance and Public Policy Research, Willamette University, Salem, OR, 97301, USA.
| | - Oleg Smirnov
- Department of Political Science, Stony Brook University, Stony Brook, NY, 11794, USA
| |
Collapse
|
3
|
Chowdhury SN, Kundu S, Perc M, Ghosh D. Complex evolutionary dynamics due to punishment and free space in ecological multigames. Proc Math Phys Eng Sci 2021. [DOI: 10.1098/rspa.2021.0397] [Citation(s) in RCA: 16] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022] Open
Abstract
The concurrence of ecological and evolutionary processes often arises as an integral part of various biological and social systems. We here study eco-evolutionary dynamics by adopting two paradigmatic metaphors of social dilemmas with contrasting outcomes. We use the Prisoner’s Dilemma and Snowdrift games as the backbone of the proposed mathematical model. Since cooperation is a costly proposition in the face of the Darwinian theory of evolution, we go beyond the traditional framework by introducing punishment as an additional strategy. Punishers bare an additional cost from their own resources to try and discourage or prohibit free-riding from selfish defectors. Our model also incorporates the ecological signature of free space, which has an altruistic-like impact because it allows others to replicate and potentially thrive. We show that the consideration of these factors has broad implications for better understanding the emergent complex evolutionary dynamics. In particular, we report the simultaneous presence of different subpopulations through the spontaneous emergence of cyclic dominance, and we determine various stationary points using traditional game-theoretic concepts and stability analysis.
Collapse
Affiliation(s)
- Sayantan Nag Chowdhury
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Srilena Kundu
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia
- Alma Mater Europaea, Slovenska ulica, 17, 2000 Maribor, Slovenia
- Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan
- Complexity Science Hub Vienna, Josefstädterstraße 39, 1080 Vienna, Austria
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| |
Collapse
|
4
|
Miele L, De Monte S. Aggregative cycles evolve as a solution to conflicts in social investment. PLoS Comput Biol 2021; 17:e1008617. [PMID: 33471791 PMCID: PMC7850506 DOI: 10.1371/journal.pcbi.1008617] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2020] [Revised: 02/01/2021] [Accepted: 12/07/2020] [Indexed: 11/18/2022] Open
Abstract
Multicellular organization is particularly vulnerable to conflicts between different cell types when the body forms from initially isolated cells, as in aggregative multicellular microbes. Like other functions of the multicellular phase, coordinated collective movement can be undermined by conflicts between cells that spend energy in fuelling motion and ‘cheaters’ that get carried along. The evolutionary stability of collective behaviours against such conflicts is typically addressed in populations that undergo extrinsically imposed phases of aggregation and dispersal. Here, via a shift in perspective, we propose that aggregative multicellular cycles may have emerged as a way to temporally compartmentalize social conflicts. Through an eco-evolutionary mathematical model that accounts for individual and collective strategies of resource acquisition, we address regimes where different motility types coexist. Particularly interesting is the oscillatory regime that, similarly to life cycles of aggregative multicellular organisms, alternates on the timescale of several cell generations phases of prevalent solitary living and starvation-triggered aggregation. Crucially, such self-organized oscillations emerge as a result of evolution of cell traits associated to conflict escalation within multicellular aggregates. In aggregative multicellular life cycles, cells come together in heterogenous aggregates, whose collective function benefits all the constituent cells. Current explanations for the evolutionary stability of such organization presume that alternating phases of aggregation and dispersal are already in place. Here we propose that, instead of being externally driven, the temporal arrangement of aggregative life cycles may emerge from the interplay between ecology and evolution in populations with differential motility. In our model, cell motility underpins group formation and allows cells to forage individually and collectively. Notably, slower cells can exploit the propulsion by faster cells within multicellular groups. When the level of such exploitation is let evolve, increasing social conflicts are associated to the evolutionary emergence of self-sustained oscillations. Akin to aggregative life cycles, resource exhaustion triggers group formation, whereas conflicts within multicellular groups restrain resource consumption, thus paving the way for the subsequent unicellular phase. The evolutionary transition from equilibrium coexistence to life cycles solves conflicts among heterogenous cell types by integrating them on a timescale longer than cell division, that comes to be associated to multicellular organization.
Collapse
Affiliation(s)
- Leonardo Miele
- School of Mathematics, University of Leeds, U.K.
- Institut de Biologie de l’Ecole Normale Supérieure, Département de Biologie, Ecole Normale Supérieure, CNRS, INSERM, PSL Research University, Paris, France
- * E-mail: (LM); (SDM)
| | - Silvia De Monte
- Institut de Biologie de l’Ecole Normale Supérieure, Département de Biologie, Ecole Normale Supérieure, CNRS, INSERM, PSL Research University, Paris, France
- Department of Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Plőn, Germany
- * E-mail: (LM); (SDM)
| |
Collapse
|
5
|
Shiro M, Kubo Y. An analysis of the spatial prisoner’s dilemma using the partial differential equation. ARTIFICIAL LIFE AND ROBOTICS 2020. [DOI: 10.1007/s10015-020-00619-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
6
|
Geoffroy F, Baumard N, André JB. Why cooperation is not running away. J Evol Biol 2019; 32:1069-1081. [PMID: 31298759 DOI: 10.1111/jeb.13508] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2019] [Accepted: 06/14/2019] [Indexed: 11/28/2022]
Abstract
A growing number of experimental and theoretical studies show the importance of partner choice as a mechanism to promote the evolution of cooperation, especially in humans. In this paper, we focus on the question of the precise quantitative level of cooperation that should evolve under this mechanism. When individuals compete to be chosen by others, their level of investment in cooperation evolves towards higher values, a process called competitive altruism, or runaway cooperation. Using a classic adaptive dynamics model, we first show that when the cost of changing partner is low, this runaway process can lead to a profitless escalation of cooperation. In the extreme, when partner choice is entirely frictionless, cooperation even increases up to a level where its cost entirely cancels out its benefit. That is, at evolutionary equilibrium, individuals gain the same payoff than if they had not cooperated at all. Second, importing models from matching theory in economics we, however, show that when individuals can plastically modulate their choosiness in function of their own cooperation level, partner choice stops being a runaway competition to outbid others and becomes a competition to form the most optimal partnerships. In this case, when the cost of changing partner tends towards zero, partner choice leads to the evolution of the socially optimum level of cooperation. This last result could explain the observation that human cooperation seems to be often constrained by considerations of social efficiency.
Collapse
Affiliation(s)
- Félix Geoffroy
- Institut des Sciences de l'Évolution, UMR 5554 - CNRS - Université Montpellier, Montpellier, France
| | - Nicolas Baumard
- Institut Jean-Nicod (CNRS - EHESS - ENS), Département d'Etudes Cognitives, Ecole Normale Supérieure, PSL Research University, Paris, France
| | - Jean-Baptiste André
- Institut Jean-Nicod (CNRS - EHESS - ENS), Département d'Etudes Cognitives, Ecole Normale Supérieure, PSL Research University, Paris, France
| |
Collapse
|
7
|
Waite AJ, Cannistra C, Shou W. Defectors Can Create Conditions That Rescue Cooperation. PLoS Comput Biol 2015; 11:e1004645. [PMID: 26690946 PMCID: PMC4687000 DOI: 10.1371/journal.pcbi.1004645] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2015] [Accepted: 11/05/2015] [Indexed: 11/18/2022] Open
Abstract
Cooperation based on the production of costly common goods is observed throughout nature. This is puzzling, as cooperation is vulnerable to exploitation by defectors which enjoy a fitness advantage by consuming the common good without contributing fairly. Depletion of the common good can lead to population collapse and the destruction of cooperation. However, population collapse implies small population size, which, in a structured population, is known to favor cooperation. This happens because small population size increases variability in cooperator frequency across different locations. Since individuals in cooperator-dominated locations (which are most likely cooperators) will grow more than those in defector-dominated locations (which are most likely defectors), cooperators can outgrow defectors globally despite defectors outgrowing cooperators in each location. This raises the possibility that defectors can lead to conditions that sometimes rescue cooperation from defector-induced destruction. We demonstrate multiple mechanisms through which this can occur, using an individual-based approach to model stochastic birth, death, migration, and mutation events. First, during defector-induced population collapse, defectors occasionally go extinct before cooperators by chance, which allows cooperators to grow. Second, empty locations, either preexisting or created by defector-induced population extinction, can favor cooperation because they allow cooperator but not defector migrants to grow. These factors lead to the counterintuitive result that the initial presence of defectors sometimes allows better survival of cooperation compared to when defectors are initially absent. Finally, we find that resource limitation, inducible by defectors, can select for mutations adaptive to resource limitation. When these mutations are initially present at low levels or continuously generated at a moderate rate, they can favor cooperation by further reducing local population size. We predict that in a structured population, small population sizes precipitated by defectors provide a "built-in" mechanism for the persistence of cooperation.
Collapse
Affiliation(s)
- Adam James Waite
- Molecular and Cellular Biology Program, University of Washington, Seattle, Washington, United States of America
- Division of Basic Sciences, Fred Hutchinson Cancer Research Center, Seattle, Washington, United States of America
- * E-mail: (AJW); (WS)
| | - Caroline Cannistra
- Division of Basic Sciences, Fred Hutchinson Cancer Research Center, Seattle, Washington, United States of America
| | - Wenying Shou
- Division of Basic Sciences, Fred Hutchinson Cancer Research Center, Seattle, Washington, United States of America
- * E-mail: (AJW); (WS)
| |
Collapse
|
8
|
Barot S, Bornhofen S, Boudsocq S, Raynaud X, Loeuille N. Evolution of nutrient acquisition: when space matters. Funct Ecol 2015. [DOI: 10.1111/1365-2435.12494] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- Sébastien Barot
- IEES‐P, UMR 7618 (CNRS, INRA, UPMC, IRD) IRD 46 Rue d'Ulm F‐75230 Paris Cedex 05 France
| | - Stefan Bornhofen
- Ecole Internationale des Sciences du Traitement de l'Information (EISTI) avenue du Parc 95011 Cergy‐Pontoise Cedex France
| | - Simon Boudsocq
- Eco & Sols, UMR 1222 Centre INRA de Montpellier INRA 2 place Pierre Viala 34060 Montpellier Cedex 01 France
| | - Xavier Raynaud
- IEES‐P, UMR 7618 UPMC 46 Rue d'Ulm F‐75230 Paris Cedex 05 France
| | | |
Collapse
|
9
|
Vainstein MH, Brito C, Arenzon JJ. Percolation and cooperation with mobile agents: geometric and strategy clusters. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:022132. [PMID: 25215713 DOI: 10.1103/physreve.90.022132] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/30/2014] [Indexed: 06/03/2023]
Abstract
We study the conditions for persistent cooperation in an off-lattice model of mobile agents playing the Prisoner's Dilemma game with pure, unconditional strategies. Each agent has an exclusion radius r(P), which accounts for the population viscosity, and an interaction radius r(int), which defines the instantaneous contact network for the game dynamics. We show that, differently from the r(P)=0 case, the model with finite-sized agents presents a coexistence phase with both cooperators and defectors, besides the two absorbing phases, in which either cooperators or defectors dominate. We provide, in addition, a geometric interpretation of the transitions between phases. In analogy with lattice models, the geometric percolation of the contact network (i.e., irrespective of the strategy) enhances cooperation. More importantly, we show that the percolation of defectors is an essential condition for their survival. Differently from compact clusters of cooperators, isolated groups of defectors will eventually become extinct if not percolating, independently of their size.
Collapse
Affiliation(s)
- Mendeli H Vainstein
- Instituto de Física, Universidade Federal do Rio Grande do Sul, C.P. 15051, 91501-970 Porto Alegre RS, Brazil
| | - Carolina Brito
- Instituto de Física, Universidade Federal do Rio Grande do Sul, C.P. 15051, 91501-970 Porto Alegre RS, Brazil
| | - Jeferson J Arenzon
- Instituto de Física, Universidade Federal do Rio Grande do Sul, C.P. 15051, 91501-970 Porto Alegre RS, Brazil
| |
Collapse
|
10
|
Effect of initial fraction of cooperators on cooperative behavior in evolutionary prisoner's dilemma game. PLoS One 2013; 8:e76942. [PMID: 24244270 PMCID: PMC3820665 DOI: 10.1371/journal.pone.0076942] [Citation(s) in RCA: 46] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/25/2013] [Accepted: 09/02/2013] [Indexed: 11/19/2022] Open
Abstract
We investigate the influence of initial fraction of cooperators on the evolution of cooperation in spatial prisoner's dilemma games. Compared with the results of heterogeneous networks, we find that there is a relatively low initial fraction of cooperators to guarantee higher equilibrium cooperative level. While this interesting phenomenon is contrary to the commonly shared knowledge that higher initial fraction of cooperators can provide better environment for the evolution of cooperation. To support our outcome, we explore the time courses of cooperation and find that the whole course can be divided into two sequent stages: enduring (END) and expanding (EXP) periods. At the end of END period, thought there is a limited number of cooperator clusters left for the case of low initial setup, these clusters can smoothly expand to hold the whole system in the EXP period. However, for high initial fraction of cooperators, superfluous cooperator clusters hinder their effective expansion, which induces many remaining defectors surrounding the cooperator clusters. Moreover, through intensive analysis, we also demonstrate that when the tendency of three cooperation cluster characteristics (cluster size, cluster number and cluster shape) are consistent within END and EXP periods, the state that maximizes cooperation can be favored.
Collapse
|
11
|
Ichinose G, Saito M, Suzuki S. Collective chasing behavior between cooperators and defectors in the spatial prisoner's dilemma. PLoS One 2013; 8:e67702. [PMID: 23861786 PMCID: PMC3702560 DOI: 10.1371/journal.pone.0067702] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/08/2012] [Accepted: 05/23/2013] [Indexed: 11/18/2022] Open
Abstract
Cooperation is one of the essential factors for all biological organisms in major evolutionary transitions. Recent studies have investigated the effect of migration for the evolution of cooperation. However, little is known about whether and how an individuals' cooperativeness coevolves with mobility. One possibility is that mobility enhances cooperation by enabling cooperators to escape from defectors and form clusters; the other possibility is that mobility inhibits cooperation by helping the defectors to catch and exploit the groups of cooperators. In this study we investigate the coevolutionary dynamics by using the prisoner's dilemma game model on a lattice structure. The computer simulations demonstrate that natural selection maintains cooperation in the form of evolutionary chasing between the cooperators and defectors. First, cooperative groups grow and collectively move in the same direction. Then, mutant defectors emerge and invade the cooperative groups, after which the defectors exploit the cooperators. Then other cooperative groups emerge due to mutation and the cycle is repeated. Here, it is worth noting that, as a result of natural selection, the mobility evolves towards directional migration, but not to random or completely fixed migration. Furthermore, with directional migration, the rate of global population extinction is lower when compared with other cases without the evolution of mobility (i.e., when mobility is preset to random or fixed). These findings illustrate the coevolutionary dynamics of cooperation and mobility through the directional chasing between cooperators and defectors.
Collapse
Affiliation(s)
- Genki Ichinose
- Systems and Control Engineering, Anan National College of Technology, Anan, Tokushima, Japan
| | - Masaya Saito
- Systems and Control Engineering, Anan National College of Technology, Anan, Tokushima, Japan
| | - Shinsuke Suzuki
- JSPS fellow, Graduate School of Letters, Hokkaido University, Sapporo, Hokkaido, Japan
- Laboratory for Integrated Theoretical Neuroscience, Riken Brain Science Institute, Wako, Saitama, Japan
- Division of Humanities and Social Sciences, California Institute of Technology, Pasadena, California, United States of America
| |
Collapse
|