Evolution

November 4, 2014 — February 7, 2022

adaptive
evolution
gene
incentive mechanisms
optimization
Figure 1

Biological adaptation by mutation, natural selection and random diffusion.

Analogies and disanalogies between tooth-and-claw natural selection, and our statistical learning methods. Stochastic process models of gene and population dynamics.

See also geometry of fitness landscapes, cooperation.

I would like to better understand:

Jon Carlos Baez, Fisher’s fundamental theorem is an interesting dissection of SDEs and evolution.

Figure 2: Ruben Bolling, How to draw Doug

1 Connection with mathematical optimisation

Nisheeth Vishnoi, Nature, Dynamical Systems and Optimization:

The language of dynamical systems is the preferred choice of scientists to model a wide variety of phenomena in nature. The reason is that, often, it is easy to locally observe or understand what happens to a system in one time-step. Could we then piece this local information together to make deductions about the global behavior of these dynamical systems? The hope is to understand some of nature’s algorithms and, in this quest, unveil new algorithmic techniques. In this first of a series of posts, we give a gentle introduction to dynamical systems and explain what it means to view them from the point of view of optimization.

Nisheeth Vishnoi, Markov Chains Through the Lens of Dynamical Systems: The Case of Evolution:

In this post, we will see the main technical ideas in the analysis of the mixing time of evolutionary Markov chains introduced in a previous post. We start by introducing the notion of the expected motion of a stochastic process or a Markov chain. In the case of a finite population evolutionary Markov chain, the expected motion turns out to be a dynamical system which corresponds to the infinite population evolutionary dynamics with the same parameters. Surprisingly, we show that the limit sets of this dynamical system govern the mixing time of the Markov chain. In particular, if the underlying dynamical system has a unique stable fixed point (as in asexual evolution), then the mixing is fast and in the case of multiple stable fixed points (as in sexual evolution), the mixing is slow. Our viewpoint connects evolutionary Markov chains, nature’s algorithms, with stochastic descent methods, popular in machine learning and optimization, and the readers interested in the latter might benefit from our techniques.

2 Evolution of cooperation

See evolution of cooperation.

3 Directed evolution

Not that great as an algorithm in silico, but amazing in actual chemistry and biology: What is directed evolution and why did it win the chemistry Nobel prize?

Packer and Liu (2015);Wang et al. (2021);Wu et al. (2019)

4 Extended Evolutionary Synthesis

The extended evolutionary synthesis (EES) is new a way to think about and understand evolutionary phenomena that differs from the conception that has dominated evolutionary thinking since the 1930s (i.e., the modern synthesis). The EES does not replace traditional thinking, but rather can be deployed alongside it to stimulate research in evolutionary biology.

The extended evolutionary synthesis emphasizes two key unifying concepts that feature in progressive readings of some sections of the evolutionary biology literature — constructive development and reciprocal causation

Perhaps this is where the memes went?

5 Chickens and group selection

TODO: find a deeper explanation than Chickens and Group Selection (Hester et al. 1996; Muir 1996).

6 Genetic programming

See genetic programming.

7 To read

8 References

