基于动态收益矩阵的成长网络合作演化仿真研究

doi:10.16182/j.issn1004731x.joss.201702011

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (2): 319-325.doi: 10.16182/j.issn1004731x.joss.201702011

基于动态收益矩阵的成长网络合作演化仿真研究

辛琦¹, 周晓²

1.福建江夏学院经济贸易学院,福州 350108;
2.福建江夏学院工商管理学院,福州 350108

收稿日期:2016-01-07 修回日期:2016-04-13 出版日期:2017-02-08 发布日期:2020-06-01
作者简介:辛琦(1975-),男,江西万载,博士,讲师,研究方向为网络演化博弈、计算机仿真;周晓(1978-),女,江西樟树,博士,讲师,研究方向为网络演化博弈。
基金资助:
福建省中青年教师教育科研项目(JB13193)

Simulation of Cooperative Evolution of Growing Network Based on Dynamic Payoff Matrices

Xin Qi¹, Zhou Xiao²

1. College of Economics and Trade, Fujian Jiangxia University, Fuzhou 350108, China;
2. College of Business Administration, Fujian Jiangxia University, Fuzhou 350108, China

Received:2016-01-07 Revised:2016-04-13 Online:2017-02-08 Published:2020-06-01

摘要/Abstract

摘要： 构建了一个基于动态收益矩阵的成长网络合作演化模型,考虑了个体及连边数量不断增加的网络结构演化和收益矩阵受环境影响不断改变的个体策略演化。该模型运用反馈机制使收益矩阵随网络环境发生改变,并结合反馈强度、初始背叛诱惑、节点平均度等参数对反馈机制在网络合作演化中的作用进行分析。数值仿真结果表明,根据文中所构建之模型成长起来的网络具有幂律分布特征;反馈机制的引入,有助于网络合作的演化,并且,反馈强度越大、初始背叛诱惑越大、节点平均度越大时,反馈机制的作用越明显。

关键词: 反馈机制, 动态收益, 网络成长, 合作演化

Abstract: A cooperative evolution model of growing network based on dynamic payoff matrices was built. The model involved network structure evolution caused by the increasing number of individuals and the links between them, and individual strategy evolution according to the changing payoff matrices. In this model, feedback mechanism was used to make payoff matrices vary with the network environment. And considering some parameters such as feedback intensity, the initial value of the temptation for defecting, average node degree, the effect of feedback mechanism on cooperative evolution of growing network was analyzed. Numerical simulation results show that the network grown up according to the model has the characteristic of power-law distribution; Feedback mechanism can effectively raise the rate of cooperation on network; and the lager the feedback intensity, the initial value of the temptation of defect and the average node degree is, the more effective feedback mechanism is.

Key words: feedback mechanism, dynamic payoff matrices, network growth, cooperative evolution

中图分类号:

O225
TP391.9

辛琦, 周晓. 基于动态收益矩阵的成长网络合作演化仿真研究[J]. 系统仿真学报, 2017, 29(2): 319-325.

Xin Qi, Zhou Xiao. Simulation of Cooperative Evolution of Growing Network Based on Dynamic Payoff Matrices[J]. Journal of System Simulation, 2017, 29(2): 319-325.

参考文献

[1] Maynard Smith J.Evolution and the Theory of Games [M]. Cambridge, UK: Cambridge University Press, 1982.
[2] Roca C P, Cuesta J A, Sanchez A.Evolutionary game theory: temporal and spatial effects beyond replicator dynamics[J]. Phys Life Rev (S1571-0645), 2009, 6(4): 208-249.
[3] Rerc M, Szolnoki A.Coevolutionary games – a mini review[J]. BioSystems (S0303-2647), 2010, 99(2): 109-125.
[4] 杨涵新, 汪秉宏. 复杂网络上的演化博弈研究[J]. 上海理工大学学报, 2012, 34(2): 166-171.
(Yang H X, Wang B H.A review about the evolutionary games on complex networks[J]. Journal of University of Shanghai for Science and Technology, 2012, 34(2): 166-171.)
[5] 荣智海, 吴枝喜, 王文旭. 共演博弈下网络合作动力学研究进展[J]. 电子科技大学学报, 2013, 42(1): 10-22.
(Rong Z H, Wu Z X.Research on the networked cooperative dynamics of coevolutionary games[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(1): 10-22.)
[6] Santos F C, Pacheco J M, Lenaerts T.Cooperation prevails when individuals adjust their social ties[J]. PLoS Computational Biology (S1553-734X), 2006, 2(10): 1284-1291.
[7] Fu F, Liu L -H, Wang L.Evolutionary prisoner's dilemma on heterogeneous Newman-Watts small-world network[J]. The European Physical Journal B (S1434-6028), 2007, 56(4): 367-372.
[8] Sicardi E A, Fort H, Vainstein M H, et al.Random mobility and spatial structure often enhance cooperation[J]. J Theor Bio (S0022-5193), 2009, 256(2): 240-246.
[9] Yu W.Mobility enhances cooperation in the presence of decision-making mistakes on complex networks[J]. Phys Rev E (S2470-0045), 2011, 83(2): 026105.
[10] Roca C P, Helbing D.Emergence of social cohesion in a model society of greedy, mobile individuals[J]. Proc Natl Acad Sci USA (S1091-6490), 2011, 108(28): 11370-11374.
[11] Cong R, Wu B, Qiu Y, et al.Evolution of Cooperation Driven by Reputation-Based Migration[J]. PLoS One (S1932-6203), 2012, 7(5): e35776.
[12] Wang Z, Szolnoki A, Perc M.Rewarding evolutionary fitness with links between populations promotes cooperation[J]. Journal of Theoretical Biology (S0022-5193), 2014, 349(12): 50-56.
[13] Wang Z, Szolnoki A, Perc M.Self-organization towards optimally interdependent networks by means of coevolution[J]. New Journal of Physics (S1367-2630), 2014, 16(3): 033041.
[14] Newman M E J. The structure and function of complex networks[J]. SIAM Review (S0036-1445), 2003, 45(2): 167-256.
[15] Boccaletti S, Latora V, Moreno Y, et al.Complex networks: structure and dynamics[J]. Physics Reports (S0370-1573), 2006, 424(1): 175-308.
[16] Masaki T, Mitsuo K.Spatial prisoner's dilemma games with dynamic payoff matrices[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics (S2470-0045), 2002, 65(2Pt2): 026112.
[17] Lee S, Holme P, Wu Z.Cooperation, structure, and hierarchy in multiadaptive games[J]. Physcal Review E (S2470-0045), 2011, 84(6): 061148.
[18] Nowak M A, May R.Evolutionary games and spatial chaos[J]. Nature (S0028-0836), 1992, 359(6398): 826-829.

基于动态收益矩阵的成长网络合作演化仿真研究

Simulation of Cooperative Evolution of Growing Network Based on Dynamic Payoff Matrices

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价