71,876 research outputs found
Partner selection supports reputation-based cooperation in a Public Goods Game
In dyadic models of indirect reciprocity, the receivers' history of giving
has a significant impact on the donor's decision. When the interaction involves
more than two agents things become more complicated, and in large groups
cooperation can hardly emerge. In this work we use a Public Goods Game to
investigate whether publicly available reputation scores may support the
evolution of cooperation and whether this is affected by the kind of network
structure adopted. Moreover, if agents interact on a bipartite graph with
partner selection cooperation can thrive in large groups and in a small amount
of time.Comment: 6 pages, 10 figures. In press for Springer E
Upstream reciprocity in heterogeneous networks
Many mechanisms for the emergence and maintenance of altruistic behavior in
social dilemma situations have been proposed. Indirect reciprocity is one such
mechanism, where other-regarding actions of a player are eventually rewarded by
other players with whom the original player has not interacted. The upstream
reciprocity (also called generalized indirect reciprocity) is a type of
indirect reciprocity and represents the concept that those helped by somebody
will help other unspecified players. In spite of the evidence for the
enhancement of helping behavior by upstream reciprocity in rats and humans,
theoretical support for this mechanism is not strong. In the present study, we
numerically investigate upstream reciprocity in heterogeneous contact networks,
in which the players generally have different number of neighbors. We show that
heterogeneous networks considerably enhance cooperation in a game of upstream
reciprocity. In heterogeneous networks, the most generous strategy, by which a
player helps a neighbor on being helped and in addition initiates helping
behavior, first occupies hubs in a network and then disseminates to other
players. The scenario to achieve enhanced altruism resembles that seen in the
case of the Prisoner's Dilemma game in heterogeneous networks.Comment: 10 figures, Journal of Theoretical Biology, in press (2010
Learning and innovative elements of strategy adoption rules expand cooperative network topologies
Cooperation plays a key role in the evolution of complex systems. However,
the level of cooperation extensively varies with the topology of agent networks
in the widely used models of repeated games. Here we show that cooperation
remains rather stable by applying the reinforcement learning strategy adoption
rule, Q-learning on a variety of random, regular, small-word, scale-free and
modular network models in repeated, multi-agent Prisoners Dilemma and Hawk-Dove
games. Furthermore, we found that using the above model systems other long-term
learning strategy adoption rules also promote cooperation, while introducing a
low level of noise (as a model of innovation) to the strategy adoption rules
makes the level of cooperation less dependent on the actual network topology.
Our results demonstrate that long-term learning and random elements in the
strategy adoption rules, when acting together, extend the range of network
topologies enabling the development of cooperation at a wider range of costs
and temptations. These results suggest that a balanced duo of learning and
innovation may help to preserve cooperation during the re-organization of
real-world networks, and may play a prominent role in the evolution of
self-organizing, complex systems.Comment: 14 pages, 3 Figures + a Supplementary Material with 25 pages, 3
Tables, 12 Figures and 116 reference
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
Threshold games and cooperation on multiplayer graphs
Objective: The study investigates the effect on cooperation in multiplayer
games, when the population from which all individuals are drawn is structured -
i.e. when a given individual is only competing with a small subset of the
entire population.
Method: To optimize the focus on multiplayer effects, a class of games were
chosen for which the payoff depends nonlinearly on the number of cooperators -
this ensures that the game cannot be represented as a sum of pair-wise
interactions, and increases the likelihood of observing behaviour different
from that seen in two-player games. The chosen class of games are named
"threshold games", and are defined by a threshold, , which describes the
minimal number of cooperators in a given match required for all the
participants to receive a benefit. The model was studied primarily through
numerical simulations of large populations of individuals, each with
interaction neighbourhoods described by various classes of networks.
Results: When comparing the level of cooperation in a structured population
to the mean-field model, we find that most types of structure lead to a
decrease in cooperation. This is both interesting and novel, simply due to the
generality and breadth of relevance of the model - it is likely that any model
with similar payoff structure exhibits related behaviour.
More importantly, we find that the details of the behaviour depends to a
large extent on the size of the immediate neighbourhoods of the individuals, as
dictated by the network structure. In effect, the players behave as if they are
part of a much smaller, fully mixed, population, which we suggest an expression
for.Comment: in PLOS ONE, 4th Feb 201
Antisocial pool rewarding does not deter public cooperation
Rewarding cooperation is in many ways expected behaviour from social players.
However, strategies that promote antisocial behaviour are also surprisingly
common, not just in human societies, but also among eusocial insects and
bacteria. Examples include sanctioning of individuals who behave prosocially,
or rewarding of freeriders who do not contribute to collective enterprises. We
therefore study the public goods game with antisocial and prosocial pool
rewarding in order to determine the potential negative consequences on the
effectiveness of positive incentives to promote cooperation. Contrary to a
naive expectation, we show that the ability of defectors to distribute rewards
to their like does not deter public cooperation as long as cooperators are able
to do the same. Even in the presence of antisocial rewarding the spatial
selection for cooperation in evolutionary social dilemmas is enhanced. Since
the administration of rewards to either strategy requires a considerable degree
of aggregation, cooperators can enjoy the benefits of their prosocial
contributions as well as the corresponding rewards. Defectors when aggregated,
on the other hand, can enjoy antisocial rewards, but due to their lack of
contributions to the public good they ultimately succumb to their inherent
inability to secure a sustainable future. Strategies that facilitate the
aggregation of akin players, even if they seek to promote antisocial behaviour,
thus always enhance the long-term benefits of cooperation.Comment: 9 two-column pages, 5 figures; accepted for publication in
Proceedings of the Royal Society
- …