1
|
Sharp thresholds limit the benefit of defector avoidance in cooperation on networks. Proc Natl Acad Sci U S A 2022; 119:e2120120119. [PMID: 35939706 PMCID: PMC9388082 DOI: 10.1073/pnas.2120120119] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
Consider a cooperation game on a spatial network of habitat patches, where players can relocate between patches if they judge the local conditions to be unfavorable. In time, the relocation events may lead to a homogeneous state where all patches harbor the same relative densities of cooperators and defectors, or they may lead to self-organized patterns, where some patches become safe havens that maintain an elevated cooperator density. Here we analyze the transition between these states mathematically. We show that safe havens form once a certain threshold in connectivity is crossed. This threshold can be analytically linked to the structure of the patch network and specifically to certain network motifs. Surprisingly, a forgiving defector avoidance strategy may be most favorable for cooperators. Our results demonstrate that the analysis of cooperation games in ecological metacommunity models is mathematically tractable and has the potential to link topics such as macroecological patterns, behavioral evolution, and network topology.
Collapse
|
2
|
Abstract
Cooperation in social dilemmas plays a pivotal role in the formation of systems at all levels of complexity, from replicating molecules to multi-cellular organisms to human and animal societies. In spite of its ubiquity, the origin and stability of cooperation pose an evolutionary conundrum, since cooperation, though beneficial to others, is costly to the individual cooperator. Thus natural selection would be expected to favor selfish behavior in which individuals reap the benefits of cooperation without bearing the costs of cooperating themselves. Many proximate mechanisms have been proposed to account for the origin and maintenance of cooperation, including kin selection, direct reciprocity, indirect reciprocity, and evolution in structured populations. Despite the apparent diversity of these approaches they all share a unified underlying logic: namely, each mechanism results in assortative interactions in which individuals using the same strategy interact with a higher probability than they would at random. Here we study the evolution of cooperation in both discrete strategy and continuous strategy social dilemmas with assortative interactions. For the sake of tractability, assortativity is modeled by an individual interacting with another of the same type with probability r and interacting with a random individual in the population with probability 1−r, where r is a parameter that characterizes the degree of assortativity in the system. For discrete strategy social dilemmas we use both a generalization of replicator dynamics and individual-based simulations to elucidate the donation, snowdrift, and sculling games with assortative interactions, and determine the analogs of Hamilton’s rule, which govern the evolution of cooperation in these games. For continuous strategy social dilemmas we employ both a generalization of deterministic adaptive dynamics and individual-based simulations to study the donation, snowdrift, and tragedy of the commons games, and determine the effect of assortativity on the emergence and stability of cooperation.
Collapse
|
3
|
Kuperman J, Bárcenas DR, Kuperman MN. Evolutionary game inspired by Cipolla's basic laws of human stupidity. Phys Rev E 2020; 101:052307. [PMID: 32575264 DOI: 10.1103/physreve.101.052307] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2019] [Accepted: 04/14/2020] [Indexed: 11/07/2022]
Abstract
In this work we present an evolutionary game inspired by the work of Carlo Cipolla entitled The Basic Laws of Human Stupidity. The game expands the classical scheme of two archetypical strategies, collaborators and defectors, by including two additional strategies. One of these strategies is associated with a stupid player that, according to Cipolla, is the most dangerous one as it undermines the global wealth of the population. By considering a spatial evolutionary game and imitation dynamics that go beyond the paradigm of a rational player we explore the impact of Cipolla's ideas and analyze the extent of the damage that stupid players inflict on the population.
Collapse
Affiliation(s)
- Joel Kuperman
- Facultad de Matemática, Astronomía y Física, Universidad Nacional de Córdoba, Ciudad Universitaria, 5000 Córdoba, Argentina
| | | | - Marcelo N Kuperman
- Consejo Nacional de Investigaciones Científicas y Técnicas Centro Atómico Bariloche (CNEA) and Instituto Balseiro, R8400AGP Bariloche, Argentina
| |
Collapse
|
4
|
Souza PVS, Silva R, Bauch C, Girardi D. Cooperation in a generalized age-structured spatial game. J Theor Biol 2020; 484:109995. [PMID: 31491496 DOI: 10.1016/j.jtbi.2019.109995] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2019] [Revised: 08/18/2019] [Accepted: 09/02/2019] [Indexed: 11/24/2022]
Abstract
The emergence and prevalence of cooperative behavior within a group of selfish individuals remains a puzzle for evolutionary game theory precisely because it conflicts directly with the central idea of natural selection. Accordingly, in recent years, the search for an understanding of how cooperation can be stimulated, even when it conflicts with individual interest, has intensified. We investigate the emergence of cooperation in an age-structured evolutionary spatial game. In it, players age with time and the payoff that they receive after each round depends on their age. We find that the outcome of the game is strongly influenced by the type of distribution used to modify the payoffs according to the age of each player. The results show that, under certain circumstances, cooperators may not only survive but dominate the population.
Collapse
Affiliation(s)
- Paulo Victor Santos Souza
- Departamento de Ciências Exatas e Licenciaturas, Universidade Federal Fluminense, 27213-145, Volta Redonda, Rio de Janeiro, Brazil.
| | - Rafael Silva
- Rua Antônio Barreiros, 212 Aterrado 27215350 Volta Redonda Brazil
| | - Chris Bauch
- Department of Applied Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada
| | - Daniel Girardi
- Department of Applied Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada
| |
Collapse
|
5
|
Cremer J, Melbinger A, Wienand K, Henriquez T, Jung H, Frey E. Cooperation in Microbial Populations: Theory and Experimental Model Systems. J Mol Biol 2019; 431:4599-4644. [PMID: 31634468 DOI: 10.1016/j.jmb.2019.09.023] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/03/2019] [Revised: 09/25/2019] [Accepted: 09/26/2019] [Indexed: 01/07/2023]
Abstract
Cooperative behavior, the costly provision of benefits to others, is common across all domains of life. This review article discusses cooperative behavior in the microbial world, mediated by the exchange of extracellular products called public goods. We focus on model species for which the production of a public good and the related growth disadvantage for the producing cells are well described. To unveil the biological and ecological factors promoting the emergence and stability of cooperative traits we take an interdisciplinary perspective and review insights gained from both mathematical models and well-controlled experimental model systems. Ecologically, we include crucial aspects of the microbial life cycle into our analysis and particularly consider population structures where ensembles of local communities (subpopulations) continuously emerge, grow, and disappear again. Biologically, we explicitly consider the synthesis and regulation of public good production. The discussion of the theoretical approaches includes general evolutionary concepts, population dynamics, and evolutionary game theory. As a specific but generic biological example, we consider populations of Pseudomonas putida and its regulation and use of pyoverdines, iron scavenging molecules, as public goods. The review closes with an overview on cooperation in spatially extended systems and also provides a critical assessment of the insights gained from the experimental and theoretical studies discussed. Current challenges and important new research opportunities are discussed, including the biochemical regulation of public goods, more realistic ecological scenarios resembling native environments, cell-to-cell signaling, and multispecies communities.
Collapse
Affiliation(s)
- J Cremer
- Department of Molecular Immunology and Microbiology, Groningen Biomolecular Sciences and Biotechnology Institute, University of Groningen, 9747 AG Groningen, the Netherlands
| | - A Melbinger
- Arnold-Sommerfeld-Center for Theoretical Physics and Center for Nanoscience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany
| | - K Wienand
- Arnold-Sommerfeld-Center for Theoretical Physics and Center for Nanoscience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany
| | - T Henriquez
- Microbiology, Department of Biology I, Ludwig-Maximilians-Universität München, Grosshaderner Strasse 2-4, Martinsried, Germany
| | - H Jung
- Microbiology, Department of Biology I, Ludwig-Maximilians-Universität München, Grosshaderner Strasse 2-4, Martinsried, Germany.
| | - E Frey
- Arnold-Sommerfeld-Center for Theoretical Physics and Center for Nanoscience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany.
| |
Collapse
|
6
|
Kimmel GJ, Gerlee P, Brown JS, Altrock PM. Neighborhood size-effects shape growing population dynamics in evolutionary public goods games. Commun Biol 2019; 2:53. [PMID: 30729189 PMCID: PMC6363775 DOI: 10.1038/s42003-019-0299-4] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/24/2018] [Accepted: 01/08/2019] [Indexed: 01/19/2023] Open
Abstract
An evolutionary game emerges when a subset of individuals incur costs to provide benefits to all individuals. Public goods games (PGG) cover the essence of such dilemmas in which cooperators are prone to exploitation by defectors. We model the population dynamics of a non-linear PGG and consider density-dependence on the global level, while the game occurs within local neighborhoods. At low cooperation, increases in the public good provide increasing returns. At high cooperation, increases provide diminishing returns. This mechanism leads to diverse evolutionarily stable strategies, including monomorphic and polymorphic populations, and neighborhood-size-driven state changes, resulting in hysteresis between equilibria. Stochastic or strategy-dependent variations in neighborhood sizes favor coexistence by destabilizing monomorphic states. We integrate our model with experiments of cancer cell growth and confirm that our framework describes PGG dynamics observed in cellular populations. Our findings advance the understanding of how neighborhood-size effects in PGG shape the dynamics of growing populations.
Collapse
Affiliation(s)
- Gregory J. Kimmel
- Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, FL 33629 USA
| | - Philip Gerlee
- Department of Mathematical Sciences, Chalmers University of Technology, Gothenburg, SE-412 96 Sweden
- Department of Mathematical Sciences, University of Gothenburg, Gothenburg, SE-412 61 Sweden
| | - Joel S. Brown
- Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, FL 33629 USA
| | - Philipp M. Altrock
- Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, FL 33629 USA
| |
Collapse
|
7
|
Chen YT, McAvoy A, Nowak MA. Fixation Probabilities for Any Configuration of Two Strategies on Regular Graphs. Sci Rep 2016; 6:39181. [PMID: 28004806 PMCID: PMC5177945 DOI: 10.1038/srep39181] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/16/2016] [Accepted: 11/18/2016] [Indexed: 11/08/2022] Open
Abstract
Population structure and spatial heterogeneity are integral components of evolutionary dynamics, in general, and of evolution of cooperation, in particular. Structure can promote the emergence of cooperation in some populations and suppress it in others. Here, we provide results for weak selection to favor cooperation on regular graphs for any configuration, meaning any arrangement of cooperators and defectors. Our results extend previous work on fixation probabilities of rare mutants. We find that for any configuration cooperation is never favored for birth-death (BD) updating. In contrast, for death-birth (DB) updating, we derive a simple, computationally tractable formula for weak selection to favor cooperation when starting from any configuration containing any number of cooperators. This formula elucidates two important features: (i) the takeover of cooperation can be enhanced by the strategic placement of cooperators and (ii) adding more cooperators to a configuration can sometimes suppress the evolution of cooperation. These findings give a formal account for how selection acts on all transient states that appear in evolutionary trajectories. They also inform the strategic design of initial states in social networks to maximally promote cooperation. We also derive general results that characterize the interaction of any two strategies, not only cooperation and defection.
Collapse
Affiliation(s)
- Yu-Ting Chen
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA
- Center of Mathematical Sciences and Applications, Harvard University, Cambridge, MA 02138, USA
- Department of Mathematics, University of Tennessee, Knoxville, TN 37996, USA
| | - Alex McAvoy
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA
- Department of Mathematics, University of British Columbia, 1984 Mathematics Road, Vancouver, BC, Canada V6T 1Z2
| | - Martin A. Nowak
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA
- Department of Mathematics, Harvard University, Cambridge, MA 02138, USA
- Department of Organismic and Evolutionary Biology, Harvard University, Cambridge, MA 02138, USA
| |
Collapse
|
8
|
Modeling the relative importance of ecological factors in exotic invasion: The origin of competitors matters, but disturbance in the non-native range tips the balance. Ecol Modell 2016. [DOI: 10.1016/j.ecolmodel.2016.05.005] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
9
|
Iyer S, Killingback T. Evolutionary dynamics of a smoothed war of attrition game. J Theor Biol 2016; 396:25-41. [PMID: 26903203 DOI: 10.1016/j.jtbi.2016.02.014] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/17/2014] [Revised: 02/06/2016] [Accepted: 02/10/2016] [Indexed: 10/22/2022]
Abstract
In evolutionary game theory the War of Attrition game is intended to model animal contests which are decided by non-aggressive behavior, such as the length of time that a participant will persist in the contest. The classical War of Attrition game assumes that no errors are made in the implementation of an animal׳s strategy. However, it is inevitable in reality that such errors must sometimes occur. Here we introduce an extension of the classical War of Attrition game which includes the effect of errors in the implementation of an individual׳s strategy. This extension of the classical game has the important feature that the payoff is continuous, and as a consequence admits evolutionary behavior that is fundamentally different from that possible in the original game. We study the evolutionary dynamics of this new game in well-mixed populations both analytically using adaptive dynamics and through individual-based simulations, and show that there are a variety of possible outcomes, including simple monomorphic or dimorphic configurations which are evolutionarily stable and cannot occur in the classical War of Attrition game. In addition, we study the evolutionary dynamics of this extended game in a variety of spatially and socially structured populations, as represented by different complex network topologies, and show that similar outcomes can also occur in these situations.
Collapse
Affiliation(s)
- Swami Iyer
- Computer Science Department, University of Massachusetts, Boston, MA 02125, USA.
| | | |
Collapse
|
10
|
Archetti M. Cooperation among cancer cells as public goods games on Voronoi networks. J Theor Biol 2016; 396:191-203. [DOI: 10.1016/j.jtbi.2016.02.027] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/28/2015] [Revised: 01/13/2016] [Accepted: 02/19/2016] [Indexed: 11/26/2022]
|
11
|
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
|
12
|
Universal scaling for the dilemma strength in evolutionary games. Phys Life Rev 2015; 14:1-30. [PMID: 25979121 DOI: 10.1016/j.plrev.2015.04.033] [Citation(s) in RCA: 345] [Impact Index Per Article: 38.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/11/2015] [Revised: 04/20/2015] [Accepted: 04/20/2015] [Indexed: 11/24/2022]
Abstract
Why would natural selection favor the prevalence of cooperation within the groups of selfish individuals? A fruitful framework to address this question is evolutionary game theory, the essence of which is captured in the so-called social dilemmas. Such dilemmas have sparked the development of a variety of mathematical approaches to assess the conditions under which cooperation evolves. Furthermore, borrowing from statistical physics and network science, the research of the evolutionary game dynamics has been enriched with phenomena such as pattern formation, equilibrium selection, and self-organization. Numerous advances in understanding the evolution of cooperative behavior over the last few decades have recently been distilled into five reciprocity mechanisms: direct reciprocity, indirect reciprocity, kin selection, group selection, and network reciprocity. However, when social viscosity is introduced into a population via any of the reciprocity mechanisms, the existing scaling parameters for the dilemma strength do not yield a unique answer as to how the evolutionary dynamics should unfold. Motivated by this problem, we review the developments that led to the present state of affairs, highlight the accompanying pitfalls, and propose new universal scaling parameters for the dilemma strength. We prove universality by showing that the conditions for an ESS and the expressions for the internal equilibriums in an infinite, well-mixed population subjected to any of the five reciprocity mechanisms depend only on the new scaling parameters. A similar result is shown to hold for the fixation probability of the different strategies in a finite, well-mixed population. Furthermore, by means of numerical simulations, the same scaling parameters are shown to be effective even if the evolution of cooperation is considered on the spatial networks (with the exception of highly heterogeneous setups). We close the discussion by suggesting promising directions for future research including (i) how to handle the dilemma strength in the context of co-evolution and (ii) where to seek opportunities for applying the game theoretical approach with meaningful impact.
Collapse
|
13
|
Qian X, Xu F, Yang J, Kurths J. The expansion of neighborhood and pattern formation on spatial prisoner's dilemma. CHAOS (WOODBURY, N.Y.) 2015; 25:043115. [PMID: 25933663 DOI: 10.1063/1.4919080] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming such pattern in turn depends on the features of the networks. In this paper, we investigate the influence of expansion of neighborhood on pattern formation by taking a weak PD game with one free parameter T, the temptation to defect. Two different expansion methods of neighborhood are considered. One is based on a square lattice and expanses along four directions generating networks with degree increasing with K=4m. The other is based on a lattice with Moore neighborhood and expanses along eight directions, generating networks with degree of K=8m. Individuals are placed on the nodes of the networks, interact with their neighbors and learn from the better one. We find that cooperator can survive for a broad degree 4≤K≤70 by taking a loose type of cooperator clusters. The former simple corresponding relationship between macroscopic patterns and the microscopic PD interactions is broken. Under a condition that is unfavorable for cooperators such as large T and K, systems prefer to evolve to a loose type of cooperator clusters to support cooperation. However, compared to the well-known compact pattern, it is a suboptimal strategy because it cannot help cooperators dominating the population and always corresponding to a low cooperation level.
Collapse
Affiliation(s)
- Xiaolan Qian
- School of Electronics and Information, Zhejiang University of Media and Communications, Hangzhou 310018, China
| | - Fangqian Xu
- School of Electronics and Information, Zhejiang University of Media and Communications, Hangzhou 310018, China
| | - Junzhong Yang
- School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
| | - Jürgen Kurths
- Institute of Physics, Humboldt University Berlin, Berlin D-12489, Germany
| |
Collapse
|
14
|
Ross C, Rychtář J, Rueppell O. A structured population model suggests that long life and post-reproductive lifespan promote the evolution of cooperation. J Theor Biol 2015; 369:85-94. [PMID: 25637763 DOI: 10.1016/j.jtbi.2015.01.020] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/22/2014] [Revised: 01/14/2015] [Accepted: 01/17/2015] [Indexed: 02/01/2023]
Abstract
Social organization correlates with longevity across animal taxa. This correlation has been explained by selection for longevity by social evolution. The reverse causality is also conceivable but has not been sufficiently considered. We constructed a simple, spatially structured population model of asexually reproducing individuals to study the effect of temporal life history structuring on the evolution of cooperation. Individuals employed fixed strategies of cooperation or defection towards all neighbours in a basic Prisoner's Dilemma paradigm. Individuals aged and transitioned through different life history stages asynchronously without migration. An individual's death triggered a reproductive event by one immediate neighbour. The specific neighbour was chosen probabilistically according to the cumulative payoff from all local interactions. Varying the duration of pre-reproductive, reproductive, and post-reproductive life history stages, long-term simulations allowed a systematic evaluation of the influence of the duration of these specific life history stages. Our results revealed complex interactions among the effects of the three basic life history stages and the benefit to defect. Overall, a long post-reproductive stage promoted the evolution of cooperation, while a prolonged pre-reproductive stage has a negative effect. In general, the total length of life also increased the probability of the evolution of cooperation. Thus, our specific model suggests that the timing of life history transitions and total duration of life history stages may affect the evolution of cooperative behaviour. We conclude that the causation of the empirically observed association of life expectancy and sociality may be more complex than previously realized.
Collapse
Affiliation(s)
- Caitlin Ross
- Department of Computer Sciences, The University of North Carolina at Greensboro, Greensboro, NC 27402, USA
| | - Jan Rychtář
- Department of Mathematics and Statistics, The University of North Carolina at Greensboro, Greensboro, NC 27402, USA
| | - Olav Rueppell
- Department of Biology, The University of North Carolina at Greensboro, 312 Eberhart Building, 321 McIver Street, Greensboro, NC 27402, USA.
| |
Collapse
|
15
|
Iyer S, Killingback T. Evolutionary dynamics of the traveler's dilemma and minimum-effort coordination games on complex networks. Phys Rev E 2014; 90:042134. [PMID: 25375465 DOI: 10.1103/physreve.90.042134] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/03/2014] [Indexed: 11/07/2022]
Abstract
The traveler's dilemma game and the minimum-effort coordination game are social dilemmas that have received significant attention resulting from the fact that the predictions of classical game theory are inconsistent with the results found when the games are studied experimentally. Moreover, both the traveler's dilemma and the minimum-effort coordination games have potentially important applications in evolutionary biology. Interestingly, standard deterministic evolutionary game theory, as represented by the replicator dynamics in a well-mixed population, is also inadequate to account for the behavior observed in these games. Here we study the evolutionary dynamics of both these games in populations with interaction patterns described by a variety of complex network topologies. We investigate the evolutionary dynamics of these games through agent-based simulations on both model and empirical networks. In particular, we study the effects of network clustering and assortativity on the evolutionary dynamics of both games. In general, we show that the evolutionary behavior of the traveler's dilemma and minimum-effort coordination games on complex networks is in good agreement with that observed experimentally. Thus, formulating the traveler's dilemma and the minimum-effort coordination games on complex networks neatly resolves the paradoxical aspects of these games.
Collapse
Affiliation(s)
- Swami Iyer
- Department of Physics, University of Massachusetts, Boston, Massachusetts 02125-3393, USA
| | - Timothy Killingback
- Department of Mathematics, University of Massachusetts, Boston, Massachusetts 02125-3393, USA
| |
Collapse
|
16
|
Stable heterogeneity for the production of diffusible factors in cell populations. PLoS One 2014; 9:e108526. [PMID: 25268125 PMCID: PMC4182498 DOI: 10.1371/journal.pone.0108526] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/18/2014] [Accepted: 08/28/2014] [Indexed: 12/04/2022] Open
Abstract
The production of diffusible molecules that promote survival and growth is common in bacterial and eukaryotic cell populations, and can be considered a form of cooperation between cells. While evolutionary game theory shows that producers and non-producers can coexist in well-mixed populations, there is no consensus on the possibility of a stable polymorphism in spatially structured populations where the effect of the diffusible molecule extends beyond one-step neighbours. I study the dynamics of biological public goods using an evolutionary game on a lattice, taking into account two assumptions that have not been considered simultaneously in existing models: that the benefit of the diffusible molecule is a non-linear function of its concentration, and that the molecule diffuses according to a decreasing gradient. Stable coexistence of producers and non-producers is observed when the benefit of the molecule is a sigmoid function of its concentration, while strictly diminishing returns lead to coexistence only for very specific parameters and linear benefits never lead to coexistence. The shape of the diffusion gradient is largely irrelevant and can be approximated by a step function. Since the effect of a biological molecule is generally a sigmoid function of its concentration (as described by the Hill equation), linear benefits or strictly diminishing returns are not an appropriate approximations for the study of biological public goods. A stable polymorphism of producers and non-producers is in line with the predictions of evolutionary game theory and likely to be common in cell populations.
Collapse
|
17
|
Diffusive public goods and coexistence of cooperators and cheaters on a 1D lattice. PLoS One 2014; 9:e100769. [PMID: 25025985 PMCID: PMC4098918 DOI: 10.1371/journal.pone.0100769] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/16/2014] [Accepted: 05/28/2014] [Indexed: 11/19/2022] Open
Abstract
Many populations of cells cooperate through the production of extracellular materials. These materials (enzymes, siderophores) spread by diffusion and can be applied by both the cooperator and cheater (non-producer) cells. In this paper the problem of coexistence of cooperator and cheater cells is studied on a 1D lattice where cooperator cells produce a diffusive material which is beneficial to the individuals according to the local concentration of this public good. The reproduction success of a cell increases linearly with the benefit in the first model version and increases non-linearly (saturates) in the second version. Two types of update rules are considered; either the cooperative cell stops producing material before death (death-production-birth, DpB) or it produces the common material before it is selected to die (production-death-birth, pDB). The empty space is occupied by its neighbors according to their replication rates. By using analytical and numerical methods I have shown that coexistence of the cooperator and cheater cells is possible although atypical in the linear version of this 1D model if either DpB or pDB update rule is assumed. While coexistence is impossible in the non-linear model with pDB update rule, it is one of the typical behaviors in case of the non-linear model with DpB update rule.
Collapse
|
18
|
Ghang W, Nowak MA. Stochastic evolution of staying together. J Theor Biol 2014; 360:129-136. [PMID: 24992234 DOI: 10.1016/j.jtbi.2014.06.026] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2014] [Revised: 06/09/2014] [Accepted: 06/20/2014] [Indexed: 02/06/2023]
Abstract
Staying together means that replicating units do not separate after reproduction, but remain attached to each other or in close proximity. Staying together is a driving force for evolution of complexity, including the evolution of multi-cellularity and eusociality. We analyze the fixation probability of a mutant that has the ability to stay together. We assume that the size of the complex affects the reproductive rate of its units and the probability of staying together. We examine the combined effect of natural selection and random drift on the emergence of staying together in a finite sized population. The number of states in the underlying stochastic process is an exponential function of population size. We develop a framework for any intensity of selection and give closed form solutions for special cases. We derive general results for the limit of weak selection.
Collapse
Affiliation(s)
- Whan Ghang
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA; Department of Mathematics, Harvard University, Cambridge, MA 02138, USA
| | - Martin A Nowak
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA; Department of Mathematics, Harvard University, Cambridge, MA 02138, USA; Department of Organismic and Evolutionary Biology, Harvard University, Cambridge, MA 02138, USA
| |
Collapse
|
19
|
Olejarz JW, Nowak MA. Evolution of staying together in the context of diffusible public goods. J Theor Biol 2014; 360:1-12. [PMID: 24992231 DOI: 10.1016/j.jtbi.2014.06.023] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2013] [Revised: 04/29/2014] [Accepted: 06/20/2014] [Indexed: 10/25/2022]
Abstract
We study the coevolution of staying together and cooperation. Staying together means that replicating units do not separate after reproduction, but remain in proximity. For example, following cell division the two daughter cells may not fully separate but stay attached to each other. Repeated cell division thereby can lead to a simple multi-cellular complex. We assume that cooperators generate a diffusible public good, which can be absorbed by any cell in the system. The production of the public good entails a cost, while the absorption leads to a benefit. Defectors produce no public good. Defectors have a selective advantage unless a mechanism for evolution of cooperation is at work. Here we explore the idea that the public good produced by a cooperating cell is absorbed by cells of the same complex with a probability that depends on the size of the complex. Larger complexes are better at absorbing the public goods produced by their own individuals. We derive analytical conditions for the evolution of staying together, thereby studying the coevolution of clustering and cooperation. If cooperators and defectors differ in their intrinsic efficiency to absorb the public good, then we find multiple stable equilibria and the possibility for coexistence between cooperators and defectors. Finally we study the implications of disadvantages that might arise if complexes become too large.
Collapse
Affiliation(s)
- Jason W Olejarz
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA.
| | - Martin A Nowak
- Program for Evolutionary Dynamics, Harvard University, Cambridge, MA 02138, USA; Department of Mathematics, Harvard University, Cambridge, MA 02138 USA; Department of Organismic and Evolutionary Biology, Harvard University, Cambridge, MA 02138, USA
| |
Collapse
|
20
|
An application of evolutionary game theory to social dilemmas: the traveler's dilemma and the minimum effort coordination game. PLoS One 2014; 9:e93988. [PMID: 24709851 PMCID: PMC3977969 DOI: 10.1371/journal.pone.0093988] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/13/2014] [Accepted: 03/11/2014] [Indexed: 11/19/2022] Open
Abstract
The Traveler's Dilemma game and the Minimum Effort Coordination game are two social dilemmas that have attracted considerable attention due to the fact that the predictions of classical game theory are at odds with the results found when the games are studied experimentally. Moreover, a direct application of deterministic evolutionary game theory, as embodied in the replicator dynamics, to these games does not explain the observed behavior. In this work, we formulate natural variants of these two games as smoothed continuous-strategy games. We study the evolutionary dynamics of these continuous-strategy games, both analytically and through agent-based simulations, and show that the behavior predicted theoretically is in accord with that observed experimentally. Thus, these variants of the Traveler's Dilemma and the Minimum Effort Coordination games provide a simple resolution of the paradoxical behavior associated with the original games.
Collapse
|
21
|
Zhang J, Zhang C, Chu T, Weissing FJ. Cooperation in networks where the learning environment differs from the interaction environment. PLoS One 2014; 9:e90288. [PMID: 24632774 PMCID: PMC3954561 DOI: 10.1371/journal.pone.0090288] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/28/2013] [Accepted: 02/01/2014] [Indexed: 11/24/2022] Open
Abstract
We study the evolution of cooperation in a structured population, combining insights from evolutionary game theory and the study of interaction networks. In earlier studies it has been shown that cooperation is difficult to achieve in homogeneous networks, but that cooperation can get established relatively easily when individuals differ largely concerning the number of their interaction partners, such as in scale-free networks. Most of these studies do, however, assume that individuals change their behaviour in response to information they receive on the payoffs of their interaction partners. In real-world situations, subjects do not only learn from their interaction partners, but also from other individuals (e.g. teachers, parents, or friends). Here we investigate the implications of such incongruences between the ‘interaction network’ and the ‘learning network’ for the evolution of cooperation in two paradigm examples, the Prisoner's Dilemma game (PDG) and the Snowdrift game (SDG). Individual-based simulations and an analysis based on pair approximation both reveal that cooperation will be severely inhibited if the learning network is very different from the interaction network. If the two networks overlap, however, cooperation can get established even in case of considerable incongruence between the networks. The simulations confirm that cooperation gets established much more easily if the interaction network is scale-free rather than random-regular. The structure of the learning network has a similar but much weaker effect. Overall we conclude that the distinction between interaction and learning networks deserves more attention since incongruences between these networks can strongly affect both the course and outcome of the evolution of cooperation.
Collapse
Affiliation(s)
- Jianlei Zhang
- State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China
- Network Analysis and Control Group, Institute for Industrial Engineering, University of Groningen, Groningen, The Netherlands
- Theoretical Biology Group, Centre for Ecological and Evolutionary Studies, University of Groningen, Groningen, The Netherlands
| | - Chunyan Zhang
- Network Analysis and Control Group, Institute for Industrial Engineering, University of Groningen, Groningen, The Netherlands
- Theoretical Biology Group, Centre for Ecological and Evolutionary Studies, University of Groningen, Groningen, The Netherlands
| | - Tianguang Chu
- State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China
- * E-mail: (TC); (FJW)
| | - Franz J. Weissing
- Theoretical Biology Group, Centre for Ecological and Evolutionary Studies, University of Groningen, Groningen, The Netherlands
- * E-mail: (TC); (FJW)
| |
Collapse
|
22
|
Archetti M. Dynamics of growth factor production in monolayers of cancer cells and evolution of resistance to anticancer therapies. Evol Appl 2013; 6:1146-59. [PMID: 24478797 PMCID: PMC3901545 DOI: 10.1111/eva.12092] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/26/2013] [Accepted: 07/03/2013] [Indexed: 01/08/2023] Open
Abstract
Tumor heterogeneity is well documented for many characters, including the production of growth factors, which improve tumor proliferation and promote resistance against apoptosis and against immune reaction. What maintains heterogeneity remains an open question that has implications for diagnosis and treatment. While it has been suggested that therapies targeting growth factors are robust against evolved resistance, current therapies against growth factors, like antiangiogenic drugs, are not effective in the long term, as resistant mutants can evolve and lead to relapse. We use evolutionary game theory to study the dynamics of the production of growth factors by monolayers of cancer cells and to understand the effect of therapies that target growth factors. The dynamics depend on the production cost of the growth factor, on its diffusion range and on the type of benefit it confers to the cells. Stable heterogeneity is a typical outcome of the dynamics, while a pure equilibrium of nonproducer cells is possible under certain conditions. Such pure equilibrium can be the goal of new anticancer therapies. We show that current therapies, instead, can be effective only if growth factors are almost completely eliminated and if the reduction is almost immediate.
Collapse
Affiliation(s)
- Marco Archetti
- School of Biological Sciences, University of East Anglia Norwich, UK
| |
Collapse
|
23
|
Schreiber SJ, Killingback TP. Spatial heterogeneity promotes coexistence of rock–paper–scissors metacommunities. Theor Popul Biol 2013; 86:1-11. [DOI: 10.1016/j.tpb.2013.02.004] [Citation(s) in RCA: 40] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/04/2012] [Revised: 02/22/2013] [Accepted: 02/28/2013] [Indexed: 11/25/2022]
|
24
|
Abstract
Evolutionary dynamics depend critically on a population's interaction structure-the pattern of which individuals interact with which others, depending on the state of the population and the environment. Previous research has shown, for example, that cooperative behaviors disfavored in well-mixed populations can be favored when interactions occur only between spatial neighbors or group members. Combining the adaptive dynamics approach with recent advances in evolutionary game theory, we here introduce a general mathematical framework for analyzing the long-term evolution of continuous game strategies for a broad class of evolutionary models, encompassing many varieties of interaction structure. Our main result, the canonical equation of adaptive dynamics with interaction structure, characterizes expected evolutionary trajectories resulting from any such model, thereby generalizing a central tool of adaptive dynamics theory. Interestingly, the effects of different interaction structures and update rules on evolutionary trajectories are fully captured by just two real numbers associated with each model, which are independent of the considered game. The first, a structure coefficient, quantifies the effects on selection pressures and thus on the shapes of expected evolutionary trajectories. The second, an effective population size, quantifies the effects on selection responses and thus on the expected rates of adaptation. Applying our results to two social dilemmas, we show how the range of evolutionarily stable cooperative behaviors systematically varies with a model's structure coefficient.
Collapse
Affiliation(s)
- Benjamin Allen
- Department of Mathematics, Emmanuel College, Boston, MA 02115, USA.
| | | | | |
Collapse
|
25
|
Ezoe H, Ikegawa Y. Coexistence of mutualists and non-mutualists in a dual-lattice model. J Theor Biol 2013; 332:1-8. [PMID: 23614874 DOI: 10.1016/j.jtbi.2013.04.016] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/12/2012] [Revised: 04/12/2013] [Accepted: 04/13/2013] [Indexed: 11/26/2022]
Abstract
Evolution and maintenance of mutualism have been one of the major questions in evolutionary ecology, because it is often susceptible of invasion of non-mutualistic strategy. Some previous studies using dual-lattice model suggest that spatial structures of habitat can prevent non-mutualism from prevailing over mutualism, while the detail of the dynamics is not fully revealed. Here we explore population dynamics of the two strategies (mutualism and non-mutualism) in two species engaged in Prisoner's Dilemma game on a dual-lattice space, especially focusing on whether mutualists and non-mutualists can coexist in long-term dynamics. The habitat consists of two layers, each of which a population of species inhabits, and interspecific interaction is restricted between two corresponding sites of the layers. Each individual of the both species is either a mutualist or a non-mutualist and only the former pay cost c for benefit of the partner b. The payoff of the game affects the individuals' fecundity, while the mortality is constant. Reproduction is restricted to neighboring vacant sites of the focal individuals. Our computer simulations of the model show that even if b/c ratio remains constant, mutualists become dominant in both species over wider ranges of basic reproduction rate (reproduction rate without interspecific interaction) as b and c increase. If basic reproduction rates are asymmetric between the species or basic reproduction rates were sufficiently large, mutualists and non-mutualists can coexist in one or both species, while their population sizes often fluctuate. Transition of the final state between mutualism and non-mutualism happens rather discontinuously, then total population sizes change drastically at the transition. Moreover, we also find paradoxical cases of unilateral exploitation, i.e. one species consists of mutualists and other species non-mutualists. Additional simulations reveal that accidental extinction of the non-mutualists of one species can result in extinction of mutualist of the other species.
Collapse
Affiliation(s)
- Hideo Ezoe
- Department of Biological Science, Graduate School of Science, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, Sakai 599-8531, Japan.
| | | |
Collapse
|
26
|
Gelimson A, Cremer J, Frey E. Mobility, fitness collection, and the breakdown of cooperation. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 87:042711. [PMID: 23679453 DOI: 10.1103/physreve.87.042711] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/22/2012] [Revised: 02/02/2013] [Indexed: 06/02/2023]
Abstract
The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters, they might share the benefit of cooperation while being more protected against noncooperating individuals, who benefit from cooperation but save the cost of cooperation. This is paradigmatically shown by the spatial prisoner's dilemma model. Here, we study this model in one and two spatial dimensions, but explicitly take into account that in biological setups, fitness collection and selection are separated processes occurring mostly on vastly different time scales. This separation is particularly important to understand the impact of mobility on the evolution of cooperation. We find that even small diffusive mobility strongly restricts cooperation since it enables noncooperative individuals to invade cooperative clusters. Thus, in most biological scenarios, where the mobility of competing individuals is an irrefutable fact, the spatial prisoner's dilemma alone cannot explain stable cooperation, but additional mechanisms are necessary for spatial structure to promote the evolution of cooperation. The breakdown of cooperation is analyzed in detail. We confirm the existence of a phase transition, here controlled by mobility and costs, which distinguishes between purely cooperative and noncooperative absorbing states. While in one dimension the model is in the class of the voter model, it belongs to the directed percolation universality class in two dimensions.
Collapse
Affiliation(s)
- Anatolij Gelimson
- Arnold Sommerfeld Center for Theoretical Physics and Center for NanoScience, Department of Physics, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 München, Germany
| | | | | |
Collapse
|
27
|
Xiao S, Zhao L, Zhang JL, Wang XT, Chen SY. The integration of facilitation into the neutral theory of community assembly. Ecol Modell 2013. [DOI: 10.1016/j.ecolmodel.2012.12.018] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
28
|
Evolutionary dynamics of continuous strategy games on graphs and social networks under weak selection. Biosystems 2013; 111:102-10. [DOI: 10.1016/j.biosystems.2012.12.002] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/29/2012] [Revised: 11/02/2012] [Accepted: 12/13/2012] [Indexed: 11/20/2022]
|
29
|
Comparing neutral and trade-off community models in shaping the community biomass-diversity relationship under different disturbance levels. Bull Math Biol 2013; 75:213-22. [PMID: 23307234 DOI: 10.1007/s11538-012-9800-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2012] [Accepted: 11/19/2012] [Indexed: 10/27/2022]
Abstract
Among numerous mechanisms shaping the unimodal relationship between diversity and community biomass, the trade-off model of "CRS" theory is the most famous one. However, recent researches indicate that this relationship may also emerge under the neutral model where all species are identical with each other. By using an individual-based spatially-explicit model, we evaluated the underlying mechanisms shaping this curve for both models under different disturbance levels. We found unimodal relationships emerged for both models at low and medium disturbance levels; the richness for the trade-off community was lower than the neutral community for most of the environment severity levels, especially at the benign environment due to the strong competitive exclusions among species. Whereas under high disturbance level, the positive relationships emerged for both models; both communities had similar richness with their curves nearly overlapped with each other, that is, because the high disturbance intensity strongly decreased the competitive exclusions within the trade-off community. Our results indicate that although the underlying mechanisms are totally different, both models will produce the similar relationship between diversity and community biomass under different disturbance levels.
Collapse
|
30
|
|
31
|
|
32
|
Kuperman MN, Risau-Gusman S. Relationship between clustering coefficient and the success of cooperation in networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:016104. [PMID: 23005488 DOI: 10.1103/physreve.86.016104] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/22/2011] [Indexed: 06/01/2023]
Abstract
In recent years the prisoner's dilemma has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such a structure is usually assumed to be given by a graph. In general, the success of cooperative strategies is associated with the possibility of forming globular clusters, which in turn depends on a feature of the network that is measured by its clustering coefficient. In this work we study the dependence of the success of cooperation on this coefficient for regular networks. Additionally, for both stochastic and deterministic dynamics we show that there is a strong dependence on the initial composition of the population. This hints at the existence of several different mechanisms that could promote or hinder cluster expansion. We have studied in detail some of these mechanisms by concentrating on completely ordered networks (large clustering coefficient) or completely random networks (vanishing clustering coefficient).
Collapse
Affiliation(s)
- M N Kuperman
- Consejo Nacional de Investigaciones Científicas y Técnicas, Buenos Aires, Argentina
| | | |
Collapse
|
33
|
Shutters ST. Punishment leads to cooperative behavior in structured societies. EVOLUTIONARY COMPUTATION 2012; 20:301-319. [PMID: 22171813 DOI: 10.1162/evco_a_00062] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
Altruistic punishment occurs when an agent incurs a cost to punish another but receives no material benefit for doing so. Despite the seeming irrationality of such behavior, humans in laboratory settings routinely pay to punish others even in anonymous, one-shot settings. Costly punishment is ubiquitous among social organisms in general and is increasingly accepted as a mechanism for the evolution of cooperation. Yet if it is true that punishment explains cooperation, the evolution of altruistic punishment remains a mystery. In a series of computer simulations I give agents the ability to punish one another while playing a continuous prisoner's dilemma. In simulations without social structure, expected behavior evolves-agents do not punish and consequently no cooperation evolves. Likewise, in simulations with social structure but no ability to punish, no cooperation evolves. However, in simulations where agents are both embedded in a social structure and have the option to inflict costly punishment, cooperation evolves quite readily. This suggests a simple and broadly applicable explanation of cooperation for social organisms that have nonrandom social structure and a predisposition to punish one another. Results with scale-free networks further suggest that nodal degree distribution plays an important role in determining whether cooperation will evolve in a structured population.
Collapse
Affiliation(s)
- Shade T Shutters
- School of Sustainability and Center for Social Dynamics and Complexity, Arizona State University, Tempe, Arizona 85282, USA.
| |
Collapse
|
34
|
Tokumitsu M, Ishida Y. A systemic payoff in a self-repairing network. ARTIFICIAL LIFE AND ROBOTICS 2012. [DOI: 10.1007/s10015-011-0991-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
35
|
Abstract
Effective population size is a key parameter in population ecology because it allows prediction of the dynamics of genetic variation and the rate of genetic drift and inbreeding. It is important for the definition of "nearly neutral" mutations and, hence, has consequences for the fixation or extinction probabilities of advantageous and deleterious mutations. As graph-based population models become increasingly popular for studying evolution in spatially or socially structured populations, a neutral theory for evolution on graphs is called for. Here, we derive formulae for two alternative measures of effective population size, the variance effective and inbreeding effective size of general unweighted and undirected graphs. We show how these two quantities relate to each other and we derive effective sizes for the complete graph the cycle and bipartite graphs. For one-dimensional lattices and small-world graphs, we estimate the inbreeding effective size using simulations. The presented method is suitable for any structured population of haploid individuals with overlapping generations.
Collapse
Affiliation(s)
- Mark Broom
- Centre for Mathematical Science, City University, London, EC1V 0HB, United Kingdom.
| | | |
Collapse
|
36
|
Garay J, Varga Z. Survivor’s dilemma: Defend the group or flee? Theor Popul Biol 2011; 80:217-25. [DOI: 10.1016/j.tpb.2011.08.003] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/03/2011] [Revised: 07/10/2011] [Accepted: 08/10/2011] [Indexed: 11/29/2022]
|
37
|
Zhong W, Kokubo S, Tanimoto J. How is the equilibrium of continuous strategy game different from that of discrete strategy game? Biosystems 2011; 107:88-94. [PMID: 22008408 DOI: 10.1016/j.biosystems.2011.10.001] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2011] [Revised: 08/15/2011] [Accepted: 10/03/2011] [Indexed: 10/16/2022]
Abstract
Cooperation in the prisoner's dilemma (PD) played on various networks has been explained by so-called network reciprocity. Most of the previous studies presumed that players can offer either cooperation (C) or defection (D). This discrete strategy seems unrealistic in the real world, since actual provisions might not be discrete, but rather continuous. This paper studies the differences between continuous and discrete strategies in two aspects under the condition that the payoff function of the former is a linear interpolation of the payoff matrix of the latter. The first part of this paper proves theoretically that for two-player games, continuous and discrete strategies have different equilibria and game dynamics in a well-mixed but finite population. The second part, conducting a series of numerical experiments, reveals that such differences become considerably large in the case of PD games on networks. Furthermore, it shows, using the Wilcoxon sign-rank test, that continuous and discrete strategy games are statistically significantly different in terms of equilibria. Intensive discussion by comparing these two kinds of games elucidates that describing a strategy as a real number blunts D strategy invasion to C clusters on a network in the early stage of evolution. Thus, network reciprocity is enhanced by the continuous strategy.
Collapse
Affiliation(s)
- Weicai Zhong
- Defence and Security Application Research Center, University of New South Wales at the Australian Defence Force Academy, Canberra, ACT 2600, Australia.
| | | | | |
Collapse
|
38
|
de Weerd H, Verbrugge R. Evolution of altruistic punishment in heterogeneous populations. J Theor Biol 2011; 290:88-103. [PMID: 21903100 DOI: 10.1016/j.jtbi.2011.08.034] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/23/2010] [Revised: 08/24/2011] [Accepted: 08/24/2011] [Indexed: 10/17/2022]
Abstract
Evolutionary models for altruistic behavior typically make the assumption of homogeneity: each individual has the same costs and benefits associated with cooperating with each other and punishing for selfish behavior. In this paper, we relax this assumption by separating the population into heterogeneous classes, such that individuals from different classes differ in their ability to punish for selfishness. We compare the effects of introducing heterogeneity this way across two population models, that each represents a different type of population: the infinite and well-mixed population describes the way workers of social insects such as ants are organized, while a spatially structured population is more related to the way social norms evolve and are maintained in a social network. We find that heterogeneity in the effectiveness of punishment by itself has little to no effect on whether or not altruistic behavior will stabilize in a population. In contrast, heterogeneity in the cost that individuals pay to punish for selfish behavior allows altruistic behavior to be maintained more easily. Fewer punishers are needed to deter selfish behavior, and the individuals that punish will mostly belong to the class that pays a lower cost to do so. This effect is amplified when individuals that pay a lower cost for punishing inflict a higher punishment. The two population models differ when individuals that pay a low cost for punishing also inflict a lower punishment. In this situation, altruistic behavior becomes harder to maintain in an infinite and well-mixed population. However, this effect does not occur when the population is spatially structured.
Collapse
Affiliation(s)
- Harmen de Weerd
- Institute of Artificial Intelligence, Faculty of Mathematics and Natural Sciences, University of Groningen, Groningen, The Netherlands.
| | | |
Collapse
|
39
|
Fehl K, van der Post DJ, Semmann D. Co-evolution of behaviour and social network structure promotes human cooperation. Ecol Lett 2011; 14:546-51. [PMID: 21463459 DOI: 10.1111/j.1461-0248.2011.01615.x] [Citation(s) in RCA: 97] [Impact Index Per Article: 7.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
The ubiquity of cooperation in nature is puzzling because cooperators can be exploited by defectors. Recent theoretical work shows that if dynamic networks define interactions between individuals, cooperation is favoured by natural selection. To address this, we compare cooperative behaviour in multiple but independent repeated games between participants in static and dynamic networks. In the latter, participants could break their links after each social interaction. As predicted, we find higher levels of cooperation in dynamic networks. Through biased link breaking (i.e. to defectors) participants affected their social environment. We show that this link-breaking behaviour leads to substantial network clustering and we find primarily cooperators within these clusters. This assortment is remarkable because it occurred on top of behavioural assortment through direct reciprocity and beyond the perception of participants, and represents a self-organized pattern. Our results highlight the importance of the interaction between ecological context and selective pressures on cooperation.
Collapse
Affiliation(s)
- Katrin Fehl
- Junior Research Group Evolution of Cooperation and Prosocial Behaviour, Courant Research Centre Evolution of Social Behaviour, University of Göttingen, Kellnerweg 6, 37077 Göttingen, Germany
| | | | | |
Collapse
|
40
|
Ishibuchi H, Ohyanagi H, Nojima Y. Evolution of Strategies With Different Representation Schemes in a Spatial Iterated Prisoner's Dilemma Game. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES 2011. [DOI: 10.1109/tciaig.2011.2109718] [Citation(s) in RCA: 28] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
41
|
Reciprocity phase in various 2×2 games by agents equipped with two-memory length strategy encouraged by grouping for interaction and adaptation. Biosystems 2011; 103:93-104. [DOI: 10.1016/j.biosystems.2010.10.009] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/03/2010] [Revised: 10/09/2010] [Accepted: 10/16/2010] [Indexed: 11/24/2022]
|
42
|
Konno T. A condition for cooperation in a game on complex networks. J Theor Biol 2011; 269:224-33. [DOI: 10.1016/j.jtbi.2010.10.033] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2010] [Revised: 10/26/2010] [Accepted: 10/26/2010] [Indexed: 10/18/2022]
|
43
|
Aktipis CA, Fernandez-Duque E. Parental investment without kin recognition: Simple conditional rules for parent-offspring behavior. Behav Ecol Sociobiol 2010; 65:1079-1091. [PMID: 21552348 DOI: 10.1007/s00265-010-1115-9] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
Abstract
Species differ widely with regard to parental investment strategies and mechanisms underlying those strategies. The passing of benefits to likely offspring can be instantiated with a number of different computational and behavioral systems. We report results from an agent-based model in which offspring maintain proximity with parents and parents transmit benefits to offspring without the capacity of either parent or offspring to 'recognize' one another. Instead, parents follow a simple rule to emit benefits after reproducing and offspring follow a simple rule of moving in the direction of positive benefit gradients. This model differs from previous models of spatial kin-based altruism in that individuals are modeled as having different behavioral rules at different life stages and benefits are transmitted unidirectionally from parents to offspring. High rates of correctly directed parental investment occur when mobility and sociality are low and parental investment occurs over a short period of time. We suggest that strategies based on recognition and bonding/attachment might serve to increase rates of correctly directed parental investment under parameters that are shown here to otherwise lead to high rates of misdirected and wasted parental investment.
Collapse
Affiliation(s)
- C Athena Aktipis
- Department of Ecology and Evolutionary Biology, University of Arizona
| | | |
Collapse
|
44
|
Zhang J, Zhang C, Chu T. Cooperation enhanced by the 'survival of the fittest' rule in prisoner's dilemma games on complex networks. J Theor Biol 2010; 267:41-7. [PMID: 20708630 DOI: 10.1016/j.jtbi.2010.08.011] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/30/2010] [Revised: 07/25/2010] [Accepted: 08/01/2010] [Indexed: 10/19/2022]
Abstract
Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection, whereby we introduce a model of strategy evolution taking place on evolving networks based on Darwinian 'survival of the fittest' rule. In the present work, players whose payoffs are below a certain threshold will be deleted and the same number of new nodes will be added to the network to maintain the constant system size. Furthermore, the networking effect is also studied via implementing simulations on four typical network structures. Numerical results show that cooperators can obtain the biggest boost if the elimination threshold is fine-tuned. Notably, this coevolutionary rule drives the initial networks to evolve into statistically stationary states with a broad-scale degree distribution. Our results may provide many more insights for understanding the coevolution of strategy and network topology under the mechanism of nature selection whereby superior individuals will prosper and inferior ones be eliminated.
Collapse
Affiliation(s)
- Jianlei Zhang
- State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China.
| | | | | |
Collapse
|
45
|
Pereira MA, Martinez AS. Pavlovian Prisoner's Dilemma-Analytical results, the quasi-regular phase and spatio-temporal patterns. J Theor Biol 2010; 265:346-58. [PMID: 20493883 DOI: 10.1016/j.jtbi.2010.05.022] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2009] [Revised: 05/07/2010] [Accepted: 05/17/2010] [Indexed: 11/30/2022]
Abstract
The Prisoner's Dilemma (PD) game is applied in several research fields due to the emergence of cooperation among selfish players. In this work the PD is studied in a one-dimensional lattice, where each cell represents a player, which in turn can interact with the neighbors playing the PD (cooperate or defect). The update of states adopts the Pavlovian Evolutionary Strategy (PES) or Darwinian Evolutionary Strategy (DES). Adopting PES, if a player receives a positive payoff greater than his/her aspiration level, he/she keeps the current state, and switches otherwise. Adopting DES, player compares his/her payoff with payoff of opponents. If it is not the highest, he/she copies the state of fittest player, switching the state if it is different of his/her current state. The critical temptation values obtained analytically are reported, and the cluster patterns that emerge from the interactions among the players are shown. Also we defined analytical functions that calculate the maximum/minimum size of defective/cooperative clusters. Also, the parameter space is explored with exhaustive computational simulations, which confirm the analytical results and reinforce that Pavlovian strategy foments cooperation among players. In steady state, system can reach the cooperative or quasi-regular phases, when adopting the PES, and cooperative, defective or chaotic phases, adopting the DES. The new quasi-regular phase occurs when several players switch their states in each round, but the proportion of cooperators does not show significant variation. Additionally, the present work shows that the lowest temptation level (T=1) may be considered a trivial case only for the particular case where the players interact with only one neighbor, otherwise system presents the same features that for higher temptation values.
Collapse
Affiliation(s)
- Marcelo Alves Pereira
- Universidade de São Paulo - Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto, Av. Bandeirantes, 3900, 14040-901 Ribeirão Preto, São Paulo, Brazil.
| | | |
Collapse
|
46
|
Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization. Soft comput 2010. [DOI: 10.1007/s00500-010-0617-8] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
47
|
Roca CP, Cuesta JA, Sánchez A. Effect of spatial structure on the evolution of cooperation. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:046106. [PMID: 19905389 DOI: 10.1103/physreve.80.046106] [Citation(s) in RCA: 84] [Impact Index Per Article: 5.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/05/2009] [Indexed: 05/28/2023]
Abstract
Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network, or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks, and update rules, with the consequence that some contradictions have arisen and a general understanding of these topics is missing in the broader context of the space of 2x2 games. To address this issue, we have performed a systematic and exhaustive simulation in the different degrees of freedom of the problem. In some cases, we generalize previous knowledge to the broader context of our study and explain the apparent contradictions. In other cases, however, our conclusions refute what seems to be established opinions in the field, as for example the robustness of the effect of spatial structure against changes in the update rule, or offer new insights into the subject, e.g., the relation between the intensity of selection and the asymmetry between the effects on games with mixed equilibria.
Collapse
Affiliation(s)
- Carlos P Roca
- GISC/Departamento de Matemáticas, Universidad Carlos III de Madrid, Madrid, Spain.
| | | | | |
Collapse
|
48
|
|
49
|
Ezoe H. Dual lattice model of the evolution of facultative symbiosis with continuous Prisoner's Dilemma game. J Theor Biol 2009; 259:744-50. [PMID: 19409909 DOI: 10.1016/j.jtbi.2009.04.023] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/19/2008] [Revised: 04/23/2009] [Accepted: 04/23/2009] [Indexed: 10/20/2022]
|
50
|
Chen SY, Xu J, Maestre FT, Chu CJ, Wang G, Xiao S. Beyond dual-lattice models: incorporating plant strategies when modeling the interplay between facilitation and competition along environmental severity gradients. J Theor Biol 2009; 258:266-73. [PMID: 19490876 DOI: 10.1016/j.jtbi.2009.01.011] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2008] [Revised: 01/15/2009] [Accepted: 01/15/2009] [Indexed: 11/29/2022]
Abstract
We introduce a spatially explicit model that evaluates how the trade-offs between the life strategies of two interacting plant species affect the outcome of their interaction along environmental severity gradients. In our model, we represent the landscape as a two-dimensional lattice, with environmental severity increasing from left to right. Two species with different strategies, a competitor and a stress-tolerant, interact in the lattice. We find that facilitation expands the realized niche of the competitor into harsh environments by suppressing the stress-tolerant species. Most of their coexisting range is dominated by a positive effect of one species on another, with a reciprocal negative effect from the species receiving the benefits on its benefactor ("+, -"), whereas mutualistic ("+, +") interactions are only found in the harshest part of the environmental gradient. Contrarily as assumed by models commonly used in facilitation research (e.g. dual-lattice models), our results indicate that "+, +" interactions are not dominant, and that their differences with "+, -" interactions along environmental severity gradients depend on the strategies of the interacting species. By integrating the trade-off between competitive ability and stress tolerance, our model provides a new framework to investigate the interplay of facilitative and competitive interactions along environmental gradients and their impacts on processes such as population dynamics and community organization.
Collapse
Affiliation(s)
- Shu-Yan Chen
- MOE Key Laboratory of Arid and Grassland Ecology, School of Life Science, Lanzhou University, Lanzhou 730000, People's Republic of China.
| | | | | | | | | | | |
Collapse
|