Melissourgos, Themistoklis and Nikoletseas, Sotiris E and Raptopoulos, Christoforos L and Spirakis, Paul G (2022) An extension of the Moran process using type-specific connection graphs. Journal of Computer and System Sciences, 124. pp. 77-96. DOI https://doi.org/10.1016/j.jcss.2021.07.007
Melissourgos, Themistoklis and Nikoletseas, Sotiris E and Raptopoulos, Christoforos L and Spirakis, Paul G (2022) An extension of the Moran process using type-specific connection graphs. Journal of Computer and System Sciences, 124. pp. 77-96. DOI https://doi.org/10.1016/j.jcss.2021.07.007
Melissourgos, Themistoklis and Nikoletseas, Sotiris E and Raptopoulos, Christoforos L and Spirakis, Paul G (2022) An extension of the Moran process using type-specific connection graphs. Journal of Computer and System Sciences, 124. pp. 77-96. DOI https://doi.org/10.1016/j.jcss.2021.07.007
Abstract
The Moran process, as studied by Lieberman, Hauert and Nowak (2005) [1], is a birth-death process that models the spread of mutations in two-type populations (residents-mutants) whose structure is defined by a digraph. The process' central notion is the probability that a randomly placed mutant will occupy the whole vertex set (fixation probability). We extend this model by considering type-specific graphs, and consequently present results on the fundamental problems related to the fixation probability and its computation. Finally, we view the resident-mutant competing forces as players that choose digraphs and indicate that the mutant's complete graph is a dominant strategy.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Moran process; Fixation probability; Evolutionary dynamics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 08 Feb 2023 12:04 |
Last Modified: | 30 Oct 2024 20:52 |
URI: | http://repository.essex.ac.uk/id/eprint/34196 |
Available files
Filename: arXiv.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0