14,895 research outputs found
Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
We study the evolution of cooperation among selfish individuals in the
stochastic strategy spatial prisoner's dilemma game. We equip players with the
particle swarm optimization technique, and find that it may lead to highly
cooperative states even if the temptations to defect are strong. The concept of
particle swarm optimization was originally introduced within a simple model of
social dynamics that can describe the formation of a swarm, i.e., analogous to
a swarm of bees searching for a food source. Essentially, particle swarm
optimization foresees changes in the velocity profile of each player, such that
the best locations are targeted and eventually occupied. In our case, each
player keeps track of the highest payoff attained within a local topological
neighborhood and its individual highest payoff. Thus, players make use of their
own memory that keeps score of the most profitable strategy in previous
actions, as well as use of the knowledge gained by the swarm as a whole, to
find the best available strategy for themselves and the society. Following
extensive simulations of this setup, we find a significant increase in the
level of cooperation for a wide range of parameters, and also a full resolution
of the prisoner's dilemma. We also demonstrate extreme efficiency of the
optimization algorithm when dealing with environments that strongly favor the
proliferation of defection, which in turn suggests that swarming could be an
important phenomenon by means of which cooperation can be sustained even under
highly unfavorable conditions. We thus present an alternative way of
understanding the evolution of cooperative behavior and its ubiquitous presence
in nature, and we hope that this study will be inspirational for future efforts
aimed in this direction.Comment: 12 pages, 4 figures; accepted for publication in PLoS ON
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
Coveting thy neighbors fitness as a means to resolve social dilemmas
In spatial evolutionary games the fitness of each individual is traditionally
determined by the payoffs it obtains upon playing the game with its neighbors.
Since defection yields the highest individual benefits, the outlook for
cooperators is gloomy. While network reciprocity promotes collaborative
efforts, chances of averting the impending social decline are slim if the
temptation to defect is strong. It is therefore of interest to identify viable
mechanisms that provide additional support for the evolution of cooperation.
Inspired by the fact that the environment may be just as important as
inheritance for individual development, we introduce a simple switch that
allows a player to either keep its original payoff or use the average payoff of
all its neighbors. Depending on which payoff is higher, the influence of either
option can be tuned by means of a single parameter. We show that, in general,
taking into account the environment promotes cooperation. Yet coveting the
fitness of one's neighbors too strongly is not optimal. In fact, cooperation
thrives best only if the influence of payoffs obtained in the traditional way
is equal to that of the average payoff of the neighborhood. We present results
for the prisoner's dilemma and the snowdrift game, for different levels of
uncertainty governing the strategy adoption process, and for different
neighborhood sizes. Our approach outlines a viable route to increased levels of
cooperative behavior in structured populations, but one that requires a
thoughtful implementation.Comment: 10 two-column pages, 5 figures; accepted for publication in Journal
of Theoretical Biolog
Prisoner's Dilemma cellular automata revisited: evolution of cooperation under environmental pressure
We propose an extension of the evolutionary Prisoner's Dilemma cellular
automata, introduced by Nowak and May \cite{nm92}, in which the pressure of the
environment is taken into account. This is implemented by requiring that
individuals need to collect a minimum score , representing
indispensable resources (nutrients, energy, money, etc.) to prosper in this
environment. So the agents, instead of evolving just by adopting the behaviour
of the most successful neighbour (who got ), also take into account if
is above or below the threshold . If an
individual has a probability of adopting the opposite behaviour from the one
used by its most successful neighbour. This modification allows the evolution
of cooperation for payoffs for which defection was the rule (as it happens, for
example, when the sucker's payoff is much worse than the punishment for mutual
defection). We also analyse a more sophisticated version of this model in which
the selective rule is supplemented with a "win-stay, lose-shift" criterion. The
cluster structure is analyzed and, for this more complex version we found
power-law scaling for a restricted region in the parameter space.Comment: 15 pages, 8 figures; added figures and revised tex
Player agency in interactive narrative: audience, actor & author
The question motivating this review paper is, how can
computer-based interactive narrative be used as a constructivist learn-
ing activity? The paper proposes that player agency can be used to
link interactive narrative to learner agency in constructivist theory,
and to classify approaches to interactive narrative. The traditional
question driving research in interactive narrative is, ‘how can an in-
teractive narrative deal with a high degree of player agency, while
maintaining a coherent and well-formed narrative?’ This question
derives from an Aristotelian approach to interactive narrative that,
as the question shows, is inherently antagonistic to player agency.
Within this approach, player agency must be restricted and manip-
ulated to maintain the narrative. Two alternative approaches based
on Brecht’s Epic Theatre and Boal’s Theatre of the Oppressed are
reviewed. If a Boalian approach to interactive narrative is taken the
conflict between narrative and player agency dissolves. The question
that emerges from this approach is quite different from the traditional
question above, and presents a more useful approach to applying in-
teractive narrative as a constructivist learning activity
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
Evolution of Cooperation among Mobile Agents
We study the effects of mobility on the evolution of cooperation among mobile
players, which imitate collective motion of biological flocks and interact with
neighbors within a prescribed radius . Adopting the prisoner's dilemma game
and the snowdrift game as metaphors, we find that cooperation can be maintained
and even enhanced for low velocities and small payoff parameters, when compared
with the case that all agents do not move. But such enhancement of cooperation
is largely determined by the value of , and for modest values of , there
is an optimal value of velocity to induce the maximum cooperation level.
Besides, we find that intermediate values of or initial population
densities are most favorable for cooperation, when the velocity is fixed.
Depending on the payoff parameters, the system can reach an absorbing state of
cooperation when the snowdrift game is played. Our findings may help
understanding the relations between individual mobility and cooperative
behavior in social systems.Comment: 15 pages, 5 figure
- …