21,551 research outputs found
Preferential opponent selection in public goods games
This paper discusses preferential opponent selection in public goods games. It is shown that a preference to play with successful opponents strongly enhances the prevalence of cooperation. The finding is robust on spatial grids and heterogeneous networks. Importantly, I also demonstrate that positive opponent selection biases can evolve and become dominant in initially randomly mixed populations without selection bias
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
Collective behavior and evolutionary games - An introduction
This is an introduction to the special issue titled "Collective behavior and
evolutionary games" that is in the making at Chaos, Solitons & Fractals. The
term collective behavior covers many different phenomena in nature and society.
From bird flocks and fish swarms to social movements and herding effects, it is
the lack of a central planner that makes the spontaneous emergence of sometimes
beautifully ordered and seemingly meticulously designed behavior all the more
sensational and intriguing. The goal of the special issue is to attract
submissions that identify unifying principles that describe the essential
aspects of collective behavior, and which thus allow for a better
interpretation and foster the understanding of the complexity arising in such
systems. As the title of the special issue suggests, the later may come from
the realm of evolutionary games, but this is certainly not a necessity, neither
for this special issue, and certainly not in general. Interdisciplinary work on
all aspects of collective behavior, regardless of background and motivation,
and including synchronization and human cognition, is very welcome.Comment: 6 two-column pages, 1 figure; accepted for publication in Chaos,
Solitons & Fractals [the special issue is available at
http://www.sciencedirect.com/science/journal/09600779/56
Heterogeneous resource allocation can change social hierarchy in public goods games
Public Goods Games represent one of the most useful tools to study group
interactions between individuals. However, even if they could provide an
explanation for the emergence and stability of cooperation in modern societies,
they are not able to reproduce some key features observed in social and
economical interactions. The typical shape of wealth distribution - known as
Pareto Law - and the microscopic organization of wealth production are two of
them. Here, we introduce a modification to the classical formulation of Public
Goods Games that allows for the emergence of both of these features from first
principles. Unlike traditional Public Goods Games on networks, where players
contribute equally to all the games in which they participate, we allow
individuals to redistribute their contribution according to what they earned in
previous rounds. Results from numerical simulations show that not only a Pareto
distribution for the payoffs naturally emerges but also that if players don't
invest enough in one round they can act as defectors even if they are formally
cooperators. Finally, we also show that the players self-organize in a very
productive backbone that covers almost perfectly the minimum spanning tree of
the underlying interaction network. Our results not only give an explanation
for the presence of the wealth heterogeneity observed in real data but also
points to a conceptual change regarding how cooperation is defined in
collective dilemmas.Comment: 8 pages, 5 figures, 55 reference
Evolutionary consequences of behavioral diversity
Iterated games provide a framework to describe social interactions among
groups of individuals. Recent work stimulated by the discovery of
"zero-determinant" strategies has rapidly expanded our ability to analyze such
interactions. This body of work has primarily focused on games in which players
face a simple binary choice, to "cooperate" or "defect". Real individuals,
however, often exhibit behavioral diversity, varying their input to a social
interaction both qualitatively and quantitatively. Here we explore how access
to a greater diversity of behavioral choices impacts the evolution of social
dynamics in finite populations. We show that, in public goods games, some
two-choice strategies can nonetheless resist invasion by all possible
multi-choice invaders, even while engaging in relatively little punishment. We
also show that access to greater behavioral choice results in more "rugged "
fitness landscapes, with populations able to stabilize cooperation at multiple
levels of investment, such that choice facilitates cooperation when returns on
investments are low, but hinders cooperation when returns on investments are
high. Finally, we analyze iterated rock-paper-scissors games, whose
non-transitive payoff structure means unilateral control is difficult and
zero-determinant strategies do not exist in general. Despite this, we find that
a large portion of multi-choice strategies can invade and resist invasion by
strategies that lack behavioral diversity -- so that even well-mixed
populations will tend to evolve behavioral diversity.Comment: 26 pages, 4 figure
Emergence of Cooperation in Non-scale-free Networks
Evolutionary game theory is one of the key paradigms behind many scientific
disciplines from science to engineering. Previous studies proposed a strategy
updating mechanism, which successfully demonstrated that the scale-free network
can provide a framework for the emergence of cooperation. Instead, individuals
in random graphs and small-world networks do not favor cooperation under this
updating rule. However, a recent empirical result shows the heterogeneous
networks do not promote cooperation when humans play a Prisoner's Dilemma. In
this paper, we propose a strategy updating rule with payoff memory. We observe
that the random graphs and small-world networks can provide even better
frameworks for cooperation than the scale-free networks in this scenario. Our
observations suggest that the degree heterogeneity may be neither a sufficient
condition nor a necessary condition for the widespread cooperation in complex
networks. Also, the topological structures are not sufficed to determine the
level of cooperation in complex networks.Comment: 6 pages, 5 figure
Different reactions to adverse neighborhoods in games of cooperation
In social dilemmas, cooperation among randomly interacting individuals is
often difficult to achieve. The situation changes if interactions take place in
a network where the network structure jointly evolves with the behavioral
strategies of the interacting individuals. In particular, cooperation can be
stabilized if individuals tend to cut interaction links when facing adverse
neighborhoods. Here we consider two different types of reaction to adverse
neighborhoods, and all possible mixtures between these reactions. When faced
with a gloomy outlook, players can either choose to cut and rewire some of
their links to other individuals, or they can migrate to another location and
establish new links in the new local neighborhood. We find that in general
local rewiring is more favorable for the evolution of cooperation than
emigration from adverse neighborhoods. Rewiring helps to maintain the diversity
in the degree distribution of players and favors the spontaneous emergence of
cooperative clusters. Both properties are known to favor the evolution of
cooperation on networks. Interestingly, a mixture of migration and rewiring is
even more favorable for the evolution of cooperation than rewiring on its own.
While most models only consider a single type of reaction to adverse
neighborhoods, the coexistence of several such reactions may actually be an
optimal setting for the evolution of cooperation.Comment: 12 pages, 5 figures; accepted for publication in PLoS ON
Adaptive and Bounded Investment Returns Promote Cooperation in Spatial Public Goods Games
The public goods game is one of the most famous models for studying the evolution of cooperation in sizable groups. The multiplication factor in this game can characterize the investment return from the public good, which may be variable depending on the interactive environment in realistic situations. Instead of using the same universal value, here we consider that the multiplication factor in each group is updated based on the differences between the local and global interactive environments in the spatial public goods game, but meanwhile limited to within a certain range. We find that the adaptive and bounded investment returns can significantly promote cooperation. In particular, full cooperation can be achieved for high feedback strength when appropriate limitation is set for the investment return. Also, we show that the fraction of cooperators in the whole population can become larger if the lower and upper limits of the multiplication factor are increased. Furthermore, in comparison to the traditionally spatial public goods game where the multiplication factor in each group is identical and fixed, we find that cooperation can be better promoted if the multiplication factor is constrained to adjust between one and the group size in our model. Our results highlight the importance of the locally adaptive and bounded investment returns for the emergence and dominance of cooperative behavior in structured populations
- …