How successful are mutants in multiplayer games with fluctuating environments? Sojourn times, fixation and optimal switching.
Ontology highlight
ABSTRACT:
SUBMITTER: Baron JW
PROVIDER: S-EPMC5882734 | biostudies-literature | 2018 Mar
REPOSITORIES: biostudies-literature
Publications
How successful are mutants in multiplayer games with fluctuating environments? Sojourn times, fixation and optimal switching.
Baron Joseph W JW Galla Tobias T
Royal Society open science 20180321 3
Using a stochastic model, we investigate the probability of fixation, and the average time taken to achieve fixation, of a mutant in a population of wild-types. We do this in a context where the environment in which the competition takes place is subject to stochastic change. Our model takes into account interactions which can involve multiple participants. That is, the participants take part in multiplayer games. We find that under certain circumstances, there are environmental switching dynami ...[more]
Similar Datasets
Project description:Multiplayer games have long been used as testbeds in artificial intelligence research, aptly referred to as the Drosophila of artificial intelligence. Traditionally, researchers have focused on using well-known games to build strong agents. This progress, however, can be better informed by characterizing games and their topological landscape. Tackling this latter question can facilitate understanding of agents and help determine what game an agent should target next as part of its training. Here, we show how network measures applied to response graphs of large-scale games enable the creation of a landscape of games, quantifying relationships between games of varying sizes and characteristics. We illustrate our findings in domains ranging from canonical games to complex empirical games capturing the performance of trained agents pitted against one another. Our results culminate in a demonstration leveraging this information to generate new and interesting games, including mixtures of empirical games synthesized from real world games.
| S-EPMC7645690 | biostudies-literature
Project description:There has been much interest in studying evolutionary games in structured populations, often modeled as graphs. However, most analytical results so far have only been obtained for two-player or linear games, while the study of more complex multiplayer games has been usually tackled by computer simulations. Here we investigate evolutionary multiplayer games on graphs updated with a Moran death-Birth process. For cycles, we obtain an exact analytical condition for cooperation to be favored by natural selection, given in terms of the payoffs of the game and a set of structure coefficients. For regular graphs of degree three and larger, we estimate this condition using a combination of pair approximation and diffusion approximation. For a large class of cooperation games, our approximations suggest that graph-structured populations are stronger promoters of cooperation than populations lacking spatial structure. Computer simulations validate our analytical approximations for random regular graphs and cycles, but show systematic differences for graphs with many loops such as lattices. In particular, our simulation results show that these kinds of graphs can even lead to more stringent conditions for the evolution of cooperation than well-mixed populations. Overall, we provide evidence suggesting that the complexity arising from many-player interactions and spatial structure can be captured by pair approximation in the case of random graphs, but that it need to be handled with care for graphs with high clustering.
| S-EPMC4981334 | biostudies-literature
Project description:Spatial structure greatly affects the evolution of cooperation. While in two-player games the condition for cooperation to evolve depends on a single structure coefficient, in multiplayer games the condition might depend on several structure coefficients, making it difficult to compare different population structures. We propose a solution to this issue by introducing two simple ways of ordering population structures: the containment order and the volume order. If population structure S1 is greater than population structure S1 in the containment or the volume order, then S1 can be considered a stronger promoter of cooperation. We provide conditions for establishing the containment order, give general results on the volume order, and illustrate our theory by comparing different models of spatial games and associated update rules. Our results hold for a large class of population structures and can be easily applied to specific cases once the structure coefficients have been calculated or estimated.
| S-EPMC4759793 | biostudies-literature
Project description:Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties, and social ties between them only serve as the indicator of the existence of interactions. This assumption neglects important information carried by inter-personal social ties such as genetic similarity, geographic proximity, and social closeness, which may crucially affect the outcome of interactions. To model these situations, we present a framework of evolutionary multiplayer games on graphs with edge diversity, where different types of edges describe diverse social ties. Strategic behaviors together with social ties determine the resulting payoffs of interactants. Under weak selection, we provide a general formula to predict the success of one behavior over the other. We apply this formula to various examples which cannot be dealt with using previous models, including the division of labor and relationship- or edge-dependent games. We find that labor division can promote collective cooperation markedly. The evolutionary process based on relationship-dependent games can be approximated by interactions under a transformed and unified game. Our work stresses the importance of social ties and provides effective methods to reduce the calculating complexity in analyzing the evolution of realistic systems.
| S-EPMC6459562 | biostudies-literature
Project description:Nongenetic phenotypic variation can either speed up or slow down adaptive evolution. We show that it can speed up evolution in environments where available carbon and energy sources change over time. To this end, we use an experimentally validated model of Escherichia coli growth on two alternative carbon sources, glucose and acetate. On the superior carbon source (glucose), all cells achieve high growth rates, while on the inferior carbon source (acetate) only a small fraction of the population manages to initiate growth. Consequently, populations experience a bottleneck when the environment changes from the superior to the inferior carbon source. Growth on the inferior carbon source depends on a circuit under the control of a transcription factor that is repressed in the presence of the superior carbon source. We show that noise in the expression of this transcription factor can increase the probability that cells start growing on the inferior carbon source. In doing so, it can decrease the severity of the bottleneck and increase mean population fitness whenever this fitness is low. A modest amount of noise can also enhance the fitness effects of a beneficial allele that increases the fraction of a population initiating growth on acetate. Additionally, noise can protect this allele from extinction, accelerate its spread, and increase its likelihood of going to fixation. Central to the adaptation-enhancing principle we identify is the ability of noise to mitigate population bottlenecks, particularly in environments that fluctuate periodically. Because such bottlenecks are frequent in fluctuating environments, and because periodically fluctuating environments themselves are common, this principle may apply to a broad range of environments and organisms.
| S-EPMC7644098 | biostudies-literature
Project description:By combining evolutionary game theory and graph theory, "games on graphs" study the evolutionary dynamics of frequency-dependent selection in population structures modeled as geographical or social networks. Networks are usually represented by means of unipartite graphs, and social interactions by two-person games such as the famous prisoner's dilemma. Unipartite graphs have also been used for modeling interactions going beyond pairwise interactions. In this paper, we argue that bipartite graphs are a better alternative to unipartite graphs for describing population structures in evolutionary multiplayer games. To illustrate this point, we make use of bipartite graphs to investigate, by means of computer simulations, the evolution of cooperation under the conventional and the distributed N-person prisoner's dilemma. We show that several implicit assumptions arising from the standard approach based on unipartite graphs (such as the definition of replacement neighborhoods, the intertwining of individual and group diversity, and the large overlap of interaction neighborhoods) can have a large impact on the resulting evolutionary dynamics. Our work provides a clear example of the importance of construction procedures in games on graphs, of the suitability of bigraphs and hypergraphs for computational modeling, and of the importance of concepts from social network analysis such as centrality, centralization and bipartite clustering for the understanding of dynamical processes occurring on networked population structures.
| S-EPMC3438187 | biostudies-literature
Project description:Noncovalent interactions play a central role in many chemical and biological systems. In a previous study, Johnson et al developed a NonCovalent Interaction (NCI) index to characterize and visualize different types of weak interactions. To apply the NCI analysis to fluctuating environments as in solution phase, we here develop a new Averaged NonCovalent Interaction (i.e., aNCI) index along with a fluctuation index to characterize magnitude of interactions and fluctuations. We applied aNCI for various systems including solute-solvent and ligand-protein noncovalent interactions. For water and benzene molecules in aqueous solution, solvation structures and the specific hydrogen bond patterns were visualized clearly. For the Cl(-)+CH3Cl SN2 reaction in aqueous solution, charge reorganization influences over solvation structure along SN2 reaction were revealed. For ligand-protein systems, aNCI can recover several key fluctuating hydrogen bond patterns that have potential applications for drug design. Therefore, aNCI, as a complementary approach to the original NCI method, can extract and visualize noncovalent interactions from thermal noise in fluctuating environments.
| S-EPMC3720145 | biostudies-literature
Project description:Coastal marine systems are affected by seasonal variations in biogeochemical and physical processes, sometimes leading to alternating periods of reproductive growth limitation within an annual cycle. Transitions between these periods can be sudden or gradual. Human activities, such as reservoir construction and interbasin water transfers, influence these processes and can affect the type of transition between resource loading conditions. How such human activities might influence phytoplankton succession is largely unknown. Here, we employ a multispecies, multi-nutrient model to explore how nutrient loading switching mode might affect phytoplankton succession. The model is based on the Monod-relationship, predicting an instantaneous reproductive growth rate from ambient inorganic nutrient concentrations whereas the limiting nutrient at any given time was determined by Liebig's Law of the Minimum. When these relationships are combined with population loss factors, such as hydraulic displacement of cells associated with inflows, a characterization of a species' niche can be achieved through application of the R* conceptual model, thus enabling an ecological interpretation of modeling results. We found that the mode of reversal in resource supply concentrations had a profound effect. When resource supply reversals were sudden, as expected in systems influenced by pulsed inflows or wind-driven mixing events, phytoplankton were characterized by alternating succession dynamics, a phenomenon documented in inland water bodies of temperate latitudes. When resource supply reversals were gradual, as expected in systems influenced by seasonally developing wet and dry seasons, or annually occurring periods of upwelling, phytoplankton dynamics were characterized by mirror-image succession patterns. This phenomenon has not been reported previously in plankton systems but has been observed in some terrestrial plant systems. These findings suggest that a transition from alternating to "mirror-image" succession patterns might arise with continued coastal zone development, with crucial implications for ecosystems dependent on time-sensitive processes, e.g., spawning events and migration patterns.
| S-EPMC4372531 | biostudies-literature
Project description:We introduce GAIM, a deep-learning analytical framework that enables benchmarking and profiling of players, from the perspective of how the players react to the game state and evolution of games. In particular, we focus on multi-player, skill-based card games, and use Rummy as a case study. GAIM framework provides a novel and extensible encapsulation of the game state as an image, and uses Convolutional Neural Networks (CNN) to learn these images to calibrate the goodness of the state, in such a way that the challenges arising from multiple players, chance factors and large state space, are all abstracted. We show that our model out-performs well-known image classification models, and also learns the nuances of the game without explicitly training with game-specific features, resulting in a true state model, wherein most of the misclassifications can be attributed to user mistakes or genuinely confusing hands. We show that GAIM helps gather fine-grained insights about player behavior, skill, tendencies, and business implications, that were otherwise not possible, thereby enabling targeted services and personalized player journeys. Electronic supplementary material The online version of this chapter (10.1007/978-3-030-47436-2_33) contains supplementary material, which is available to authorized users.
| S-EPMC7206269 | biostudies-literature
Project description:BackgroundMaintaining social relationships is a basic human need and particularly essential in old age, including when living in a retirement home. Multiplayer video games can promote positive social interactions among players from different generations while playing. Yet, such facilitation of positive social interactions depends on specific game design. To systematically investigate the effects of game design on social interaction between seniors and their coplayers, the game Myosotis FoodPlanet was developed in this study, and the impacts of 3 different game modes on social interaction were compared in a controlled field trial.ObjectiveThis study aims to compare the effects of 3 different game modes (competitive, cooperative, and creative) on social interactions (verbal and nonverbal communication) between seniors and their younger coplayers.MethodsThis study was conducted in a Swiss retirement home as a controlled field trial. Participants were residents of the retirement home (N=10; mean age 84.8 years, SD 5.9 years) and played in pairs with their caregivers. Each pair played 3 game modes in random order. This resulted in 30 game sequences of 20 minutes each. A within-subject design was applied with game mode as the within-factor and social interaction as the outcome variable. To assess the quality of social interaction, 30 video-recorded game sequences were analyzed based on an event sampling method.ResultsAnalysis of variance for repeated measurements revealed significant effects: there was significantly more verbal communication in the creative mode than in the cooperative mode (P=.04) with a strong effect size (Cohen f=0.611). An examination of verbal communication revealed more game-related communication in the creative mode than in the cooperative mode (P=.01) and the competitive mode (P=.09) with marginally significant effects and strong effect sizes (Cohen f=0.841). In addition, significantly more biography-related communication occurred in the creative mode than in the cooperative mode (P=.03), with a strong effect size (r=0.707). Regarding nonverbal communication (eg, laughing together), analysis of variance for repeated measurements showed significant differences among the game modes (P=.02) with a strong effect size (Cohen f=0.758). Results showed that there was significantly more laughing together in the competitive mode (competitive>cooperative>creative).ConclusionsThe results show that game mode can be an important factor for shaping the social interactions of players playing together. Compared with other modes, creative game modes can increase verbal communication. In contrast, competitive modes may stimulate more laughing together. This has important implications for game design and the use of computer games to promote social interaction between seniors and their coplayers in practice.
| S-EPMC8892273 | biostudies-literature