On the Expected Number of Equilibria in a Multi-player Multi-strategy Evolutionary Game

Manh Hong Duong, The Anh Han

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In this paper, we analyze the mean number E(n, d) of internal equilibria in a general d-player n-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) , estimating its lower and upper bounds as d increases. Then we provide a closed formula for E(n, 2). 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 d or n, 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 n and d, numerical results are provided and discussed.

Original languageEnglish
Pages (from-to)324-346
Number of pages23
JournalDynamic Games and Applications
Volume6
Issue number3
DOIs
Publication statusPublished - 1 Sep 2016

Fingerprint Dive into the research topics of 'On the Expected Number of Equilibria in a Multi-player Multi-strategy Evolutionary Game'. Together they form a unique fingerprint.

Cite this