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

Entropy

Tripartite Dynamic Zero-Sum Quantum Games

Huimin Cheng, Ming-Xing Luo

Published Jan 27, 2021• 5 citations
Publisher

Abstract

The Nash equilibrium plays a crucial role in game theory. Most of results are based on classical resources. Our goal in this paper is to explore multipartite zero-sum game with quantum settings. We find that in two different settings there is no strategy for a tripartite classical game being fair. Interestingly, this is resolved by providing dynamic zero-sum quantum games using single quantum state. Moreover, the gains of some players may be changed dynamically in terms of the committed state. Both quantum games are robust against the preparation noise and measurement errors.

DOI
10.3390/e23020154

Related papers

Experimental demonstration of quantum gain in a zero-sum game

Chong Zu, Y.-X. Wang, X.-Y. Chang +3 more

We propose and experimentally demonstrate a zero-sum game that is in a fair Nash equilibrium for classical players, but has the property that a quantum player can always win using an appropriate strategy. The gain of the quantum player is measured experimentally for different quantum strategies and input states. It is found that the quantum gain is maximized by a maximally entangled state, but does not decrease to zero when entanglement disappears. Instead, it links with another kind of quantum correlation described by discord for the qubit case and the connection is demonstrated both theoretically and experimentally.

New Journal of Physics•Mar 1, 2012•18 citations

Experimental demonstration of quantum gain in a zero-sum game

Chong Zu, Yuexuan Wang, Xiuying Chang +3 more

We propose and experimentally demonstrate a zero-sum game that is in a fair Nash equilibrium for classical players, but has the property that a quantum player can always win using an appropriate strategy. The gain of the quantum player is measured experimentally for different quantum strategies and input states. It is found that the quantum gain is maximized by a maximally entangled state, but does not decrease to zero when entanglement disappears. Instead, it links with another kind of quantum correlation described by discord for the qubit case and the connection is demonstrated both theoretically and experimentally.

APS•Jun 1, 2012•3 citations

Quantum algorithms for zero-sum games

Joran van Apeldoorn, András Gilyén

We derive sublinear-time quantum algorithms for computing the Nash equilibrium of two-player zero-sum games, based on efficient Gibbs sampling methods. We are able to achieve speed-ups for both dense and sparse payoff matrices at the cost of a mildly increased dependence on the additive error compared to classical algorithms. In particular we can find $\varepsilon$-approximate Nash equilibrium strategies in complexity $\tilde{O}(\sqrt{n+m}/\varepsilon^3)$ and $\tilde{O}(\sqrt{s}/\varepsilon^{3.5})$ respectively, where $n\times m$ is the size of the matrix describing the game and $s$ is its sparsity. Our algorithms use the LP formulation of the problem and apply techniques developed in recent works on quantum SDP-solvers. We also show how to reduce general LP-solving to zero-sum games, resulting in quantum LP-solvers that have complexities $\tilde{O}(\sqrt{n+m}γ^3)$ and $\tilde{O}(\sqrt{s}γ^{3.5})$ for the dense and sparse access models respectively, where $γ$ is the relevant "scale-invariant" precision parameter

arXiv:1904.03180•Apr 5, 2019•18 citations

Quantum Locality in Game Strategy

Carlos A. Melo-Luna, Cristian E. Susa, Andrés F. Ducuara +2 more

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players' input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.

arXiv:1609.06389•Scientific Reports•Mar 22, 2017•31 citations

On Topics in Quantum Games

Y. Avishai

This work concentrates on simultaneous move non-cooperating quantum games. Part of it is evidently not new, but it is included for the sake self consistence, as it is devoted to introduction of the mathematical and physical grounds of the pertinent topics, and the way in which a simple classical game is modified to become a quantum game (a procedure referred to as a quantization of a classical game). The connection between game theory and information science is briefly stressed, and the role of quantum entanglement (that plays a central role in the theory of quantum games), is exposed. Armed with these tools, we investigate some basic concepts like the existence (or absence) of a pure strategy and mixed strategy Nash equilibrium and its relation with the degree of entanglement. The main results of this work are as follows: 1) Construction of a numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games. The formalism is based on the discretization of a continuous variable into a mesh of points, and can be applied to quantum games that are built upon two-players two-strategies classical games, based on the method of best response functions. 2) Application of this algorithm to study the question of how the existence of pure strategy Nash equilibrium is related to the degree of entanglement (specified by a continuous parameter γ ). It is shown that when the classical game GC has a pure strategy Nash equilibrium that is not Pareto efficient, then the quantum game GQ with maximal entanglement (γ = π/2) has no pure strategy Nash equilibrium. By studying a non-symmetric prisoner dilemma game, it is found that there is a critical value 0γc such that for γγc there is a pure strategy Nash equilibrium and for γ≥γc there is no pure strategy Nash equilibrium. The behavior of the two payoffs as function of γ starts at that of the classical ones at (D, D) and approaches the cooperative classical ones at (C, C) (C = confess, D = don’t confess). 3) We then study Bayesian quantum games and show that under certain conditions, there is a pure strategy Nash equilibrium in such games even when entanglement is maximal. 4) We define the basic ingredients of a quantum game based on a two-player three strategies classical game. This requires the introduction of trits (instead of bits) and quantum trits (instead of quantum bits). It is proved that in this quantum game, there is no classical commensurability in the sense that the classical strategies are not obtained as a special case of the quantum strategies.

