Cargando…

Making the most of potential: potential games and genotypic convergence

We consider genotypic convergence of populations and show that under fixed fitness asexual and haploid sexual populations attain monomorphic convergence (even under genetic linkage between loci) to basins of attraction with locally exponential convergence rates; the same convergence obtains in singl...

Descripción completa

Detalles Bibliográficos
Autores principales: Edhan, Omer, Hellman, Ziv, Nehama, Ilan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8385380/
https://www.ncbi.nlm.nih.gov/pubmed/34457339
http://dx.doi.org/10.1098/rsos.210309
_version_ 1783742081138688000
author Edhan, Omer
Hellman, Ziv
Nehama, Ilan
author_facet Edhan, Omer
Hellman, Ziv
Nehama, Ilan
author_sort Edhan, Omer
collection PubMed
description We consider genotypic convergence of populations and show that under fixed fitness asexual and haploid sexual populations attain monomorphic convergence (even under genetic linkage between loci) to basins of attraction with locally exponential convergence rates; the same convergence obtains in single locus diploid sexual reproduction but to polymorphic populations. Furthermore, we show that there is a unified theory underlying these convergences: all of them can be interpreted as instantiations of players in a potential game implementing a multiplicative weights updating algorithm to converge to equilibrium, making use of the Baum–Eagon Theorem. To analyse varying environments, we introduce the concept of ‘virtual convergence’, under which, even if fixation is not attained, the population nevertheless achieves the fitness growth rate it would have had under convergence to an optimal genotype. Virtual convergence is attained by asexual, haploid sexual and multi-locus diploid reproducing populations, even if environments vary arbitrarily. We also study conditions for true monomorphic convergence in asexually reproducing populations in varying environments.
format Online
Article
Text
id pubmed-8385380
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher The Royal Society
record_format MEDLINE/PubMed
spelling pubmed-83853802021-08-26 Making the most of potential: potential games and genotypic convergence Edhan, Omer Hellman, Ziv Nehama, Ilan R Soc Open Sci Mathematics We consider genotypic convergence of populations and show that under fixed fitness asexual and haploid sexual populations attain monomorphic convergence (even under genetic linkage between loci) to basins of attraction with locally exponential convergence rates; the same convergence obtains in single locus diploid sexual reproduction but to polymorphic populations. Furthermore, we show that there is a unified theory underlying these convergences: all of them can be interpreted as instantiations of players in a potential game implementing a multiplicative weights updating algorithm to converge to equilibrium, making use of the Baum–Eagon Theorem. To analyse varying environments, we introduce the concept of ‘virtual convergence’, under which, even if fixation is not attained, the population nevertheless achieves the fitness growth rate it would have had under convergence to an optimal genotype. Virtual convergence is attained by asexual, haploid sexual and multi-locus diploid reproducing populations, even if environments vary arbitrarily. We also study conditions for true monomorphic convergence in asexually reproducing populations in varying environments. The Royal Society 2021-08-25 /pmc/articles/PMC8385380/ /pubmed/34457339 http://dx.doi.org/10.1098/rsos.210309 Text en © 2021 The Authors. https://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, provided the original author and source are credited.
spellingShingle Mathematics
Edhan, Omer
Hellman, Ziv
Nehama, Ilan
Making the most of potential: potential games and genotypic convergence
title Making the most of potential: potential games and genotypic convergence
title_full Making the most of potential: potential games and genotypic convergence
title_fullStr Making the most of potential: potential games and genotypic convergence
title_full_unstemmed Making the most of potential: potential games and genotypic convergence
title_short Making the most of potential: potential games and genotypic convergence
title_sort making the most of potential: potential games and genotypic convergence
topic Mathematics
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8385380/
https://www.ncbi.nlm.nih.gov/pubmed/34457339
http://dx.doi.org/10.1098/rsos.210309
work_keys_str_mv AT edhanomer makingthemostofpotentialpotentialgamesandgenotypicconvergence
AT hellmanziv makingthemostofpotentialpotentialgamesandgenotypicconvergence
AT nehamailan makingthemostofpotentialpotentialgamesandgenotypicconvergence