Evolutionary games on cycles with strong selection

P. M. Altrock, A. Traulsen, and M. A. Nowak
Phys. Rev. E 95, 022407 – Published 13 February 2017

Abstract

Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the well-mixed case, can act as amplifiers or suppressors of selection by increasing or decreasing the fixation probability of a beneficial mutant. Properties of the associated mean fixation times can be more intricate, especially when selection is strong. The intuition is that fixation of a beneficial mutant happens fast in a dominance game, that fixation takes very long in a coexistence game, and that strong selection eliminates demographic noise. Here we show that these intuitions can be misleading in structured populations. We analyze mean fixation times on the cycle graph under strong frequency-dependent selection for two different microscopic evolutionary update rules (death-birth and birth-death). We establish exact analytical results for fixation times under strong selection and show that there are coexistence games in which fixation occurs in time polynomial in population size. Depending on the underlying game, we observe inherence of demographic noise even under strong selection if the process is driven by random death before selection for birth of an offspring (death-birth update). In contrast, if selection for an offspring occurs before random removal (birth-death update), then strong selection can remove demographic noise almost entirely.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 19 November 2016
  • Revised 18 January 2017

DOI:https://doi.org/10.1103/PhysRevE.95.022407

©2017 American Physical Society

Physics Subject Headings (PhySH)

Physics of Living SystemsStatistical Physics & ThermodynamicsNonlinear Dynamics

Authors & Affiliations

P. M. Altrock1,2,3,*, A. Traulsen4, and M. A. Nowak1

  • 1Program for Evolutionary Dynamics, Harvard University, Cambridge, Massachusetts, USA
  • 2Dana-Farber Cancer Institute, Boston, Massachusetts, USA
  • 3Harvard T. H. Chan School of Public Health, Boston, Massachusetts, USA
  • 4Department of Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Plön, Germany

  • *paltrock@jimmy.harvard.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 95, Iss. 2 — February 2017

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×