Abstract
The analysis of equilibrium points in random games has been of great interest in evolutionary game theory, with important implications for understanding of complexity in a dynamical system, such as its behavioural, cultural or biological diversity. The analysis so far has focused on random games of independent payoff entries. In this paper, we overcome this restrictive assumption by considering multiplayer two-strategy evolutionary games where the payoff
matrix entries are correlated random variables. Using techniques from the random polynomial theory, we establish a closed formula for the mean numbers of internal (stable) equilibria. We then characterise the asymptotic behaviour of this important quantity for large group sizes and study the effect of the correlation. Our results show that decreasing the correlation among payoffs (namely, of a strategist for different group compositions) leads to larger mean
numbers of (stable) equilibrium points, suggesting that the system or population behavioural diversity can be promoted by increasing independence of the payoff entries. Numerical results are provided to support the obtained analytical results.
matrix entries are correlated random variables. Using techniques from the random polynomial theory, we establish a closed formula for the mean numbers of internal (stable) equilibria. We then characterise the asymptotic behaviour of this important quantity for large group sizes and study the effect of the correlation. Our results show that decreasing the correlation among payoffs (namely, of a strategist for different group compositions) leads to larger mean
numbers of (stable) equilibrium points, suggesting that the system or population behavioural diversity can be promoted by increasing independence of the payoff entries. Numerical results are provided to support the obtained analytical results.
Original language | English |
---|---|
Article number | 13235 |
Pages (from-to) | 458-485 |
Number of pages | 28 |
Journal | Dynamic Games and Applications |
Volume | 9 |
Issue number | 2 |
Early online date | 28 Jul 2018 |
DOIs | |
Publication status | E-pub ahead of print - 28 Jul 2018 |
Bibliographical note
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.Fingerprint
Dive into the research topics of 'On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix'. Together they form a unique fingerprint.Profiles
-
The Anh Han
- Department of Computing & Games - Professor (Computer Science)
- Centre for Digital Innovation
Person: Professorial, Academic