Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games

被引:24
作者
Manh Hong Duong [1 ]
The Anh Han [2 ]
机构
[1] Univ Warwick, Math Inst, Coventry, W Midlands, England
[2] Univ Teesside, Sch Comp, Middlesbrough, Cleveland, England
关键词
Random evolutionary games; Internal equilibria; Random polynomials; Multi-player games; STABLE STRATEGIES; NASH EQUILIBRIA; ONE-LOCUS; NUMBER; PATTERNS; DYNAMICS; ROOTS;
D O I
10.1007/s00285-016-1010-8
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we study the distribution and behaviour of internal equilibria in a d-player n-strategy random evolutionary game where the game payoff matrix is generated from normal distributions. The study of this paper reveals and exploits interesting connections between evolutionary game theory and random polynomial theory. The main contributions of the paper are some qualitative and quantitative results on the expected density, , and the expected number, E(n, d), of (stable) internal equilibria. Firstly, we show that in multi-player two-strategy games, they behave asymptotically as as d is sufficiently large. Secondly, we prove that they are monotone functions of d. We also make a conjecture for games with more than two strategies. Thirdly, we provide numerical simulations for our analytical results and to support the conjecture. As consequences of our analysis, some qualitative and quantitative results on the distribution of zeros of a random Bernstein polynomial are also obtained.
引用
收藏
页码:1727 / 1760
页数:34
相关论文
共 50 条
  • [1] Abel NH, 1824, ABELS OUVRES, V1, P28
  • [3] [Anonymous], LECT NOTES MATH
  • [4] [Anonymous], 2006, The Evolution of Cooperation
  • [5] [Anonymous], 1982, EVOLUTION THEORY GAM
  • [6] [Anonymous], 1998, EVOLUTIONARY GAMES P
  • [7] A note about the average number of real roots of a Bernstein polynomial system
    Armentano, Diego
    Dedieu, Jean-Pierre
    [J]. JOURNAL OF COMPLEXITY, 2009, 25 (04) : 339 - 342
  • [8] Bayin SS., 2006, Mathematical Methods in Science and Engineering, DOI 10.1002/0470047429
  • [9] Bloch A, 1932, P LOND MATH SOC, V33, P102
  • [10] ON THE NUMBER OF LOCAL MAXIMA OF A CONSTRAINED QUADRATIC FORM
    BROOM, M
    CANNINGS, C
    VICKERS, GT
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1993, 443 (1919): : 573 - 584