Literature DB >> 30900107

Fixation properties of multiple cooperator configurations on regular graphs.

Hendrik Richter1.   

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:

Year:  2019        PMID: 30900107     DOI: 10.1007/s12064-019-00293-3

Source DB:  PubMed          Journal:  Theory Biosci        ISSN: 1431-7613            Impact factor:   1.919


  22 in total

Review 1.  A review of evolutionary graph theory with applications to game theory.

Authors:  Paulo Shakarian; Patrick Roos; Anthony Johnson
Journal:  Biosystems       Date:  2011-10-12       Impact factor: 1.973

2.  Structural symmetry in evolutionary games.

Authors:  Alex McAvoy; Christoph Hauert
Journal:  J R Soc Interface       Date:  2015-10-06       Impact factor: 4.118

3.  A simple rule for the evolution of cooperation on graphs and social networks.

Authors:  Hisashi Ohtsuki; Christoph Hauert; Erez Lieberman; Martin A Nowak
Journal:  Nature       Date:  2006-05-25       Impact factor: 49.962

4.  Spatial invasion of cooperation.

Authors:  Philipp Langer; Martin A Nowak; Christoph Hauert
Journal:  J Theor Biol       Date:  2007-11-06       Impact factor: 2.691

5.  The two-mutant problem: clonal interference in evolutionary graph theory.

Authors:  Chris Paley; Sergei Taraskin; Stephen Elliott
Journal:  J Chem Biol       Date:  2010-06-18

6.  Evolutionary dynamics on any population structure.

Authors:  Benjamin Allen; Gabor Lippner; Yu-Ting Chen; Babak Fotouhi; Naghmeh Momeni; Shing-Tung Yau; Martin A Nowak
Journal:  Nature       Date:  2017-03-29       Impact factor: 49.962

7.  Evolutionary games on cycles.

Authors:  Hisashi Ohtsuki; Martin A Nowak
Journal:  Proc Biol Sci       Date:  2006-09-07       Impact factor: 5.349

8.  Dynamic landscape models of coevolutionary games.

Authors:  Hendrik Richter
Journal:  Biosystems       Date:  2017-02-24       Impact factor: 1.973

9.  Strategy selection in structured populations.

Authors:  Corina E Tarnita; Hisashi Ohtsuki; Tibor Antal; Feng Fu; Martin A Nowak
Journal:  J Theor Biol       Date:  2009-04-07       Impact factor: 2.691

10.  Extrapolating weak selection in evolutionary games.

Authors:  Bin Wu; Julián García; Christoph Hauert; Arne Traulsen
Journal:  PLoS Comput Biol       Date:  2013-12-05       Impact factor: 4.475

View more
  2 in total

1.  Martingales and the fixation time of evolutionary graphs with arbitrary dimensionality.

Authors:  Travis Monk; André van Schaik
Journal:  R Soc Open Sci       Date:  2022-05-11       Impact factor: 3.653

2.  Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs.

Authors:  Hendrik Richter
Journal:  J Math Biol       Date:  2021-05-16       Impact factor: 2.259

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.