复杂网络上博弈行为演化的合作激励

摘要/Abstract

摘要：

摘要：通过引入人类社会组织的激励机制，研究网络初始状态存在少量合作者时的囚徒困境博弈行为演化，着重探讨激励机制在网络结构作用条件下对群体合作行为产生的影响.首先从理论层面分析当方格网上存在一个合作者时，合作行为演化形成合作者聚集结构的激励条件；然后采用仿真实验方法研究方格网、规则小世界网络和异质小世界网络上随机分布少量合作者时，激励机制对合作行为演化的影响.研究发现，激励机制在不同的网络结构上总体表现出对合作行为演化的促进作用.但是在方格网和规则小世界网络上，由于节点度的同质化效应，针对合作行为的激励有时不一定会产生更好的合作状态，甚至可能起到负面的效果.

关键词: , 复杂网络, 演化博弈, 囚徒困境, 合作行为, 激励机制

Abstract:

Abstract： The evolution of cooperation behaviors in the prisoner’s dilemma game on complex networks depends on the sufficient cooperators in the initial state. By introducing the incentive mechanism of human social organizations, this paper studied the evolution of cooperative behaviors in the prisoner’s dilemma game while a small amount cooperators exist in the initial state, and focus on the effect of incentive on the evolution of cooperative behaviors under the network structures constrains. First, an incentive condition on square lattice was theoretically analyzed. Under that condition, a single cooperator on square lattice can evolve to form the clusters of cooperators. Then, by using simulation, the effects of incentive mechanism on the evolution of cooperative behaviors were explored while a small amount of initial cooperators were randomly distributed on square lattice, regular small world network and heterogeneous network, respectively. The results show that incentive mechanism facilitates the evolution of cooperative behaviors in general. But on the square lattice and regular small world network, the incentive mechanism sometimes does not necessarily correspond to better cooperation status, and even has negative effect. These results have important inspiration on management practice.
Key words：

Key words: complex networks； evolutionary game； prisoner&rsquo, s dilemma； cooperative behavior； incentive mechanism

中图分类号:

N 941

谢逢洁. 复杂网络上博弈行为演化的合作激励[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1256-1262.

XIE Fengjie. Incentive Mechanism for Cooperation in Evolution of Game Behaviors on Complex Networks[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1256-1262.

参考文献

［1］Nowak M A. Five rules for the evolution of cooperation ［J］. Science，2006，314(12)：15601563.

［2］Nowak M A，May R M. Evolutionary games and spatial chaos ［J］. Nature，1992，359(10)：826829.

［3］Szabo G，Fath G. Evolutionary games on graphs ［J］. Physics Reports，2007，446(4)：97216.

［4］Newman M E J. The structure and function of complex networks［J］. SIAM review，2003，45(2)：167256.

［5］Wu Z X，Xu X J，Huang Z G，et al. Evolutionary prisoner's dilemma game with dynamic preferential selection［J］. Physical Review E，2006，74(2)：021107.

［6］Wu Z X，Xu X J，Wang Y H. Prisoner's dilemma game with heterogeneous influential effect on regular smallworld networks［J］. Chinese Physics letter，2006，23(3)：531534.

［7］Santos F C，Pacheco J M. Scalefree networks provide a unifying framework for the emergence of cooperation ［J］. Physical Review Letter，2005，95(9)：275278.

［8］Szolnoki A，Perc M，Danku Z. Towards effective payoffs in the prisoner's dilemma game on scalefree networks ［J］. Physica A，2008，387(8)：20752082.

［9］Wu Y，Li X，Zhang Z，et al. The different cooperative behaviors on a kind of scalefree networks with identical degree sequence［J］. Chaos, Solitons & Fractals，2013，56(11)：9195.

［10］XIE F J，CUI W T，LIN J. Structure heterogeneity mediates the effect of community structure on cooperation［J］. Complexity，2012，17(4)：4048.

［11］谢逢洁，崔文田，孙笑明. 无标度网络的群聚性对合作行为的影响［J］. 系统工程学报，2010，25(2)：152158.

XIE Fengjie，CUI Wentian，SUN Xiaoming. Effect of clustering in the scalefree networks on cooperative behavior［J］. Journal of Systems Engineering，2010，25(2)：152158.

［12］Szolnoki A, Xie N G, Ye Y, et al. Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas［J］. Physical Review E，2013，87(4)：042805.

［13］林海，吴晨旭. 基于遗传算法的重复囚徒困境博弈策略在复杂网络中的演化［J］. 物理学报， 2007，56(8)：43134318.

LIN Hai，WU Chengxu. Evolution of strategies based on genetic algorithm in the iterated prisoner’s dilemma on complex networks［J］. Acta Physica Sinica，2007，56(8)：43134318.

［14］Weibull J W. Evolutionary game theory［M］. Cambridge：MIT press，1997.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.