Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2312.05124 · Physica A Statistical Mechanics and its Applications

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

Archan Mukhopadhyay, Saikat Sur, Tanay Saha, Shubhadeep Sadhukhan, Sagar Chakraborty

Published Feb 17, 2024• 8 citations
arXivHTMLPDF
DOI
10.1016/j.physa.2024.129613

Related papers

Infinitely repeated quantum games and strategic efficiency

Kazuki Ikeda, Shoto Aoki

arXiv:2005.05588•Quantum Information Processing•Nov 17, 2021•22 citations

Repeated Quantum Games and Strategic Efficiency

Kazuki Ikeda

•Jan 1, 2020•5 citations

Repeated Quantum Games and Strategic Efficiency.

Shoto Aoki, Kazuki Ikeda

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, only single round quantum games or at most finitely repeated games have been studied, therefore nothing is known for infinitely repeated quantum game. Investigating infinitely repeated games is crucial since finitely repeated games does not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.

•May 12, 2020•3 citations

THE ROLE OF QUANTUM ENTANGLEMENT IN TASKS OF THE GAMES THEORY

Viktor Potapov, S. M. Gushanskiy

Polythematic Online Scientific Journal of Kuban State Agrarian University•Nov 30, 2016•0 citations

A Parallel Repetition Theorem for All Entangled Games

Henry Yuen

The behavior of games repeated in parallel, when played with quantumly entangled players, has received much attention in recent years. Quantum analogues of Raz's classical parallel repetition theorem have been proved for many special classes of games. However, for general entangled games no parallel repetition theorem was known. We prove that the entangled value of a two-player game G repeated n times in parallel is at most c_G*n^{-1/4}*log(n) for a constant c_G depending on G, provided that the entangled value of G is less than 1. In particular, this gives the first proof that the entangled value of a parallel repeated game must converge to 0 for all games whose entangled value is less than 1. Central to our proof is a combination of both classical and quantum correlated sampling.

arXiv:1604.04340•Leibniz international proceedings in informatics•Jan 1, 2016•22 citations

Quantum Game Theory on Entangled Players

Noureldin Mohamed Abdelaal Ahmed Mohamed, Huang Taisheng, Pang Jinhui

Lecture notes in networks and systems•Jan 1, 2023•4 citations
Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, only single round quantum games or at most finitely repeated games have been studied, therefore nothing is known for infinitely repeated quantum game. Investigating infinitely repeated games is crucial since finitely repeated games does not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.
The behavior of games repeated in parallel, when played with quantumly entangled players, has received much attention in recent years. Quantum analogues of Raz's classical parallel repetition theorem have been proved for many special classes of games. However, for general entangled games no parallel repetition theorem was known. We prove that the entangled value of a two-player game G repeated n times in parallel is at most c_G*n^{-1/4}*log(n) for a constant c_G depending on G, provided that the entangled value of G is less than 1. In particular, this gives the first proof that the entangled value of a parallel repeated game must converge to 0 for all games whose entangled value is less than 1. Central to our proof is a combination of both classical and quantum correlated sampling.