Mobility and asymmetry effects in one-dimensional rock-paper-scissors games

Computing macroscopic reaction rates in reaction-diffusion systems using Monte Carlo simulations

Stochastic reaction-diffusion models are employed to represent many complex physical, biological, societal, and ecological systems. The macroscopic reaction rates describing the large-scale, long-time kinetics in such systems are effective, scale-dependent renormalized parameters that need to be either measured experimentally or computed by means of a microscopic model. In a Monte Carlo simulation of stochastic reaction-diffusion systems, microscopic probabilities for specific events to happen serve as the input control parameters. To match the results of any computer simulation to observations or experiments carried out on the macroscale, a mapping is required between the microscopic probabilities that define the Monte Carlo algorithm and the macroscopic reaction rates that are experimentally measured. Finding the functional dependence of emergent macroscopic rates on the microscopic probabilities (subject to specific rules of interaction) is a very difficult problem, and there is currently no systematic, accurate analytical way to achieve this goal. Therefore, we introduce a straightforward numerical method of using lattice Monte Carlo simulations to evaluate the macroscopic reaction rates by directly obtaining the count statistics of how many events occur per simulation time step. Our technique is first tested on well-understood fundamental examples, namely, restricted birth processes, diffusion-limited two-particle coagulation, and two-species pair annihilation kinetics. Next we utilize the thus gained experience to investigate how the microscopic algorithmic probabilities become coarse-grained into effective macroscopic rates in more complex model systems such as the Lotka-Volterra model for predator-prey competition and coexistence, as well as the rock-paper-scissors or cyclic Lotka-Volterra model and its May-Leonard variant that capture population dynamics with cyclic dominance motifs. Thereby we achieve a more thorough and deeper understanding of coarse graining in spatially extended stochastic reaction-diffusion systems and the nontrivial relationships between the associated microscopic and macroscopic model parameters, with a focus on ecological systems. The proposed technique should generally provide a useful means to better fit Monte Carlo simulation results to experimental or observational data.

Universal scaling of extinction time in stochastic evolutionary dynamics

Evolutionary dynamics is well captured by the replicator equations when the population is infinite and well-mixed. However, the extinction dynamics is modified with finite and structured populations. Experiments on the non-transitive ecosystem containing three populations of bacteria found that the ecological stability sensitively depends on the spatial structure of the populations. Based on the Reference-Gamble-Birth algorithm, we use agent-based Monte Carlo simulations to investigate the extinction dynamics in the rock-paper-scissors ecosystem with finite and structured populations. On the fully-connected network, the extinction time in stable and unstable regimes falls into two universal functions when plotted with the rescaled variables. On the two dimensional grid, the spatial structure changes the transition boundary between stable and unstable regimes but doesn't change its extinction trend. The finding of universal scaling in extinction dynamics is unexpected, and may provide a powerful method to classify different evolutionary dynamics into universal classes.

Mortality makes coexistence vulnerable in evolutionary game of rock-paper-scissors

Multiple species in the ecosystem are believed to compete cyclically for maintaining balance in nature. The evolutionary dynamics of cyclic interaction crucially depends on different interactions representing different natural habits. Based on a rock-paper-scissors model of cyclic competition, we explore the role of mortality of individual organisms in the collective survival of a species. For this purpose a parameter called "natural death" is introduced. It is meant for bringing about the decease of an individual irrespective of any intra- and interspecific interaction. We perform a Monte Carlo simulation followed by a stability analysis of different fixed points of defined rate equations and observe that the natural death rate is surprisingly one of the most significant factors in deciding whether an ecosystem would come up with a coexistence or a single-species survival.

Robust coexistence with alternative competition strategy in the spatial cyclic game of five species

Alternative strategy is common in animal populations to promote reproductive fitness by obtaining resources. In spatial dynamics of cyclic competition, reproduction can occur when individuals obtain vacant rooms and, in this regard, empty sites should be resources for reproduction which can be induced by interspecific competition. In this paper, we study the role of alternative competition in the spatial system of cyclically competing five species by utilizing rock-paper-scissors-lizard-spock game. From Monte-Carlo simulations, we found that strong alternative competition can lead to the reemergence of coexistence of five species regardless of mobility, which is never reported in previous works under the symmetric competition structure. By investigating the coexistence probability, we also found that coexistence alternates by passing certain degrees of alternative competition in combination with mobility. In addition, we provided evidences in the opposite scenario by strengthening spontaneous competition, which exhibits the reemergence of coexistence similarly. Our findings may suggest more comprehensive perspectives to interpret mechanisms for biodiversity by alternative strategies in spatially extended systems than previously reported.

