Abstract:We analyze a stylized model of co-evolution between any two purely competing species (e.g., host and parasite), both sexually reproducing. Similarly to a recent model of Livnat \etal~\cite{evolfocs14} the fitness of an individual depends on whether the truth assignments on $n$ variables that reproduce through recombination satisfy a particular Boolean function. Whereas in the original model a satisfying assignment always confers a small evolutionary advantage, in our model the two species are in an evolutionary race with the parasite enjoying the advantage if the value of its Boolean function matches its host, and the host wishing to mismatch its parasite. Surprisingly, this model makes a simple and robust behavioral prediction. The typical system behavior is \textit{periodic}. These cycles stay bounded away from the boundary and thus, \textit{learning-dynamics competition between sexual species can provide an explanation for genetic diversity.} This explanation is due solely to the natural selection process. No mutations, environmental changes, etc., need be invoked. The game played at the gene level may have many Nash equilibria with widely diverse fitness levels. Nevertheless, sexual evolution leads to gene coordination that implements an optimal strategy, i.e., an optimal population mixture, at the species level. Namely, the play of the many "selfish genes" implements a time-averaged correlated equilibrium where the average fitness of each species is exactly equal to its value in the two species zero-sum competition. Our analysis combines tools from game theory, dynamical systems and Boolean functions to establish a novel class of conservative dynamical systems.

Simulated Coevolution in a Mutating Ecology

Computer Simulations for Biological Ageing and Sexual Reproduction

Virtual Observatory: From Concept to Implementation

Computer Simulation of Host and two Parasite Species with Ageing

EXTINCTION IN GENETIC BIT-STRING MODEL WITH SEXUAL RECOMBINATION

Justification of sexual reproduction by modified Penna model of ageing

Learning Dynamics and the Co-Evolution of Competing Sexual Species

Identifying high power breakdowns in accelerating structures with acoustic sensors

Monte Carlo Simulation of Age-Dependent Host-Parasite Relations

Optimality and extinction in a mutator model for host-parasite coevolution

Modelling survival and allele complementation in the evolution of genomes with polymorphic loci

Evolution of genomes in the hybridogenetic populations modelled by the Penna model

The impact of sterility-mortality tolerance and recovery-transmission trade-offs on host–parasite coevolution

A stochastic model for immune response with mutations and evolution

Entangled Evolution Model: Application to Adaptive Mutation

Random and non-random mating populations: Evolutionary dynamics in meiotic drive

Coevolutionary Immune System Dynamics Driving Pathogen Speciation

A host-pathogen coevolution model. Part I: Run straight for your life

A Two-Locus System with Strong Epistasis Underlies Rapid Parasite-Mediated Evolution of Host Resistance

Modelling the Evolution of Spatially Distributed Populations in the Uniformly Changing Environment - Sympatric Speciation

Network models of phage-bacteria coevolution