Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement

• Published in: arXiv.org 2023-12
• Main Authors: Mukhopadhyay, Archan, Sur, Saikat, Saha, Tanay, Sadhukhan, Shubhadeep, Chakraborty, Sagar
• Format: Article
• Language: English
• Subjects: Discounts; Game theory; Games; Randomness; Strategy
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.2312.05124

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.