Memory Size, Learning and Dynamic Preferential Selection in the Spatial Prisoner's Dilemma Game

被引:0
作者
Sheng, Zhao-Han [1 ]
Hou, Yun-Zhang [2 ]
Wang, Xiao-Ling [3 ]
Liu, Hui-Min [1 ]
机构
[1] Nanjing Univ, Sch Management & Engn, Nanjing 210093, Peoples R China
[2] Fudan Univ, Shanghai Logist Inst, Shanghai 200433, Peoples R China
[3] Shanghai Normal Univ, Law & Polit Coll, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金;
关键词
cooperation; complex network; preferential selection; spatial prison dilemma; EVOLUTION; COOPERATION;
D O I
10.1515/IJNSNS.2009.10.1.119
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The prisoner's dilemma is widely used in the research of evolution of cooperation. This work is based on the assumption that players use non-discriminative strategies within their neighborhoods. The paper is also assumed that players have different memory sizes to store the previous interaction histories. Two different learning rules, copy-best-p layer and copy-best-strategy, are considered in this paper. In each round, a player can use either rule to select the appropriate strategy from his neighbors as his own strategy for the next round. The player uses preferential selection rule to select a neighbor to learn from. By the use of MC (Monte Carlo) simulation, research results are obtained as follows: 1) the preferential selection rule considerably improves the cooperation level in heterogeneous networks while it inhibits the emergence of cooperation in homogeneous regular network; 2) different learning rules and memory sizes significantly affect the evolution of cooperation in all types of network, especially in homogeneous network.
引用
收藏
页码:119 / 127
页数:9
相关论文
共 30 条
[1]  
[Anonymous], 1997, COMPLEXITY COOPERATI
[2]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[3]  
Axelrod R., 1984, EVOLUTION COOPERATIO
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
HAMILTON WD, 1964, J THEOR BIOL, V7, P1, DOI [10.1016/0022-5193(64)90038-4, 10.1016/0022-5193(64)90039-6]
[6]   Game theory and physics [J].
Hauert, C ;
Szabó, G .
AMERICAN JOURNAL OF PHYSICS, 2005, 73 (05) :405-414
[7]   Spatial structure often inhibits the evolution of cooperation in the snowdrift game [J].
Hauert, C ;
Doebeli, M .
NATURE, 2004, 428 (6983) :643-646
[8]   Volunteering as Red Queen mechanism for cooperation in public goods games [J].
Hauert, C ;
De Monte, S ;
Hofbauer, J ;
Sigmund, K .
SCIENCE, 2002, 296 (5570) :1129-1132
[9]  
HAUERT HGS, 1997, P BIOL SCI, V264, P1381
[10]  
Hoffmann R, 2000, JASSS-J ARTIF SOC S, V3