Duality, phase structures, and dilemmas in symmetric quantum games

Symmetric quantum games for 2-player, 2-qubit strategies are analyzed in detail by using a scheme in which all pure states in the 2-qubit Hilbert space are utilized for strategies. We consider two different types of symmetric games exemplified by the familiar games, the Battle of the Sexes (BoS) and the Prisoners’ Dilemma (PD). These two types of symmetric games are shown to be related by a duality map, which ensures that they share common phase structures with respect to the equilibria of the strategies. We find eight distinct phase structures possible for the symmetric games, which are determined by the classical payoff matrices from which the quantum games are defined. We also discuss the possibility of resolving the dilemmas in the classical BoS, PD, and the Stag Hunt (SH) game based on the phase structures obtained in the quantum games. It is observed that quantization cannot resolve the dilemma fully for the BoS, while it generically can for the PD and SH if appropriate correlations for the strategies of the players are provided.     

The effect of quantum noise on the restricted quantum game

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 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.     

Constructing quantum games from symmetric non-factorizable joint probabilities

We construct quantum games from a table of non-factorizable joint probabilities, coupled with a symmetry constraint, requiring symmetrical payoffs between the players. We give the general result for a Nash equilibrium and payoff relations for a game based on non-factorizable joint probabilities, which embeds the classical game. We study a quantum version of Prisoners' Dilemma, Stag Hunt, and the Chicken game constructed from a given table of non-factorizable joint probabilities to find new outcomes in these games. We show that this approach provides a general framework for both classical and quantum games without recourse to the formalism of quantum mechanics.     

Quantum Game with Restricted Matrix Strategies

We study a quantum game played by two players with restricted multiple strategies. It is found that in this restricted quantum game Nash equilibrium does not always exist when the initial state is entangled. At the same time,we find that when Nash equilibrium exists the payoff function is usually different from that in the classical counterpart except in some special cases. This presents an explicit example showing quantum game and classical game may differ.When designing a quantum game with limited strategies, the allowed strategy should be carefully chosen according to the type of initial state.     

Quantum Game with Restricted Matrix Strategies

We study a quantum game played by two players with restricted multiple strategies. It is found that in this restricted quantum game Nash equilibrium does not always exist when the initial state is entangled. At the same time,we find that when Nasli equilibrium exists the payoff function is usually different from that in the classical counterpart except in some special cases. This presents an explicit example showing quantum game and classical game may differ.When designing a quantum game with limited strategies, the allowed strategy should be carefully chosen according to the type of initial state.     

A competitive game whose maximal Nash-equilibrium payoff requires quantum resources for its achievement

While it is known that shared quantum entanglement can offer improved solutions to a number of purely cooperative tasks for groups of remote agents, controversy remains regarding the legitimacy of quantum games in a competitive setting. We construct a competitive game between four players based on the minority game where the maximal Nash-equilibrium payoff when played with the appropriate quantum resource is greater than that obtainable by classical means, assuming a local hidden variable model.     

The effect of quantum noise on multiplayer quantum game

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 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.     

A quantum extension to inspection game

Quantum game theory is a new interdisciplinary field between game theory and system engineering research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement between players. Our results show that the quantum inspection game has various Nash equilibria depending on the initial quantum state of the game. It is also shown that quantization can respectively help each player to increase his own payoff, yet fails to bring Pareto improvement for the collective payoff in the quantum inspection game.     

Experimental implementation of a three qubit quantum game with corrupt source using nuclear magnetic resonance quantum information processor

In a three player quantum 'Dilemma' game each player takes independent decisions to maximize his/her individual gain. The optimal strategy in the quantum version of this game has a higher payoff compared to its classical counterpart. However, this advantage is lost if the initial qubits provided to the players are from a noisy source. We have experimentally implemented the three player quantum version of the 'Dilemma' game as described by Johnson, [N.F. Johnson, Phys. Rev. A 63 (2001) 020302(R)] using nuclear magnetic resonance quantum information processor and have experimentally verified that the payoff of the quantum game for various levels of corruption matches the theoretical payoff.     

Quantum Version of a Generalized Monty Hall Game and Its Possible Applications to Quantum Secure Communications

