Stochastic stability analysis of evolutionary two-player games on regular graphs
Stochastic stability analysis of evolutionary two-player games on regular graphs
复制标题
正则图上进化二人博弈的随机稳定性分析
DOI：
10.1016/j.physa.2019.122364
复制
发表时间：
2019-12
期刊：
影响因子：
--
通讯作者：
Du Wenli
中科院分区：
文献类型：
--
作者：
Zhou Zhao;Liang Haili;Su Housheng;Xu Xinjian;Du Wenli
我们研究了两人进化博弈，并确定了网络博弈的随机稳定平衡点限制在无限人口的正则图。玩家根据四种不同的规则更新策略：囚徒困境和雪堆游戏的生-死、死-生、模仿和成对比较。对于正则图上的两人博弈，我们证明了无限种群存在唯一的随机稳定均衡。对于囚徒困境博弈，如果收益成本比大于k+ 2（k是正则图的度），网络化博弈的合作者比例高于混合种群。对于雪堆博弈，如果收益成本比大于1.5，则规则图中的合作者比例将高于混合种群中的合作者比例。在一定条件下，较低的图连通度可以导致更多的合作者的出现。最后，通过数值模拟实例验证了理论结果.
We study evolutionary two-player games and identify stochastically stable equilibria of the network games restricted to infinite populations on regular graphs. The players update their strategies according to four different rules: birth–death, death–birth, imitation and pairwise comparison for prisoner’s dilemma and snowdrift games, respectively. For two-player games on regular graphs, we show that there is a unique stochastically stable equilibrium for infinite populations. For the prisoner’s dilemma game, 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. For the snowdrift game, the fraction of cooperators in a regular graph would be higher than that of the well-mixed population, if the benefit-to-cost ratio is larger than 1.5. Under certain conditions, the lower graph connectivity can lead to the emergence of more cooperators. Finally, some numerical simulation examples are given to demonstrate the theoretical results.
登录
查看更多内容
DOI：
10.1109/tsmc.2015.2461191
发表时间：
2016-04
期刊：
IEEE Transactions on Systems, Man, and Cybernetics: Systems
影响因子：
--
作者：
Peng Liu;Z. Zeng;Jun Wang
通讯作者：
Peng Liu;Z. Zeng;Jun Wang
DOI：
10.1142/s0218127416500061
发表时间：
2016-02
期刊：
Int. J. Bifurc. Chaos
影响因子：
--
作者：
Elizabeth Wesson;R. Rand;David G. Rand
通讯作者：
Elizabeth Wesson;R. Rand;David G. Rand
影响因子：
6
作者：
G. Wen;Wenwu Yu;Jingyao Wang;Dabo Xu;Jinde Cao
通讯作者：
G. Wen;Wenwu Yu;Jingyao Wang;Dabo Xu;Jinde Cao
DOI：
10.1002/9783527628001.ch2
发表时间：
2008-11
期刊：
arXiv: Populations and Evolution
影响因子：
--
作者：
A. Traulsen;C. Hauert
通讯作者：
A. Traulsen;C. Hauert
影响因子：
64.8
作者：
Ohtsuki, Hisashi;Hauert, Christoph;Nowak, Martin A.
通讯作者：
Nowak, Martin A.