Large fluctuations in anti-coordination games on scale-free graphs

DOI10.1088/1742-5468/AA6A21MaRDI QIDQ3303069zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Sabsovich, Mauro Mobilia, Michael Assaf

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.02904, http://eprints.whiterose.ac.uk/116651/1/SMA_networks_final_version.pdf

Mathematics Subject Classification ID

Evolutionary games (91A22) Games involving graphs (91A43)

Abstract: We study the influence of the complex topology of scale-free graphs on the dynamics of anti-coordination games (e.g. snowdrift games). These reference models are characterized by the coexistence (evolutionary stable mixed strategy) of two competing species, say "cooperators" and "defectors", and, in finite systems, by metastability and large-fluctuation-driven fixation. In this work, we use extensive computer simulations and an effective diffusion approximation (in the weak selection limit) to determine under which circumstances, depending on the individual-based update rules, the topology drastically affects the long-time behavior of anti-coordination games. In particular, we compute the variance of the number of cooperators in the metastable state and the mean fixation time when the dynamics is implemented according to the voter model (death-first/birth-second process) and the link dynamics (birth/death or death/birth at random). For the voter update rule, we show that the scale-free topology effectively renormalizes the population size and as a result the statistics of observables depend on the network's degree distribution. In contrast, such a renormalization does not occur with the link dynamics update rule and we recover the same behavior as on complete graphs.

Recommendations

• Large fluctuations and fixation in evolutionary games
• SOCIAL DILEMMAS AND COOPERATION IN COMPLEX NETWORKS
• Games on social networks: cooperation, structure and dynamics
• Cooperation in the prisoner's dilemma game in random scale-free graphs
• Coordination games on dynamical networks

Cites work

• A condition for cooperation in a game on complex networks
• A critical point for random graphs with a given degree sequence
• Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
• Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks
• Emergence of Scaling in Random Networks
• Evolutionarily stable strategies and game dynamics
• Evolutionary dynamics. Exploring the equations of life.
• Evolutionary Games and Population Dynamics
• Evolutionary games on star graphs under various updating rules
• Evolutionary games with facilitators: when does selection favor cooperation?
• Finiteness and fluctuations in growing networks
• Fixation of strategies for an evolutionary game in finite populations
• scientific article; zbMATH DE number 3835792 (Why is no real title available?)
• scientific article; zbMATH DE number 5543872 (Why is no real title available?)
• Large fluctuations and fixation in evolutionary games
• Mathematical population genetics. I: Theoretical introduction.
• Networks. An introduction.
• Ordering in voter models on networks: exact reduction to a single-coordinate diffusion
• Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs
• Statistical mechanics of complex networks
• Strategy selection in structured populations
• The Structure and Function of Complex Networks

Cited in

(1)

• Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition

This page was built for publication: Large fluctuations in anti-coordination games on scale-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303069)