Evolution of quantum strategies on a small-world network

In this paper, quantum strategies are introduced within evolutionary games in order to investigate the evolution of quantum strategies on a small-world network. Initially, certain quantum strategies are taken from the full quantum space at random and assigned to the agents who occupy the nodes of the network. Then, they play n-person quantum games with their neighbors according to the physical model of a quantum game. After the games are repeated a large number of times, a quantum strategy becomes the dominant strategy in the population, which is played by the majority of agents. However, if the number of strategies is increased, while the total number of agents remains constant, the dominant strategy almost disappears in the population because of an adverse environment, such as low fractions of agents with different strategies. On the contrary, if the total number of agents rises with the increase of the number of strategies, the dominant strategy re-emerges in the population. In addition, from results of the evolution, it can be found that the fractions of agents with the dominant strategy in the population decrease with the increase of the number of agents n in a n-person game independent of which game is employed. If both classical and quantum strategies evolve on the network, a quantum strategy can outperform the classical ones and prevail in the population.

[1]  A. H. Toor,et al.  Quantum repeated games , 2002 .

[2]  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.

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

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

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

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

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

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

[9]  Derek Abbott,et al.  Analyzing Three-Player Quantum Games in an EPR Type Setup , 2010, PloS one.

[10]  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.

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

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

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

[14]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[15]  F. C. Santos,et al.  Evolutionary dynamics of collective action in N-person stag hunt dilemmas , 2009, Proceedings of the Royal Society B: Biological Sciences.

[16]  P. Hui,et al.  Evolution of cooperation in well-mixed N-person snowdrift games , 2008 .

[17]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

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

[19]  P. Richerson,et al.  The evolution of reciprocity in sizable groups. , 1988, Journal of theoretical biology.

[20]  P. Hui,et al.  Enhanced cooperation and harmonious population in an evolutionary N-person snowdrift game , 2010 .

[21]  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.

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

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

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

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

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

[27]  A. H. Toor,et al.  Quantum cooperative games , 2002 .

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

[29]  Attila Szolnoki,et al.  Rock-scissors-paper game on regular small-world networks , 2004 .

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

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

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

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

[34]  Derek Abbott,et al.  Quantum Strategies Win in a Defector-Dominated Population , 2011, ArXiv.

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

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

[37]  Derek Abbott,et al.  Analysis of Two-Player Quantum Games in an EPR Setting Using Clifford's Geometric Algebra , 2010, PloS one.

[38]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[39]  Derek Abbott,et al.  N-Player Quantum Games in an EPR Setting , 2012, PloS one.

[40]  K. Lindgren,et al.  Cooperation driven by mutations in multi-person Prisoner's Dilemma. , 2004, Journal of theoretical biology.