TY - GEN
T1 - The effect of mutation on equilibrium properties of deterministic and random evolutionary games
AU - Duong, Manh Hong
AU - Han, The Anh
PY - 2020/7/1
Y1 - 2020/7/1
N2 - The replicator-mutator equation is a set of differential equations describing the evolution of frequencies of different strategies in a population that takes into account both selection and mutation mechanisms. It is a fundamental mathematical framework for the modelling, analysis and simulation of complex biological, economical and social systems and has been utilized in the study of, just to name a few, population genetics, autocatalytic reaction networks, language evolution and the evolution of cooperation. In this extended abstract, we report our recent works on the statistics of the equilibria of the replicator-mutator equation. For two-player social dilemmas (namely the Prisoner’s Dilemma, Snow Drift, Stag Hunt and Harmony), we characterize (stable) equilibrium points and analytically calculate the probability of having a certain number of equilibria when the payoff entries are uniformly distributed. For multi-player random games whose pay-offs are independently distributed according to a normal distribution, by employing techniques from random polynomial theory, we compute the expected or average number of internal equilibria. In addition, we perform extensive simulations by sampling and averaging over a large number of possible payoff matrices to compare with and illustrate analytical results. Our results provide new insights into the behavioural diversity of dynamical systems, including biological, social and artificial life ones.
AB - The replicator-mutator equation is a set of differential equations describing the evolution of frequencies of different strategies in a population that takes into account both selection and mutation mechanisms. It is a fundamental mathematical framework for the modelling, analysis and simulation of complex biological, economical and social systems and has been utilized in the study of, just to name a few, population genetics, autocatalytic reaction networks, language evolution and the evolution of cooperation. In this extended abstract, we report our recent works on the statistics of the equilibria of the replicator-mutator equation. For two-player social dilemmas (namely the Prisoner’s Dilemma, Snow Drift, Stag Hunt and Harmony), we characterize (stable) equilibrium points and analytically calculate the probability of having a certain number of equilibria when the payoff entries are uniformly distributed. For multi-player random games whose pay-offs are independently distributed according to a normal distribution, by employing techniques from random polynomial theory, we compute the expected or average number of internal equilibria. In addition, we perform extensive simulations by sampling and averaging over a large number of possible payoff matrices to compare with and illustrate analytical results. Our results provide new insights into the behavioural diversity of dynamical systems, including biological, social and artificial life ones.
UR - https://www.scopus.com/pages/publications/86000246054
U2 - 10.1162/isal_a_00281
DO - 10.1162/isal_a_00281
M3 - Conference contribution
AN - SCOPUS:86000246054
VL - 32
T3 - Artificial Life Conference Proceedings
SP - 248
EP - 250
BT - ALIFE 2020
PB - MIT Press
T2 - 2020 Conference on Artificial Life, ALIFE 2020
Y2 - 13 July 2020 through 18 July 2020
ER -