In this work, the authors propose a quantum version of a generalized Monty Hall game, that is, one in which the parameters of the game are left free and not fixed on its regular values. The developed quantum scheme is then used to study the expected payoff of the player, using both a separable and an entangled initial‐state. In the two cases, the classical mixed‐strategy payoff is recovered under certain conditions. Lastly, the authors extend the quantum scheme to include multiple independent players, and use this extension to sketch two possible application of the game mechanics to quantum networks, specifically, two validated, multi‐party, key‐distribution quantum protocols.     

Quantum Parrondo’s Games Under Decoherence

We study the effect of quantum noise on history dependent quantum Parrondo’s games by taking into account different noise channels. Our calculations show that entanglement can play a crucial role in quantum Parrondo’s games. It is seen that for the maximally entangled initial state in the presence of decoherence, the quantum phases strongly influence the payoffs for various sequences of the game. The effect of amplitude damping channel leads to winning payoffs. Whereas the depolarizing and phase damping channels lead to the losing payoffs. In case of amplitude damping channel, the payoffs are enhanced in the presence of decoherence for the sequence AAB. This is because the quantum phases interfere constructively which leads to the quantum enhancement of the payoffs in comparison to the undecohered case. It is also seen that the quantum phase angles damp the payoffs significantly in the presence of decoherence. Furthermore, it is seen that for multiple games of sequence AAB, under the influence of amplitude damping channel, the game still remains a winning game. However, the quantum enhancement reduces in comparison to the single game of sequence AAB because of the destructive interference of phase dependent terms. In case of depolarizing channel, the game becomes a loosing game. It is seen that for the game sequence B the game is loosing one and the behavior of sequences B and BB is similar for amplitude damping and depolarizing channels. In addition, the repeated games of A are only influenced by the amplitude damping channel and the game remains a losing game. Furthermore, it is also seen that for any sequence when played in series, the phase damping channel does not influence the game.     

Two-Player 2 × 2 Quantum Game in Spin System

In this work, we study the payoffs of quantum Samaritan’s dilemma played with the thermal entangled state of XXZ spin model in the presence of Dzyaloshinskii-Moriya (DM) interaction. We discuss the effect of anisotropy parameter, strength of DM interaction and temperature on quantum Samaritan’s dilemma. It is shown that although increasing DM interaction and anisotropy parameter generate entanglement, players payoffs are not simply decided by entanglement and depend on other game components such as strategy and payoff measurement. In general, Entanglement and Alice’s payoff evolve to a relatively stable value with anisotropy parameter, and develop to a fixed value with DM interaction strength, while Bob’s payoff changes in the reverse direction. It is noted that the augment of Alice’s payoff compensates for the loss of Bob’s payoff. For different strategies, payoffs have different changes with temperature. Our results and discussions can be analogously generalized to other 2 × 2 quantum static games in various spin models.     

Quantum walks: Decoherence and coin-flipping games

We investigate the global chirality distribution of the quantum walk on the line when decoherence is introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. The first mechanism drives the system towards a classical diffusive behavior. This is used to build new quantum games, similar to the spin-flip game. The second mechanism involves two different possibilities: (a) All the quantum walk links have the same probability of being broken. (b) Only the quantum walk links on a half-line are affected by random breakage. In case (a) the decoherence drives the system to a classical Markov process, whose master equation is equivalent to the dynamical equation of the quantum density matrix. This is not the case in (b) where the asymptotic global chirality distribution unexpectedly maintains some dependence with the initial condition. Explicit analytical equations are obtained for all cases.     

Quantum Prisoners’ Dilemma in Fluctuating Massless Scalar Field

Quantum systems are easily affected by external environment. In this paper, we investigate the influences of external massless scalar field to quantum Prisoners’ Dilemma (QPD) game. We firstly derive the master equation that describes the system evolution with initial maximally entangled state. Then, we discuss the effects of a fluctuating massless scalar field on the game’s properties such as payoff, Nash equilibrium, and symmetry. We find that for different game strategies, vacuum fluctuation has different effects on payoff. Nash equilibrium is broken but the symmetry of the game is not violated.     

Quantum Games under Decoherence

