Efficiency and formalism of quantum games

We show that quantum games are more efficient than classical games and provide a saturated upper bound for this efficiency. We also demonstrate that the set of finite classical games is a strict subset of the set of finite quantum games. Our analysis is based on a rigorous formulation of quantum games, from which quantum versions of the minimax theorem and the Nash equilibrium theorem can be deduced.

[1]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

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

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

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

[5]  Erica Klarreich,et al.  Playing by quantum rules , 2001, Nature.

[6]  Neil F. Johnson.  Playing a quantum game with a corrupted source , 2001 .

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

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

[9]  Jens Eisert,et al.  Quantum games , 2020, Understanding Game Theory.

[10]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[11]  Neil F. Johnson,et al.  Let the quantum games begin , 2002 .

[12]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

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

[14]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[15]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

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

[17]  Neil F. Johnson,et al.  Exploiting randomness in quantum information processing , 2002 .

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