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
相关论文
共 29 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Digital morphogenesis via Schelling segregation [J].
Barmpalias, George ;
Elwes, Richard ;
Lewis-Pye, Andy .
2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, :156-165
[3]   Analyzing Three-Player Quantum Games in an EPR Type Setup [J].
Chappell, James M. ;
Iqbal, Azhar ;
Abbott, Derek .
PLOS ONE, 2011, 6 (07)
[4]   Probabilistic sharing solves the problem of costly punishment [J].
Chen, Xiaojie ;
Szolnoki, Attila ;
Perc, Matjaz .
NEW JOURNAL OF PHYSICS, 2014, 16
[5]   Experimental realization of quantum games on a quantum computer [J].
Du, JF ;
Li, H ;
Xu, XD ;
Shi, MJ ;
Wu, JH ;
Zhou, XY ;
Han, RD .
PHYSICAL REVIEW LETTERS, 2002, 88 (13) :4
[6]   Quantum games and quantum strategies [J].
Eisert, J ;
Wilkens, M ;
Lewenstein, M .
PHYSICAL REVIEW LETTERS, 1999, 83 (15) :3077-3080
[7]  
Erds P., 1959, Publ. math. debrecen, V6, P290, DOI 10.5486/PMD.1959.6.3-4.12
[8]  
Follmer Hans., 1974, Journal of mathematical economics, V1, P51, DOI [10.1016/0304-4068(74)90035-4, DOI 10.1016/0304-4068(74)90035-4]
[9]   Dynamical organization of cooperation in complex topologies [J].
Gomez-Gardenes, J. ;
Campillo, M. ;
Floria, L. M. ;
Moreno, Y. .
PHYSICAL REVIEW LETTERS, 2007, 98 (10)
[10]   Game theory and physics [J].
Hauert, C ;
Szabó, G .
AMERICAN JOURNAL OF PHYSICS, 2005, 73 (05) :405-414