Mutation, Sexual Reproduction and Survival in Dynamic Environments
From MaRDI portal
Abstract: A new approach to understanding evolution [Val09], namely viewing it through the lens of computation, has already started yielding new insights, e.g., natural selection under sexual reproduction can be interpreted as the Multiplicative Weight Update (MWU) Algorithm in coordination games played among genes [CLPV14]. Using this machinery, we study the role of mutation in changing environments in the presence of sexual reproduction. Following [WVA05], we model changing environments via a Markov chain, with the states representing environments, each with its own fitness matrix. In this setting, we show that in the absence of mutation, the population goes extinct, but in the presence of mutation, the population survives with positive probability. On the way to proving the above theorem, we need to establish some facts about dynamics in games. We provide the first, to our knowledge, polynomial convergence bound for noisy MWU in a coordination game. Finally, we also show that in static environments, sexual evolution with mutation converges, for any level of mutation.
Recommendations
- Mutation-selection balance and mixed mating with asexual reproduction
- Selection and mutation in a shifting and fluctuating environment
- Optimal mutation rates in dynamic environments
- Mutation rate evolution in replicator dynamics
- Mutation and recombination in a model of phenotype evolution
- Mutation, selection, and recombination in a model of phenotype evolution
- Sex and evolutionary stability
- Recombination and the evolution of mutational robustness
- Mutation-selection balance in mixed mating populations
- Replicator - Mutator Evolutionary Dynamics
Cites work
- Algorithms, games, and evolution
- An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology
- Concentration of Measure for the Analysis of Randomized Algorithms
- Concurrent imitation dynamics in congestion games
- Convergence to approximate Nash equilibria in congestion games
- Differential dynamical systems
- Diversity in times of adversity: probabilistic strategies in microbial survival games
- Dynamics of games and genes: Discrete versus continuous time
- Evolution of universal grammar
- Evolutionary computation in dynamic and uncertain environments.
- Evolutionary dynamics in finite populations mix rapidly
- Evolutionary Games and Population Dynamics
- Evolvability
- Gradient descent only converges to minimizers: non-isolated critical points and invariant regions
- scientific article; zbMATH DE number 52904 (Why is no real title available?)
- scientific article; zbMATH DE number 2013506 (Why is no real title available?)
- Mixing time of Markov chains, dynamical systems and evolution
- Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract)
- Noise vs computational intractability in dynamics
- Nonconvergence to unstable points in urn models and stochastic approximations
- The computational complexity of genetic diversity
- The multiplicative weights update method: a meta-algorithm and applications
Cited in
(13)- The effect of the reproductive system on mutation load
- Origin of sex for error repair. II: Rarity and extreme environments
- Sexual reproduction as bet-hedging
- Population genetics of sexually antagonistic mitochondrial mutants under inbreeding
- Bifurcation mechanism design -- from optimal flat taxes to better cancer treatments
- Sex with no regrets: how sexual reproduction uses a no regret learning algorithm for evolutionary advantage
- Facultative sexual reproduction under frequency-dependent selection on a single locus
- The evolution of anisogamy: the adaptive significance of damage, repair and mortality
- Sex and evolutionary stability
- Algorithms, games, and evolution
- Gradient descent only converges to minimizers: non-isolated critical points and invariant regions
- Last-iterate convergence: zero-sum games and constrained min-max optimization
- Mutational meltdown in asexual populations doomed to extinction
This page was built for publication: Mutation, Sexual Reproduction and Survival in Dynamic Environments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4638065)
