Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement (2312.05124v1)
Abstract: We present a systematic investigation of the quantum games, constructed using a novel repeated game protocol, when played repeatedly ad infinitum. We focus on establishing that such repeated games -- by virtue of inherent quantum-mechanical randomness -- can be mapped to the paradigm of stochastic games. Subsequently, using the setup of two-player--two-action games, we explore the pure reactive strategies belonging to the set of reactive strategies, whose support in the quantum games is no longer countably finite but rather non-denumerably infinite. We find that how two pure strategies fare against each other is crucially dependent on the discount factor (the probability of occurrence of every subsequent round) and how much entangled the quantum states of the players are. We contrast the results obtained with the corresponding results in the classical setup and find fundamental differences between them: e.g, when the underlying game is the prisoner's dilemma, in the quantum game setup, always-defect strategy can be beaten by the tit-for-tat strategy for high enough discount factor.
- J. v. Neumann and O. Morgenstern, Theory of games and Economic Behavior (Princeton University Press, 2007).
- J. Eisert and M. Wilkens, Journal of Modern Optics 47, 2543 (2000).
- E. W. Piotrowski and J. Sładkowski, arxiv 0308027 (2003).
- E. W. Piotrowski and J. Sładkowski, Physica A: Statistical Mechanics and its Applications 308, 391 (2002).
- R. Axelrod, Journal of Conflict Resolution 24, 379–403 (1980).
- S. C. Benjamin and P. M. Hayden, Phys. Rev. A 64, 030301 (2001).
- S. J. van Enk and R. Pike, Phys. Rev. A 66, 024306 (2002).
- A. P. Flitney and L. C. Hollenberg, Physics Letters A 363, 381 (2007).
- M. Szopa, Optimum. Studia Ekonomiczne 5, 90 (2014).
- A. Li and X. Yong, Scientific Reports 4, 2045 (2014).
- A. Iqbal and A. Toor, Physics Letters A 300, 541 (2002).
- P. Frąckiewicz, Entropy 23, 604 (2021).
- K. Ikeda, SSRN Electronic Journal (2020), 10.2139/ssrn.3600788.
- R. Axelrod, The Evolution of Cooperation (New York: Basic Books, 1984).
- E. Solan and N. Vieille, Proceedings of the National Academy of Sciences 112, 13743–13746 (2015).
- L. S. Shapley, Proceedings of the National Academy of Sciences 39, 1095–1100 (1953).
- D. Fundenberg and E. Maskin, The American Economic Review 80, 274 (1990).
- P. D. Bó and G. R. Fréchette, The American Economic Review 101, 411 (2011).
- M. A. NOWAK, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University Press, 2006).
- J. F. Nash, Proceedings of the National Academy of Sciences 36, 48 (1950).
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
- A. Nayak and P. Shor, Phys. Rev. A 67, 012304 (2003).
- E. G. Hidalgo, “Quantum games and the relationships between quantum mechanics and game theory,” (2016), arXiv:0803.0292 [quant-ph] .
- C. Bennett and G. Brassard, Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing , 175 (1984).
- W.-Y. Hwang and K. Matsumoto, Phys. Rev. A 66, 052311 (2002).
- J. W. Weibull, Evolutionary game theory (MIT Press, 2004).
- R. Dawkins, The Selfish Gene (Oxford University Press, Oxford,, 1976).
- E. Bomze, Central Eur. J. O.R.Econ 4, 25 (1996).
- L. Lambertini, Quantum Mechanics and Mathematical Economics are Isomorphic. John von Neumann between Physics and Economics, Working Papers (Dipartimento Scienze Economiche, Universita’ di Bologna, 2000).
- I. L. Glicksberg, Proceedings of the American Mathematical Society 3, 170 (1952).
- L. Marinatto and T. Weber, Physics Letters A 272, 291 (2000).
- P. Frąckiewicz, Journal of Physics A: Mathematical and Theoretical 46, 275301 (2013).
- L. Hurwicz and S. Reiter, Designing economic mechanisms (Cambridge University Press, 2008).
- U. Faigle, Mathematical game theory (2022), 10.1142/12540.
- L. P. Kaelbling, M. L. Littman, and A. W. Moore, “Reinforcement learning: A survey,” (1996), arXiv:cs/9605103 [cs.AI] .
- J. F. Clauser and M. A. Horne, Phys. Rev. D 10, 526 (1974).
- J. F. Clauser and A. Shimony, Reports on Progress in Physics 41, 1881 (1978).
- D. Noever and M. Ciolino, “The turing deception,” (2022), arXiv:2212.06721 [cs.LG] .
- S. Hameroff and R. Penrose, Physics of Life Reviews 11, 39 (2014).
- P. Shor, in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994) pp. 124–134.