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

Physics Letters A

Dynamics of a discoordination game with classical and quantum correlations

Şahin Kaya Özdemir, Junichi Shimamura, Fumiaki Morikoshi, Nobuyuki Imoto

Published Nov 5, 2004• 29 citations
Publisher
DOI
10.1016/j.physleta.2004.10.055

Related papers

The relationship between quantum and classical correlation in games

Adam M. Brandenburger

Games and Economic Behavior•Oct 31, 2009•44 citations

Samaritan's Dilemma: Classical and quantum strategies in Welfare Game

S Kaya, Junichi Shimamura, Fumiaki Morikoshi +2 more

Effects of classical/quantum correlations and operations in game theory are analyzed using Samar- itan's Dilemma. We observe that introducing either quantum or classical correlations to the game results in the emergence of a unique or multiple Nash equilibria (NE) which do not exist in the original classical game. It is shown that the strategies creating the NE and the amount of payoffs the players receive at these NE's depend on the type of the correlation. We also discuss whether the Samaritan can resolve the dilemma acting unilaterally. PACS numbers: 03.67.-a, 02.50.Le (α, β) where α ∈ SA and β ∈ SB can be written as uA(α, β). In classical game theory, any game is fully described by its payoff matrix. Based on the nature of payoffs, games can be classified in three different ways (i) symmetric, uA(α, β) = uB(β, α), and asymmetric games, uA(α, β) 6 uB(β, α), (ii) zero-sum, uA(α, β)+uB(α, β) = 0 for ∀α ∈ SA, and non-zero sum games, if for ∃α ∈ SA and ∃β ∈ SB, uA(α, β) + uB(α, β) 6 0 , and (iii) coor- dination if the game has at least one Nash equilibrium (NE), and discoordination games if there is no NE in pure strategies (15). Nash equilibrium is the most commonly used equilib- rium concept for strategic games, and it can be regarded as the steady state of the strategic interaction. The con- cept of NE is based on the premises that each player acts rationally according to the belief he/she has on the other player, and that the beliefs of each player about the other one is correct. Once the players acts according to NE, no one can take another action to unilaterally deviate from it in order to increase his/her payoff. In an NE, each player's choice of action is the best response to the ac- tions taken by the other player. Although in pure strate- gies an NE need not exist, there is always at least one NE in mixed strategies where the players are allowed to ran- domize among their action. The most common difficulty encountered in the concept of NE is that NE need not be unique. There might be multiple NE's which avoids making sharp decisions. In such cases, certain NE's can be isolated as focal in that they are clearly better for all players, and they yield a higher payoff to every player than any other NE's. If there exists only one NE like this, then players will be self-enforced to play it, thus solving

•Nov 12, 2003•3 citations

On coordination games with quantum correlations

Vladislav Kargin

International Journal of Game Theory•Aug 2, 2007•5 citations

Quantum correlation games

Azhar Iqbal, Stefan Weigert

A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of correlations , i.e. without reference to classical or quantum mechanics. Classical bi-matrix games are reproduced if the input states are classical and perfectly anti-correlated, that is, for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. For example, the Prisoners' Dilemma acquires a Nash equilibrium if both players apply a mixed strategy. It appears to be conceptually impossible to reproduce the properties of quantum correlation games within the framework of classical games.

arXiv:quant-ph/0306176•Journal of Physics A Mathematical and General•May 19, 2004•45 citations

On quantum game approach to correlated equilibrium

Piotr Frąckiewicz

Global Virtual Conference•May 16, 2016•3 citations

Quantum correlations and Nash equilibria of a bi-matrix game

Azhar Iqbal

Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of payoff relations and the 'solutions' of the game. The setting allows a re-expression of the game such that the players play the classical game when their moves are performed on pairs of objects having correlations that satisfy the Bell's inequalities. If players receive pairs having quantum correlations the resulting game cannot be considered another classical symmetric bi-matrix game. Also the Nash equilibria of the game are found to be decided by the nature of the correlations.

arXiv:quant-ph/0406107•Journal of Physics A Mathematical and General•Jul 8, 2004•10 citations
Effects of classical/quantum correlations and operations in game theory are analyzed using Samar- itan's Dilemma. We observe that introducing either quantum or classical correlations to the game results in the emergence of a unique or multiple Nash equilibria (NE) which do not exist in the original classical game. It is shown that the strategies creating the NE and the amount of payoffs the players receive at these NE's depend on the type of the correlation. We also discuss whether the Samaritan can resolve the dilemma acting unilaterally. PACS numbers: 03.67.-a, 02.50.Le (α, β) where α ∈ SA and β ∈ SB can be written as uA(α, β). In classical game theory, any game is fully described by its payoff matrix. Based on the nature of payoffs, games can be classified in three different ways (i) symmetric, uA(α, β) = uB(β, α), and asymmetric games, uA(α, β) 6 uB(β, α), (ii) zero-sum, uA(α, β)+uB(α, β) = 0 for ∀α ∈ SA, and non-zero sum games, if for ∃α ∈ SA and ∃β ∈ SB, uA(α, β) + uB(α, β) 6 0 , and (iii) coor- dination if the game has at least one Nash equilibrium (NE), and discoordination games if there is no NE in pure strategies (15). Nash equilibrium is the most commonly used equilib- rium concept for strategic games, and it can be regarded as the steady state of the strategic interaction. The con- cept of NE is based on the premises that each player acts rationally according to the belief he/she has on the other player, and that the beliefs of each player about the other one is correct. Once the players acts according to NE, no one can take another action to unilaterally deviate from it in order to increase his/her payoff. In an NE, each player's choice of action is the best response to the ac- tions taken by the other player. Although in pure strate- gies an NE need not exist, there is always at least one NE in mixed strategies where the players are allowed to ran- domize among their action. The most common difficulty encountered in the concept of NE is that NE need not be unique. There might be multiple NE's which avoids making sharp decisions. In such cases, certain NE's can be isolated as focal in that they are clearly better for all players, and they yield a higher payoff to every player than any other NE's. If there exists only one NE like this, then players will be self-enforced to play it, thus solving
A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of correlations , i.e. without reference to classical or quantum mechanics. Classical bi-matrix games are reproduced if the input states are classical and perfectly anti-correlated, that is, for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. For example, the Prisoners' Dilemma acquires a Nash equilibrium if both players apply a mixed strategy. It appears to be conceptually impossible to reproduce the properties of quantum correlation games within the framework of classical games.
Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of payoff relations and the 'solutions' of the game. The setting allows a re-expression of the game such that the players play the classical game when their moves are performed on pairs of objects having correlations that satisfy the Bell's inequalities. If players receive pairs having quantum correlations the resulting game cannot be considered another classical symmetric bi-matrix game. Also the Nash equilibria of the game are found to be decided by the nature of the correlations.