title: On equilibrium properties of evolutionary multi-player games with random payoff matrices.
abstract: The analysis of equilibrium points in biological dynamical systems has been of great interest in a variety of mathematical approaches to biology, such as population genetics, theoretical ecology or evolutionary game theory. The maximal number of equilibria and their classification based on stability have been the primary subjects of these studies, for example in the context of two-player games with multiple strategies. Herein, we address a different question using evolutionary game theory as a tool. If the payoff matrices are drawn randomly from an arbitrary distribution, what are the probabilities of observing a certain number of (stable) equilibria? We extend the domain of previous results for the two-player framework, which corresponds to a single diploid locus in population genetics, by addressing the full complexity of multi-player games with multiple strategies. In closing, we discuss an application and illustrate how previous results on the number of equilibria, such as the famous Feldman-Karlin conjecture on the maximal number of isolated fixed points in a viability selection model, can be obtained as special cases of our results based on multi-player evolutionary games. We also show how the probability of realizing a certain number of equilibria changes as we increase the number of players and number of strategies.
authors.affiliation: Center of Artificial Intelligence, Department of Informatics, Faculty of Science and Technologies, New University of Lisbon, P-2829-516 Caparica, Portugal.
authors.forename: The Anh
authors.initials: TA
authors.lastname: Han
authors.forename: Arne
authors.initials: A
authors.lastname: Traulsen
authors.forename: Chaitanya S
authors.initials: CS
authors.lastname: Gokhale
mesh_terms: D005716:Game Theory; D008962:Models, Theoretical; D011336:Probability