arXiv Machine Learning By Reshef Meir, David Parkes

On Sex, Evolution, and the Multiplicative Weights Update Algorithm

Read the original on arXiv Machine Learning →

The paper revisits a theory linking sexual reproduction to the multiplicative weights update algorithm (MWUA), originally proposed by Chastain et al. It removes the earlier assumptions of weak selection and product distribution, showing that marginal allele distributions from population dynamics match those produced by MWUA in a general setting. The authors also revise conclusions about convergence and fitness guarantees in coordination games, arguing that sexual dynamics do not impose additional properties on the population distribution beyond convergence.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Oct 5

Operator Calculus for Population-Based Optimization: Modular Convergence and Finite-Population Guarantees

The paper introduces an operator calculus for population-based optimization, treating each update rule—such as mutation, selection, or recombination—as an operator. By establishing explicit regularity and small‑step conditions, the authors show that the leading effects of these operators add, allowing convergence guarantees to be reused as modular building blocks. The framework differentiates between finding and retaining good solutions, reducing the population’s mean objective, and concentrating candidates near an optimizer, and it identifies additional approximation conditions required for finite‑budget guarantees. Applications to distribution adaptation, recombinative evolution, and consensus dynamics are verified, including nonconvex cases, and controlled experiments illustrate how component effects vary with population geometry and performance measures.

By Pekka Malo, Lauri Viitasaari, Patrik Nummi, Antti Suominen, Ankur Sinha, Olli Tahvonen
arXiv AI
Sep 28

Genetic Algorithms with Optimization Guided Operators

The paper introduces a new framework for genetic algorithms where mutation and recombination operators are guided by machine‑learning optimization rather than random changes. It shows that such operators can improve objective values but at higher computational cost, and demonstrates three key phenomena: the necessity of solution‑pool diversity for parity learning, the simultaneous need for generation, mutation, and recombination to achieve near‑optimal solutions, and a phase transition in Gaussian settings where positive drift yields exponential speedup.

By Anna Brandenberger, Ilan Doron-Arad, Elchanan Mossel
arXiv Machine Learning
Sep 17

The evolution of sex for artificial intelligence: a population-genetic framework for multigenerational model populations

The paper draws a parallel between AI model development and population genetics, treating successive model generations as analogous to sexual and asexual reproduction. It demonstrates that training models on peers’ outputs reproduces classic genetic processes such as the Wright–Fisher model, while combining parents’ weights can either cancel or preserve inherited advantages depending on the method. Experiments across recurrent, feedforward, and language models confirm these analogies and reveal architecture‑specific biases, including the Fisher‑Muller effect and reproductive isolation when lineages learn conflicting conventions.

By Giorgio F. Gilestro