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

Quantum Matching Pennies Game

Azhar Iqbal, Derek Abbott

Published Dec 25, 2008• 24 citations
arXivHTMLPDF

Abstract

A quantum version of the Matching Pennies (MP) game is proposed that is played using an Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting. We construct the quantum game without using the state vectors, while considering only the quantum mechanical joint probabilities relevant to the EPR-Bohm setting. We embed the classical game within the quantum game such that the classical MP game results when the quantum mechanical joint probabilities become factorizable. We report new Nash equilibria in the quantum MP game that emerge when the quantum mechanical joint probabilities maximally violate the Clauser-Horne-Shimony-Holt form of Bell's inequality.

DOI
10.1143/jpsj.78.014803

Related papers

Constructing quantum games from nonfactorizable joint probabilities

Azhar Iqbal, Taksu Cheon

A probabilistic framework is developed that gives a unifying perspective on both the classical and quantum versions of two-player games. We suggest exploiting peculiar joint probabilities involved in Einstein-Podolsky-Rosen (EPR) experiments to construct a quantum game when the corresponding classical game is obtained from factorizable joint probabilities. We analyze how nonfactorizability changes Nash equilibria in three well-known games of prisoner's dilemma, stag hunt, and chicken. In this framework we find that for the game of prisoner's dilemma even nonfactorizable EPR joint probabilities cannot be helpful to escape from the classical outcome of the game. For a particular version of the chicken game, however, we find that the two nonfactorizable sets of joint probabilities, which maximally violate the Clauser-Holt-Shimony-Horne sum of correlations, indeed result in new Nash equilibria.

arXiv:0707.2868•Physical Review E•Dec 20, 2007•35 citations

Investigations in quantum games using EPR-type set-ups

Azhar Iqbal

Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised' classical games and that to quantize a game is equivalent to replacing the original game by a different classical game. The present thesis contributes towards the ongoing debate about quantum nature of quantum games by developing two approaches addressing the related issues. Both approaches take Einstein-Podolsky-Rosen (EPR)-type experiments as the underlying physical set-ups to play two-player quantum games. In the first approach, the players' strategies are unit vectors in their respective planes, with the knowledge of coordinate axes being shared between them. Players perform measurements in an EPR-type setting and their payoffs are defined as functions of the correlations, i.e. without reference to classical or quantum mechanics. Classical bimatrix games are reproduced if the input states are classical and perfectly anti-correlated, as for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. The second approach uses the result that when the predictions of a Local Hidden Variable (LHV) model are made to violate the Bell inequalities the result is that some probability measures assume negative values. With the requirement that classical games result when the predictions of a LHV model do not violate the Bell inequalities, our analysis looks at the impact which the emergence of negative probabilities has on the solutions of two-player games which are physically implemented using the EPR-type experiments.

arXiv:quant-ph/0604188•Apr 25, 2006•1 citation

N-Player Quantum Games in an EPR Setting

James M. Chappell, Azhar Iqbal, Derek Abbott

The N-player quantum games are analyzed that use an Einstein-Podolsky-Rosen (EPR) experiment, as the underlying physical setup. In this setup, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for N-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the players' payoffs and mixed Nash equilibrium are determined. Players' N x N payoff matrices are then defined using linear functions so that common two-player games can be easily extended to the N-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N ≥ 2. We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs. By dispensing with the standard unitary transformations on state vectors in Hilbert space and using instead rotors and multivectors, based on Clifford's geometric algebra (GA), it is shown how the N-player case becomes tractable. The new mathematical approach presented here has wide implications in the areas of quantum information and quantum complexity, as it opens up a powerful way to tractably analyze N-partite qubit interactions.

arXiv:1202.5111•PLoS ONE•May 11, 2012•23 citations

Constructing multi-player quantum games from non-factorizable joint probabilities

Azhar Iqbal, Taksu Cheon

We use the standard three-party Einstein-Podolsky-Rosen (EPR) setting in order to play general three-player non-cooperative symmetric games. We analyze how the peculiar non-factorizable joint probabilities that may emerge in the EPR setting can change outcome of the game. Our setup requires that the quantum game attains classical interpretation for factor- izable joint probabilities. We analyze the generalized three-player game of Prisoner's Dilemma (PD) and show that the players can indeed escape from the classical outcome of the game because of non-factorizable joint probabilities. This result for three-player PD contrasts strikingly with our earlier result for two-player PD for which even non-factorizable joint prob- abilities are not found to be helpful to escape from the classical outcome of the game.

arXiv:0712.3701•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Dec 21, 2007•7 citations

