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

Quantum Information and Computation

Quantum advice enhances social optimality in three-party conflicting interest games

Haozhen Situ, Cai Zhang, Fang Yu

Published May 1, 2016• 13 citations
Publisher

Abstract

Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 2015) proposed the first two-party conflicting interest game where quantum advice enhances social optimality. In the present paper we give two new three-party conflicting interest games and show that quantum advice can enhance social optimality in a three-party setting. The first game we propose is based on the famous GHZ game which is a common interest game. The second game we propose is related to the Svetlichny inequality which demonstrates quantum mechanics cannot be explained by the local hidden variable model in a three-party setting.

DOI
10.26421/qic16.7-8-2

Related papers

Quantum advice enhances social optimality in three-party conflicting interest games

SituHaozhen, ZhangCai, YuFang

Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantu...

Quantum Information and Computation•May 1, 2016•0 citations

Improving social welfare in non-cooperative games with different types of quantum resources

Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau

We investigate what quantum advantages can be obtained in multipartite non-cooperative games by studying how different types of quantum resources can lead to new Nash equilibria and improve social welfare — a measure of the quality of an equilibrium. Two different quantum settings are analysed: a first, in which players are given direct access to an entangled quantum state, and a second, which we introduce here, in which they are only given classical advice obtained from quantum devices. For a given game G , these two settings give rise to different equilibria characterised by the sets of equilibrium correlations Qcorr(G) and Q(G) , respectively. We show that Q(G)⊆Qcorr(G) , and by exploiting the self-testing property of some correlations, that the inclusion is strict for some games G . We make use of SDP optimisation techniques to study how these quantum resources can improve social welfare, obtaining upper and lower bounds on the social welfare reachable in each setting. We investigate, for several games involving conflicting interests, how the social welfare depends on the bias of the game and improve upon a separation that was previously obtained using pseudo-telepathic solutions.

arXiv:2211.01687•Quantum•Jun 17, 2024•2 citations

Playing Bayesian Games with General Quantum Advice

Xiaozhen Ge, Zairong Xi

The correlations, established through quantum sources, have been demonstrated to outperform classical ones in the game theory. As shown in the game firstly proposed in [Phys. Rev. Lett. 114, 020401 (2015)], the considered conflicting Bayesian game can be converted into a common interest one and end in a better solution than all classical possible when the players share a maximally entangled state. In this paper, motivated by the possible constraints on the states in practical applications, we would like to discuss more general quantum advice and analyze the effects on the aforementioned Bayesian game.

Chinese Control Conference (CCC)•Jul 1, 2018•0 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•10 citations

Social Advantage with Mixed Entangled States

Aritra Das, Pratyusha Chowdhury

It has been extensively shown in past literature that Bayesian game theory and quantum non-locality have strong ties between them. Pure entangled states have been used, in both common and conflict interest games, to gain advantageous payoffs, both at the individual and social level. In this paper, we construct a game for a mixed entangled state such that this state gives higher payoffs than classically possible, both at the individual level and the social level. Also, we use the I-3322 inequality so that states that aren’t useful advice for the Bell-CHSH1 inequality can also be used. Finally, the measurement setting we use is a restricted social welfare strategy (given this particular state).

arXiv:1801.04403•Journal of Quantum Information Science•Jan 1, 2020•0 citations

Nonlocality and Conflicting Interest Games

Anna Pappa, Niraj Kumar, Thomas Lawson +4 more

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.

arXiv:1408.3281•Physical Review Letters•Jan 14, 2015•70 citations
Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 2015) proposed the first two-party conflicting interest game where quantum advice enhances social optimality. In the present paper we give two new three-party conflicting interest games and show that quantum advice can enhance social optimality in a three-party setting. The first game we propose is based on the famous GHZ game which is a common interest game. The second game we propose is related to the Svetlichny inequality which demonstrates quantum mechanics cannot be explained by the local hidden variable model in a three-party setting.
We investigate what quantum advantages can be obtained in multipartite non-cooperative games by studying how different types of quantum resources can lead to new Nash equilibria and improve social welfare — a measure of the quality of an equilibrium. Two different quantum settings are analysed: a first, in which players are given direct access to an entangled quantum state, and a second, which we introduce here, in which they are only given classical advice obtained from quantum devices. For a given game G , these two settings give rise to different equilibria characterised by the sets of equilibrium correlations Qcorr(G) and Q(G) , respectively. We show that Q(G)⊆Qcorr(G) , and by exploiting the self-testing property of some correlations, that the inclusion is strict for some games G . We make use of SDP optimisation techniques to study how these quantum resources can improve social welfare, obtaining upper and lower bounds on the social welfare reachable in each setting. We investigate, for several games involving conflicting interests, how the social welfare depends on the bias of the game and improve upon a separation that was previously obtained using pseudo-telepathic solutions.
The correlations, established through quantum sources, have been demonstrated to outperform classical ones in the game theory. As shown in the game firstly proposed in [Phys. Rev. Lett. 114, 020401 (2015)], the considered conflicting Bayesian game can be converted into a common interest one and end in a better solution than all classical possible when the players share a maximally entangled state. In this paper, motivated by the possible constraints on the states in practical applications, we would like to discuss more general quantum advice and analyze the effects on the aforementioned Bayesian game.
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.
It has been extensively shown in past literature that Bayesian game theory and quantum non-locality have strong ties between them. Pure entangled states have been used, in both common and conflict interest games, to gain advantageous payoffs, both at the individual and social level. In this paper, we construct a game for a mixed entangled state such that this state gives higher payoffs than classically possible, both at the individual level and the social level. Also, we use the I-3322 inequality so that states that aren’t useful advice for the Bell-CHSH1 inequality can also be used. Finally, the measurement setting we use is a restricted social welfare strategy (given this particular state).
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.