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

International Journal of Quantum Information

Land bidding game with conflicting interest and its quantum solution

Haozhen Situ, Ramón Alonso‐Sanz, Lvzhou Li, Cai Zhang

Published Jul 7, 2017• 3 citations
Publisher

Abstract

Recently, the first conflicting interest quantum game based on the nonlocality property of quantum mechanics has been introduced in A. Pappa, N. Kumar, T. Lawson, M. Santha, S. Y. Zhang, E. Diamanti and I. Kerenidis, Phys. Rev. Lett. 114 (2015) 020401. Several quantum games of the same genre have also been proposed subsequently. However, these games are constructed from some well-known Bell inequalities, thus are quite abstract and lack of realistic interpretations. In the present paper, we modify the common interest land bidding game introduced in N. Brunner and N. Linden, Nat. Commun. 4 (2013) 2057, which is also based on nonlocality and can be understood as two companies collaborating in developing a project. The modified game has conflicting interest and reflects the free rider problem in economics. Then we show that it has a fair quantum solution that leads to better outcome. Finally, we study how several types of paradigmatic noise affect the outcome of this game.

DOI
10.1142/s0219749917500344

Related papers

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•69 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

Noise effects on conflicting interest quantum games with incomplete information

Haozhen Situ, Zhiming Huang, Cai Zhang

Noise effects can be harmful to quantum information systems. In the present paper, we study noise effects in the context of quantum games with incomplete information, which have more complicated structure than quantum games with complete information. The effects of several paradigmatic noises on three newly proposed conflicting interest quantum games with incomplete information are studied using numerical optimization method. Intuitively noises will bring down the payoffs. However, we find that in some situations the outcome of the games under the influence of noise effects are counter-intuitive. Sometimes stronger noise may lead to higher payoffs. Some properties of the game, like quantum advantage, fairness and equilibrium, are invulnerable to some kinds of noises.

International Journal of Quantum Information•Sep 21, 2016•9 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

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

Haozhen Situ, Cai Zhang, Fang Yu

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.

Quantum Information and Computation•May 1, 2016•13 citations
Recently, the first conflicting interest quantum game based on the nonlocality property of quantum mechanics has been introduced in A. Pappa, N. Kumar, T. Lawson, M. Santha, S. Y. Zhang, E. Diamanti and I. Kerenidis, Phys. Rev. Lett. 114 (2015) 020401. Several quantum games of the same genre have also been proposed subsequently. However, these games are constructed from some well-known Bell inequalities, thus are quite abstract and lack of realistic interpretations. In the present paper, we modify the common interest land bidding game introduced in N. Brunner and N. Linden, Nat. Commun. 4 (2013) 2057, which is also based on nonlocality and can be understood as two companies collaborating in developing a project. The modified game has conflicting interest and reflects the free rider problem in economics. Then we show that it has a fair quantum solution that leads to better outcome. Finally, we study how several types of paradigmatic noise affect the outcome of this game.
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.
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.
Noise effects can be harmful to quantum information systems. In the present paper, we study noise effects in the context of quantum games with incomplete information, which have more complicated structure than quantum games with complete information. The effects of several paradigmatic noises on three newly proposed conflicting interest quantum games with incomplete information are studied using numerical optimization method. Intuitively noises will bring down the payoffs. However, we find that in some situations the outcome of the games under the influence of noise effects are counter-intuitive. Sometimes stronger noise may lead to higher payoffs. Some properties of the game, like quantum advantage, fairness and equilibrium, are invulnerable to some kinds of noises.
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 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.