Purely competitive evolutionary dynamics for games
Carl Veller, Vinesh Rajpaul

TL;DR
This paper introduces a purely competitive evolutionary dynamics model for a three-strategy game, analyzing stability, oscillations, and the effects of mutations on population states.
Contribution
It presents a novel competitive dynamics framework that characterizes how populations evolve under pure payoff-based reproduction and mutation effects.
Findings
Dominant types lead to globally attracting pure states.
No dominant type causes oscillations between near-pure states.
Mutations stabilize the population at a mixed state through bifurcation.
Abstract
We introduce and analyze a purely competitive dynamics for the evolution of an infinite population subject to a 3-strategy game. We argue that this dynamics represents a characterization of how certain systems, both natural and artificial, are governed. In each period, the population is randomly sorted into pairs, which engage in a once-off play of the game; the probability that a member propagates its type to its offspring is proportional only to its payoff within the pair. We show that if a type is dominant (obtains higher payoffs in games with both other types), its 'pure' population state, comprising only members of that type, is globally attracting. If there is no dominant type, there is an unstable 'mixed' fixed point; the population state eventually oscillates between the three near-pure states. We then allow for mutations, where offspring have a non-zero probability of randomly…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