Metapopulation model of rock-scissors-paper game with subpopulation-specific victory rates stabilized by heterogeneity

Recently, metapopulation models for rock-paper-scissors games have been presented. Each subpopulation is represented by a node on a graph. An individual is either rock (R), scissors (S) or paper (P); it randomly migrates among subpopulations. In the present paper, we assume victory rates differ in different subpopulations. To investigate the dynamic state of each subpopulation (node), we numerically obtain the solutions of reaction-diffusion equations on the graphs with two and three nodes. In the case of homogeneous victory rates, we find each subpopulation has a periodic solution with neutral stability. However, when victory rates between subpopulations are heterogeneous, the solution approaches stable focuses. The heterogeneity of victory rates promotes the coexistence of species.

Three-species competition with non-deterministic outcomes

Theoretical and experimental research studies have shown that ecosystems governed by non-transitive competition networks tend to maintain high levels of biodiversity. The theoretical body of work, however, has mainly focused on competition networks in which the outcomes of competition events are predetermined and hence deterministic, and where all species are identical up to their competitive relationships, an assumption that may limit the applicability of theoretical results to real-life situations. In this paper, we aim to probe the robustness of the link between biodiversity and non-transitive competition by introducing a three-dimensional winning probability parameter space, making the outcomes of competition events in a three-species in silico ecosystem uncertain. While two degenerate points in this parameter space have been the subject of previous studies, we investigate the remaining settings, which equip the species with distinct competitive abilities. We find that the impact of this modification depends on the spatial dimension of the system. When the system is well mixed, it collapses to monoculture, as is also the case in the non-transitive deterministic setting. In one dimension, chaotic patterns emerge, which tend to maintain biodiversity, and a power law relates the time that species manage to coexist to the degree of uncertainty regarding competition event outcomes. In two dimensions, the formation of spiral wave patterns ensures that biodiversity is maintained for moderate degrees of uncertainty, while considerable deviations from the non-transitive deterministic setting have strong negative effects on species coexistence. It can hence be concluded that non-transitive competition can still produce coexistence when the assumption of deterministic competition is abandoned. When the system collapses to monoculture, one observes a "survival of the strongest" law, as the species that has the highest probability of defeating its competitors has the best odds to become the sole survivor.

Heterogeneous network promotes species coexistence: metapopulation model for rock-paper-scissors game

Understanding mechanisms of biodiversity has been a central question in ecology. The coexistence of three species in rock-paper-scissors (RPS) systems are discussed by many authors; however, the relation between coexistence and network structure is rarely discussed. Here we present a metapopulation model for RPS game. The total population is assumed to consist of three subpopulations (nodes). Each individual migrates by random walk; the destination of migration is randomly determined. From reaction-migration equations, we obtain the population dynamics. It is found that the dynamic highly depends on network structures. When a network is homogeneous, the dynamics are neutrally stable: each node has a periodic solution, and the oscillations synchronize in all nodes. However, when a network is heterogeneous, the dynamics approach stable focus and all nodes reach equilibriums with different densities. Hence, the heterogeneity of the network promotes biodiversity.

Survival behavior in the cyclic Lotka-Volterra model with a randomly switching reaction rate

We study the influence of a randomly switching reproduction-predation rate on the survival behavior of the nonspatial cyclic Lotka-Volterra model, also known as the zero-sum rock-paper-scissors game, used to metaphorically describe the cyclic competition between three species. In large and finite populations, demographic fluctuations (internal noise) drive two species to extinction in a finite time, while the species with the smallest reproduction-predation rate is the most likely to be the surviving one (law of the weakest). Here we model environmental (external) noise by assuming that the reproduction-predation rate of the strongest species (the fastest to reproduce and predate) in a given static environment randomly switches between two values corresponding to more and less favorable external conditions. We study the joint effect of environmental and demographic noise on the species survival probabilities and on the mean extinction time. In particular, we investigate whether the survival probabilities follow the law of the weakest and analyze their dependence on the external noise intensity and switching rate. Remarkably, when, on average, there is a finite number of switches prior to extinction, the survival probability of the predator of the species whose reaction rate switches typically varies nonmonotonically with the external noise intensity (with optimal survival about a critical noise strength). We also outline the relationship with the case where all reaction rates switch on markedly different time scales.

