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:quant-ph/0307072 · FizB

Non-Transitive Quantum Games

Michael L. Stohler, Ephraim Fischbach

Published Jul 9, 2003• 5 citations
arXivHTMLPDF

Abstract

Non-transitivity can arise in games with three or more strategies $A,B,C$, when $A$ beats $B$, $B$ beats $C$, and $C$ beats $A$, ($A>B>C>A$). An example is the children's game \textquotedblleft rock, scissors, paper" ($R,S,P$) where $R>S>P>R$. We discuss the conditions under which quantum versions of $R,S,P$ retain the non-transitive characteristics of the corresponding classical game. Some physical implications of non-transitivity in quantum game theory are also considered.

DOI
10.48550/arxiv.quant-ph/0307072

Related papers

A necessary and sufficient condition to play games in quantum mechanical settings

Şahin Kaya Özdemir, Junichi Shimamura, N. Imoto

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player two-strategy (2 × 2) dilemma containing classical games into the quantum realm, dilemmas can be resolved in quantum pure strategies if entanglement is distributed between the players who use quantum operations. Moreover, players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2 × 2 games, it became generally accepted that quantum versions can be easily extended to N -player situations by simply allowing N -partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in the quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.

arXiv:quant-ph/0703006•New Journal of Physics•Feb 28, 2007•57 citations

On the equivalence between non-factorizable mixed-strategy classical games and quantum games

Azhar Iqbal, James M. Chappell, Derek Abbott

A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding mathematical question is to understand the conditions under which a classical game-theoretic setting can be transformed to a quantum game, and under which conditions there is an equivalence. In this paper, we consider quantum games as those that allow non-factorizable probabilities. We discuss two approaches for obtaining a non-factorizable game and study the outcome of such games. We demonstrate how the standard version of a quantum game can be analysed as a non-factorizable game and determine the limitations of our approach.

arXiv:1409.4878•Royal Society Open Science•Jan 1, 2016•23 citations

Noisy non-transitive quantum games

M Ramzan, Salman Khan, M Khalid Khan

We study the effect of quantum noise in 3 × 3 entangled quantum games. By taking into account different noisy quantum channels, we analyze how a two-player, three-strategy Rock–Scissor–Paper game is influenced by the quantum noise. We consider the winning non-transitive strategies R , S and P such that R beats S , S beats P and P beats R . The game behaves as a noiseless game for the maximum value of the quantum noise. It is seen that Alice's payoff is heavily influenced by the depolarizing noise as compared to the amplitude damping noise. A depolarizing channel causes a monotonic decrease in players' payoffs as we increase the amount of quantum noise. In the case of the amplitude damping channel, Alice's payoff function reaches its minimum for α = 0.5 and is symmetrical. This means that larger values of quantum noise influence the game weakly. On the other hand, the phase damping channel does not influence the game. Furthermore, the Nash equilibrium and non-transitive character of the game are not affected under the influence of quantum noise.

arXiv:0912.4961•Journal of Physics A Mathematical and Theoretical•Jun 4, 2010•11 citations

Quantum game theory

Michael L. Stohler

Non-cooperative quantum games have received much attention recently. This thesis defines and divides current works into two major categories of gaming techniques with close attention paid to Nash equilibria, form and possibilities for the payoff functions, and the benefits of using a quantum strategy. In addition to comparing and contrasting these techniques, new applications and calculations are discussed. Finally, the techniques are expanded into 3 x 3 games which allows the study of non-transitive strategies in quantum games.

•Jan 1, 2002•0 citations

Playing games in quantum mechanical settings: A necessary and sufficient condition

Junichi Shimamura, Şahin Kaya Özdemir, Nobuyuki Imoto

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy, 2x2, dilemma containing classical games, and transferred them into quantum realm showing that in quantum pure strategies dilemmas in such games can be resolved if entanglement is distributed between the players armed with quantum operations. Moreover, it became clear that the players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2x2 games, it became generally accepted that quantum versions can be easily extended to N-player situations by simply allowing N-partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.

arXiv:quant-ph/0508105•Aug 15, 2005•0 citations

Non-Cooperative Quantum Game Theory

Lee, Chiu Fan, Neil F. Johnson

The physical world obeys the rules of quantum, as opposed to classical, physics. Since the playing of any particular game requires physical resources, the question arises as to how Game Theory itself would change if it were extended into the quantum domain. Here we provide a general formalism for {\em quantum} games, and illustrate the explicit application of this new formalism to a quantized version of the well-known prisoner's dilemma game.

arXiv:quant-ph/0210192•Oct 28, 2002•1 citation
Non-transitivity can arise in games with three or more strategies A,B,CA,B,CA,B,C, when AAA beats BBB, BBB beats CCC, and CCC beats AAA, (A>B>C>AA>B>C>AA>B>C>A). An example is the children's game \textquotedblleft rock, scissors, paper" (R,S,PR,S,PR,S,P) where R>S>P>RR>S>P>RR>S>P>R. We discuss the conditions under which quantum versions of R,S,PR,S,PR,S,P retain the non-transitive characteristics of the corresponding classical game. Some physical implications of non-transitivity in quantum game theory are also considered.
Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player two-strategy (2 × 2) dilemma containing classical games into the quantum realm, dilemmas can be resolved in quantum pure strategies if entanglement is distributed between the players who use quantum operations. Moreover, players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2 × 2 games, it became generally accepted that quantum versions can be easily extended to N -player situations by simply allowing N -partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in the quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.
A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding mathematical question is to understand the conditions under which a classical game-theoretic setting can be transformed to a quantum game, and under which conditions there is an equivalence. In this paper, we consider quantum games as those that allow non-factorizable probabilities. We discuss two approaches for obtaining a non-factorizable game and study the outcome of such games. We demonstrate how the standard version of a quantum game can be analysed as a non-factorizable game and determine the limitations of our approach.
We study the effect of quantum noise in 3 × 3 entangled quantum games. By taking into account different noisy quantum channels, we analyze how a two-player, three-strategy Rock–Scissor–Paper game is influenced by the quantum noise. We consider the winning non-transitive strategies R , S and P such that R beats S , S beats P and P beats R . The game behaves as a noiseless game for the maximum value of the quantum noise. It is seen that Alice's payoff is heavily influenced by the depolarizing noise as compared to the amplitude damping noise. A depolarizing channel causes a monotonic decrease in players' payoffs as we increase the amount of quantum noise. In the case of the amplitude damping channel, Alice's payoff function reaches its minimum for α = 0.5 and is symmetrical. This means that larger values of quantum noise influence the game weakly. On the other hand, the phase damping channel does not influence the game. Furthermore, the Nash equilibrium and non-transitive character of the game are not affected under the influence of quantum noise.
Non-cooperative quantum games have received much attention recently. This thesis defines and divides current works into two major categories of gaming techniques with close attention paid to Nash equilibria, form and possibilities for the payoff functions, and the benefits of using a quantum strategy. In addition to comparing and contrasting these techniques, new applications and calculations are discussed. Finally, the techniques are expanded into 3 x 3 games which allows the study of non-transitive strategies in quantum games.
A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy, 2x2, dilemma containing classical games, and transferred them into quantum realm showing that in quantum pure strategies dilemmas in such games can be resolved if entanglement is distributed between the players armed with quantum operations. Moreover, it became clear that the players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2x2 games, it became generally accepted that quantum versions can be easily extended to N-player situations by simply allowing N-partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.