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

doi:10.16182/j.issn1004731x.joss.201702011

Journal of System Simulation ›› 2017, Vol. 29 ›› Issue (2): 319-325.doi: 10.16182/j.issn1004731x.joss.201702011

Previous Articles Next Articles

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

CLC Number:

O225
TP391.9

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.

References

[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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments