Algorithms, games, and evolution

DOI10.1073/PNAS.1406556111zbMATH Open1355.91017DBLPjournals/pnas/ChastainLPV14OpenAlexW1982075253WikidataQ22066308 ScholiaQ22066308MaRDI QIDQ2962243FDOQ2962243

Authors: Erick Chastain, Adi Livnat, Umesh V. Vazirani, Christos Papadimitriou 

Publication date: 16 February 2017

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.1406556111

Recommendations

• Mutation, Sexual Reproduction and Survival in Dynamic Environments
• scientific article; zbMATH DE number 1241733
• Games on graphs
• scientific article; zbMATH DE number 4133886
• scientific article; zbMATH DE number 1054722

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problems related to evolution (92D15) Applications of game theory (91A80) Rationality and learning in game theory (91A26)

Cites Work

• The multiplicative weights update method: a meta-algorithm and applications
• Title not available (Why is that?)
• Convergence of multilocus systems under weak epistasis or weak selection

Cited In (17)

• Title not available (Why is that?)
• Sex with no regrets: how sexual reproduction uses a no regret learning algorithm for evolutionary advantage
• Darwin's algorithms
• Towards a runtime comparison of natural and artificial evolution
• Efficient search and responsiveness trade-offs in a Markov chain model of evolution in dynamic environments
• Toward a unifying framework for evolutionary processes
• Iteratively reweighted least squares and slime mold dynamics: connection and convergence
• Bifurcation mechanism design -- from optimal flat taxes to better cancer treatments
• The computational complexity of genetic diversity
• Gradient descent only converges to minimizers: non-isolated critical points and invariant regions
• Inferring epistasis from genomic data with comparable mutation and outcrossing rate
• Learning dynamics and the co-evolution of competing sexual species
• Mutation, Sexual Reproduction and Survival in Dynamic Environments
• From Darwin to Poincaré and von Neumann: recurrence and cycles in evolutionary and algorithmic game theory
• The duality gap for two-team zero-sum games
• Limits for rumor spreading in stochastic populations
• Public goods games in populations with fluctuating size

This page was built for publication: Algorithms, games, and evolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2962243)