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

Classification of Nash Equilibria inQuantum Games

Yoshitaka Sakagami

Published Aug 28, 2023• 0 citations
Publisher

Abstract

Abstract We consider general quantum two-player games and investigate the effect of the degree of entanglement on Nash equilibria. The strategy set is SU(2). Each player's payoffs of the payoff table are different from each other. The purpose of this paper is to classify Nash equilibria by their payoff patterns. We derive all different payoff patterns of Nash equlibria which may occur. Further, for each payoff pattern, we derive all Nash equilibria for which this pattern occurs.

DOI
10.21203/rs.3.rs-3299723/v1

Related papers

A Note on Special Nash Equilibria of Quantum Games

Yoshitaka Sakagami

This note revisits Sakagami in [1] and studies whether quantum 2 × 2 games with full SU (2) strategy space admit Nash equilibria whose payoff curves do not intersect the classical (no entanglement) payoffs. By allowing duplicate payoffs in each player’s table, we construct an example that yields such “special” equilibria for any entanglement and describe a further equilibrium when there is no entanglement. We also relate the example to strong isomorphism results by Frackiewicz in [2].

Journal of Quantum Information Science•Jan 1, 2025•0 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

OCTONIONIZATION OF THREE PLAYER, TWO STRATEGY MAXIMALLY ENTANGLED QUANTUM GAMES

ADEN OMAR AHMED, STEVEN A. BLEILER, FAISAL SHAH KHAN

We develop an octonionic representation of the payoff function for three player, two strategy, maximally entangled quantum games in order to obtain computationally friendly version of this function. This computational capability is then exploited to analyze and potentially classify the Nash equilibria in the quantum games.

arXiv:0808.1391•International Journal of Quantum Information•Apr 1, 2010•11 citations

Nash Equilibria of Quantum Games in the Special Two-Parameter Strategy Space

Piotr Frąckiewicz, M. Szopa, Marcin Makowski +1 more

The aim of the paper is to examine pure Nash equilibria in a quantum game that extends the classical bimatrix game of dimension 2. The strategies of quantum players are specific types of two-parameter unitary operations such that the resulting quantum game is invariant under isomorphic transformations of the input classical game. We formulate general statements for the existence and form of Nash equilibria and discuss their Pareto efficiency. We prove that, depending on the payoffs of a classical game, the corresponding quantum game may or may not have Nash equilibria in the set of unitary strategies under study. Some of the equilibria cease to be equilibria if the players’ strategy set is the three-parameter special unitary group.

Applied Sciences•Nov 13, 2022•8 citations

Quantum two-players games, Entanglement and Nash equilibria

Katarzyna Bolonek-Lasoń

The two-players N strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme [1] are considered. It is shown that in the case of maximal entanglement no nontrivial pure Nash equilibrium exists. The proof relies on simple geometric properties of "chiral" group $SU (N)\times SU(N)$ and is based on considering the stability subgroup of the initial state of the game. The explicit forms of neither the gate operator nor the payoff matrix are necessary.

arXiv:1402.3932•Feb 17, 2014•3 citations

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
Abstract We consider general quantum two-player games and investigate the effect of the degree of entanglement on Nash equilibria. The strategy set is SU(2). Each player's payoffs of the payoff table are different from each other. The purpose of this paper is to classify Nash equilibria by their payoff patterns. We derive all different payoff patterns of Nash equlibria which may occur. Further, for each payoff pattern, we derive all Nash equilibria for which this pattern occurs.
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.
The aim of the paper is to examine pure Nash equilibria in a quantum game that extends the classical bimatrix game of dimension 2. The strategies of quantum players are specific types of two-parameter unitary operations such that the resulting quantum game is invariant under isomorphic transformations of the input classical game. We formulate general statements for the existence and form of Nash equilibria and discuss their Pareto efficiency. We prove that, depending on the payoffs of a classical game, the corresponding quantum game may or may not have Nash equilibria in the set of unitary strategies under study. Some of the equilibria cease to be equilibria if the players’ strategy set is the three-parameter special unitary group.
The two-players N strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme [1] are considered. It is shown that in the case of maximal entanglement no nontrivial pure Nash equilibrium exists. The proof relies on simple geometric properties of "chiral" group SU(N)×SU(N)SU (N)\times SU(N)SU(N)×SU(N) and is based on considering the stability subgroup of the initial state of the game. The explicit forms of neither the gate operator nor the payoff matrix are necessary.
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.