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:1408.3281 · Physical Review Letters

Nonlocality and Conflicting Interest Games

Anna Pappa, Niraj Kumar, Thomas Lawson, Miklós Sántha, Shengyu Zhang, Eleni Diamanti, Iordanis Kerenidis

Published Jan 14, 2015• 69 citations
arXivHTMLPDF

Abstract

Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they jointly win or lose the game. The main question we ask here is whether the nonlocal feature of quantum mechanics can offer an advantage in a scenario where the two parties have conflicting interests. We answer this in the affirmative by presenting a simple conflicting interest game, where quantum strategies outperform classical ones. Moreover, we show that our game has a fair quantum equilibrium with higher payoffs for both players than in any fair classical equilibrium. Finally, we play the game using a commercial entangled photon source and demonstrate experimentally the quantum advantage.

DOI
10.1103/physrevlett.114.020401

Related papers

Nonlocal correlations: Fair and unfair strategies in Bayesian games

Arup Roy, Amit Mukherjee, Tamal Guha +3 more

An interesting connection has been established between two apparently unrelated concepts, namely, quantum nonlocality and Bayesian game theory. It has been shown that nonlocal correlations in the form of advice can outperform classical equilibrium strategies in common-interest Bayesian games and also in conflicting-interest Bayesian games. Classical equilibrium strategies can be of two types, fair and unfair. Whereas in fair equilibrium payoffs of different players are equal, in the unfair case they differ. An advantage of nonlocal correlation has been demonstrated over fair strategies only. We show that quantum strategies can outperform even the unfair classical equilibrium strategies. For this purpose we consider a class of two-player Bayesian games. It becomes that such games can have only fair equilibria, both fair and unfair equilibria, or only unfair ones. We provide a simple analytic method to characterize the nonlocal correlations that are advantageous over the classical equilibrium strategies in these games. We also show that quantum advice provides a better social optimality solution (a relevant notion of equilibrium for the unfair case) over the classical one.

arXiv:1601.02349•Physical Review A•Sep 21, 2016•38 citations

Three-player conflicting interest games and nonlocality

Katarzyna Bolonek-Lasoń

We outline the general construction of three-player games with incomplete information which fulfil the following conditions: (i) symmetry with respect to the permutations of players; (ii) the existence of an upper bound for total payoff resulting from Bell inequalities; (iii) the existence of both fair and unfair Nash equilibria saturating this bound. Conditions (i)–(iii) imply that we are dealing with conflicting interest games. An explicit example of such a game is given. A quantum counterpart of this game is considered. It is obtained by keeping the same utilities but replacing classical advisor by a quantum one. It is shown that the quantum game possesses only fair equilibria with strictly higher payoffs than in the classical case. This implies that quantum nonlocality can be used to resolve the conflict between the players.

arXiv:1609.03835•Quantum Information Processing•Jun 19, 2017•8 citations

Strong quantum solutions in conflicting-interest Bayesian games

Ashutosh Rai, Goutam Paul

Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium strategy. In this work, by considering a class of asymmetric Bayesian games, we show the existence of games with quantum correlated equilibrium where the average payoff of both the players exceeds the respective individual maximum for each player over all classically correlated equilibriums.

arXiv:1705.04639•Physical Review A•Oct 30, 2017•11 citations

Examining the effect of quantum strategies on symmetric conflicting interest games

Katarzyna Bolonek-Lasoń

The explicit construction is presented of two-player game satisfying: (i) symmetry with respect to the permutation of the players; (ii) the existence of upper bound on total payoff following from Bell inequality; (iii) the existence of unfair equilibrium with total payoff saturating the above bound. The quantum counterpart of the game is considered which possesses only fair equilibria and strategies outperforming the classical ones.

arXiv:1706.03323•International Journal of Quantum Information•Jul 12, 2017•2 citations

Nonlocality, entanglement, and randomness in different conflicting interest Bayesian games

Hargeet Kaur, Atul Kumar

We analyse different Bayesian games where payoffs of players depend on the types of players involved in a two-player game. The dependence is assumed to commensurate with the CHSH game setting. For this, we consider two different types of each player (Alice and Bob) in the game, thus resulting in four different games clubbed together as one Bayesian game. Considering different combinations of common interest, and conflicting interest coordination and anti-coordination games, we find that quantum strategies are always preferred over classical strategies if the shared resource is a pure non-maximally entangled state. However, when the shared resource is a class of mixed state, then quantum strategies are useful only for a given range of the state parameter. Surprisingly, when all conflicting interest games (Battle of the Sexes game and Chicken game) are merged into the Bayesian game picture, then the best strategy for Alice and Bob is to share a set of non-maximally entangled pure states. We demonstrate that this set not only gives higher payoff than any classical strategy, but also outperforms a maximally entangled pure Bell state, mixed Werner states, and Horodecki states. We further propose the representation of a special class of Bell inequality- tilted Bell inequality, as a common as well as conflicting interest Bayesian game. We thereafter, study the effect of sharing an arbitrary two-qubit pure state and a class of mixed state as quantum resource in those games; thus verifying that non-maximally entangled states with high randomness help attain maximum quantum benefit. Additionally, we propose a general framework of a two-player Bayesian game for d-dimensions Bell-CHSH inequality, with and without the tilt factor.

