Algorithms, games, and evolution

DOI10.1073/PNAS.1406556111MaRDI QIDQ2962243zbMATH OpenOpenAlexDBLPWikidataFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• Convergence of multilocus systems under weak epistasis or weak selection
• scientific article; zbMATH DE number 791391 (Why is no real title available?)
• The multiplicative weights update method: a meta-algorithm and applications

Cited in

(19)

• 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
• Public goods games in populations with fluctuating size
• Iteratively reweighted least squares and slime mold dynamics: connection and convergence
• Towards a runtime comparison of natural and artificial evolution
• The duality gap for two-team zero-sum games
• Efficient search and responsiveness trade-offs in a Markov chain model of evolution in dynamic environments
• The computational complexity of genetic diversity
• Gradient descent only converges to minimizers: non-isolated critical points and invariant regions
• Mutation, Sexual Reproduction and Survival in Dynamic Environments
• scientific article; zbMATH DE number 6866346 (Why is no real title available?)
• Limits for rumor spreading in stochastic populations
• Learning dynamics and the co-evolution of competing sexual species
• Inferring epistasis from genomic data with comparable mutation and outcrossing rate
• Darwin's algorithms
• Algorithms and complexity for computing Nash equilibria in adversarial team games
• The emergence of chaos in population game dynamics induced by comparisons
• Toward a unifying framework for evolutionary processes
• From Darwin to Poincaré and von Neumann: recurrence and cycles in evolutionary and algorithmic game theory

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)