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:quant-ph/0510108 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Multiplayer quantum Minority game with decoherence

Adrian P. Flitney

Published May 23, 2005• 8 citations
arXivHTMLPDF

Abstract

A quantum version of the Minority game for an arbitrary number of agents is studied. When the number of agents is odd, quantizing the game produces no advantage to the players, however, for an even number of agents new Nash equilibria appear that have no classical analogue. The new Nash equilibria provide far preferable expected payoffs to the players compared to the equivalent classical game. The effect on the Nash equilibrium payoff of reducing the degree of entanglement, or of introducing decoherence into the model, is indicated.

DOI
10.1117/12.609363

Related papers

Multiplayer quantum minority game with decoherence

Adrian P. Flitney, Lloyd C. L. Hollenberg

A quantum version of the Minority game for an arbitrary number of agents is considered. It is known that when the number of agents is odd, quantizing the game produces no advantage to the players, but for an even number of agents new Nash equilibria appear that have no classical analogue and have improved payoffs. We study the effect on the Nash equilibrium payoff of various forms of decoherence. As the number of players increases the multipartite GHZ state becomes increasingly fragile, as indicated by the smaller error probability required to reduce the Nash equilibrium payoff to the classical level.

Quantum Information and Computation•Jan 1, 2007•35 citations

The effect of quantum noise on multiplayer quantum game

Cao Shuai, Fang Mao-Fa, Zheng Xiao-Juan

It has recently been realized that quantum strategies have a great advantage over classical ones in quantum games. However, quantum states are easily affected by the quantum noise, resulting in decoherence. In this paper, we investigate the effect of quantum noise on a multiplayer quantum game with a certain strategic space, with all players affected by the same quantum noise at the same time. Our results show that in a maximally entangled state, a special Nash equilibrium appears in the range of 0≤p≤0.622 (p is the quantum noise parameter), and then disappears in the range of 0.622<p≤1. Increasing the amount of quantum noise leads to the reduction of the quantum player's payoff.

Chinese Physics•Mar 20, 2007•9 citations

Quantum minority game utilizing various forms of entanglement

Adrian P. Flitney, Lloyd C. L. Hollenberg

The quantum Minority game provides a means of studying the effect of multi-partite entanglement in a game theoretic setting. We study symmetric Nash equilibria and symmetric Pareto optimal strategies arising in a four-player quantum Minority game that uses an initial state that is a superposition of a GHZ state and products of EPR pairs. We find that the payoff curve for the symmetric Pareto optimal strategy is the same as that for the maximal violation of the Mermin-Ardehali-Belinskii-Klyshko inequality for the initial state, indicating a correspondence between quantum game theory and Bell inequalities. We also show that no advantage over the classical Minority game can be obtained when the initial state has only two party entanglement.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Dec 3, 2007•4 citations

The effect of quantum noise on the restricted quantum game

Cao Shuai, Mao-Fa Fang

It has recently been established that quantum strategies have great advantage over classical ones in quantum games. However, quantum states are easily affected by the quantum noise resulting in decoherence. In this paper, we investigate the effect of quantum noise on the restricted quantum game in which one player is restricted in classical strategic space, another in quantum strategic space and only the quantum player is affected by the quantum noise. Our results show that in the maximally entangled state, no Nash equilibria exist in the range of 0< p ⩽0.422 ( p is the quantum noise parameter), while two special Nash equilibria appear in the range of 0.422< p <1. The advantage that the quantum player diminished only in the limit of maximum quantum noise. Increasing the amount of quantum noise leads to the increase of the classical player's payoff and the reduction of the quantum player's payoff, but is helpful in forming two Nash equilibria.

Chinese Physics•Jan 1, 2006•5 citations

Quantum version of the Monty Hall problem

Adrian P. Flitney, Derek Abbott

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than that obtained with a classical mixed strategy. However, if the initial state involves entanglement of the qutrits of the two players, it is advantageous for one player to have access to a quantum strategy while the other does not. Where both players have access to quantum strategies there is no Nash equilibrium in pure strategies, however, there is a Nash equilibrium in quantum mixed strategies that gives the same average payoff as the classical game.

arXiv:quant-ph/0109035•Physical Review A•Jun 14, 2002•132 citations

ENVIRONMENT-ASSISTED QUANTUM MINORITY GAMES

Muhammad Asif Ramzan, Majid Khan