Acevedo, Dillemuth, Flick, et al. 2019. Virulence-Driven Trade-Offs in Disease Transmission: A Meta-Analysis*.” Evolution.
Aldous. 1999. Deterministic and Stochastic Models for Coalescence (Aggregation and Coagulation): A Review of the Mean-Field Theory for Probabilists.” Bernoulli.
Altenberg. 2012. Resolvent Positive Linear Operators Exhibit the Reduction Phenomenon.” Proceedings of the National Academy of Sciences.
———. 2013. Implications of the Reduction Principle for Cosmological Natural Selection.” arXiv:1302.1293 [Gr-Qc, q-Bio].
Altenberg, and Feldman. 1987. Selection, Generalized Transmission and the Evolution of Modifier Genes. I. The Reduction Principle.” Genetics.
Axelrod, and Hamilton. 1981. The Evolution of Cooperation.” Science, New Series,.
Baez. 2011. Renyi Entropy and Free Energy.”
Bar-Yam. 1999. Formalizing the Gene Centered View of Evolution.” Advances in Complex Systems.
Beerenwinkel, Pachter, Sturmfels, et al. 2007. Analysis of Epistatic Interactions and Fitness Landscapes Using a New Geometric Approach.” BMC Evolutionary Biology.
Beinhocker, Eric D. 2007. Origin of Wealth: Evolution, Complexity, and the Radical Remaking of Economics.
Beinhocker, Eric D. 2011. Evolution as Computation: Integrating Self-Organization with Generalized Darwinism.” Journal of Institutional Economics.
Bergman, and Feldman. 1992. Recombination Dynamics and the Fitness Landscape.” Physica D: Nonlinear Phenomena.
Bowles. 2001. Individual Interactions, Group Conflicts, and the Evolution of Preferences.” Social Dynamics.
———. 2004. Microeconomics: Behavior, Institutions, and Evolution.
Bowles, and Gintis. 2004. The Evolution of Strong Reciprocity: Cooperation in Heterogeneous Populations.” Theoretical Population Biology.
Boyd, and Richerson. 1988. Culture and the Evolutionary Process.
Boyd, and Richerson. 1990. Group Selection Among Alternative Evolutionarily Stable Strategies.” Journal of Theoretical Biology.
———. 1992. Punishment Allows the Evolution of Cooperation (or Anything Else) in Sizable Groups.” Ethology and Sociobiology.
Boyd, and Richerson. 1999. “Complex Societies: The Evolutionary Origins of a Crude Superorganism.” Human Nature.
Ehrlich, and Levin. 2005. “The Evolution of Norms.” PloS Biology.
Feldman, and Liberman. 1986. An Evolutionary Reduction Principle for Genetic Modifiers.” Proceedings of the National Academy of Sciences.
Fitch. 2006. The Biology and Evolution of Music: A Comparative Perspective.” Cognition.
Gottlieb. n.d. It Ain’t Necessarily So.” The New Yorker.
Gould, S J, and Eldredge. 1977. Punctuated Equilibria: The Tempo and Mode of Evolution Reconsidered.” Paleobiology.
Gould, S. J., Lewontin, Maynard Smith, et al. 1979. The Spandrels of San Marco and the Panglossian Paradigm: A Critique of the Adaptationist Programme.” Proceedings of the Royal Society of London. Series B. Biological Sciences.
Harper. 2009. The Replicator Equation as an Inference Dynamic.”
Hasson, Nastase, and Goldstein. 2020. Direct Fit to Nature: An Evolutionary Perspective on Biological and Artificial Neural Networks.” Neuron.
Hester, Muir, Craig, et al. 1996. Group Selection for Adaptation to Multiple-Hen Cages: Production Traits During Heat and Cold Exposures , Poultry Science.
Hetzer, and Sornette. 2013a. The Co-Evolution of Fairness Preferences and Costly Punishment.” PLoS ONE.
———. 2013b. An Evolutionary Model of Cooperation, Fairness and Altruistic Punishment in Public Good Games.” PLoS ONE.
Hofbauer, and Sigmund. 2003. Evolutionary Game Dynamics.” Bulletin of the American Mathematical Society.
Hug, Baker, Anantharaman, et al. 2016. A new view of the tree of life.” Nature Microbiology.
Judson. 2017. The Energy Expansions of Evolution.” Nature Ecology & Evolution.
Kauffman. 1993. The Origins of Order: Self-Organization and Selection in Evolution.
Kauffman, and Johnsen. 1991. Coevolution to the Edge of Chaos: Coupled Fitness Landscapes, Poised States, and Coevolutionary Avalanches*.” Journal of Theoretical Biology.
Kaznatcheev. 2020. Evolution Is Exponentially More Powerful with Frequency-Dependent Selection.” bioRxiv.
Kirby. 1998. Learning, Bottlenecks and the Evolution of Recursive Syntax.” In.
Le, and Boyd. 2007. “Evolutionary Dynamics of the Continuous Iterated Prisoner’s Dilemma.” Journal of Theoretical Biology.
Lehman, and Stanley. 2013. Evolvability Is Inevitable: Increasing Evolvability Without the Pressure to Adapt.” PLoS ONE.
Lenski, Ofria, Pennock, et al. 2003. The Evolutionary Origin of Complex Features.” Nature.
Liberman, and Feldman. 1986. Modifiers of Mutation Rate: A General Reduction Principle.” Theoretical Population Biology.
McAvoy. 2015. Stochastic Selection Processes.” arXiv:1511.05390 [q-Bio].
McGee, Kosterlitz, Kaznatcheev, et al. 2022. The Cost of Information Acquisition by Natural Selection.”
Mühlenbein, and Mahnig. 2003. “Evolutionary Algorithms and the Boltzmann Distribution.” Foundations of Genetic Algorithms.
Muir. 1996. Group selection for adaptation to multiple-hen cages: selection program and direct responses.” Poultry Science.
Nowak, and Krakauer. 1999. “The Evolution of Language.” Proceedings of the National Academy of Sciences of the United States of America.
Nowak, Tarnita, and Wilson. 2010. “The Evolution of Eusociality.” Nature.
Østman, Hintze, and Adami. 2012. Impact of Epistasis and Pleiotropy on Evolutionary Adaptation.” Proceedings of the Royal Society of London. Series B: Biological Sciences.
Packer, and Liu. 2015. Methods for the Directed Evolution of Proteins.” Nature Reviews Genetics.
Plotkin, and Nowak. 2000. Language Evolution and Information Theory.” Journal of Theoretical Biology.
Richerson, Boyd, and Henrich. 2003. “Cultural Evolution of Human Cooperation.” Genetic and Cultural Evolution of Cooperation.
Riolo, Cohen, and Axelrod. 2001. Evolution of Cooperation Without Reciprocity.” Nature.
Schmidt, and Lipson. 2008. Coevolution of Fitness Predictors.” IEEE Transactions on Evolutionary Computation.
Schuster. 2010. Mathematical Modeling of Evolution. Solved and Open Problems.” Theory in Biosciences.
Sciences. 2020. Correction for Wu Et Al., Machine Learning-Assisted Directed Protein Evolution with Combinatorial Libraries.” Proceedings of the National Academy of Sciences.
Sethi, and Somanathan. 1996. The Evolution of Social Norms in Common Property Resource Use.” The American Economic Review.
Shalizi. 2009. Dynamics of Bayesian Updating with Dependent Data and Misspecified Models.” Electronic Journal of Statistics.
Sinervo, and Lively. 1996. The Rock–Paper–Scissors Game and the Evolution of Alternative Male Strategies.” Nature.
Skinner. 1986. “The Evolution of Verbal Behavior.” J Exp Anal Behav.
Smith, John Maynard. 1980. “The Theory of Games and the Evolution of Animal Conflicts.” Journal of Theoretical Biology.
Smith, Subrena E. 2020. Is Evolutionary Psychology Possible? Biological Theory.
Solé, Ricard V, Corominas-Murtra, Valverde, et al. 2010. Language Networks: Their Structure, Function, and Evolution.” Complexity.
Solé, Ricard V, Montoya, and Erwin. 2002. Recovery After Mass Extinction: Evolutionary Assembly in Large-Scale Biosphere Dynamics.” Philosophical Transactions of the Royal Society B: Biological Sciences.
Solé, Ricard V., Valverde, Casals, et al. 2013. The Evolutionary Ecology of Technological Innovations.” Complexity.
Stadler, Peter F. 2002. “Fitness Landscapes.” In Biological Evolution and Statistical Physics.
Stadler, Bärbel M R, and Stadler. 2004. “The Topology of Evolutionary Biology.” In Modeling in Molecular Biology.
Stadler, Bärbel M R, Stadler, Wagner, et al. 2001. The Topology of the Possible: Formal Spaces Underlying Patterns of Evolutionary Change.” Journal of Theoretical Biology.
Tamariz, Ellison, Barr, et al. 2014. Cultural Selection Drives the Evolution of Human Communication Systems.” Proceedings of the Royal Society B: Biological Sciences.
Tsoukas. 1993. Organizations as Soap Bubbles: An Evolutionary Perspective on Organization Design.” Systemic Practice and Action Research.
Vanchurin, Wolf, Katsnelson, et al. 2021. Towards a Theory of Evolution as Multilevel Learning.”
Wagner, Andreas. 2003. Risk Management in Biological Evolution.” Journal of Theoretical Biology.
Wagner, Günter P, and Altenberg. 1996. “Complex Adaptations and the Evolution of Evolvability.” Evolution.
Wang, Xue, Cao, et al. 2021. Directed Evolution: Methodologies and Applications.” Chemical Reviews.
Wilke, Ronnewinkel, and Martinetz. 2001. Dynamic Fitness Landscapes in Molecular Evolution.” Physics Reports.
Wolpert, and Macready. 2005. Coevolutionary Free Lunches.” IEEE Transactions on Evolutionary Computation.
Wu, Kan, Lewis, et al. 2019. Machine Learning-Assisted Directed Protein Evolution with Combinatorial Libraries.” Proceedings of the National Academy of Sciences.
Yule. 1925. A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character.
Zhaxybayeva, and Gogarten. 2004. Cladogenesis, coalescence and the evolution of the three domains of life.” Trends in genetics: TIG.