Evolutionarily stable sets in quantum penny flip games

In game theory, an Evolutionarily Stable Set (ES set) is a set of Nash Equilibrium (NE) strategies that give the same payoffs. Similar to an Evolutionarily Stable Strategy (ES strategy), an ES set is also a strict NE. This work investigates the evolutionary stability of classical and quantum strategies in the quantum penny flip games. In particular, we developed an evolutionary game theory model to conduct a series of simulations where a population of mixed classical strategies from the ES set of the game were invaded by quantum strategies. We found that when only one of the two players’ mixed classical strategies were invaded, the results were different. In one case, due to the interference phenomenon of superposition, quantum strategies provided more payoff, hence successfully replaced the mixed classical strategies in the ES set. In the other case, the mixed classical strategies were able to sustain the invasion of quantum strategies and remained in the ES set. Moreover, when both players’ mixed classical strategies were invaded by quantum strategies, a new quantum ES set was emerged. The strategies in the quantum ES set give both players payoff 0, which is the same as the payoff of the strategies in the mixed classical ES set of this game.

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

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

[3]  Karl H. Schlag,et al.  Evolutionarily stable sets , 2000, Int. J. Game Theory.

[4]  Ahmad Nawaz,et al.  Evolutionarily Stable Strategies in Quantum Hawk-Dove Game , 2001 .

[5]  J. Linnett,et al.  Quantum mechanics , 1975, Nature.

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

[7]  Piotr Gawron,et al.  Qubit flip game on a Heisenberg spin chain , 2011, Quantum Inf. Process..

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

[9]  A. R. Marlow,et al.  Mathematical foundations of quantum theory , 1978 .

[10]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[11]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[12]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Isaac L. Chuang,et al.  Quantum Computation and Quantum Information (10th Anniversary edition) , 2011 .

[15]  W. Zurek Quantum Darwinism , 2009, 0903.5082.

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

[17]  A. Messiah Quantum Mechanics , 1961 .

[18]  D. Abbott,et al.  Quantum version of the Monty Hall problem , 2001, quant-ph/0109035.

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