This work concentrates on simultaneous move non-cooperating quantum games. Part of it is evidently not new, but it is included for the sake self consistence, as it is devoted to introduction of the mathematical and physical grounds of the pertinent topics, and the way in which a simple classical game is modified to become a quantum game (a procedure referred to as a quantization of a classical game). The connection between game theory and information science is briefly stressed, and the role of quantum entanglement (that plays a central role in the theory of quantum games), is exposed. Armed with these tools, we investigate some basic concepts like the existence (or absence) of a pure strategy and mixed strategy Nash equilibrium and its relation with the degree of entanglement. The main results of this work are as follows: 1) Construction of a numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games. The formalism is based on the discretization of a continuous variable into a mesh of points, and can be applied to quantum games that are built upon two-players two-strategies classical games, based on the method of best response functions. 2) Application of this algorithm to study the question of how the existence of pure strategy Nash equilibrium is related to the degree of entanglement (specified by a continuous parameter γ ). It is shown that when the classical game GC has a pure strategy Nash equilibrium that is not Pareto efficient, then the quantum game GQ with maximal entanglement (γ= π/2) has no pure strategy Nash equilibrium. By studying a non-symmetric prisoner dilemma game, it is found that there is a critical value 0<γc<π/2 such that for γ<γc there is a pure strategy Nash equilibrium and for γ≥γc？there is no pure strategy Nash equilibrium. The behavior of the two payoffs as function of γ starts at that of the classical ones at (D, D) and approaches the cooperative classical ones at (C, C) (C = confess, D = don’t confess). 3) We then study Bayesian
References
[1]
Shannon, C.E. (1949) A Mathematical Theory of Communication. University of Illinois Press, Evanston.
[2]
Nash, J. (1950) The Bargaining Problem. Econometric, 18, 155-162.
https://doi.org/10.2307/1907266
[3]
Nash, J.F. (1950) Equilibrium Points in N-Person Games. Proceedings of the National Academy of Sciences, 36, 48-49. https://doi.org/10.1073/pnas.36.1.48
[4]
Nash, J. (1950) Non-Cooperative Games. Ph.D. Thesis, Princeton University, Princeton.
[5]
Nash, J. (1951) Non-Cooperative Games. Annals of Mathematics, 54, 286-295.
https://doi.org/10.2307/1969529
[6]
Nash, J. (1953) Two-Person Cooperative Games. Econometrica, 21, 128-140.
https://doi.org/10.2307/1906951
[7]
von Neumann, J. and Morgenstern, O. (1953) Theory of Games and Economic Behavior. Princeton University Press, Princeton.
[8]
Shor, P.W. (1997) Polynomial Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing, 26, Article 1484. https://doi.org/10.1137/S0097539795293172
Ekert, A.K. (1991) Quantum Cryptography Based on Bell’s Theorem. Physical Review Letters, 67, 661-663. https://doi.org/10.1103/PhysRevLett.67.661
[11]
Goldenberg, L., Vaidman, L. and Wiesner, S. (1999) Quantum Gambling. Physical Review Letters, 82, 3356. https://doi.org/10.1103/PhysRevLett.82.3356
[12]
Vaidman, L. (1999) Variations on the Theme of the Greenberger-Horne-Zeilinger Proof. Foundations of Physics, 29, 615-630.
https://doi.org/10.1023/A:1018868326838
Eisert, J., Wilkens, M. and Lewenstein, M. (1999) Quantum Games and Quantum Strategies. Physical Review Letters, 83, 3077-3080.
https://doi.org/10.1103/PhysRevLett.83.3077
[15]
Eisert, J. and Wilkens, M. (2000) Quantum Games. Journal of Modern Optics, 47, 2543-2556. https://doi.org/10.1080/09500340008232180
[16]
Benjamin, S.C. and Hayden, P.M. (2001) Comment on “Quantum Games and Quantum Strategies”. Physical Review Letters, 87, Article ID: 069801.
https://doi.org/10.1103/PhysRevLett.87.069801
[17]
Benjamin, S.C. and Hayden, P.M. (2001) Multi-Player Quantum Games. Physical Review A, 64, Article ID: 030301. https://doi.org/10.1103/PhysRevA.64.030301
[18]
Flitney, A.P. and Abbott, D. (2002) An Introduction to Quantum Game Theory. Fluctuation and Noise Letters, 2, R175-R18.
https://doi.org/10.1142/S0219477502000981
[19]
Piotrowski, E.W. and Slaadkowski, J. (2003) An Invitation to Quantum Game Theory. International Journal of Theoretical Physics, 42, 1089-1099.
https://doi.org/10.1023/A:1025443111388
[20]
Flitney, A.P. and Abbott, D. (2003) Advantage of a Quantum Player over a Classical One in 2 × 2 Quantum Games. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, A459, 2463-2474.
https://doi.org/10.1098/rspa.2003.1136
[21]
Iqbal, A. (2005) Studies in the Theory of Quantum Games.
arXiv: quant-ph/0503176.
[22]
Landsburg, S.E. (2004) Quantum Game Theory. Notices of the American Mathematical Society, 51, 394-399.
[23]
Piotrowski, E.W. and Sladkowski, J. (2002) Quantum Market Games. Physica A: Statistical Mechanics and Its Applications, 312, 208-216.
[24]
Piotrowski, E.W. (2004) Quantum Game Theory in Finance.
arXiv: quant-phys/0406129.
[25]
Piotrowski, E.W. and Sladkowski, J. (2002) Quantum Bargaining Games. Physica A: Statistical Mechanics and Its Applications, 308, 391-401.
https://doi.org/10.1016/S0378-4371(02)00592-7
[26]
Lambertini, L. (2000) Quantum Mechanics and Mathematical Economics Are Isomorphic. John von Neumann between Physics and Economics.
http://www.dse.unibo.it/wp/370.pdf
[27]
von Neumann, J. and Morgenstern, O. (1953) Theory of Games and Economic Behavior. Princeton University Press, Princeton, NJ.
[28]
Landsburg, S.E. (2011) Nash Equilibria in Quantum Games. Proceedings of the American Mathematical Society, 139, 4423-4434.
https://doi.org/10.1090/S0002-9939-2011-10838-4
[29]
Avishai, Y. (2012) Quantum Games: Numerical Approach. 2012 8th International Conference on Natural Computation, Chongqing, 29-31 May 2012, 898-903.
https://doi.org/10.1109/ICNC.2012.6234560
[30]
Mas-Colell, A., Whinston, M.D. and Green, J.R. (1995) Microeconomic Theory. Oxford University Press, Oxford.
[31]
Chen, K.Y. and Hogg, T. (2006) How Well Do People Play a Quantum Prisoners Dilemma? Quantum Information Processing, 5, 43-67.
https://doi.org/10.1007/s11128-006-0012-7
[32]
Cheon, T. and Iqbal, A. (2008) Bayesian Nash Equilibria and Bell Inequalities. Journal of the Physical Society of Japan, 77, Article ID: 024801.
https://doi.org/10.1143/JPSJ.77.024801
[33]
Harsanyi, J.C. (1967) Games with Incomplete Information Played by “Bayesian” players, I-III Part I. The Basic Model. Management Science, 14, 159-182.
https://doi.org/10.1287/mnsc.14.3.159
[34]
Avishai, Y. (2015) Constructing Entanglers in 2-Players—N-Strategies Quantum Game. Journal of Quantum Information Science, 5, 16-23.
https://doi.org/10.4236/jqis.2015.51003
[35]
Miakisz, K., Piotrowski, E.W. and Sładkowski, J. (2006) Quantization of Games: Towards Quantum Artificial Intelligence. Theoretical Computer Science, 358, 15-22.
https://doi.org/10.1016/j.tcs.2005.11.003
[36]
Zhang, W.R. (2013) Bipolar Quantum Logic Gates and Quantum Cellular Combinatorics-A Logical Extension to Quantum Entanglement. Journal of Quantum Information Science, 3, 93-105. https://doi.org/10.4236/jqis.2013.32014
[37]
Zhang, W.R. (2021) If AI Machine Cannot Think, Can QI Machine Think-from Negative Numbers to Quantum Intelligence for Mind-Light-Matter Unity. Quantum Machine Intelligence, 5, Article No. 14.
https://doi.org/10.1109/JAS.2021.1003868
[38]
Zhang, W.R. (2021) Ground-0 Axioms vs. First Principles and Second Law: From the Geometry of Light and Logic of Photon to Mind-Light-Matter Unity-AI&QI. IEEE/CAA Journal of Automatica Sinica, 8, 534-553.
https://doi.org/10.1109/JAS.2021.1003868
[39]
Avishai, Y. (2013) Some Topics in Quantum Games. arXiv: 1306.0284.
