In this paper, we study two-player evolutionary prisoner’s dilemma on regular graphs and identify the stochastically stable equilibria for infinite populations. We consider four different update rules: birth-death(BD), death-birth(DB), imitation(IM) and pairwise comparison(PC). With the same values of cost and benefit of cooperation, we show that there is a unique stochastically stable equilibrium for evolutionary prisoner’s dilemma on regular graphs. If the benefit-to-cost ratio is larger than k + 2 (k is the degree of a regular graph), the networked game has a higher fraction of cooperators than that for a well-mixed population. Under certain conditions, the lower graph connectivity can lead to the emergence of more cooperators. Besides theoretical analysis, we demonstrate our results through numerical computations and simulations as well.
Stochastic Stability of Evolutionary Prisoner’s Dilemma*
Haili Liang,Zhao Zhou,Fancheng Zhang,Chen Peng,Yulong Wang
Published 2018 in Australian and New Zealand Control Conference
ABSTRACT
PUBLICATION RECORD
- Publication year
2018
- Venue
Australian and New Zealand Control Conference
- Publication date
2018-12-01
- Fields of study
Mathematics, Computer Science
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-25 of 25 references · Page 1 of 1
CITED BY
Showing 1-1 of 1 citing papers · Page 1 of 1