Journal of Quantum Information Science•Jan 1, 2023•9 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
The Nash equilibrium plays a crucial role in game theory. Most of results are based on classical resources. Our goal in this paper is to explore multipartite zero-sum game with quantum settings. We find that in two different settings there is no strategy for a tripartite classical game being fair. Interestingly, this is resolved by providing dynamic zero-sum quantum games using single quantum state. Moreover, the gains of some players may be changed dynamically in terms of the committed state. Both quantum games are robust against the preparation noise and measurement errors.
We propose and experimentally demonstrate a zero-sum game that is in a fair Nash equilibrium for classical players, but has the property that a quantum player can always win using an appropriate strategy. The gain of the quantum player is measured experimentally for different quantum strategies and input states. It is found that the quantum gain is maximized by a maximally entangled state, but does not decrease to zero when entanglement disappears. Instead, it links with another kind of quantum correlation described by discord for the qubit case and the connection is demonstrated both theoretically and experimentally.
We propose and experimentally demonstrate a zero-sum game that is in a fair Nash equilibrium for classical players, but has the property that a quantum player can always win using an appropriate strategy. The gain of the quantum player is measured experimentally for different quantum strategies and input states. It is found that the quantum gain is maximized by a maximally entangled state, but does not decrease to zero when entanglement disappears. Instead, it links with another kind of quantum correlation described by discord for the qubit case and the connection is demonstrated both theoretically and experimentally.
We derive sublinear-time quantum algorithms for computing the Nash equilibrium of two-player zero-sum games, based on efficient Gibbs sampling methods. We are able to achieve speed-ups for both dense and sparse payoff matrices at the cost of a mildly increased dependence on the additive error compared to classical algorithms. In particular we can find ε\varepsilonε-approximate Nash equilibrium strategies in complexity O~(n+m/ε3)\tilde{O}(\sqrt{n+m}/\varepsilon^3)O~(n+m​/ε3) and O~(s/ε3.5)\tilde{O}(\sqrt{s}/\varepsilon^{3.5})O~(s​/ε3.5) respectively, where n×mn\times mn×m is the size of the matrix describing the game and sss is its sparsity. Our algorithms use the LP formulation of the problem and apply techniques developed in recent works on quantum SDP-solvers. We also show how to reduce general LP-solving to zero-sum games, resulting in quantum LP-solvers that have complexities O~(n+mγ3)\tilde{O}(\sqrt{n+m}γ^3)O~(n+m​γ3) and O~(sγ3.5)\tilde{O}(\sqrt{s}γ^{3.5})O~(s​γ3.5) for the dense and sparse access models respectively, where γγγ is the relevant "scale-invariant" precision parameter
Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players' input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.
This work concentrates on simultaneous move non-cooperating quantum games. Part of it is evidently not new, but it is included for the sake self consistence, as it is devoted to introduction of the mathematical and physical grounds of the pertinent topics, and the way in which a simple classical game is modified to become a quantum game (a procedure referred to as a quantization of a classical game). The connection between game theory and information science is briefly stressed, and the role of quantum entanglement (that plays a central role in the theory of quantum games), is exposed. Armed with these tools, we investigate some basic concepts like the existence (or absence) of a pure strategy and mixed strategy Nash equilibrium and its relation with the degree of entanglement. The main results of this work are as follows: 1) Construction of a numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games. The formalism is based on the discretization of a continuous variable into a mesh of points, and can be applied to quantum games that are built upon two-players two-strategies classical games, based on the method of best response functions. 2) Application of this algorithm to study the question of how the existence of pure strategy Nash equilibrium is related to the degree of entanglement (specified by a continuous parameter γ ). It is shown that when the classical game GC has a pure strategy Nash equilibrium that is not Pareto efficient, then the quantum game GQ with maximal entanglement (γ = π/2) has no pure strategy Nash equilibrium. By studying a non-symmetric prisoner dilemma game, it is found that there is a critical value 0γc such that for γγc there is a pure strategy Nash equilibrium and for γ≥γc there is no pure strategy Nash equilibrium. The behavior of the two payoffs as function of γ starts at that of the classical ones at (D, D) and approaches the cooperative classical ones at (C, C) (C = confess, D = don’t confess). 3) We then study Bayesian quantum games and show that under certain conditions, there is a pure strategy Nash equilibrium in such games even when entanglement is maximal. 4) We define the basic ingredients of a quantum game based on a two-player three strategies classical game. This requires the introduction of trits (instead of bits) and quantum trits (instead of quantum bits). It is proved that in this quantum game, there is no classical commensurability in the sense that the classical strategies are not obtained as a special case of the quantum strategies.
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.