Quantum Strategies Win in a Defector-Dominated Population

Quantum strategies are introduced into evolutionary games. The agents using quantum strategies are regarded as invaders, whose fraction generally is 1% of a population, in contrast to the 50% of the population that are defectors. In this paper, the evolution of strategies on networks is investigated in a defector-dominated population, when three networks (square lattice, Newman–Watts small-world network, and scale-free network) are constructed and three games (Prisoners’ Dilemma, Snowdrift, and Stag-Hunt) are employed. As far as these three games are concerned, the results show that quantum strategies can always invade the population successfully. Comparing the three networks, we find that the square lattice is most easily invaded by agents that adopt quantum strategies. However, a scale-free network can be invaded by agents adopting quantum strategies only if a hub is occupied by an agent with a quantum strategy or if the fraction of agents with quantum strategies in the population is significant.

[1]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[2]  S. Bonhoeffer,et al.  Cooperation and Competition in the Evolution of ATP-Producing Pathways , 2001, Science.

[3]  G. Szabó,et al.  Selection of dynamical rules in spatial Prisoner's Dilemma games , 2009, 0911.0661.

[4]  Matjaz Perc,et al.  Does strong heterogeneity promote cooperation by group interactions? , 2011, ArXiv.

[5]  Celso Grebogi,et al.  International Journal of Bifurcation and Chaos: Editorial , 2008 .

[6]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[7]  Attila Szolnoki,et al.  Punish, but not too hard: how costly punishment spreads in the spatial public goods game , 2010, 1007.0431.

[8]  October I.  Physical Review Letters , 2022 .

[9]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[10]  Jiangfeng Du,et al.  Experimental realization of quantum games on a quantum computer. , 2001, Physical Review Letters.

[11]  Luca Marinatto,et al.  A quantum approach to static games of complete information , 2000 .

[12]  Physics Letters , 1962, Nature.

[13]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Neil F. Johnson,et al.  Evolutionary quantum game , 2001 .

[15]  Franck Delaplace,et al.  Games network and application to PAs system , 2007, Biosyst..

[16]  Long Wang,et al.  Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  Kathy P. Wheeler,et al.  Reviews of Modern Physics , 2013 .

[19]  Xiaofan Wang,et al.  Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks , 2006 .

[20]  Derek Abbott,et al.  AN INTRODUCTION TO QUANTUM GAME THEORY , 2002 .

[21]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[22]  J. Wyatt.  Decision support systems. , 2000, Journal of the Royal Society of Medicine.

[23]  Yamir Moreno,et al.  Coordination and growth: the Stag Hunt game on evolutionary networks , 2011 .

[24]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[25]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[26]  Artur Ekert,et al.  Basic Concepts in Quantum Computation (量子情報理論とその応用論文小特集) , 1998 .

[27]  Azhar Iqbal,et al.  Evolutionarily stable strategies in quantum games , 2000 .

[28]  Simon C. Benjamin,et al.  Multiplayer quantum games , 2001 .

[29]  Giorgio Parisi,et al.  Physica A: Statistical Mechanics and its Applications: Editorial note , 2005 .

[30]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[32]  S. Schuster,et al.  An example of the prisoner's dilemma in biochemistry , 2003, Naturwissenschaften.

[33]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[34]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[35]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[36]  Hendrik B. Geyer,et al.  Journal of Physics A - Mathematical and General, Special Issue. SI Aug 11 2006 ?? Preface , 2006 .

[37]  D. Saad.  Europhysics Letters , 1997 .

[38]  D. Meyer.  Quantum strategies , 1998, quant-ph/9804010.

[39]  Robin Kaiser,et al.  Coherent atomic matter waves , 2001 .

[40]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[41]  Philip Walther,et al.  Experimental realization of a quantum game on a one-way quantum computer , 2007, 0708.1129.

[42]  Matjaz Perc,et al.  Success-Driven Distribution of Public Goods Promotes Cooperation but Preserves Defection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[44]  J. Eisert,et al.  Quantum Games and Quantum Strategies , 1998, quant-ph/9806088.

[45]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[46]  P. Hui,et al.  Cooperation in N-person evolutionary snowdrift game in scale-free Barabási Albert networks , 2008 .

[47]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[48]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

[49]  Physical Review , 1965, Nature.

[50]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  H. Weinfurter,et al.  Experimental implementation of a four-player quantum game , 2008, 0901.0063.

[52]  Paul E. Turner,et al.  Prisoner's dilemma in an RNA virus , 1999, Nature.

[53]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[55]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[56]  Hong Guo,et al.  A survey of quantum games , 2008, Decis. Support Syst..

[57]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[58]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[59]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game on BarabsiAlbert scale-free networks , 2007 .

[60]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  W. Browder,et al.  Annals of Mathematics , 1889 .