Abstract：Considering the high concentration, scale-free and “community structure” of social networks, according to “Prisoner's Dilemma” game, we establish an evolutionary game model for complex social networks based on multi-preferences, apply the node influence to the rule of game strategy update innovatively, and use Matlab platform to simulate. Besides, we analyze the multi-preferences, “community structure” and inter-community links to reveal the influence and inherent mechanism of cooperative emergence in social networks systematically from both macroscopic and microcosmic perspective through contrast simulation experiments. It is shown that community structure characteristic under multi-preferences affects the heterogeneous expectation level of agents; “community structure” can promote the emergence of cooperation; the influence of inter-community links to cooperative emergence has a relation with community scale.
范如国, 崔迎迎, 张应青. 多元偏好、社团结构与网络合作涌现仿真研究[J]. 复杂系统与复杂性科学, 2016, 13(4): 26-34.
FAN Ruguo, CUI Yingying, ZHANG Yingqing. Simulation Study of Multi-Preferences and Community Structure on the Emergence of Cooperation[J]. Complex Systems and Complexity Science, 2016, 13(4): 26-34.
[1] 周涛,张子柯,陈关荣,等.复杂网络研究的机遇与挑战[J].电子科技大学学报, 2014,43(1):1-5. Zhou Tao,Zhang Zike,Chen Guanrong,et al.The opportunities and challenges of complex networks research[J].Journal of University of Electronic Science and Technology of China, 2014,43(1):1-5. [2] 荣智海,吴枝喜,王文旭.共演博弈下网络合作动力学研究进展[J].电子科技大学学报, 2013,42(1):10-22. Rong Zhihai,Wu Zhixi,Wang Wenxu.Research on the networked cooperative dynamicsof coevolutionary games[J].Journal of University of Electronic Science and Technology of China, 2013,42(1):10-22. [3] Nowak M A, May R M. Evolutionary games and spatial chaos[J].Nature, 1992,359(6398): 826-829. [4] Watts D J, Strogatz S H. Collective dynamics of small-world networks[J].Nature, 1998, 393(6684): 440-442. [5] Barabasi A L, Albert R.Emergence of scaling in random networks[J].Science, 1999, 286(5439): 509-512. [6] Szabó G R, Vukov J, Szolnoki A.Phase diagrams for an evolutionary prisoner’s dilemma game on two-dimensional lattices[J].Physical Review E, 2005, 72(4): 047107. [7] Assenza S, Gómez-Gardees J, Latora V. Enhancement of cooperation in highly clustered scale-free networks[J].Physical Review E, 2008, 78(1): 017101. [8] Yang H X, Gao K, Han X P, et al. Evolutionary snowdrift game on heterogeneous Newman-Watts small-world network[J].Chinese Physics B, 2008, 17(8): 2759. [9] Wang Z, Wang L, Perc M. Degree mixing in multilayer networks impedes the evolution of cooperation[J].Phys Rev E, 2014, 89(5): 052813. [10] Wang Z, Szolnoki A, Perc M. Interdependent network reciprocity in evolutionary games[J].Nature Scientific Reports, 2013, 3(1183):1-12. [11] 李晓佳,张鹏,狄增如,等.复杂网络中的社团结构[J].复杂系统与复杂性科学,2008,5(3):19-42. Li Xiaojia,Zhang Peng,Di Zengru,etal.Community structure in complex networks[J].Complex Systems and Complexity Science, 2008,5(3):19-42. [12] Newman M E J. Communities, modules and large-scale structure in networks[J].Nature Physics, 2012, 8(1): 25-31. [13] Wu J, Hou Y, Jiao L, et al. Community structure inhibits cooperation in the spatial prisoner’s dilemma[J].Physica A: Statistical Mechanics and its Applications, 2014, 412: 169-179. [14] Wu Z X, Rong Z, Yang H X. Community structure benefits the fixation of cooperation under strong selection[J].Phys Rev E,2015,91(1):012802. [15] 范如国. 复杂网络结构范型下的社会治理协同创新[J].中国社会科学,2014,(4):98-120. Fan Ruoguo.Collaborative innovation in social governance in a complex network structural paradigm[J].Social Sciences in China,2014,(4):98-120. [16] 汪大明. 复杂网络社团模型与结构研究[D].长沙:国防科学技术大学,2010. Wang daming.Research on community model and structure of complex networks[D].Changsha:National University of Defense Technology,2010. [17] Yang H X, Wu Z X,Wang B H. Role of aspiration-induced migration in cooperation[J].Physical Review E, 2010,81(6): 065101. [18] 胡庆成,尹龑燊,马鹏斐,等.一种新的网络传播中最有影响力的节点发现方法[J].物理学报,2013,62(14):9-19. Hu Qingcheng,Yin Yanshen,Ma Pengfei,etal.A new approach to identify influential spreaders in complex networks[J].Acta Physica Sinica, 2013,62(14):9-19. [19] Chen D B,LÜ L Y,Shang M S,etal.Identifying influential nodes in complex networks[J].Physica A:Statistical Mechanics and Its Applications,2012. 391(4): 1777-1787. [20] Gomez-Gardenes J,Campillo M,Floria L M,et al. Dynamical organization of cooperation in complex topologies[J].Physical Review Letters, 2007, 98(10): 108103. [21] 尼古拉斯·克里斯塔基斯,詹姆斯·富勒.大连接:社会网络是如何形成的以及对人类现实行为的影响[M].北京:中国人民大学出版社, 2013:39. [22] Chen X J,Fu F,Wang L.Prisoner's Dilemma on community networks[J].Physica A: Statistical Mechanics and Its Applications, 2007,378(2): 512-518. [23] Li C, Maini P K. An evolving network model with community structure[J].Journal of Physics A:Mathematical and General, 2005,38(45): 9741-9749. [24] Marcoux M,Lusseau D.Network modularity promotes cooperation[J].Journal of Theoretical Biology, 2013,324: 103-108.
