Back to Search
Start Over
Cycles in Zero-Sum Differential Games and Biological Diversity
- Source :
- EC
- Publication Year :
- 2018
- Publisher :
- ACM, 2018.
-
Abstract
- Negative frequency-dependent selection (i.e., declining fitness with increased frequency in the population) is thought to be one of the factors that maintains biological diversity. In this paper, we give a concrete mathematical argument supporting this. Our model is as follows: A collection of species derive their fitnesses via a rock-paper-scissors-type game whose precise payoffs are a function of the environment. The new aspect of our model lies in adding a feedback loop: the environment changes according to the relative fitnesses of the species (hence, payoffs change as a function of fitness, which in turn changes as a function of payoffs). The changes in the payoffs are in keeping with the principle of negative frequency-dependent selection, which is widespread in nature. In order to model our game as a continuous time dynamical system, we cast it in the setting of a differential game. We show that for certain parameters, this dynamics cycles, i.e., no species goes extinct and diversity is maintained. We believe that our techniques can be applied to optimization and machine learning to show that first order methods (e.g., gradient descent/ascent) do cycle even in online settings in which the loss function changes with time.
- Subjects :
- 0106 biological sciences
Computer Science::Computer Science and Game Theory
Mathematical optimization
education.field_of_study
010102 general mathematics
Population
Function (mathematics)
Dynamical system
010603 evolutionary biology
01 natural sciences
Replicator equation
Differential game
0101 mathematics
Differential (infinitesimal)
Gradient descent
education
Selection (genetic algorithm)
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 2018 ACM Conference on Economics and Computation
- Accession number :
- edsair.doi...........7f24dcf22ac585dbefc94f24c46060e7
- Full Text :
- https://doi.org/10.1145/3219166.3219227