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:0709.4353 · Journal of the Physical Society of Japan

Bayesian Nash Equilibria and Bell Inequalities

Taksu Cheon, Azhar Iqbal

Published Jan 25, 2008• 44 citations
arXivHTMLPDF

Abstract

Games with incomplete information are formulated in a multi-sector probability matrix formalism that can cope with quantum as well as classical strategies. An analysis of classical and quantum strategy in a multi-sector extension of the game of Battle of Sexes clarifies the two distinct roles of nonlocal strategies, and establish the direct link between the true quantum gain of game's payoff and the breaking of Bell inequalities.

DOI
10.1143/jpsj.77.024801

Related papers

Bayesian Nash Equilibria and Bell Inequalities

Taksu Cheon, Azhar Iqbal

Abstract—Games with incomplete information are formulated in a multi-sector probability matrix formalism that can cope with quantum as well as classical strategies. An analysis of classical and quantum strategy in a multi-sector extension of the game of Battle of Sexes clarifies the two distinct roles of nonlocal strategies that break Bell inequalities. Index Terms—Quantum game, Nonlocality, Entanglement, Bayesian Nash equilibrium.

•Nov 21, 2012•32 citations

Quantum Strategies and Bell Inequalities

Taksu Cheon

A multi-sector probability matrix formalism for games with incomplete information are formulated. Classical and quantum strategies can be treated in the same footing. A multi-sector extension of the game of Battle of Sexes is analyzed to clarify the two distinct roles of nonlocal strategies that break Bell inequalities.

International Conference on Quantum, Nano and Micro Technologies (ICQNM)•Feb 1, 2008•0 citations

A probabilistic approach to quantum Bayesian games of incomplete information

Azhar Iqbal, James M. Chappell, Qiang Li +2 more

A Bayesian game is a game of incomplete information in which the rules of the game are not fully known to all players. We consider the Bayesian game of Battle of Sexes that has several Bayesian Nash equilibria and investigate its outcome when the underlying probability set is obtained from generalized Einstein-Podolsky-Rosen experiments. We find that this probability set, which may become non-factorizable, results in a unique Bayesian Nash equilibrium of the game.

arXiv:1209.5834•Sep 26, 2012•0 citations

Characterizing the Nash equilibria of three-player Bayesian quantum games

Neal Solmeyer, Radhakrishnan Balu

Quantum games with incomplete information can be studied within a Bayesian framework. We analyze games quantized within the EWL framework [Eisert, Wilkens, and Lewenstein, Phys Rev. Lett. 83, 3077 (1999)]. We solve for the Nash equilibria of a variety of two-player quantum games and compare the results to the solutions of the corresponding classical games. We then analyze Bayesian games where there is uncertainty about the player types in two-player conflicting interest games. The solutions to the Bayesian games are found to have a phase diagram-like structure where different equilibria exist in different parameter regions, depending both on the amount of uncertainty and the degree of entanglement. We find that in games where a Pareto-optimal solution is not a Nash equilibrium, it is possible for the quantized game to have an advantage over the classical version. In addition, we analyze the behavior of the solutions as the strategy choices approach an unrestricted operation. We find that some games have a continuum of solutions, bounded by the solutions of a simpler restricted game. A deeper understanding of Bayesian quantum game theory could lead to novel quantum applications in a multi-agent setting.

arXiv:1703.03292•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 5, 2017•7 citations

Quantum Battle of the Sexes Revisited

de Farias Neto, João José Neto

Several quantum versions of the battle of the sexes game are analyzed. Some of them are shown to reproduce the classical game. In some, there are no Nash quantum pure equilibria. In some others, the payoffs are always equal to each other. In others still, all equilibria favor Alice or Bob depending on a phase shift of the initial state of the system. Explicit detailed calculations are for the first time exhibited.

arXiv:quant-ph/0408019•Aug 3, 2004•3 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
Games with incomplete information are formulated in a multi-sector probability matrix formalism that can cope with quantum as well as classical strategies. An analysis of classical and quantum strategy in a multi-sector extension of the game of Battle of Sexes clarifies the two distinct roles of nonlocal strategies, and establish the direct link between the true quantum gain of game's payoff and the breaking of Bell inequalities.
Quantum games with incomplete information can be studied within a Bayesian framework. We analyze games quantized within the EWL framework [Eisert, Wilkens, and Lewenstein, Phys Rev. Lett. 83, 3077 (1999)]. We solve for the Nash equilibria of a variety of two-player quantum games and compare the results to the solutions of the corresponding classical games. We then analyze Bayesian games where there is uncertainty about the player types in two-player conflicting interest games. The solutions to the Bayesian games are found to have a phase diagram-like structure where different equilibria exist in different parameter regions, depending both on the amount of uncertainty and the degree of entanglement. We find that in games where a Pareto-optimal solution is not a Nash equilibrium, it is possible for the quantized game to have an advantage over the classical version. In addition, we analyze the behavior of the solutions as the strategy choices approach an unrestricted operation. We find that some games have a continuum of solutions, bounded by the solutions of a simpler restricted game. A deeper understanding of Bayesian quantum game theory could lead to novel quantum applications in a multi-agent setting.
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.