Dynamics, morphogenesis and convergence of evolutionary quantum Prisoner's Dilemma games on networks

被引:3
|
作者
Li, Angsheng [1 ]
Yong, Xi [1 ,2 ]
机构
[1] Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Sch Comp Sci, Beijing 100190, Peoples R China
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2016年 / 472卷 / 2186期
关键词
networks; game; entanglement; COOPERATION; EMERGENCE; COEVOLUTION; STRATEGIES; PROMOTES; SCALE;
D O I
10.1098/rspa.2015.0280
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The authors proposed a quantum Prisoner's Dilemma (PD) game as a natural extension of the classic PD game to resolve the dilemma. Here, we establish a new Nash equilibrium principle of the game, propose the notion of convergence and discover the convergence and phase-transition phenomena of the evolutionary games on networks. We investigate the many-body extension of the game or evolutionary games in networks. For homogeneous networks, we show that entanglement guarantees a quick convergence of super cooperation, that there is a phase transition from the convergence of defection to the convergence of super cooperation, and that the threshold for the phase transitions is principally determined by the Nash equilibrium principle of the game, with an accompanying perturbation by the variations of structures of networks. For heterogeneous networks, we show that the equilibrium frequencies of super-cooperators are divergent, that entanglement guarantees emergence of super-cooperation and that there is a phase transition of the emergence with the threshold determined by the Nash equilibrium principle, accompanied by a perturbation by the variations of structures of networks. Our results explore systematically, for the first time, the dynamics, morphogenesis and convergence of evolutionary games in interacting and competing systems.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Influence of Strategy Adaptation Speed on Network Reciprocity for Evolutionary Prisoner's Dilemma Games
    Tanimoto, Jun
    SOCIOBIOLOGY, 2011, 58 (02): : 315 - 325
  • [42] EVOLUTIONARY PRISONER'S DILEMMA GAMES WITH ONE-DIMENSIONAL LOCAL INTERACTION AND IMITATION
    Chen, Hsiao-Chi
    Chow, Yunshyong
    ADVANCES IN APPLIED PROBABILITY, 2009, 41 (01) : 154 - 176
  • [43] Communication and cooperation in Prisoner's Dilemma games
    Bahel, Eric
    Ball, Sheryl
    Sarangi, Sudipta
    GAMES AND ECONOMIC BEHAVIOR, 2022, 133 : 126 - 137
  • [44] Convergence of the iterated prisoner's dilemma game
    Dyer, M
    Goldberg, LA
    Greenhill, C
    Istrate, G
    Jerrum, M
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02): : 135 - 147
  • [45] Stochastic Stability of Evolutionary Prisoner's Dilemma
    Liang, Haili
    Zhou, Zhao
    Zhang, Fan
    Peng, Chen
    Wang, Yu-Long
    2018 AUSTRALIAN & NEW ZEALAND CONTROL CONFERENCE (ANZCC), 2018, : 1 - 6
  • [46] Evolutionary dynamics of the traveler's dilemma and minimum-effort coordination games on complex networks
    Iyer, Swami
    Killingback, Timothy
    PHYSICAL REVIEW E, 2014, 90 (04)
  • [47] Evolutionary escape from the prisoner's dilemma
    Worden, Lee
    Levin, Simon A.
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 245 (03) : 411 - 422
  • [49] Evolutionary prisoner's dilemma game on graphs and social networks with external constraint
    Zhang, Hui
    Gao, Meng
    Wang, Wenting
    Liu, Zhiguang
    JOURNAL OF THEORETICAL BIOLOGY, 2014, 358 : 122 - 131
  • [50] Evolutionary prisoner's dilemma game on weighted scale-free networks
    Du, Wen-Bo
    Zheng, Hao-Ran
    Hu, Mao-Bin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) : 3796 - 3800