Structural symmetry in evolutionary games
arXiv:1509.03777 · doi:10.1098/rsif.2015.0420
Abstract
In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a randomly occurring mutant will fixate in the population. However, in a structured population, this fixation probability may depend on where the mutant arises. Moreover, the fixation probability is just one quantity by which one can measure the success of a mutant; fixation time, for instance, is another. We define a notion of homogeneity for evolutionary games that captures what it means for two single-mutant states, i.e. two configurations of a single mutant in an otherwise-monomorphic population, to be "evolutionarily equivalent" in the sense that all measures of evolutionary success are the same for both configurations. Using asymmetric games, we argue that the term "homogeneous" should apply to the evolutionary process as a whole rather than to just the population structure. For evolutionary matrix games in graph-structured populations, we give precise conditions under which the resulting process is homogeneous. Finally, we show that asymmetric matrix games can be reduced to symmetric games if the population structure possesses a sufficient degree of symmetry.
to appear in J. Roy. Soc. Interface
References in corpus (5)
- Evolutionary games on graphs
- Asymmetric evolutionary games
- The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
- Counterintuitive properties of the fixation time in network-structured populations
- Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
Cited by in corpus (6)
- Evaluating the structure-coefficient theorem of evolutionary game theory
- Environmental fitness heterogeneity in the Moran process
- Fixation properties of multiple cooperator configurations on regular graphs
- Fixation probabilities for any configuration of two strategies on regular graphs
- Stochastic selection processes
- Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with players