REDUCED ENTANGLEMENT FOR QUANTUM GAMES

Quantum generalizations of conventional games exploit entangled states to improve performance. With many players, quantum games can require entangling many states. Such entanglement is difficult to implement, especially if the states must be communicated over some distance. To simplify possible implementations, we examine some quantum versions of social dilemma games and show their use of entanglement can be substantially reduced by randomly replacing some of the entangled states by unentangled ones. For the example of public goods games, we identify a unique Nash equilibrium invariant with respect to the amount of this replacement. We also show players obtain no advantage from adding more entanglement to states which they control. With many players, a fairly small number of entangled states can give nearly as good performance as using the full number of such states.

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

[2]  Hogg,et al.  Dynamics of computational ecosystems. , 1989, Physical review. A, General physics.

[3]  Neil Johnson,et al.  Efficiency and formalism of quantum games , 2003 .

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

[5]  Hui Li,et al.  Entanglement enhanced multiplayer quantum games , 2002 .

[6]  B. Huberman,et al.  THE DYNAMICS OF SOCIAL DILEMMAS , 1994 .

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

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

[9]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[10]  Tad Hogg,et al.  A Quantum Treatment of Public Goods Economics , 2002, Quantum Inf. Process..

[11]  W. Arthur,et al.  Complexity and the economy , 2014, Science.

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

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

[14]  S. J. van Enk,et al.  Classical rules in quantum games , 2002 .