Emergence of unusual coexistence states in cyclic game systems

Evolutionary games of cyclic competitions have been extensively studied to gain insights into one of the most fundamental phenomena in nature: biodiversity that seems to be excluded by the principle of natural selection. The Rock-Paper-Scissors (RPS) game of three species and its extensions [e.g., the Rock-Paper-Scissors-Lizard-Spock (RPSLS) game] are paradigmatic models in this field. In all previous studies, the intrinsic symmetry associated with cyclic competitions imposes a limitation on the resulting coexistence states, leading to only selective types of such states. We investigate the effect of nonuniform intraspecific competitions on coexistence and find that a wider spectrum of coexistence states can emerge and persist. This surprising finding is substantiated using three classes of cyclic game models through stability analysis, Monte Carlo simulations and continuous spatiotemporal dynamical evolution from partial differential equations. Our finding indicates that intraspecific competitions or alternative symmetry-breaking mechanisms can promote biodiversity to a broader extent than previously thought.

Three is much more than two in coarsening dynamics of cyclic competitions

The classical game of rock-paper-scissors has inspired experiments and spatial model systems that address the robustness of biological diversity. In particular, the game nicely illustrates that cyclic interactions allow multiple strategies to coexist for long-time intervals. When formulated in terms of a one-dimensional cellular automata, the spatial distribution of strategies exhibits coarsening with algebraically growing domain size over time, while the two-dimensional version allows domains to break and thereby opens the possibility for long-time coexistence. We consider a quasi-one-dimensional implementation of the cyclic competition, and study the long-term dynamics as a function of rare invasions between parallel linear ecosystems. We find that increasing the complexity from two to three parallel subsystems allows a transition from complete coarsening to an active steady state where the domain size stays finite. We further find that this transition happens irrespective of whether the update is done in parallel for all sites simultaneously or done randomly in sequential order. In both cases, the active state is characterized by localized bursts of dislocations, followed by longer periods of coarsening. In the case of the parallel dynamics, we find that there is another phase transition between the active steady state and the coarsening state within the three-line system when the invasion rate between the subsystems is varied. We identify the critical parameter for this transition and show that the density of active boundaries has critical exponents that are consistent with the directed percolation universality class. On the other hand, numerical simulations with the random sequential dynamics suggest that the system may exhibit an active steady state as long as the invasion rate is finite.

Evolutionary game theory: cells as players

In two papers we review game theory applications in biology below the level of cognitive living beings. It can be seen that evolution and natural selection replace the rationality of the actors appropriately. Even in these micro worlds, competing situations and cooperative relationships can be found and modeled by evolutionary game theory. Also those units of the lowest levels of life show different strategies for different environmental situations or different partners. We give a wide overview of evolutionary game theory applications to microscopic units. In this first review situations on the cellular level are tackled. In particular metabolic problems are discussed, such as ATP-producing pathways, secretion of public goods and cross-feeding. Further topics are cyclic competition among more than two partners, intra- and inter-cellular signalling, the struggle between pathogens and the immune system, and the interactions of cancer cells. Moreover, we introduce the theoretical basics to encourage scientists to investigate problems in cell biology and molecular biology by evolutionary game theory.

Synchronization and extinction in cyclic games with mixed strategies

We consider cyclic Lotka-Volterra models with three and four strategies where at every interaction agents play a strategy using a time-dependent probability distribution. Agents learn from a loss by reducing the probability to play a losing strategy at the next interaction. For that, an agent is described as an urn containing β balls of three and four types, respectively, where after a loss one of the balls corresponding to the losing strategy is replaced by a ball representing the winning strategy. Using both mean-field rate equations and numerical simulations, we investigate a range of quantities that allows us to characterize the properties of these cyclic models with time-dependent probability distributions. For the three-strategy case in a spatial setting we observe a transition from neutrally stable to stable when changing the level of discretization of the probability distribution. For large values of β, yielding a good approximation to a continuous distribution, spatially synchronized temporal oscillations dominate the system. For the four-strategy game the system is always neutrally stable, but different regimes emerge, depending on the size of the system and the level of discretization.

