55,187 research outputs found
Optional games on cycles and complete graphs
We study stochastic evolution of optional games on simple graphs. There are
two strategies, A and B, whose interaction is described by a general payoff
matrix. In addition there are one or several possibilities to opt out from the
game by adopting loner strategies. Optional games lead to relaxed social
dilemmas. Here we explore the interaction between spatial structure and
optional games. We find that increasing the number of loner strategies (or
equivalently increasing mutational bias toward loner strategies) facilitates
evolution of cooperation both in well-mixed and in structured populations. We
derive various limits for weak selection and large population size. For some
cases we derive analytic results for strong selection. We also analyze strategy
selection numerically for finite selection intensity and discuss combined
effects of optionality and spatial structure
Transitions between homophilic and heterophilic modes of cooperation
Cooperation is ubiquitous in biological and social systems. Previous studies
revealed that a preference toward similar appearance promotes cooperation, a
phenomenon called tag-mediated cooperation or communitarian cooperation. This
effect is enhanced when a spatial structure is incorporated, because space
allows agents sharing an identical tag to regroup to form locally cooperative
clusters. In spatially distributed settings, one can also consider migration of
organisms, which has a potential to further promote evolution of cooperation by
facilitating spatial clustering. However, it has not yet been considered in
spatial tag-mediated cooperation models. Here we show, using computer
simulations of a spatial model of evolutionary games with organismal migration,
that tag-based segregation and homophilic cooperation arise for a wide range of
parameters. In the meantime, our results also show another evolutionarily
stable outcome, where a high level of heterophilic cooperation is maintained in
spatially well-mixed patterns. We found that these two different forms of
tag-mediated cooperation appear alternately as the parameter for temptation to
defect is increased.Comment: 16 pages, 7 figure
Conditional strategies and the evolution of cooperation in spatial public goods games
The fact that individuals will most likely behave differently in different
situations begets the introduction of conditional strategies. Inspired by this,
we study the evolution of cooperation in the spatial public goods game, where
besides unconditional cooperators and defectors, also different types of
conditional cooperators compete for space. Conditional cooperators will
contribute to the public good only if other players within the group are likely
to cooperate as well, but will withhold their contribution otherwise. Depending
on the number of other cooperators that are required to elicit cooperation of a
conditional cooperator, the latter can be classified in as many types as there
are players within each group. We find that the most cautious cooperators, such
that require all other players within a group to be conditional cooperators,
are the undisputed victors of the evolutionary process, even at very low
synergy factors. We show that the remarkable promotion of cooperation is due
primarily to the spontaneous emergence of quarantining of defectors, which
become surrounded by conditional cooperators and are forced into isolated
convex "bubbles" from where they are unable to exploit the public good. This
phenomenon can be observed only in structured populations, thus adding to the
relevance of pattern formation for the successful evolution of cooperation.Comment: 7 two-column pages, 7 figures; accepted for publication in Physical
Review
Metric clusters in evolutionary games on scale-free networks
The evolution of cooperation in social dilemmas in structured populations has
been studied extensively in recent years. Whereas many theoretical studies have
found that a heterogeneous network of contacts favors cooperation, the impact
of spatial effects in scale-free networks is still not well understood. In
addition to being heterogeneous, real contact networks exhibit a high mean
local clustering coefficient, which implies the existence of an underlying
metric space. Here, we show that evolutionary dynamics in scale-free networks
self-organize into spatial patterns in the underlying metric space. The
resulting metric clusters of cooperators are able to survive in social dilemmas
as their spatial organization shields them from surrounding defectors, similar
to spatial selection in Euclidean space. We show that under certain conditions
these metric clusters are more efficient than the most connected nodes at
sustaining cooperation and that heterogeneity does not always favor--but can
even hinder--cooperation in social dilemmas. Our findings provide a new
perspective to understand the emergence of cooperation in evolutionary games in
realistic structured populations
Endogenous distributions in multi-agents models: the example of endogenization of ends and time constants
Multi-agents modelers recurrently face the problem of the choice of their parameters' values while most of them are exogenous. In this paper we address the issue of endogenization of these parameters when it makes sense in a social learning perspective within the formalism of metamimetic games. We first show how its is possible to endogeneize the agents' ends distribution with a spatial prisoner's dilemma as case study. Then we apply the method to endogenization of time constants in the model, each agent having its own subjective perception of time. In this perspective, the values of endogenous parameters are the outcome of a dynamical process characterized by agent's cognitive capacities and environmental constraints.parameters endogenization, endogenous distributions, spatial games, time constants, evolution of cooperation, metamimetic games
Coevolutionary games - a mini review
Prevalence of cooperation within groups of selfish individuals is puzzling in
that it contradicts with the basic premise of natural selection. Favoring
players with higher fitness, the latter is key for understanding the challenges
faced by cooperators when competing with defectors. Evolutionary game theory
provides a competent theoretical framework for addressing the subtleties of
cooperation in such situations, which are known as social dilemmas. Recent
advances point towards the fact that the evolution of strategies alone may be
insufficient to fully exploit the benefits offered by cooperative behavior.
Indeed, while spatial structure and heterogeneity, for example, have been
recognized as potent promoters of cooperation, coevolutionary rules can extend
the potentials of such entities further, and even more importantly, lead to the
understanding of their emergence. The introduction of coevolutionary rules to
evolutionary games implies, that besides the evolution of strategies, another
property may simultaneously be subject to evolution as well. Coevolutionary
rules may affect the interaction network, the reproduction capability of
players, their reputation, mobility or age. Here we review recent works on
evolutionary games incorporating coevolutionary rules, as well as give a
didactic description of potential pitfalls and misconceptions associated with
the subject. In addition, we briefly outline directions for future research
that we feel are promising, thereby particularly focusing on dynamical effects
of coevolutionary rules on the evolution of cooperation, which are still widely
open to research and thus hold promise of exciting new discoveries.Comment: 24 two-column pages, 10 figures; accepted for publication in
BioSystem
- …