Quantum correlations and Nash equilibria of a bi-matrix game

Azhar Iqbal

Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of payoff relations and the 'solutions' of the game. The setting allows a re-expression of the game such that the players play the classical game when their moves are performed on pairs of objects having correlations that satisfy the Bell's inequalities. If players receive pairs having quantum correlations the resulting game cannot be considered another classical symmetric bi-matrix game. Also the Nash equilibria of the game are found to be decided by the nature of the correlations.

arXiv:quant-ph/0406107•Journal of Physics A Mathematical and General•Jul 8, 2004•9 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.

Entropy•Aug 16, 2023•4 citations
A quantum version of the Matching Pennies (MP) game is proposed that is played using an Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting. We construct the quantum game without using the state vectors, while considering only the quantum mechanical joint probabilities relevant to the EPR-Bohm setting. We embed the classical game within the quantum game such that the classical MP game results when the quantum mechanical joint probabilities become factorizable. We report new Nash equilibria in the quantum MP game that emerge when the quantum mechanical joint probabilities maximally violate the Clauser-Horne-Shimony-Holt form of Bell's inequality.
A probabilistic framework is developed that gives a unifying perspective on both the classical and quantum versions of two-player games. We suggest exploiting peculiar joint probabilities involved in Einstein-Podolsky-Rosen (EPR) experiments to construct a quantum game when the corresponding classical game is obtained from factorizable joint probabilities. We analyze how nonfactorizability changes Nash equilibria in three well-known games of prisoner's dilemma, stag hunt, and chicken. In this framework we find that for the game of prisoner's dilemma even nonfactorizable EPR joint probabilities cannot be helpful to escape from the classical outcome of the game. For a particular version of the chicken game, however, we find that the two nonfactorizable sets of joint probabilities, which maximally violate the Clauser-Holt-Shimony-Horne sum of correlations, indeed result in new Nash equilibria.
Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised' classical games and that to quantize a game is equivalent to replacing the original game by a different classical game. The present thesis contributes towards the ongoing debate about quantum nature of quantum games by developing two approaches addressing the related issues. Both approaches take Einstein-Podolsky-Rosen (EPR)-type experiments as the underlying physical set-ups to play two-player quantum games. In the first approach, the players' strategies are unit vectors in their respective planes, with the knowledge of coordinate axes being shared between them. Players perform measurements in an EPR-type setting and their payoffs are defined as functions of the correlations, i.e. without reference to classical or quantum mechanics. Classical bimatrix games are reproduced if the input states are classical and perfectly anti-correlated, as for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. The second approach uses the result that when the predictions of a Local Hidden Variable (LHV) model are made to violate the Bell inequalities the result is that some probability measures assume negative values. With the requirement that classical games result when the predictions of a LHV model do not violate the Bell inequalities, our analysis looks at the impact which the emergence of negative probabilities has on the solutions of two-player games which are physically implemented using the EPR-type experiments.
The N-player quantum games are analyzed that use an Einstein-Podolsky-Rosen (EPR) experiment, as the underlying physical setup. In this setup, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for N-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the players' payoffs and mixed Nash equilibrium are determined. Players' N x N payoff matrices are then defined using linear functions so that common two-player games can be easily extended to the N-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N ≥ 2. We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs. By dispensing with the standard unitary transformations on state vectors in Hilbert space and using instead rotors and multivectors, based on Clifford's geometric algebra (GA), it is shown how the N-player case becomes tractable. The new mathematical approach presented here has wide implications in the areas of quantum information and quantum complexity, as it opens up a powerful way to tractably analyze N-partite qubit interactions.
We use the standard three-party Einstein-Podolsky-Rosen (EPR) setting in order to play general three-player non-cooperative symmetric games. We analyze how the peculiar non-factorizable joint probabilities that may emerge in the EPR setting can change outcome of the game. Our setup requires that the quantum game attains classical interpretation for factor- izable joint probabilities. We analyze the generalized three-player game of Prisoner's Dilemma (PD) and show that the players can indeed escape from the classical outcome of the game because of non-factorizable joint probabilities. This result for three-player PD contrasts strikingly with our earlier result for two-player PD for which even non-factorizable joint prob- abilities are not found to be helpful to escape from the classical outcome of the game.
Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of payoff relations and the 'solutions' of the game. The setting allows a re-expression of the game such that the players play the classical game when their moves are performed on pairs of objects having correlations that satisfy the Bell's inequalities. If players receive pairs having quantum correlations the resulting game cannot be considered another classical symmetric bi-matrix game. Also the Nash equilibria of the game are found to be decided by the nature of the correlations.
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.