The effect of entanglement and correlated noise in a four-player quantum Minority game (QMG) is investigated. Different time correlated quantum memory channels are considered to analyze the Nash equilibrium (NE) payoff of the first player. It is seen that the NE payoff is substantially enhanced due to the presence of correlated noise. The behavior of damping channels (amplitude damping (AD) and phase damping) is approximately similar. However, bit-phase flip channel heavily influences the Minority game as compared to other channels in the presence of correlated noise. On the other hand, phase flip channel has a symmetrical behavior around 50% noise threshold. The significant reduction in payoffs due to decoherence is well compensated due to the presence of correlated noise. However, the NE of the game does not change in the presence of noise. It is seen that in case of generalized AD channel, entanglement plays a significant role at lower level of decoherence. The channel has less dominant effects on the payoff at higher values of decoherence. Furthermore, AD and generalized amplitude damping channels have almost comparable effects at lower level of decoherence (p < 0.5). Therefore, the game deserves careful study during its implementation due to prominent role of noise for different channels.

arXiv:1102.5056•Fluctuation and Noise Letters•Nov 18, 2013•13 citations
A quantum version of the Minority game for an arbitrary number of agents is studied. When the number of agents is odd, quantizing the game produces no advantage to the players, however, for an even number of agents new Nash equilibria appear that have no classical analogue. The new Nash equilibria provide far preferable expected payoffs to the players compared to the equivalent classical game. The effect on the Nash equilibrium payoff of reducing the degree of entanglement, or of introducing decoherence into the model, is indicated.
A quantum version of the Minority game for an arbitrary number of agents is considered. It is known that when the number of agents is odd, quantizing the game produces no advantage to the players, but for an even number of agents new Nash equilibria appear that have no classical analogue and have improved payoffs. We study the effect on the Nash equilibrium payoff of various forms of decoherence. As the number of players increases the multipartite GHZ state becomes increasingly fragile, as indicated by the smaller error probability required to reduce the Nash equilibrium payoff to the classical level.
It has recently been realized that quantum strategies have a great advantage over classical ones in quantum games. However, quantum states are easily affected by the quantum noise, resulting in decoherence. In this paper, we investigate the effect of quantum noise on a multiplayer quantum game with a certain strategic space, with all players affected by the same quantum noise at the same time. Our results show that in a maximally entangled state, a special Nash equilibrium appears in the range of 0≤p≤0.622 (p is the quantum noise parameter), and then disappears in the range of 0.622<p≤1. Increasing the amount of quantum noise leads to the reduction of the quantum player's payoff.
The quantum Minority game provides a means of studying the effect of multi-partite entanglement in a game theoretic setting. We study symmetric Nash equilibria and symmetric Pareto optimal strategies arising in a four-player quantum Minority game that uses an initial state that is a superposition of a GHZ state and products of EPR pairs. We find that the payoff curve for the symmetric Pareto optimal strategy is the same as that for the maximal violation of the Mermin-Ardehali-Belinskii-Klyshko inequality for the initial state, indicating a correspondence between quantum game theory and Bell inequalities. We also show that no advantage over the classical Minority game can be obtained when the initial state has only two party entanglement.
It has recently been established that quantum strategies have great advantage over classical ones in quantum games. However, quantum states are easily affected by the quantum noise resulting in decoherence. In this paper, we investigate the effect of quantum noise on the restricted quantum game in which one player is restricted in classical strategic space, another in quantum strategic space and only the quantum player is affected by the quantum noise. Our results show that in the maximally entangled state, no Nash equilibria exist in the range of 0< p ⩽0.422 ( p is the quantum noise parameter), while two special Nash equilibria appear in the range of 0.422< p <1. The advantage that the quantum player diminished only in the limit of maximum quantum noise. Increasing the amount of quantum noise leads to the increase of the classical player's payoff and the reduction of the quantum player's payoff, but is helpful in forming two Nash equilibria.
A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than that obtained with a classical mixed strategy. However, if the initial state involves entanglement of the qutrits of the two players, it is advantageous for one player to have access to a quantum strategy while the other does not. Where both players have access to quantum strategies there is no Nash equilibrium in pure strategies, however, there is a Nash equilibrium in quantum mixed strategies that gives the same average payoff as the classical game.
The effect of entanglement and correlated noise in a four-player quantum Minority game (QMG) is investigated. Different time correlated quantum memory channels are considered to analyze the Nash equilibrium (NE) payoff of the first player. It is seen that the NE payoff is substantially enhanced due to the presence of correlated noise. The behavior of damping channels (amplitude damping (AD) and phase damping) is approximately similar. However, bit-phase flip channel heavily influences the Minority game as compared to other channels in the presence of correlated noise. On the other hand, phase flip channel has a symmetrical behavior around 50% noise threshold. The significant reduction in payoffs due to decoherence is well compensated due to the presence of correlated noise. However, the NE of the game does not change in the presence of noise. It is seen that in case of generalized AD channel, entanglement plays a significant role at lower level of decoherence. The channel has less dominant effects on the payoff at higher values of decoherence. Furthermore, AD and generalized amplitude damping channels have almost comparable effects at lower level of decoherence (p < 0.5). Therefore, the game deserves careful study during its implementation due to prominent role of noise for different channels.