How mutation alters the evolutionary dynamics of cooperation on networks

Genki Ichinose, Yoshiki Satotani, Hiroki Sayama

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.

Original languageEnglish
Article number053049
JournalNew Journal of Physics
Volume20
Issue number5
DOIs
Publication statusPublished - 2018 May 1
Externally publishedYes

Fingerprint

mutations
gradients
organisms
simulation

Keywords

  • average gradient of selection
  • bifurcation
  • equilibrium point
  • evolution of cooperation
  • network structure
  • prisoner's dilemma game

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

How mutation alters the evolutionary dynamics of cooperation on networks. / Ichinose, Genki; Satotani, Yoshiki; Sayama, Hiroki.

In: New Journal of Physics, Vol. 20, No. 5, 053049, 01.05.2018.

Research output: Contribution to journalArticle

@article{5b0f84c9612048e2bdf66b9d9a9b75bd,
title = "How mutation alters the evolutionary dynamics of cooperation on networks",
abstract = "Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.",
keywords = "average gradient of selection, bifurcation, equilibrium point, evolution of cooperation, network structure, prisoner's dilemma game",
author = "Genki Ichinose and Yoshiki Satotani and Hiroki Sayama",
year = "2018",
month = "5",
day = "1",
doi = "10.1088/1367-2630/aac2a7",
language = "English",
volume = "20",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",
number = "5",

}

TY - JOUR

T1 - How mutation alters the evolutionary dynamics of cooperation on networks

AU - Ichinose, Genki

AU - Satotani, Yoshiki

AU - Sayama, Hiroki

PY - 2018/5/1

Y1 - 2018/5/1

N2 - Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.

AB - Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.

KW - average gradient of selection

KW - bifurcation

KW - equilibrium point

KW - evolution of cooperation

KW - network structure

KW - prisoner's dilemma game

UR - http://www.scopus.com/inward/record.url?scp=85047983776&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047983776&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/aac2a7

DO - 10.1088/1367-2630/aac2a7

M3 - Article

VL - 20

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

IS - 5

M1 - 053049

ER -