1
|
Moawad A, Abbara A, Bitbol AF. Evolution of cooperation in deme-structured populations on graphs. Phys Rev E 2024; 109:024307. [PMID: 38491653 DOI: 10.1103/physreve.109.024307] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/18/2023] [Accepted: 12/19/2023] [Indexed: 03/18/2024]
Abstract
Understanding how cooperation can evolve in populations despite its cost to individual cooperators is an important challenge. Models of spatially structured populations with one individual per node of a graph have shown that cooperation, modeled via the prisoner's dilemma, can be favored by natural selection. These results depend on microscopic update rules, which determine how birth, death, and migration on the graph are coupled. Recently, we developed coarse-grained models of spatially structured populations on graphs, where each node comprises a well-mixed deme, and where migration is independent from division and death, thus bypassing the need for update rules. Here, we study the evolution of cooperation in these models in the rare-migration regime, within the prisoner's dilemma. We find that cooperation is not favored by natural selection in these coarse-grained models on graphs where overall deme fitness does not directly impact migration from a deme. This is due to a separation of scales, whereby cooperation occurs at a local level within demes, while spatial structure matters between demes.
Collapse
Affiliation(s)
- Alix Moawad
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| | - Alia Abbara
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| | - Anne-Florence Bitbol
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| |
Collapse
|
2
|
Yang Z, Zhang L. Random migration with tie retention promotes cooperation in the prisoner's dilemma game. CHAOS (WOODBURY, N.Y.) 2023; 33:043126. [PMID: 37097934 DOI: 10.1063/5.0139874] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/24/2022] [Accepted: 03/28/2023] [Indexed: 06/19/2023]
Abstract
Migration has the potential to induce outbreaks of cooperation, yet little is known about random migration. Does random migration really inhibit cooperation as often as previously thought? Besides, prior literature has often ignored the stickiness of social ties when designing migration protocols and assumed that players always immediately disconnect from their ex-neighbors once they migrate. However, this is not always true. Here, we propose a model where players can still retain some bonds with their ex-partners after they move from one place to another. The results show that maintaining a certain number of social ties, regardless of prosocial, exploitative, or punitive, can nevertheless facilitate cooperation even if migration occurs in a totally random fashion. Notably, it reflects that tie retention can help random migration, previously thought to be harmful to cooperation, restore the ability to spark bursts of cooperation. The maximum number of retained ex-neighbors plays an important role in facilitating cooperation. We analyze the impact of social diversity in terms of the maximum number of retained ex-neighbors and migration probability, and find that the former enhances cooperation while the latter often engenders an optimal dependence between cooperation and migration. Our results instantiate a scenario in which random migration yields the outbreak of cooperation and highlight the importance of social stickiness.
Collapse
Affiliation(s)
- Zhihu Yang
- Center for Complex Intelligent Networks, School of Mechano-electronic Engineering, Xidian University, Xi'an 710071, China
| | - Liping Zhang
- Center for Complex Intelligent Networks, School of Mechano-electronic Engineering, Xidian University, Xi'an 710071, China
| |
Collapse
|
3
|
Fang Y, Perc M, Zhang H. A game theoretical model for the stimulation of public cooperation in environmental collaborative governance. ROYAL SOCIETY OPEN SCIENCE 2022; 9:221148. [PMID: 36405643 PMCID: PMC9653250 DOI: 10.1098/rsos.221148] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/07/2022] [Accepted: 10/19/2022] [Indexed: 06/16/2023]
Abstract
Digital technologies provide a convenient way for the public to participate in environmental governance. Therefore, by means of a two-stage evolutionary model, a new mechanism for promoting public cooperation is proposed to accomplish environmental collaborative governance. Interactive effects of government-enterprise environmental governance are firstly explored, which is the external atmosphere for public behaviour. Second, the evolutionary dynamics of public behaviour is analysed to reveal the internal mechanism of the emergence of public cooperation in environmental collaborative governance projects. Simulations reveal that the interaction of resource elements between government and enterprise is an important basis for environmental governance performance, and that governments can improve this as well as public cooperation by increasing the marginal governance propensity. Similarly, an increase in the government's fixed expenditure item of environmental governance can also significantly improve government-enterprise performance and public cooperation. And finally, the effect of government's marginal incentive propensity on public environmental governance is moderated by enterprises' marginal environmental governance propensity, so that simply increasing the government's marginal incentive propensity cannot improve the evolutionary stable state of public behaviour under the scenario where enterprises' marginal environmental governance propensity is low.
Collapse
Affiliation(s)
- Yinhai Fang
- College of Economics and Management, Nanjing Forestry University, Nanjing 210037, People's Republic of China
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia
- Department of Medical Research, China Medical University Hospital, China Medical University, Taichung 404332, Taiwan
- Alma Mater Europaea, Slovenska ulica 17, 2000 Maribor, Slovenia
- Complexity Science Hub Vienna, Josefstädterstraße 39, 1080 Vienna, Austria
| | - Hui Zhang
- College of Economics and Management, Nanjing Forestry University, Nanjing 210037, People's Republic of China
| |
Collapse
|
4
|
Deep multi-layer perceptron-based evolutionary algorithm for dynamic multiobjective optimization. COMPLEX INTELL SYST 2022. [DOI: 10.1007/s40747-022-00745-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Abstract
AbstractDynamic multiobjective optimization problems (DMOPs) challenge multiobjective evolutionary algorithms (MOEAs) because of the varying Pareto-optimal sets (POS) over time. Research on DMOPs has attracted a great interest from academic, due to widespread applications of DMOPs. Recently, a few learning-based approaches have been proposed to predict new solutions in the following environments as an initial population for a multiobjective evolutionary algorithm. In this paper, we propose an alternative learning-based method for DMOPs, a deep multi-layer perceptron-based predictor to generate an initial population for the MOEA in the new environment. The historical optimal solutions are used to train a deep multi-layer perceptron which then predicts a new set of solutions as the initial population in the new environment. The deep multi-layer perceptron is incorporated with the multiobjective evolutionary algorithm based on decomposition to solve DMOPs. Empirical results demonstrate that our proposed algorithm is effective in tracking varying solutions over time and shows great superiority comparing with state-of-the-art methods.
Collapse
|
5
|
Li Q, Liu Y, Kang Z, Li K, Chen L. Improved social force model considering conflict avoidance. CHAOS (WOODBURY, N.Y.) 2020; 30:013129. [PMID: 32013507 DOI: 10.1063/1.5132945] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/21/2019] [Accepted: 12/27/2019] [Indexed: 06/10/2023]
Abstract
The social force model (SFM) can be applied to characterize pedestrian dynamics in normal scenarios. However, its model of interactions among pedestrians deviates from actual scenarios to some extent. Thus, we propose an improved SFM where pedestrians consider avoiding potential conflicts in advance during the walking process. Meanwhile, the response range of potential conflicts is related to the response time and relative velocity vector. Simulation results demonstrate that the conflict avoidance force plays an important role in guiding pedestrian dynamics. Conflict avoidance makes pedestrian trajectories smoother and more realistic. Moreover, for high pedestrian density (without congestion), moderate values of response time may exist, resulting in the minimum evacuation efficiency. We hope to provide some insights into how to better model interactions among pedestrians during normal evacuation.
Collapse
Affiliation(s)
- Qiaoru Li
- School of Civil and Transportation Engineering, Hebei University of Technology, Tianjin 300401, China
| | - Ying Liu
- School of Civil and Transportation Engineering, Hebei University of Technology, Tianjin 300401, China
| | - Zengxin Kang
- School of Artificial Intelligence, Hebei University of Technology, Tianjin 300130, China
| | - Kun Li
- School of Civil and Transportation Engineering, Hebei University of Technology, Tianjin 300401, China
| | - Liang Chen
- School of Civil and Transportation Engineering, Hebei University of Technology, Tianjin 300401, China
| |
Collapse
|
6
|
Wu T, Fu F, Wang L. Phenotype affinity mediated interactions can facilitate the evolution of cooperation. J Theor Biol 2019; 462:361-369. [PMID: 30496745 DOI: 10.1016/j.jtbi.2018.11.026] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/04/2018] [Revised: 11/20/2018] [Accepted: 11/26/2018] [Indexed: 10/27/2022]
Abstract
We study the coevolutionary dynamics of the diversity of phenotype and the evolution of cooperation in the Prisoner's Dilemma. Rather than pre-assigning zero-or-one interaction rate, we diversify the rate of interaction by associating it with phenotypes. Individuals each carry a set of potentially expressible traits and expresses a number of such traits at a cost proportional to the number. The set of traits expressed constitutes phenotype. Phenotypes and thus the rate of interaction are evolvable over time. Our results show that nonnegligible cost of expressing traits restrains phenotype diversity, and the evolutionary race mainly proceeds on between cooperative strains and defective strains who express a very few traits. It pays for cooperative strains to express a very few traits. Though such a low level of expression weakens reciprocity between cooperative strains, it decelerates the rate of interaction between cooperative strains and defective strains to a larger degree, leading to the predominance of cooperative strains over defective strains. We also find that evolved diversity of phenotype can occasionally destabilize due to the invasion of defective mutants, implying that cooperation and diversity of phenotype can mutually reinforce each other. Our results may help better understand the coevolution of cooperation and the diversity of phenotype.
Collapse
Affiliation(s)
- Te Wu
- Center for Complex Systems, Xidian University, Xi'an, China.
| | - Feng Fu
- Department of Mathematics, Dartmouth College, Hanover, United States of America.
| | - Long Wang
- Center for Systems and Control, College of Engineering, Peking University, Beijing, China.
| |
Collapse
|
7
|
Abstract
Effects of phenotypic variation on the species-environment systems and the evolution of cooperation under prescribed phenotypic diversity have been well addressed respectively. Interspecies interactions in the context of evolvable phenotypic diversity remain largely unconsidered. We address the evolutionary dynamics by considering evolvable phenotypic variations under group interactions. Each individual carries a capacitor of phenotypes and pays a cost proportional to its volume. A random phenotype from the capacitor is expressed and the population is thus divided into subpopulations. Group interactions happen in each of these subpopulations, respectively. Competition is global. Results show that phenotypic diversity coevolves with cooperation under a wide range of conditions and that tradeoff between expanding capacitor and rising cost leads to an optimal level of phenotypic diversity best promoting cooperation. We also find that evolved high levels of phenotypic diversity can occasionally collapse due to the invasion of defector mutants, suggesting that cooperation and phenotypic diversity can mutually reinforce each other.
Collapse
|
8
|
Voluntary vaccination dilemma with evolving psychological perceptions. J Theor Biol 2017; 439:65-75. [PMID: 29199090 DOI: 10.1016/j.jtbi.2017.11.011] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2017] [Revised: 10/28/2017] [Accepted: 11/15/2017] [Indexed: 11/20/2022]
Abstract
Voluntary vaccination is a universal control protocol for infectious diseases. Yet there exists a social dilemma between individual benefits and public health: non-vaccinators free ride via the herd immunity from adequate vaccinators who bear vaccination cost. This is due to the interplay between disease prevalence and individual vaccinating behavior. To complicate matters further, individual vaccinating behavior depends on the perceived vaccination cost rather than the actual one. The perception of vaccination cost is an individual trait, which varies from person to person, and evolves in response to the disease prevalence and vaccination coverage. To explore how evolving perception shapes individual vaccinating behavior and thus the vaccination dynamics, we provide a model combining epidemic dynamics with evolutionary game theory which captures the voluntary vaccination dilemma. In particular, individuals adjust their perception based on the inertia effect in psychology and then update their vaccinating behavior through imitating the behavior of a more successful peer. We find that i) vaccination is acceptable when the expected vaccination cost considering perception and actual vaccination cost is less than the maximum of the expected non-vaccination cost; ii) the evolution of perception is a "double-edged sword" for vaccination dynamics: it can improve vaccination coverage when most individuals perceive exaggerated vaccination cost, and it inhibits vaccination coverage in the other cases.
Collapse
|
9
|
Individual mobility promotes punishment in evolutionary public goods games. Sci Rep 2017; 7:14015. [PMID: 29070844 PMCID: PMC5656631 DOI: 10.1038/s41598-017-12823-4] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/14/2017] [Accepted: 09/14/2017] [Indexed: 11/08/2022] Open
Abstract
In explaining the pressing issue in biology and social sciences how cooperation emerges in a population of self-interested individuals, researchers recently pay intensive attentions to the role altruistic punishment plays. However, as higher-order cooperators, survival of punishers is puzzling due to their extra cost in regulating norm violators. Previous works have highlighted the importance of individual mobility in promoting cooperation. Yet its effect on punishers remains to be explored. In this work we incorporate this feature into modeling the behavior of punishers, who are endowed with a choice between leaving current place or staying and punishing defectors. Results indicate that optimal mobility level of punishers is closely related to the cost of punishing. For considerably large cost, there exists medium tendency of migration which favors the survival of punishers. This holds for both the direct competition between punishers and defectors and the case where cooperators are involved, and can also be observed when various types of punishers with different mobility tendencies fight against defectors simultaneously. For cheap punishment, mobility does not provide with punishers more advantage even when they are initially rare. We hope our work provide more insight into understanding the role individual mobility plays in promoting public cooperation.
Collapse
|
10
|
Wu T, Wang L, Fu F. Coevolutionary dynamics of phenotypic diversity and contingent cooperation. PLoS Comput Biol 2017; 13:e1005363. [PMID: 28141806 PMCID: PMC5308777 DOI: 10.1371/journal.pcbi.1005363] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/23/2016] [Revised: 02/14/2017] [Accepted: 01/14/2017] [Indexed: 01/03/2023] Open
Abstract
Phenotypic diversity is considered beneficial to the evolution of contingent cooperation, in which cooperators channel their help preferentially towards others of similar phenotypes. However, it remains largely unclear how phenotypic variation arises in the first place and thus leads to the construction of phenotypic complexity. Here we propose a mathematical model to study the coevolutionary dynamics of phenotypic diversity and contingent cooperation. Unlike previous models, our model does not assume any prescribed level of phenotypic diversity, but rather lets it be an evolvable trait. Each individual expresses one phenotype at a time and only the phenotypes expressed are visible to others. Moreover, individuals can differ in their potential of phenotypic variation, which is characterized by the number of distinct phenotypes they can randomly switch to. Each individual incurs a cost proportional to the number of potentially expressible phenotypes so as to retain phenotypic variation and expression. Our results show that phenotypic diversity coevolves with contingent cooperation under a wide range of conditions and that there exists an optimal level of phenotypic diversity best promoting contingent cooperation. It pays for contingent cooperators to elevate their potential of phenotypic variation, thereby increasing their opportunities of establishing cooperation via novel phenotypes, as these new phenotypes serve as secret tags that are difficult for defector to discover and chase after. We also find that evolved high levels of phenotypic diversity can occasionally collapse due to the invasion of defector mutants, suggesting that cooperation and phenotypic diversity can mutually reinforce each other. Thus, our results provide new insights into better understanding the coevolution of cooperation and phenotypic diversity. Phenotypic variation is commonly observed from human cells to the intestinal pathogen Salmonella enterica serovar Typhimurium to the wrinkly-spreader morphs. Such phenotypic diversity proves effective in promoting cooperation, or confers survival advantage against unfavorable environmental changes. Prior studies show that interactions based on phenotypic similarity can promote cooperation. Yet in these models, the level of phenotypic diversity is prescribed such that individuals each possess the same number of available phenotypes, and thereby no evolution of phenotypic diversity per se. We here take into consideration important aspects of the diversity of phenotype and contingent cooperation and show that phenotypic diversity coevolves with cooperation under a variety of conditions. Our work provides a potential mechanism for the evolution of cooperation, and individuals, especially cooperators, endowed with diverse phenotypes constitute the backbone in inducing the coevolution.
Collapse
Affiliation(s)
- Te Wu
- Center for Complex Systems, Xidian University, Xi’an, China
- Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China
| | - Long Wang
- Center for Systems and Control, College of Engineering, Peking University, Beijing, China
- * E-mail: (LW); (FF)
| | - Feng Fu
- Department of Mathematics, Dartmouth College, Hanover, New Hampshire, United States of America
- Department of Biomedical Data Science, Geisel School of Medicine, Dartmouth College, Hanover, New Hampshire, United States of America
- * E-mail: (LW); (FF)
| |
Collapse
|
11
|
Zhang Y, Liu A, Sun C. Impact of migration on the multi-strategy selection in finite group-structured populations. Sci Rep 2016; 6:35114. [PMID: 27767074 PMCID: PMC5073348 DOI: 10.1038/srep35114] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/08/2016] [Accepted: 09/23/2016] [Indexed: 12/14/2022] Open
Abstract
For large quantities of spatial models, the multi-strategy selection under weak selection is the sum of two competition terms: the pairwise competition and the competition of multiple strategies with equal frequency. Two parameters σ1 and σ2 quantify the dependence of the multi-strategy selection on these two terms, respectively. Unlike previous studies, we here do not require large populations for calculating σ1 and σ2, and perform the first quantitative analysis of the effect of migration on them in group-structured populations of any finite sizes. The Moran and the Wright-Fisher process have the following common findings. Compared with well-mixed populations, migration causes σ1 to change with the mutation probability from a decreasing curve to an inverted U-shaped curve and maintains the increase of σ2. Migration (probability and range) leads to a significant change of σ1 but a negligible one of σ2. The way that migration changes σ1 is qualitatively similar to its influence on the single parameter characterizing the two-strategy selection. The Moran process is more effective in increasing σ1 for most migration probabilities and the Wright-Fisher process is always more effective in increasing σ2. Finally, our findings are used to study the evolution of cooperation under direct reciprocity.
Collapse
Affiliation(s)
- Yanling Zhang
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China
| | - Aizhi Liu
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China
| | - Changyin Sun
- School of Automation, Southeast University, Nanjing 210096, China
| |
Collapse
|
12
|
Zhang Y, Su Q, Sun C. Intermediate-Range Migration Furnishes a Narrow Margin of Efficiency in the Two-Strategy Competition. PLoS One 2016; 11:e0155787. [PMID: 27219327 PMCID: PMC4878735 DOI: 10.1371/journal.pone.0155787] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/18/2015] [Accepted: 05/04/2016] [Indexed: 11/28/2022] Open
Abstract
It is well-known that the effects of spatial selection on the two-strategy competition can be quantified by the structural coefficient σ under weak selection. We here calculate the accurate value of σ in group-structured populations of any finite size. In previous similar models, the large population size has been explicitly required for obtaining σ, and here we analyze quantitatively how large the population should be. Unlike previous models which have only involved the influences of the longest and the shortest migration rang on σ, we consider all migration ranges together. The new phenomena are that an intermediate range maximizes σ for medium migration probabilities which are of the tiny minority and the maximum value is slightly larger than those for other ranges. Furthermore, we find the ways that migration or mutation changes σ can vary significantly through determining analytically how the high-frequency steady states (distributions of either strategy over all groups) impact the expression of σ obtained before. Our findings can be directly used to resolve the dilemma of cooperation and provide a more intuitive understanding of spatial selection.
Collapse
Affiliation(s)
- Yanling Zhang
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China
| | - Qi Su
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China
| | - Changyin Sun
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China
- * E-mail:
| |
Collapse
|
13
|
Iyer S, Killingback T. Evolution of Cooperation in Social Dilemmas on Complex Networks. PLoS Comput Biol 2016; 12:e1004779. [PMID: 26928428 PMCID: PMC4771135 DOI: 10.1371/journal.pcbi.1004779] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2015] [Accepted: 01/31/2016] [Indexed: 11/19/2022] Open
Abstract
Cooperation in social dilemmas is essential for the functioning of systems at multiple levels of complexity, from the simplest biological organisms to the most sophisticated human societies. Cooperation, although widespread, is fundamentally challenging to explain evolutionarily, since natural selection typically favors selfish behavior which is not socially optimal. Here we study the evolution of cooperation in three exemplars of key social dilemmas, representing the prisoner's dilemma, hawk-dove and coordination classes of games, in structured populations defined by complex networks. Using individual-based simulations of the games on model and empirical networks, we give a detailed comparative study of the effects of the structural properties of a network, such as its average degree, variance in degree distribution, clustering coefficient, and assortativity coefficient, on the promotion of cooperative behavior in all three classes of games.
Collapse
Affiliation(s)
- Swami Iyer
- Computer Science Department, University of Massachusetts, Boston, Massachusetts, United States of America
| | - Timothy Killingback
- Mathematics Department, University of Massachusetts, Boston, Massachusetts, United States of America
- * E-mail:
| |
Collapse
|