Fixation properties of multiple cooperator configurations on regular graphs

11/16/2018
by   Hendrik Richter, et al.
0

Whether or not cooperation is favored in evolutionary games on graphs depends on the population structure and spatial properties of the interaction network. Population structures 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. Thus, as a single cooperator can be interpreted as a lone mutant, the discussion about fixation properties based on configurations also applies to multiple mutants. For interaction networks modeled as regular graphs and for weak selection, the emergence of cooperation can be assessed by structure coefficients, which are specific for a configuration and a graph. We analyze these 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 length.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2019

Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with N ≤ 14 players

We study the emergence of cooperation in structured populations with any...
research
05/29/2018

Properties of interaction networks, structure coefficients, and benefit-to-cost ratios

In structured populations the spatial arrangement of cooperators and def...
research
01/11/2019

Relationships between dilemma strength and fixation properties in coevolutionary games

Whether or not cooperation is favored over defection in evolutionary gam...
research
07/29/2019

A new record of graph enumeration enabled by parallel processing

Using three supercomputers, we broke a record set in 2011, in the enumer...
research
08/26/2019

Random growth on a Ramanujan graph

The behavior of a certain random growth process is analyzed on arbitrary...
research
08/26/2019

Breadth-first search on a Ramanujan graph

The behavior of the randomized breadth-first search algorithm is analyze...
research
08/04/2020

Constructing transient amplifiers for death-Birth updating: A case study of cubic and quartic regular graphs

A central question of evolutionary dynamics on graphs is whether or not ...

Please sign up or login with your details

Forgot password? Click here to reset