Quantum systems are easily influenced by ambient environments. Decoherence is generated by system interaction with external environment. In this paper, we analyse the effects of decoherence on quantum games with Eisert-Wilkens-Lewenstein (EWL) (Eisert et al., Phys. Rev. Lett. 83(15), 3077 1999) and Marinatto-Weber (MW) (Marinatto and Weber, Phys. Lett. A 272, 291 2000) schemes. Firstly, referring to the analytical approach that was introduced by Eisert et al. (Phys. Rev. Lett. 83(15), 3077 1999), we analyse the effects of decoherence on quantum Chicken game by considering different traditional noisy channels. We investigate the Nash equilibria and changes of payoff in specific two-parameter strategy set for maximally entangled initial states. We find that the Nash equilibria are different in different noisy channels. Since Unruh effect produces a decoherence-like effect and can be perceived as a quantum noise channel (Omkar et al., arXiv:1408.1477v1), with the same two parameter strategy set, we investigate the influences of decoherence generated by the Unruh effect on three-player quantum Prisoners’ Dilemma, the non-zero sum symmetric multiplayer quantum game both for unentangled and entangled initial states. We discuss the effect of the acceleration of noninertial frames on the the game’s properties such as payoffs, symmetry, Nash equilibrium, Pareto optimal, dominant strategy, etc. Finally, we study the decoherent influences of correlated noise and Unruh effect on quantum Stackelberg duopoly for entangled and unentangled initial states with the depolarizing channel. Our investigations show that under the influence of correlated depolarizing channel and acceleration in noninertial frame, some critical points exist for an unentangled initial state at which firms get equal payoffs and the game becomes a follower advantage game. It is shown that the game is always a leader advantage game for a maximally entangled initial state and there appear some points at which the payoffs become zero.     

Probabilistic analysis of three-player symmetric quantum games played using the Einstein-Podolsky-Rosen-Bohm setting

This Letter extends our probabilistic framework for two-player quantum games to the multiplayer case, while giving a unified perspective for both classical and quantum games. Considering joint probabilities in the Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting for three observers, we use this setting in order to play general three-player noncooperative symmetric games. We analyze how the peculiar non-factorizable joint probabilities provided by the EPR-Bohm setting can change the outcome of a game, while requiring that the quantum game attains a classical interpretation for factorizable joint probabilities. In this framework, our analysis of the three-player generalized Prisoner's Dilemma (PD) shows that the players can indeed escape from the classical outcome of the game, because of non-factorizable joint probabilities that the EPR setting can provide. This surprising result for three-player PD contrasts strikingly with our earlier result for two-player PD, played in the same framework, in which even non-factorizable joint probabilities do not result in escaping from the classical consequence of the game.     

Tripartite Dynamic Zero-Sum Quantum Games

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.     

Stability of Mixed Nash Equilibria in Symmetric Quantum Games

In bimatrix games the Bishop-Cannings theorem of the classical evolutionary game theory does not permitpure evolutionarily stable strategies (ESSs) when a mixed ESS exists. We find the necessary form of two-qubit initialquantum states when a switch-over to a quantum version of the game also changes the evolutionary stability of a mixedsymmetric Nash equilibrium.     

Mesoscopic approach to minority games in herd regime

We study minority games in efficient regime. By incorporating the utility function and aggregating agents with similar strategies we develop an effective mesoscale notion of the state of the game. Using this approach, the game can be represented as a Markov process with substantially reduced number of states with explicitly computable probabilities. For any payoff, the finiteness of the number of states is proved. Interesting features of an extensive random variable, called aggregated demand, viz. its strong inhomogeneity and presence of patterns in time, can be easily interpreted. Using Markov theory and quenched disorder approach, we can explain important macroscopic characteristics of the game: behavior of variance per capita and predictability of the aggregated demand. We prove that in the case of linear payoff many attractors in the state space are possible.     

Periodic frequencies of the cycles in 2 × 2 games: evidence from experimental economics

Evolutionary dynamics provides an iconic relationship – the periodic frequency of a game is determined by the payoff matrix of the game. This paper reports the first experimental evidence to demonstrate this relationship. Evidence comes from two populations randomly-matched 2 × 2 games with 12 different payoff matrix parameters. The directions, frequencies and changes in the radius of the cycles are measured definitively. The main finding is that the observed periodic frequencies of the persistent cycles are significantly different in games with different parameters. Two replicator dynamics, standard and adjusted, are employed as predictors for the periodic frequency. Interestingly, both of the models could infer the difference of the observed frequencies well. The experimental frequencies linearly, positively and significantly relate to the theoretical frequencies, but the adjusted model performs slightly better.