Evolution of strategies based on genetic algorithm in the iterated prisoner's dilemma on complex networks

被引:16
|
作者
Lin Hai [1 ]
Wu Chen-Xu [1 ]
机构
[1] Xiamen Univ, Dept Phys, Inst Theoret Phys & Astrophys, Xiamen 361005, Peoples R China
关键词
complex network; genetic algorithm; evolutionary game; cooperation;
D O I
10.7498/aps.56.4313
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Using genetic algorithm, we studied the evolution of strategies in the iterated prisoner's dilemma on complex networks. It is found that the agents located on complex networks can naturally develop some self-organization mechanics of cooperation by genome reproduction, recombination, mutation and selection, which can not only result in the emergence of cooperation, but also strengthen and sustain the persistent cooperation. At the same time, such mechanics punishes and takes revenge on defective agents, leading to a high cooperation rate on complex networks.
引用
收藏
页码:4313 / 4318
页数:6
相关论文
共 17 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] THE EVOLUTION OF COOPERATION
    AXELROD, R
    HAMILTON, WD
    [J]. SCIENCE, 1981, 211 (4489) : 1390 - 1396
  • [3] Axelrod R., 1987, GENETIC ALGORITHMS S, V1, P1
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Selfish sentinels in cooperative mammals
    Clutton-Brock, TH
    O'Riain, MJ
    Brotherton, PNM
    Gaynor, D
    Kansky, R
    Griffin, AS
    Manser, M
    [J]. SCIENCE, 1999, 284 (5420) : 1640 - 1644
  • [6] Gintis H., 2000, Game Theory Evolving: A Problem-centered Introduction to Modeling Strategic Behavior
  • [7] Goldberg D.E., 1989, OPTIMIZATION MACHINE
  • [8] Growing complex network model with acceleratingly increasing number of nodes
    Li Ji
    Wang Bing-Hong
    Jiang Pin-Qun
    Zhou Tao
    Wang Wen-Xu
    [J]. ACTA PHYSICA SINICA, 2006, 55 (08) : 4051 - 4057
  • [9] Li YX, 2005, CHINESE PHYS, V14, P1021, DOI 10.1088/1009-1963/14/5/029
  • [10] Evolutionary dynamics on graphs
    Lieberman, E
    Hauert, C
    Nowak, MA
    [J]. NATURE, 2005, 433 (7023) : 312 - 316