Quantum Entanglement in a Zero-Sum Game

Authors

  • Dmitry Kravchenko University of Latvia

Abstract

We consider a class of simple games that emphasizes one important aspect of the game of bridge: what a player consisting of two persons (in terms of (von Neumann and Morgenstern, 1953)) can do when the direct communication is prohibited between them, and how they play against their opponent acting under similar circumstances. We find optimal strategies for this class of games and show how the effect of quantum nonlocality can improve the players' performance.

Quantum nonlocality, or quantum entanglement, is widely known in quantum game theory. In some games, the payoff of players properly equipped with entangled quantum bits can be up to exponentially bigger in comparison with ordinary players. However, all known nonlocal games are quite artificial and, besides, they are fully “cooperative”: there are no opponents as such, but all players should strive for the same goal. The introduced game favorably differs from them. Firstly, it has been derived from quite natural problem (the game of bridge); secondly, there is an apparent presence of competition in the game (because it is a zero-sum one!); and, finally, its analysis does not require deep understanding of the heavy mathematical formalism of quantum information theory.

Downloads

Download data is not yet available.

References

Ambainis, A., A. Baˇckurs, K. Balodis, D. Kravchenko, R. Ozols, J. Smotrovs, M. Virza (2012). Quantum strategies are better than classical in almost any XOR game, Proceedings of ICALP’2012, 1:25–37.

Ambainis, A., D. Kravchenko, N. Nahimovs, A. Rivosh, M. Virza (2013). On Symmetric Nonlocal Games, Theoretical Computer Science, 494: 36–48.

Ambainis, A. (2004). A New Protocol and Lower Bounds for Quantum Coin Flipping, Journal of Computer and System Sciences, 68(2): 398–416.

Ardehali, M. (1992). Bell inequalities with a magnitude of violation that grows exponentially with the number of particles, Phys. Rev. A, 46:5375–5378.

Benjamin, S.C., P.M. Hayden (2001a). Comment on “Quantum Games and Quantum Strategies”, Phys. Rev. Lett., 87(6):069801.

Benjamin, S.C., P.M. Hayden (2001b). Multi-Player Quantum Games, Phys. Rev. A, 64(3):030301.

Briet, J., T. Vidick (2012). Explicit Lower and Upper Bounds on the Entangled Value of Multiplayer XOR Games, Communications in Mathematical Physics, Online First Articles.

Clauser, J.F., M.A. Horne, A. Shimony, R.A. Holt (1969). Proposed Experiment to Test Local Hidden-Variable Theories, Phys. Rev. Lett., 23:880.

Cleve, R., P. Høyer, B. Toner, J. Watrous (2004). Consequences and limits of nonlocal strategies, Proceedings of CCC’2004, 236–249.

Dahl, G.B., S.E. Landsburg (2011). Quantum Strategies (available at http://dss.ucsd.edu/~gdahl/papers/quantum-strategies.pdf).

Enk, S.J. van, R. Pike (2002). Classical Rules in Quantum Games, Phys. Rev. A, 66:024306.

Eisert, J., M. Wilkens, M. Lewenstein (1999). Quantum Games and Quantum Strategies, Phys. Rev. Lett., 83:3077.

Jain, R., J. Watrous (2009). Parallel Approximation of Non-interactive Zero-sum Quantum Games, Proceedings of CCC’2009, 243–253.

Kitaev, A.Yu. (2002). Quantum coin-flipping, Presentation at QIP’2003 (available at http://www.msri.org/realvideo/ln/msri/2002/qip/kitaev).

Kravchenko, D. (2013). A New Quantization Scheme for Classical Games, Proceedings of Workshop on Quantum and Classical Complexity (satellite event to ICALP’2013), 17–34.

Mermin, D. (1990). Extreme Quantum Entanglement in a Superposition of Macroscopically Distinct States, Phys. Rev. Lett., 65:15.

Meyer, D.A. (1999). Quantum strategies, Phys. Rev. Lett., 82:1052–1055.

Muhammad, S., A. Tavakoli, M. Kurant, M. Pawlowski, M. Zukowski, M. Bourennane (2014) Quantum bidding in Bridge, Phys. Rev. X, 4:021047.

Neumann, J. von, O. Morgenstern (1953). Theory of games and economic behavior, Princeton University Press.

Zhang, Sh. (2012). Quantum strategic game theory, Proceedings of ITCS’2012, 39–59.

Downloads

Published

2022-05-24

How to Cite

Kravchenko, D. (2022). Quantum Entanglement in a Zero-Sum Game. Contributions to Game Theory and Management, 8. Retrieved from https://gametheory.spbu.ru/article/view/13455

Issue

Vol. 8 (2015)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.