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:0806.1102

Multiple Nash-equilibrium in Quantum Game

G. N. Parfionov

Published Jun 6, 2008• 3 citations
arXivHTMLPDF

Abstract

Methods of exploring Nash equilibrium in quantum games are studied. Analytical conditions of the existence, the uniqueness or the multiplicity of the equilibria are found.
DOI
10.48550/arxiv.0806.1102

Related papers

Nash Equilibrium in Quantum Games

J Du, Ruitian Han, H Li +2 more

We investigate Nash Equilibrium in quantum games by quantizing the Battle of Sexes Game, finding that there is no unique but infinite Nash Equilibrium in it. A method is also provided to check that whether a quantum game has unique Nash Equilibrium, which could be helpful for multi-player quantum games.

•Oct 12, 2000•3 citations

Nash Equilibrium in the Quantum Battle of Sexes Game

Jiangfeng Du, Xiaodong Xu, Li, Hui +2 more

We investigate Nash Equilibrium in the quantum Battle of Sexes Game. We find the game has infinite Nash Equilibria and all of them leads to the asymmetry result. We also show that there is no unique but infinite Nash Equilibrium in it if we use the quantizing scheme proposed by Eisert et al and the two players are allowed to adopt any unitary operator as his/her strategies.

arXiv:quant-ph/0010050•Oct 12, 2000•13 citations

Quantum Game in Matrix Strategies

Ying-Jun Ma, Gui‐Lu Long

We study a quantum game played by two players with restricted multiple strategies. It is found that in quantum game Nash equilibrium does not always exist which is totally different from that in classical game. This happens only when the initial state is in entangled state. At the same time, we find that when Nash equilibrium exists the pay off function is usually different from that in the classical counterpart except in some special cases. This presents an explicit example where quantum game and classical game differ fundamentally.

•Jan 15, 2003•1 citation

Nash equilibria in quantum games

Steven E. Landsburg

For any two-by-two game G \mathbf {G} , we define a new two-player game G Q \mathbf {G}^Q . The definition is motivated by a vision of players in game G \mathbf {G} communicating via quantum technology according to the protocol introduced by J. Eisert and M. Wilkins. In the game G Q \mathbf {G}^Q , each player’s (mixed) strategy set consists of the set of all probability distributions on the 3-sphere S 3 \mathbf {S}^3 . Nash equilibria in the game can be difficult to compute. Our main theorems classify all possible mixed-strategy equilibria. First, we show that up to a suitable definition of equivalence, any strategy that arises in equilibrium is supported on at most four points; then we show that those four points must lie in one of a small number of allowable geometric configurations.

Proceedings of the American Mathematical Society•Apr 19, 2011•40 citations

Quantum game theory and the complexity of approximating quantum Nash equilibria

John Bostanci, John Watrous

This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that the computational problem of finding an approximate Nash equilibrium in a broad class of quantum games is, like the analogous problem for classical games, included in (and therefore complete for) the complexity class PPAD. Our main technical contribution, which facilitates this inclusion, is an extension of prior methods in computational game theory to strategy spaces that are characterized by semidefinite programs.

arXiv:2102.00512•Quantum•Dec 22, 2022•16 citations

Nash Equilibria in Quantum Games

Steven E. Landsburg

For any two-by-two game $\G$, we define a new two-player game $\G^Q$. The definition is motivated by a vision of players in game $\G$ communicating via quantum technology according to a certain standard protocol originally introduced by Eisert and Wilkins [EW]. In the game $\G^Q$, each players' strategy set consists of the set of all probability distributions on the 3-sphere $S^3$. Nash equilibria in this game can be difficult to compute. Our main theorems classify all possible equilibria in $\G^Q$ for a Zariski-dense set of games $\G$ that we call {\it generic games}. First, we show that up to a suitable definition of equivalence, any strategy that arises in equilibrium is supported on at most four points; then we show that those four points must lie in one of a small number of geometric configurations. One easy consequence is that for zero-sum games, the payoff to either player in a mixed strategy quantum equilibrium must equal the average of that player's four possible payoffs.

arXiv:1110.1351•Oct 6, 2011•2 citations
We study a quantum game played by two players with restricted multiple strategies. It is found that in quantum game Nash equilibrium does not always exist which is totally different from that in classical game. This happens only when the initial state is in entangled state. At the same time, we find that when Nash equilibrium exists the pay off function is usually different from that in the classical counterpart except in some special cases. This presents an explicit example where quantum game and classical game differ fundamentally.
For any two-by-two game G \mathbf {G} , we define a new two-player game G Q \mathbf {G}^Q . The definition is motivated by a vision of players in game G \mathbf {G} communicating via quantum technology according to the protocol introduced by J. Eisert and M. Wilkins. In the game G Q \mathbf {G}^Q , each player’s (mixed) strategy set consists of the set of all probability distributions on the 3-sphere S 3 \mathbf {S}^3 . Nash equilibria in the game can be difficult to compute. Our main theorems classify all possible mixed-strategy equilibria. First, we show that up to a suitable definition of equivalence, any strategy that arises in equilibrium is supported on at most four points; then we show that those four points must lie in one of a small number of allowable geometric configurations.
This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that the computational problem of finding an approximate Nash equilibrium in a broad class of quantum games is, like the analogous problem for classical games, included in (and therefore complete for) the complexity class PPAD. Our main technical contribution, which facilitates this inclusion, is an extension of prior methods in computational game theory to strategy spaces that are characterized by semidefinite programs.
For any two-by-two game $\G$, we define a new two-player game $\G^Q$. The definition is motivated by a vision of players in game $\G$ communicating via quantum technology according to a certain standard protocol originally introduced by Eisert and Wilkins [EW]. In the game $\G^Q$, each players' strategy set consists of the set of all probability distributions on the 3-sphere S3S^3S3. Nash equilibria in this game can be difficult to compute. Our main theorems classify all possible equilibria in $\G^Q$ for a Zariski-dense set of games $\G$ that we call {\it generic games}. First, we show that up to a suitable definition of equivalence, any strategy that arises in equilibrium is supported on at most four points; then we show that those four points must lie in one of a small number of geometric configurations. One easy consequence is that for zero-sum games, the payoff to either player in a mixed strategy quantum equilibrium must equal the average of that player's four possible payoffs.