Metastability and anomalous fixation in evolutionary games on scale-free networks.

We study the influence of complex graphs on the metastability and fixation properties of a set of evolutionary processes. In the framework of evolutionary game theory, where the fitness and selection are frequency dependent and vary with the population composition, we analyze the dynamics of snowdrift games (characterized by a metastable coexistence state) on scale-free networks. Using an effective diffusion theory in the weak selection limit, we demonstrate how the scale-free structure affects the system's metastable state and leads to anomalous fixation. In particular, we analytically and numerically show that the probability and mean time of fixation are characterized by stretched-exponential behaviors with exponents depending on the network's degree distribution.

[1]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[2]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[3]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[4]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[5]  K Sigmund,et al.  A note on evolutionary stable strategies and game dynamics. , 1979, Journal of theoretical biology.

[6]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[7]  B. M. Fulk.  MATH , 1992 .

[8]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[9]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[10]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[13]  I. Nåsell,et al.  Extinction and quasi-stationarity in the Verhulst logistic model. , 2001, Journal of theoretical biology.

[14]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[16]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[18]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. Redner,et al.  Finiteness and fluctuations in growing networks , 2002, cond-mat/0207107.

[20]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[23]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[24]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[25]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[26]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[27]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[28]  V. Eguíluz,et al.  Conservation laws for the voter model in complex networks , 2004, cond-mat/0408101.

[29]  B. Meerson,et al.  Spectral theory of metastability and extinction in birth-death systems. , 2006, Physical review letters.

[30]  L. Imhof,et al.  Stochasticity and evolutionary stability. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[32]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[33]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[34]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[35]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[36]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  G J Baxter,et al.  Fixation and consensus times on a network: a unified approach. , 2008, Physical review letters.

[38]  Peter A Whigham,et al.  Genetic drift on networks: ploidy and the time to fixation. , 2008, Theoretical population biology.

[39]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

[40]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[41]  H. Ohtsuki,et al.  Strategy selection in structured populations. , 2009, Journal of theoretical biology.

[42]  Mauro Mobilia,et al.  Fixation in evolutionary games under non-vanishing selection , 2009, 0912.0157.

[43]  Long Wang,et al.  Universality of weak selection. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Mauro Mobilia,et al.  Large fluctuations and fixation in evolutionary games , 2010, 1007.0327.

[45]  R. A. Blythe,et al.  Ordering in voter models on networks: exact reduction to a single-coordinate diffusion , 2010, 1006.1557.

[46]  B. Meerson,et al.  Extinction of metastable stochastic populations. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[48]  Paulo Shakarian,et al.  A review of evolutionary graph theory with applications to game theory , 2012, Biosyst..