Quantum Information and Computation•Sep 1, 2020•2 citations

Quantum Locality in Game Strategy

Carlos A. Melo-Luna, Cristian E. Susa, Andrés F. Ducuara +2 more

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players' input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.

arXiv:1609.06389•Scientific Reports•Mar 22, 2017•32 citations
Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they jointly win or lose the game. The main question we ask here is whether the nonlocal feature of quantum mechanics can offer an advantage in a scenario where the two parties have conflicting interests. We answer this in the affirmative by presenting a simple conflicting interest game, where quantum strategies outperform classical ones. Moreover, we show that our game has a fair quantum equilibrium with higher payoffs for both players than in any fair classical equilibrium. Finally, we play the game using a commercial entangled photon source and demonstrate experimentally the quantum advantage.
An interesting connection has been established between two apparently unrelated concepts, namely, quantum nonlocality and Bayesian game theory. It has been shown that nonlocal correlations in the form of advice can outperform classical equilibrium strategies in common-interest Bayesian games and also in conflicting-interest Bayesian games. Classical equilibrium strategies can be of two types, fair and unfair. Whereas in fair equilibrium payoffs of different players are equal, in the unfair case they differ. An advantage of nonlocal correlation has been demonstrated over fair strategies only. We show that quantum strategies can outperform even the unfair classical equilibrium strategies. For this purpose we consider a class of two-player Bayesian games. It becomes that such games can have only fair equilibria, both fair and unfair equilibria, or only unfair ones. We provide a simple analytic method to characterize the nonlocal correlations that are advantageous over the classical equilibrium strategies in these games. We also show that quantum advice provides a better social optimality solution (a relevant notion of equilibrium for the unfair case) over the classical one.
We outline the general construction of three-player games with incomplete information which fulfil the following conditions: (i) symmetry with respect to the permutations of players; (ii) the existence of an upper bound for total payoff resulting from Bell inequalities; (iii) the existence of both fair and unfair Nash equilibria saturating this bound. Conditions (i)–(iii) imply that we are dealing with conflicting interest games. An explicit example of such a game is given. A quantum counterpart of this game is considered. It is obtained by keeping the same utilities but replacing classical advisor by a quantum one. It is shown that the quantum game possesses only fair equilibria with strictly higher payoffs than in the classical case. This implies that quantum nonlocality can be used to resolve the conflict between the players.
Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium strategy. In this work, by considering a class of asymmetric Bayesian games, we show the existence of games with quantum correlated equilibrium where the average payoff of both the players exceeds the respective individual maximum for each player over all classically correlated equilibriums.
We analyse different Bayesian games where payoffs of players depend on the types of players involved in a two-player game. The dependence is assumed to commensurate with the CHSH game setting. For this, we consider two different types of each player (Alice and Bob) in the game, thus resulting in four different games clubbed together as one Bayesian game. Considering different combinations of common interest, and conflicting interest coordination and anti-coordination games, we find that quantum strategies are always preferred over classical strategies if the shared resource is a pure non-maximally entangled state. However, when the shared resource is a class of mixed state, then quantum strategies are useful only for a given range of the state parameter. Surprisingly, when all conflicting interest games (Battle of the Sexes game and Chicken game) are merged into the Bayesian game picture, then the best strategy for Alice and Bob is to share a set of non-maximally entangled pure states. We demonstrate that this set not only gives higher payoff than any classical strategy, but also outperforms a maximally entangled pure Bell state, mixed Werner states, and Horodecki states. We further propose the representation of a special class of Bell inequality- tilted Bell inequality, as a common as well as conflicting interest Bayesian game. We thereafter, study the effect of sharing an arbitrary two-qubit pure state and a class of mixed state as quantum resource in those games; thus verifying that non-maximally entangled states with high randomness help attain maximum quantum benefit. Additionally, we propose a general framework of a two-player Bayesian game for d-dimensions Bell-CHSH inequality, with and without the tilt factor.
Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players' input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.