Fixation properties of multiple cooperator configurations on regular graphs

Theory Biosci. 2019 Nov;138(2):261-275. doi: 10.1007/s12064-019-00293-3. Epub 2019 Mar 21.

Abstract

Whether or not cooperation is favored in evolutionary games on graphs depends on the population structure and spatial properties of the interaction network. The population structure can be expressed as configurations. Such configurations extend scenarios with a single cooperator among defectors to any number of cooperators and any arrangement of cooperators and defectors on the network. For interaction networks modeled as regular graphs and for weak selection, the emergence of cooperation can be assessed by structure coefficients, which can be specified for each configuration and each regular graph. Thus, as a single cooperator can be interpreted as a lone mutant, the configuration-based structure coefficients also describe fixation properties of multiple mutants. We analyze the structure coefficients and particularly show that under certain conditions, the coefficients strongly correlate to the average shortest path length between cooperators on the evolutionary graph. Thus, for multiple cooperators fixation properties on regular evolutionary graphs can be linked to cooperator path lengths.

Keywords: Evolutionary graph theory; Fixation; Multiple mutants; Regular graphs; Structure coefficients.

MeSH terms

  • Algorithms
  • Biological Evolution*
  • Computer Simulation
  • Cooperative Behavior*
  • Game Theory*
  • Linear Models
  • Mutation*
  • Probability