Mutation, Sexual Reproduction and Survival in Dynamic Environments
From MaRDI portal
Publication:4638065
DOI10.4230/LIPIcs.ITCS.2017.16zbMath1402.92318arXiv1511.01409OpenAlexW2963847356MaRDI QIDQ4638065
Ioannis Panageas, Vijay V. Vazirani, Georgios Piliouras, Ruta Mehta, Prasad Tetali
Publication date: 3 May 2018
Full work available at URL: https://arxiv.org/abs/1511.01409
Problems related to evolution (92D15) Applications of game theory (91A80) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items
Bifurcation mechanism design -- from optimal flat taxes to better cancer treatments, Unnamed Item, Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Evolutionary computation in dynamic and uncertain environments.
- Nonconvergence to unstable points in urn models and stochastic approximations
- Dynamics of games and genes: Discrete versus continuous time
- Diversity in times of adversity: probabilistic strategies in microbial survival games
- Noise vs computational intractability in dynamics
- Algorithms, games, and evolution
- Evolution of Universal Grammar
- Evolutionary Games and Population Dynamics
- Evolutionary Dynamics in Finite Populations Mix Rapidly
- Mixing Time of Markov Chains, Dynamical Systems and Evolution
- The Complexity of Genetic Diversity
- Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions
- Concurrent imitation dynamics in congestion games
- Multiplicative updates outperform generic no-regret learning in congestion games
- 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
- Evolvability