为了研究网络结构与演化博弈之间的关系,提出了一种基于网络内部“三角结构”与“内部演化”演化机制的高聚类幂律可调的网络模型。该网络模型具有无标度网络幂律分布的特性,且具有更高的聚类系数。在该网络模型的基础上,研究了异质配置模式的公共品博弈,即根据网络中的节点与其一层邻居和二层邻居中合作者数目的多少来决定公共品博弈中合作者的投入差异,并通过一个调节因子来调节投入差异的异质性程度。最后仿真证明,该异质配置模式演化博弈模型在高聚类幂律可调网络模型上可以快速达到纳什均衡,且存在一个调节因子的最佳范围能够促进合作的涌现。
In order to study the relationship between network structure and evolutionary game,a high clustering coefficient and adjustable power-law network model is put forward on the basis of the “triangular structure” and “internal evolution” evolution mechanism in the network. This model possesses the same characteristics as the standard scale-free networks such as the power-law degree distribution, but with the high clustering at the same time. And on the basis of the network model, according to the numbers of cooperators that is in a node with it’s immediate neighbors and neighbors’ neighbors to determine the difference of cooperators’ inputs in public goods game, in the same time use a regulatory factor to adjust the degree of heterogeneity. The simulation proves that the heterogeneous configuration model can quickly reach the Nash equilibrium, and the adjustment factors exist an optimal range can promote the boom of cooperation on the new network model.
[1] Watts D J,Strogatz S H. Collective dynamics of small-world networks[J].Nature, 1998, 393(3): 440-442.
[2] Barabási A L, Albert R,Jeong H. Mean-field theory for scale-free random networks[J].Physica A Statistical Mechanics & Its Applications, 1999, 272(1/2): 173-187.
[3] Holme P, Kim B J. Growing scale-free networks with tunable clustering[J].Physical Review E Statistical Nonlinear & Soft Matter Physics, 2001, 65(2): 95-129.
[4] Huang Z G,Wu Z X,Wu A C,et al. Role of collective influence in promoting cooperation[J].Europhysics Letters, 2008, 84(5): 786-798.
[5] Yang H X,Wu Z X,Du W B. Evolutionary games on scale-free networks with tunable degree distribution[J].Europhysics Letters, 2012, 99(99): 288-290.
[6] Yang H X,Wang W X,Wu Z X, et al. Diversity-optimized cooperation on complex networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics, 2009, 79(2): 711-715.
[7] Li Z,Deng C,Suh I H. Network topology control strategy based on spatial evolutionary public goods game[J].Physica A Statistical Mechanics & Its Applications, 2015, 432: 16-23.
[8] Chen M H,Wang L,Sun S W,et al. Evolution of cooperation in the spatial public goods game with adaptive reputation assortment[J].Physics Letters A, 2015, 380(1): 40-47.
[9] Colman A M. Game theory and its applications in the social and biological sciences[J].Journal of Behavioral Decision Making, 1998, 11(3): 228-229.
[10] Gyö, Szabó R, Toke A C. Evolutionary prisoner's dilemma game on a square lattice[J].Physical Review E, 1998, 58(1): 69-73.
[11] Rong Z,Yang H X,Wang W X. Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics, 2010, 82(2): 1922-1928.