Mesoscopic interactions and species coexistence in evolutionary game dynamics of cyclic competitions

Evolutionary dynamical models for cyclic competitions of three species (e.g., rock, paper, and scissors, or RPS) provide a paradigm, at the microscopic level of individual interactions, to address many issues in coexistence and biodiversity. Real ecosystems often involve competitions among more than three species. By extending the RPS game model to five (rock-paper-scissors-lizard-Spock, or RPSLS) mobile species, we uncover a fundamental type of mesoscopic interactions among subgroups of species. In particular, competitions at the microscopic level lead to the emergence of various local groups in different regions of the space, each involving three species. It is the interactions among the groups that fundamentally determine how many species can coexist. In fact, as the mobility is increased from zero, two transitions can occur: one from a five- to a three-species coexistence state and another from the latter to a uniform, single-species state. We develop a mean-field theory to show that, in order to understand the first transition, group interactions at the mesoscopic scale must be taken into account. Our findings suggest, more broadly, the importance of mesoscopic interactions in coexistence of great many species.

Characterization of spiraling patterns in spatial rock-paper-scissors games

The spatiotemporal arrangement of interacting populations often influences the maintenance of species diversity and is a subject of intense research. Here, we study the spatiotemporal patterns arising from the cyclic competition between three species in two dimensions. Inspired by recent experiments, we consider a generic metapopulation model comprising "rock-paper-scissors" interactions via dominance removal and replacement, reproduction, mutations, pair exchange, and hopping of individuals. By combining analytical and numerical methods, we obtain the model's phase diagram near its Hopf bifurcation and quantitatively characterize the properties of the spiraling patterns arising in each phase. The phases characterizing the cyclic competition away from the Hopf bifurcation (at low mutation rate) are also investigated. Our analytical approach relies on the careful analysis of the properties of the complex Ginzburg-Landau equation derived through a controlled (perturbative) multiscale expansion around the model's Hopf bifurcation. Our results allow us to clarify when spatial "rock-paper-scissors" competition leads to stable spiral waves and under which circumstances they are influenced by nonlinear mobility.

Nutrient-responsive regulation determines biodiversity in a colicin-mediated bacterial community

BACKGROUND

Antagonistic interactions mediated by antibiotics are strong drivers of bacterial community dynamics which shape biodiversity. Colicin production by Escherichia coli is such an interaction that governs intraspecific competition and is involved in promoting biodiversity. It is unknown how environmental cues affect regulation of the colicin operon and thus influence antibiotic-mediated community dynamics.

RESULTS

Here, we investigate the community dynamics of colicin-producing, -sensitive, and -resistant/non-producer E. coli strains that colonize a microfabricated spatially-structured habitat. Nutrients are found to strongly influence community dynamics: when growing on amino acids and peptides, colicin-mediated competition is intense and the three strains do not coexist unless spatially separated at large scales (millimeters). Surprisingly, when growing on sugars, colicin-mediated competition is minimal and the three strains coexist at the micrometer scale. Carbon storage regulator A (CsrA) is found to play a key role in translating the type of nutrients into the observed community dynamics by controlling colicin release. We demonstrate that by mitigating lysis, CsrA shapes the community dynamics and determines whether the three strains coexist. Indeed, a mutant producer that is unable to suppress colicin release, causes the collapse of biodiversity in media that would otherwise support co-localized growth of the three strains.

CONCLUSIONS

Our results show how the environmental regulation of an antagonistic trait shapes community dynamics. We demonstrate that nutrient-responsive regulation of colicin release by CsrA, determines whether colicin producer, resistant non-producer, and sensitive strains coexist at small spatial scales, or whether the sensitive strain is eradicated. This study highlights how molecular-level regulatory mechanisms that govern interference competition give rise to community-level biodiversity patterns.

