Hawks and Doves on small-world networks
Physical Review EPublished 26 January 2006Open access
Marco Tomassini, Leslie Luthi, Mario Giacobini
Citations150
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The overall result is that cooperation is sometimes inhibited and sometimes enhanced in networks with topologies ranging from regular lattices to random graphs with small-world networks in between, with respect to the mixing population case.
Abstract
We explore the Hawk-Dove game on networks with topologies ranging from regular lattices to random graphs with small-world networks in between. This is done by means of computer simulations using several update rules for the population evolutionary dynamics. We find the overall result that cooperation is sometimes inhibited and sometimes enhanced in those network structures, with respect to the mixing population case. The differences are due to different update rules and depend on the gain-to-cost ratio. We analyze and qualitatively explain this behavior by using local topological arguments.
Keywords
Social SciencesBiochemistry, Genetics and Molecular BiologyPhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
SIAM ReviewThe Structure and Function of Complex Networks
18,742 Citations2003Michael Newman
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Cambridge University Press eBooksEvolutionary Games and Population Dynamics
5,603 Citations1998Josef Hofbauer, Karl Sigmund
In this book the authors investigate the nonlinear dynamics of the self-regulation of social and economic behavior, and of the closely related interactions among species in ecological communities.
Choice Reviews OnlineSmall worlds: the dynamics of networks between order and randomness
2,393 Citations2000
Physical Review LettersScale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation
1,744 Citations2005Francisco C. Santos, Jorge M. Pacheco
It is found that, whenever individuals interact following networks of contacts generated via growth and preferential attachment, cooperation becomes the dominating trait throughout the entire range of parameters of both games, as such providing a unifying framework for the emergence of cooperation.
NatureSpatial structure often inhibits the evolution of cooperation in the snowdrift game
1,589 Citations2004Christoph Hauert, Michael Doebeli
The results caution against the common belief that spatial structure is necessarily beneficial for cooperative behaviour, and show that no such general predictions can be made for the effects of spatial structure in the snowdrift game.
Proceedings of the National Academy of SciencesEvolutionary games and computer simulations.
578 Citations1993Bernardo A. Huberman, Natalie Glance
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSocial games in a social network
536 Citations2001Guillermo Abramson, Marcelo N. Kuperman
An evolutionary version of the Prisoner's Dilemma game, played by agents placed in a small-world network, is studied, observing that different topologies, ranging from regular lattices to random graphs, produce a variety of emergent behaviors.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsStructure of growing social networks
500 Citations2001Emily Jin, Michelle Girvan +1 more
Using computer simulations, it is found that models that incorporate all of these features reproduce many of the features of real social networks, including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.
Physical Review ECoevolution of dynamical states and interactions in dynamic networks
496 Citations2004Martín Zimmermann, Vı́ctor M. Eguı́luz +1 more
The coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them and the formation of a hierarchical interaction network that sustains a highly cooperative stationary state are explored.
Proceedings of the National Academy of SciencesSpatial games and the maintenance of cooperation.
447 Citations1994Michael A. Nowak, Sebastian Bonhoeffer +1 more
It is shown here that the essential results remain valid in more realistic situations where the spatial distributions of cells are random in two or three dimensions, and where winning is partly probabilistic (rather than being determined by the largest local total).
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsDynamic instabilities induced by asymmetric influence: Prisoners’ dilemma game in small-world networks
229 Citations2002Beom Jun Kim, Ala Trusina +4 more
A two-dimensional small-world-type network, subject to spatial prisoners' dilemma dynamics and containing an influential node defined as a special node, with a finite density of directed random links to the other nodes in the network, is numerically investigated.
ComplexityDynamics of social networks
122 Citations2002Holger Ebel, Jörn Davidsen +1 more
A simple model for the evolution of acquaintance networks highlights the essential dynamical ingredients necessary to obtain such complex network structures and generates highly clustered networks with small average path lengths and scale-free as well as exponential degree distributions.
The European Physical Journal BSpatial snowdrift game with myopic agents
103 Citations2005M. Sysi-Aho, J. Saram�ki +2 more
It is shown through simulations and analytical approach that the spatially extended snowdrift game rules result in cooperation levels, which differ to large extent from those obtained using the replicator dynamics.
CERN Document Server (European Organization for Nuclear Research)Spatial snowdrift game with myopic agents
86 Citations2004Sysi-Aho, M T, Saramäki, J +2 more