Diversity in Evolutionary Dynamics
Abstract
Since this paper is under journal submission, we publish only an extended abstract here. A full version can be found at arXiv:2406.03938 [q-bio.PE].
Keywords and phrases:
Mathematical models of evolution, replicator dynamics, weak selection, genetic diversity, game theory, dynamical systemsCategory:
Extended AbstractFunding:
Yuval Rabani: Supported in part by ISF grants 3565-21 & 389-22 and BSF grant 2018687.Copyright and License:
2012 ACM Subject Classification:
Applied computing Population genetics ; Theory of computation Algorithmic game theoryEditors:
Raghu MekaSeries and Publisher:
Leibniz International Proceedings in Informatics, Schloss Dagstuhl – Leibniz-Zentrum für Informatik
1 Results
We consider the dynamics imposed by natural selection on the populations of two competing, sexually reproducing, haploid species. In this model genomes acquire time-varying fitnesses as a result of the changing mix of species in the population; this is in contrast to most previous works in this area, which impose external rules for varying fitnesses over time. Previous work on our model [2] showed that, in the special case where each of the two species exhibits just two phenotypes, genetic diversity is maintained at all times. This finding supported the tenet that sexual reproduction is advantageous because it promotes phenotype diversity.
In the present paper we consider the more realistic case where there are more than two phenotypes available to each species. The conclusions about diversity in general turn out to be very different from the two-phenotype case. For simplicity, we consider two species with and genes respectively, each of which may take two allele values, 0 and 1. Game-theoretically, we think of two teams, and , with and . The players within each team play a coordination game, but the two teams between them play a competitive, zero-sum game. Thus for each choice of actions , by the players, all players in team receive common payoff and all players in team receive , where is a payoff matrix. Players within a team are not allowed to coordinate their actions, so the strategies of each team are constrained to be product distributions.
Writing and for the (time dependent) mixed strategies of teams respectively, where denotes the probability of player in team choosing allele 0 (and similarly for player in team ), the replicator dynamics under weak selection [1] can be written as
| (1) |
where is the average payoff to team under the current strategies , and (resp., ) is this same average conditioned on player of team (resp., player of team ) choosing allele .
We consider first the following strong notion of preservation of genetic diversity:
Property 1.
For any initial populations (i.e., all genotypes are initially represented),
| (2) |
where and is Shannon entropy. I.e., at all times the two-species system maintains diversity (not necessarily within a particular species).
Our first result is negative: namely, we show that sexual reproduction does not guarantee the maintenance of diversity at all times:
Theorem 1.
Our concrete example used in the proof of Theorem 1 consists of species with three phenotypes each. This is in sharp contrast to the result of [2], which shows that Property 1 does hold with only two phenotypes per species.
Our main result is a complementary positive statement, which says that in any non-degenerate example, diversity is maintained in the following weaker, “infinitely often” sense.
Property 2.
For any initial populations ,
| (3) |
I.e., during an infinite span of time the entropy is uniformly bounded away from .
We also identify the following slightly weaker version of this property:
Property 3.
For any initial populations ,
| (4) |
The following theorem summarizes the maintenance of diversity in general replicator dynamics, according to whether or not a pure Nash equilibrium exists:
Theorem 2.
The following results hold for general replicator dynamics:
In summary, our results refute the supposition that sexual reproduction ensures diversity at all times, but affirm a weaker assertion that extended periods of high diversity are necessarily a recurrent event.
References
- [1] T Nagylaki. The evolution of multilocus systems under weak selection. Genetics, 134(2):627–647, June 1993. doi:10.1093/genetics/134.2.627.
- [2] Georgios Piliouras and Leonard J. Schulman. Learning dynamics and the co-evolution of competing sexual species. In Anna R. Karlin, editor, 9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA, volume 94 of LIPIcs, pages 59:1–59:3. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018. doi:10.4230/LIPICS.ITCS.2018.59.
