English

On the expected number of equilibria in a multi-player multi-strategy evolutionary game

Probability 2015-03-16 v2 Computer Science and Game Theory Dynamical Systems Populations and Evolution Quantitative Methods

Abstract

In this paper, we analyze the mean number E(n,d)E(n,d) of internal equilibria in a general dd-player nn-strategy evolutionary game where the agents' payoffs are normally distributed. First, we give a computationally implementable formula for the general case. Next we characterize the asymptotic behavior of E(2,d)E(2,d), estimating its lower and upper bounds as dd increases. Two important consequences are obtained from this analysis. On the one hand, we show that in both cases the probability of seeing the maximal possible number of equilibria tends to zero when dd or nn respectively goes to infinity. On the other hand, we demonstrate that the expected number of stable equilibria is bounded within a certain interval. Finally, for larger nn and dd, numerical results are provided and discussed.

Keywords

Cite

@article{arxiv.1408.3850,
  title  = {On the expected number of equilibria in a multi-player multi-strategy evolutionary game},
  author = {Manh Hong Duong and The Anh Han},
  journal= {arXiv preprint arXiv:1408.3850},
  year   = {2015}
}

Comments

26 pages, 1 figure, 1 table. revised version