Global attractors and extinction dynamics of cyclically competing species

Transitions to absorbing states are of fundamental importance in nonequilibrium physics as well as ecology. In ecology, absorbing states correspond to the extinction of species. We here study the spatial population dynamics of three cyclically interacting species. The interaction scheme comprises both direct competition between species as in the cyclic Lotka-Volterra model, and separated selection and reproduction processes as in the May-Leonard model. We show that the dynamic processes leading to the transient maintenance of biodiversity are closely linked to attractors of the nonlinear dynamics for the overall species' concentrations. The characteristics of these global attractors change qualitatively at certain threshold values of the mobility and depend on the relative strength of the different types of competition between species. They give information about the scaling of extinction times with the system size and thereby the stability of biodiversity. We define an effective free energy as the negative logarithm of the probability to find the system in a specific global state before reaching one of the absorbing states. The global attractors then correspond to minima of this effective energy landscape and determine the most probable values for the species' global concentrations. As in equilibrium thermodynamics, qualitative changes in the effective free energy landscape indicate and characterize the underlying nonequilibrium phase transitions. We provide the complete phase diagrams for the population dynamics and give a comprehensive analysis of the spatio-temporal dynamics and routes to extinction in the respective phases.

Effects of competition on pattern formation in the rock-paper-scissors game

We investigate the impact of cyclic competition on pattern formation in the rock-paper-scissors game. By separately considering random and prepared initial conditions, we observe a critical influence of the competition rate p on the stability of spiral waves and on the emergence of biodiversity. In particular, while increasing values of p promote biodiversity, they may act detrimentally on spatial pattern formation. For random initial conditions, we observe a phase transition from biodiversity to an absorbing phase, whereby the critical value of mobility grows linearly with increasing values of p on a log-log scale but then saturates as p becomes large. For prepared initial conditions, we observe the formation of single-armed spirals, but only for values of p that are below a critical value. Once above that value, the spirals break up and form disordered spatial structures, mainly because of the percolation of vacant sites. Thus there exists a critical value of the competition rates p(c) for stable single-armed spirals in finite populations. Importantly though, p(c) increases with increasing system size because noise reinforces the disintegration of ordered patterns. In addition, we also find that p(c) increases with the mobility. These phenomena are reproduced by a deterministic model that is based on nonlinear partial differential equations. Our findings indicate that competition is vital for the sustenance of biodiversity and the emergence of pattern formation in ecosystems governed by cyclical interactions.

Saddles, arrows, and spirals: deterministic trajectories in cyclic competition of four species

Population dynamics in systems composed of cyclically competing species has been of increasing interest recently. Here we investigate a system with four or more species. Using mean field theory, we study in detail the trajectories in configuration space of the population fractions. We discover a variety of orbits, shaped like saddles, spirals, and straight lines. Many of their properties are found explicitly. Most remarkably, we identify a collective variable that evolves simply as an exponential: Q ∝ e(λt), where λ is a function of the reaction rates. It provides information on the state of the system for late times (as well as for t→-∞). We discuss implications of these results for the evolution of a finite, stochastic system. A generalization to an arbitrary number of cyclically competing species yields valuable insights into universal properties of such systems.

Spatial rock-paper-scissors models with inhomogeneous reaction rates

We study several variants of the stochastic four-state rock-paper-scissors game or, equivalently, cyclic three-species predator-prey models with conserved total particle density, by means of Monte Carlo simulations on one- and two-dimensional lattices. Specifically, we investigate the influence of spatial variability of the reaction rates and site occupancy restrictions on the transient oscillations of the species densities and on spatial correlation functions in the quasistationary coexistence state. For small systems, we also numerically determine the dependence of typical extinction times on the number of lattice sites. In stark contrast with two-species stochastic Lotka-Volterra systems, we find that for our three-species models with cyclic competition quenched disorder in the reaction rates has very little effect on the dynamics and the long-time properties of the coexistence state. Similarly, we observe that site restriction only has a minor influence on the system's dynamical properties. Our results therefore demonstrate that the features of the spatial rock-paper-scissors system are remarkably robust with respect to model variations, and stochastic fluctuations as well as spatial correlations play a comparatively minor role.