Related Experiment Video
Updated: Apr 27, 2026

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
Algorithms, games, and evolution
Erick Chastain1, Adi Livnat2, Christos Papadimitriou3
1Computer Science Department, Rutgers University, Piscataway, NJ 08854;
Abstract:
Even the most seasoned students of evolution, starting with Darwin himself, have occasionally expressed amazement that the mechanism of natural selection has produced the whole of Life as we see it around us. There is a computational way to articulate the same amazement: "What algorithm could possibly achieve all this in a mere three and a half billion years?" In this paper we propose an answer: We demonstrate that in the regime of weak selection, the standard equations of population genetics describing natural selection in the presence of sex become identical to those of a repeated game between genes played according to multiplicative weight updates (MWUA), an algorithm known in computer science to be surprisingly powerful and versatile. MWUA maximizes a tradeoff between cumulative performance and entropy, which suggests a new view on the maintenance of diversity in evolution.
More Related Videos
05:08Author Spotlight: Advancing Protein Engineering – Harnessing Evolution Through PRANCE and Lab Automation
Published on: January 12, 2024
11:53Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
Related Concept Videos
Limits to Natural Selection
The Evidence for Evolution
Trial and Error and Algorithm
Inclusive Fitness
Evolutionary Relationships through Genome Comparisons
Evolutionary Processes in Microbes