International Conference on Quantum, Nano and Micro Technologies (ICQNM)

Quantum Strategies and Bell Inequalities

Taksu Cheon

Published Feb 1, 2008• 0 citations

Abstract

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.

DOI: 10.1109/icqnm.2008.21

Related papers

Bayesian Nash Equilibria and Bell Inequalities

Taksu Cheon, Azhar Iqbal

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.

arXiv:0709.4353Journal of the Physical Society of JapanJan 25, 200844 citations

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, 201232 citations

Consequences and Limits of Nonlocal Strategies

Richard Cleve, Peter Høyer, Ben Toner +1 more

This paper investigates the powers and limitations of quantum entanglement in the context of cooperative games of incomplete information. We give several examples of such nonlocal games where strategies that make use of entanglement outperform all possible classical strategies. One implication of these examples is that entanglement can profoundly affect the soundness property of two-prover interactive proof systems. We then establish limits on the probability with which strategies making use of entanglement can win restricted types of nonlocal games. These upper bounds may be regarded as generalizations of Tsirelson-type inequalities, which place bounds on the extent to which quantum information can allow for the violation of Bell inequalities. We also investigate the amount of entanglement required by optimal and nearly optimal quantum strategies for some games.

arXiv:quant-ph/0404076Apr 12, 20040 citations

A Quantum Approach to Static Games of Complete Information

L. MARINATTO, WEBER, TULLIO

We extend the concept of a classical two-person static game to the quantum domain, by giving an Hilbert structure to the space of classical strategies and studying the {\\em Battle of the Sexes} game. We show that the introduction of entangled strategies leads to a unique solution of this game.

Jan 1, 2000221 citations

Joint Probabilities Approach to Quantum Games with Noise

Alexis R. Legón, Ernesto A. Medina

A joint probability formalism for quantum games with noise is proposed, inspired by the formalism of non-factorizable probabilities that connects the joint probabilities to quantum games with noise. Using this connection, we show that the joint probabilities are non-factorizable; thus, noise does not generically destroy entanglement. This formalism was applied to the Prisoner's Dilemma, the Chicken Game, and the Battle of the Sexes, where noise is coupled through a single parameter μ. We find that for all the games except for the Battle of the Sexes, the Nash inequalities are maintained up to a threshold value of the noise. Beyond the threshold value, the inequalities no longer hold for quantum and classical strategies. For the Battle of the sexes, the Nash inequalities always hold, no matter the noise strength. This is due to the symmetry and anti-symmetry of the parameters that determine the joint probabilities for that game. Finally, we propose a new correlation measure for the games with classical and quantum strategies, where we obtain that the incorporation of noise, when we have quantum strategies, does not affect entanglement, but classical strategies result in behavior that approximates quantum games with quantum strategies without the need to saturate the system with the maximum value of noise. In this manner, these correlations can be understood as entanglement for our game approach.

EntropyAug 16, 20234 citations

The battle of sex game on the quantum games

Shunyou Xia

Quantum games include classical games.Some quantum games can get precise results.If we take the same strategies,we can get the same results.This article analyzes the battle of sexes and the results by using the way of quantum theory and the classical games.

Journal of Guizhou Normal CollegeJan 1, 20100 citations