Abstract:This paper investigated the evolution of cooperation in three typical social network topologies: regular lattice network, scale-free network and small-world network, using NetLogo simulation platform and ABM method to design simulation experiment. We also studied which network is more conducive to the occurrence of cooperation. By introducing factors such as network scale, initial cooperation probability, betrayal benefit, selection mode of neighbor node, interaction rules and so on, this paper measured how the above variables affect the occurrence and continuity of cooperation. Then we compared the different evolution results and discussed how to design effective incentive mechanism to maintain and to promote cooperation. Experimental results show that regular lattice network and small-world network have more commonality, while scale-free network is more conducive to the evolution of cooperation. In order to develop an effective incentive mechanism to promote the occurrence and continuity of cooperation, the design of incentive mechanism should take full account of the influence of social network structure of groups.
章平, 黄傲霜, 罗宏维. 不同类型复杂网络中个体合作行为互动的演化博弈模拟[J]. 复杂系统与复杂性科学, 2019, 16(3): 60-70.
ZHANG Ping, HUANG Aoshuang, LUO Hongwei. The Evolutionary Game Simulation of Individual Cooperative Behavior in Different Complex Networks. Complex Systems and Complexity Science, 2019, 16(3): 60-70.
[1]青木昌彦. 比较制度分析[M]. 上海: 上海远东出版社, 2001:23. [2]Ostrom E. Beyond markets and states: polycentric governance of complex economic systems[J]. American Economic Review, 2010, 100(3):641-672. [3]周业安.人的社会性与偏好的微观结构[J].学术月刊, 2017, 49(6):59-73. Zhou Yean. Microstructure of human sociality and preferences[J]. Academic Monthly, 2017, 49(6):59-73. [4]黄凯南.制度演化经济学的理论发展与建构[J].中国社会科学, 2016, (5):65-78. Huang Kainan. The theoretical development and construction of institutional evolutionary economics[J]. Social Sciences in China, 2016, (5):65-78. [5]黄凯南, 乔元波. 产业技术与制度的共同演化分析——基于多主体的学习过程[J]. 经济研究, 2018, 53(12):161-176. Huang Kainan, Qiao Yuanbo. A joint evolutionary analysis of industrial technology and systems—a multi-subject learning process[J]. Economic Research, 2018, 53(12):161-176. [6]Guth W, Schmittberger R, Schwarze B. An experimental study of ultimatum bargaining[J]. Journal of Economic Behavior & Organization, 1982, 3(4):367-388. [7]Forsythe R, Horowitz J L, Savin N E, et al. Fairness in simple bargaining experiments[J]. Games & Economic Behavior, 1994, 6(3):347-369. [8]Marwell G, Ames R E. Experiments on the provision of public goods: resources, interest,group size and the free rider problem[J]. American Journal of Sociology, 1979, 84(6):1335-1360. [9]章平,许志成,闫佳.制度如何激发社会合作——基于公共品博弈实验的前沿理论综述[J].经济与管理评论,2015,31(1):26-33. Zhang Ping, Xu Zhicheng, Yan Jia. How the system inspires social cooperation—a review of frontier theory based on the experiment of public goods game[J]. Economics and Management Review, 2015, 31(1): 26-33. [10] 罗俊, 汪丁丁, 叶航,等. 走向真实世界的实验经济学——田野实验研究综述[J]. 经济学,2015, (2):853-884. Luo Jun, Wang Dingding, Ye Hang, et al. Experimental economics towards the real world—a review of field experimental research[J]. Economics, 2015, (2): 853-884. [11] Akerlof G A, Yellen J L. The fair wage-effort hypothesis and unemployment[J]. Quarterly Journal of Economics, 1990, 105(2):255-283. [12] Fehr E, Riedl K A. Does fairness Prevent Market Clearing? An Experimental Investigation[J].Quarterly Journal of Economics,1993,108,437-459. [13] Hossain T, List J A. The behavioralist visits the factory: increasing productivity using simple framing manipulations[J]. Management Science, 2012, 58(12):2151-2167. [14] Mas A. Pay, reference points, and police performance[J]. Nber Working Papers, 2006, 121(3):783-821. [15] 张耀峰,耿智琳.虚实互动网络环境下的双群体演化博弈仿真研究[J].计算机应用研究,2017, 34(6): 1699-1703. Zhang Yaofeng, Geng Zhilin. Double-group evolutionary game simulation research in the environment of virtual interactive networks[J]. Computer Application Research, 2017, 34(6): 1699-1703. [16] 谭少林, 吕金虎. 复杂网络上的演化博弈动力学——一个计算视角的综述[J]. 复杂系统与复杂性科学, 2017, 14(4): 1-13. Tan Shaolin, Lü Jinhu. Evolutionary game dynamics on complex networks—an overview of a computational perspective. [J]. Complex Systems and Complexity Science, 2017, 14(4): 1-13. [17] 李杰, 张睿, 徐勇. 虚假口碑信息控制演化博弈研究[J]. 复杂系统与复杂性科学, 2018, 15(3): 39-46. Li Jie, Zhang Rui, Xu Yong. The study of the evolutionary game of false word-of-mouth information control [J]. Complex Systems and Complexity Science, 2018, 15(3): 39-46. [18] 钱晓东, 杨贝. 基于复杂网络模型的供应链企业合作演化研究[J]. 复杂系统与复杂性科学, 2018, 15(3): 1-10. Qian Xiaodong, Yang Bei. Research on the cooperative evolution of supply chain enterprises based on complex network models. [J]. Complex Systems and Complexity Science, 2018, 15(3): 1-10. [19] 叶航. 公共合作中的社会困境与社会正义——基于计算机仿真的经济学跨学科研究[J]. 经济研究, 2012, (8):132-145. Ye Hang. Social dilemma and social justice in public cooperation: interdisciplinary research on economics based on computer simulation[J]. Economic Research, 2012, (8):132-145. [20] Ye H, Tan F, Ding M, et al. Sympathy and punishment: evolution of cooperation in public goods game[J]. Journal of Artificial Societies & Social Simulation, 2011, 14(14):20. [21] 董志强. 我们为何偏好公平:一个演化视角的解释[J]. 经济研究, 2011, (8):65-77. Dong Zhiqiang. Why we prefer fairness: an evolutionary perspective of interpretation[J]. Economic Research, 2011, (8): 65-77. [22] Nowak M A, May R M. Evolutionary games and spatial chaos[J]. Nature, 1992, 359(6398):826-829. [23] Nowak M A. Super Cooperators: altruism, evolution, and why we need each other to succeed[J]. Journal of Social Political & Economic Studies, 2011, 37(5637):18-18.