English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Computation and simulation of evolutionary game dynamics in finite populations

Hindersin, L., Wu, B., Traulsen, A., & Garcia, J. (2019). Computation and simulation of evolutionary game dynamics in finite populations. Scientific Reports, 9: 6946. doi:10.1038/s41598-019-43102-z.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/21.11116/0000-0003-A46A-D Version Permalink: http://hdl.handle.net/21.11116/0000-0003-A46E-9
Genre: Journal Article

Files

show Files
hide Files
:
Hindersin_SciRep_2019.pdf (Publisher version), 3MB
Name:
Hindersin_SciRep_2019.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
:
41598_2019_43102_MOESM1_ESM.pdf (Supplementary material), 2MB
Name:
41598_2019_43102_MOESM1_ESM.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Hindersin, Laura1, Author              
Wu, Bin2, Author              
Traulsen, Arne1, Author              
Garcia, Julian, Author
Affiliations:
1Department Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society, ou_1445641              
2External, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: The study of evolutionary dynamics increasingly relies on computational methods, as more and more cases outside the range of analytical tractability are explored. The computational methods for simulation and numerical approximation of the relevant quantities are diverging without being compared for accuracy and performance. We thoroughly investigate these algorithms in order to propose a reliable standard. For expositional clarity we focus on symmetric 2 × 2 games leading to one-dimensional processes, noting that extensions can be straightforward and lessons will often carry over to more complex cases. We provide time-complexity analysis and systematically compare three families of methods to compute fixation probabilities, fixation times and long-term stationary distributions for the popular Moran process. We provide efficient implementations that substantially improve wall times over naive or immediate implementations. Implications are also discussed for the Wright-Fisher process, as well as structured populations and multiple types.

Details

show
hide
Language(s): eng - English
 Dates: 2018-10-222019-04-112019-05-06
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Method: -
 Identifiers: DOI: 10.1038/s41598-019-43102-z
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Scientific Reports
  Abbreviation : Sci. Rep.
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: London, UK : Nature Publishing Group
Pages: - Volume / Issue: 9 Sequence Number: 6946 Start / End Page: - Identifier: ISSN: 2045-2322
CoNE: https://pure.mpg.de/cone/journals/resource/2045-2322