Incentive Mechanism for Cooperation in Evolution of Game Behaviors on Complex Networks

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

CLC Number:

N 941

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.

References

［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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[8]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[9]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[10]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.