Promoting cooperation by local contribution under stochastic win-stay-lose-shift mechanism

被引:55
作者
Chen, Xiaojie [1 ,2 ]
Fu, Feng [3 ]
Wang, Long [1 ,2 ]
机构
[1] Peking Univ, Ctr Syst & Control, Coll Engn, Beijing 100871, Peoples R China
[2] Peking Univ, Key Lab Machine Percept, Minist Educ, Beijing 100871, Peoples R China
[3] Harvard Univ, Program Evolut Dynam, Cambridge, MA 02138 USA
基金
中国国家自然科学基金;
关键词
Prisoner's Dilemma; cooperation; stochastic win-stay-lose-shift (WSLS);
D O I
10.1016/j.physa.2008.05.043
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a stochastic win-stay-lose-shift (WSLS) mechanism into evolutionary Prisoner's Dilemma on small-world networks. At each time step, after playing with all its immediate neighbors, each individual gets a score to evaluate its performance in the game. The score is a linear combination of an individual's total payoff (i.e., individual gain from the group) and local contribution to its neighbors (i.e., individual donation to the group). if one's actual score is not larger than its desired score aspiration, it switches current strategy to the opposite one with the probability depending on the difference between the two scores. Under this stochastic WSLS regime, we assume that each focal individual gains its fixed score aspiration under the condition of full cooperation in its neighborhood, and find that cooperation is significantly enhanced under some certain parameters of the model by studying the evolution of cooperation. We also explore the influences of different values of learning rate and intensity of deterministic switch on the evolution of cooperation. Simulation results show that cooperation level monotonically increases with the relative weight of the local contribution to the score. For much low intensity of deterministic switch, cooperation is to a large extent independent of learning rate, and full cooperation can be reached when relative weight is not less than 0.5. Otherwise, cooperation level is affected by the value of learning rate. Besides, we find that the cooperation level is not sensitive to the topological parameters. To explain these simulation results, we provide corresponding analytical results based on mean-field approximation, and find out that simulation results are in close agreement with the analytical ones. Our work may be helpful in understanding the cooperative behavior in social systems based on this stochastic WSLS mechanism. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:5609 / 5615
页数:7
相关论文
共 48 条
[1]   Prisoner's Dilemma cellular automata revisited:: evolution of cooperation under environmental pressure [J].
Alonso, J. ;
Fernandez, A. ;
Fort, H. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[2]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[3]  
Axelrod R., 1984, The evolution of cooperation
[4]   Naive reinforcement learning with endogenous aspirations [J].
Börgers, T ;
Sarin, R .
INTERNATIONAL ECONOMIC REVIEW, 2000, 41 (04) :921-950
[5]   Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game [J].
Chen, Xiaojie ;
Wang, Long .
PHYSICAL REVIEW E, 2008, 77 (01)
[6]   Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game [J].
Doebeli, M ;
Hauert, C .
ECOLOGY LETTERS, 2005, 8 (07) :748-766
[7]  
Dugatkin LA., 1997, COOPERATION ANIMALS
[8]   Economic demography in fuzzy spatial dilemmas and power laws [J].
Fort, H ;
Pérez, N .
EUROPEAN PHYSICAL JOURNAL B, 2005, 44 (01) :109-113
[9]  
FORT H, 2005, JASSS-J ARTIF SOC S, V8, P3
[10]   Evolutionary prisoner's dilemma on heterogeneous Newman-Watts small-world network [J].
Fu, F. ;
Liu, L.-H. ;
Wang, L. .
EUROPEAN PHYSICAL JOURNAL B, 2007, 56 (04) :367-372