7,160 research outputs found
Interdependent network reciprocity in evolutionary games
Besides the structure of interactions within networks, also the interactions between networks are of the outmost
importance. We therefore study the outcome of the public goods game on two interdependent networks that are
connected by means of a utility function, which determines how payoffs on both networks jointly influence the
success of players in each individual network. We show that an unbiased coupling allows the spontaneous
emergence of interdependent network reciprocity, which is capable to maintain healthy levels of public
cooperation even in extremely adverse conditions. The mechanism, however, requires simultaneous formation of
correlated cooperator clusters on both networks. If this does not emerge or if the coordination process is
disturbed, network reciprocity fails, resulting in the total collapse of cooperation. Network interdependence can
thus be exploited effectively to promote cooperation past the limits imposed by isolated networks, but only if the
coordination between the interdependent networks is not disturbe
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
Optimal interdependence between networks for the evolution of cooperation
Recent research has identified interactions between networks as crucial for the outcome of evolutionary
games taking place on them. While the consensus is that interdependence does promote cooperation by
means of organizational complexity and enhanced reciprocity that is out of reach on isolated networks, we
here address the question just how much interdependence there should be. Intuitively, one might assume
the more the better. However, we show that in fact only an intermediate density of sufficiently strong
interactions between networks warrants an optimal resolution of social dilemmas. This is due to an intricate
interplay between the heterogeneity that causes an asymmetric strategy flow because of the additional links
between the networks, and the independent formation of cooperative patterns on each individual network.
Presented results are robust to variations of the strategy updating rule, the topology of interdependent
networks, and the governing social dilemma, thus suggesting a high degree of universality
Evolutionary games on multilayer networks: A colloquium
Networks form the backbone of many complex systems, ranging from the Internet
to human societies. Accordingly, not only is the range of our interactions
limited and thus best described and modeled by networks, it is also a fact that
the networks that are an integral part of such models are often interdependent
or even interconnected. Networks of networks or multilayer networks are
therefore a more apt description of social systems. This colloquium is devoted
to evolutionary games on multilayer networks, and in particular to the
evolution of cooperation as one of the main pillars of modern human societies.
We first give an overview of the most significant conceptual differences
between single-layer and multilayer networks, and we provide basic definitions
and a classification of the most commonly used terms. Subsequently, we review
fascinating and counterintuitive evolutionary outcomes that emerge due to
different types of interdependencies between otherwise independent populations.
The focus is on coupling through the utilities of players, through the flow of
information, as well as through the popularity of different strategies on
different network layers. The colloquium highlights the importance of pattern
formation and collective behavior for the promotion of cooperation under
adverse conditions, as well as the synergies between network science and
evolutionary game theory.Comment: 14 two-column pages, 8 figures; accepted for publication in European
Physical Journal
Conformity enhances network reciprocity in evolutionary social dilemmas
The pursuit of highest payoffs in evolutionary social dilemmas is risky and
sometimes inferior to conformity. Choosing the most common strategy within the
interaction range is safer because it ensures that the payoff of an individual
will not be much lower than average. Herding instincts and crowd behavior in
humans and social animals also compel to conformity on their own right.
Motivated by these facts, we here study the impact of conformity on the
evolution of cooperation in social dilemmas. We show that an appropriate
fraction of conformists within the population introduces an effective surface
tension around cooperative clusters and ensures smooth interfaces between
different strategy domains. Payoff-driven players brake the symmetry in favor
of cooperation and enable an expansion of clusters past the boundaries imposed
by traditional network reciprocity. This mechanism works even under the most
testing conditions, and it is robust against variations of the interaction
network as long as degree-normalized payoffs are applied. Conformity may thus
be beneficial for the resolution of social dilemmas.Comment: 8 two-column pages, 5 figures; accepted for publication in Journal of
the Royal Society Interfac
Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game
The world in which we are living is a huge network of networks and should be
described by interdependent networks. The interdependence between networks
significantly affects the evolutionary dynamics of cooperation on them.
Meanwhile, due to the diversity and complexity of social and biological
systems, players on different networks may not interact with each other by the
same way, which should be described by multiple models in evolutionary game
theory, such as the Prisoner's Dilemma and Snowdrift Game. We therefore study
the evolutionary dynamics of cooperation on two interdependent networks playing
different games respectively. We clearly evidence that, with the increment of
network interdependence, the evolution of cooperation is dramatically promoted
on the network playing Prisoner's Dilemma. The cooperation level of the network
playing Snowdrift Game reduces correspondingly, although it is almost
invisible. In particular, there exists an optimal intermediate region of
network interdependence maximizing the growth rate of the evolution of
cooperation on the network playing Prisoner's Dilemma. Remarkably, players
contacting with other network have advantage in the evolution of cooperation
than the others on the same network.Comment: 6 pages, 6 figure
Punishment diminishes the benefits of network reciprocity in social dilemma experiments
Network reciprocity has been widely advertised in theoretical studies as one of the basic cooperation-promoting mechanisms, but experimental evidence favoring this type of reciprocity was published only recently. When organized in an unchanging network of social contacts, human subjects cooperate provided the following strict condition is satisfied: The benefit of cooperation must outweigh the total cost of cooperating with all neighbors. In an attempt to relax this condition, we perform social dilemma experiments wherein network reciprocity is aided with another theoretically hypothesized cooperation-promoting mechanism—costly punishment. The results reveal how networks promote and stabilize cooperation. This stabilizing effect is stronger in a smaller-size neighborhood, as expected from theory and experiments. Contrary to expectations, punishment diminishes the benefits of network reciprocity by lowering assortment, payoff per round, and award for cooperative behavior. This diminishing effect is stronger in a larger-size neighborhood. An immediate implication is that the psychological effects of enduring punishment override the rational response anticipated in quantitative models of cooperation in networks.We thank J. H. Lee for useful discussions. M.J. and Z.W. were, respectively, supported by the Research Grant Program of Inamori Foundation and the Chinese Young 1000 Talents Plan. B.P. received support from the Slovenian Research Agency (ARRS) and the Croatian Science Foundation through Projects J5-8236 and 5349, respectively. S.H. thanks the Israel-Italian collaborative project Network Cyber Security (NECST), Israel Science Foundation, Office of Naval Research (ONR), Japan Science Foundation, and the US-Israel Binational Science Foundation and the US National Science Foundation (BSF-NSF) for financial support. The Boston University Center for Polymer Studies is supported by NSF Grants PHY-1505000, CMMI-1125290, and CHE-1213217, by Defense Threat Reduction Agency (DTRA) Grant HDTRA1-14-1-0017, and by Department of Energy (DOE) Contract DE-AC07-05Id14517. (Inamori Foundation; Chinese Young 1000 Talents Plan; J5-8236 - Slovenian Research Agency (ARRS); 5349 - Croatian Science Foundation; Israel-Italian collaborative project Network Cyber Security (NECST); Israel Science Foundation; Office of Naval Research (ONR); Japan Science Foundation; US-Israel Binational Science Foundation; US National Science Foundation (BSF-NSF); PHY-1505000 - NSF; CMMI-1125290 - NSF; CHE-1213217 - NSF; HDTRA1-14-1-0017 - Defense Threat Reduction Agency (DTRA); DE-AC07-05Id14517 - Department of Energy (DOE))Published versio
- …