Quantum Prisoner's Dilemma Research Articles

Switching global correlations on and off in a many-body quantum state by tuning local entanglement.

A quantum many-body state built on a classical 1D Ising model with locally entangled qubits is considered. This setup can model an infinite player quantum Prisoner's dilemma game with each site representing two entangled players (or qubits). The local entanglement γ between two qubits placed on a site in the 1D Ising model and classical coupling between adjacent sites of the Ising model have an apposite influence on qubits. It points to a counter-intuitive situation wherein local entanglement at a site can exactly cancel global correlations, signaling an artificial quantum many-body state wherein, by locally tuning the entanglement at a particular site, one can transition from a strongly correlated quantum state to an uncorrelated quantum state and then to a correlated classical state. In other words, we can simulate a state similar to a type II superconducting state via local tuning of entanglement in a 1D Ising chain with entangled qubits.

Complex Clifford algebra in repeated quantum prisoner's dilemma

This paper introduces an application of complex Clifford algebra in a representation of the quantum prisoner's dilemma. The authors propose a novel modification of the Eisert–Lewenstein–Wilkens protocol to represent a repeated version of the quantum game. This repeated modification allows to embed entanglement into players' strategy sets and to see how players will operate with it. The apparatus of complex Clifford algebra enables an intuitive representation of the suggested protocol and efficient computation of the resulting payoff functions. The presented findings provide a new point of view on the interpretation of entanglement as a measure of information transition between rounds of the game.

Infinitely repeated quantum games and strategic efficiency

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, single round quantum games or at most finitely repeated games have been widely studied, however less is known for infinitely repeated quantum games. Investigating infinitely repeated games is crucial since finitely repeated games do not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. When entanglement is sufficiently strong and reward is small, mutual cooperation cannot be an equilibrium of the repeated quantum game. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.

Coopetition in quantum prisoner's dilemma and COVID-19.

Decision-making is important especially during a crisis such as the novel COVID-19 pandemic. The quantum prisoner’s dilemma with two dilemma strength parameters is introduced as a model for the interaction between pharmaceutical and other related enterprises during the pandemic. Novel Nash equilibria are identified. The coopetition equilibrium (simultaneous cooperation and competition) is emphasized. Motivated by the novel equilibria of the quantum version, a classical mixed-strategy formulation that can be applied to real-world situations is proposed. Suitable values of the dilemma strength parameters and quantum entanglement can encourage coopetition, which can be considered as a route to full cooperation.

Repeated Quantum Games and Strategic Efficiency

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, only single round quantum games or at most finitely repeated games have been studied, therefore nothing is known for infinitely repeated quantum game. Investigating infinitely repeated games is crucial since finitely repeated games do not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.

Quantum voting and violation of Arrow's impossibility theorem

We propose a quantum voting system, in the spirit of quantum games such as the quantum Prisoner's Dilemma. Our scheme enables a constitution to violate a quantum analog of Arrow's Impossibility Theorem. Arrow's Theorem is a claim proved deductively in economics: Every (classical) constitution endowed with three innocuous-seeming properties is a dictatorship. We construct quantum analogs of constitutions, of the properties, and of Arrow's Theorem. A quantum version of majority rule, we show, violates this Quantum Arrow Conjecture. Our voting system allows for tactical-voting strategies reliant on entanglement, interference, and superpositions. This contribution to quantum game theory helps elucidate how quantum phenomena can be harnessed for strategic advantage.

Dynamics, morphogenesis and convergence of evolutionary quantum Prisoner's Dilemma games on networks.

The authors proposed a quantum Prisoner's Dilemma (PD) game as a natural extension of the classic PD game to resolve the dilemma. Here, we establish a new Nash equilibrium principle of the game, propose the notion of convergence and discover the convergence and phase-transition phenomena of the evolutionary games on networks. We investigate the many-body extension of the game or evolutionary games in networks. For homogeneous networks, we show that entanglement guarantees a quick convergence of super cooperation, that there is a phase transition from the convergence of defection to the convergence of super cooperation, and that the threshold for the phase transitions is principally determined by the Nash equilibrium principle of the game, with an accompanying perturbation by the variations of structures of networks. For heterogeneous networks, we show that the equilibrium frequencies of super-cooperators are divergent, that entanglement guarantees emergence of super-cooperation and that there is a phase transition of the emergence with the threshold determined by the Nash equilibrium principle, accompanied by a perturbation by the variations of structures of networks. Our results explore systematically, for the first time, the dynamics, morphogenesis and convergence of evolutionary games in interacting and competing systems.

Emergence of super cooperation of prisoner's dilemma games on scale-free networks.

Recently, the authors proposed a quantum prisoner’s dilemma game based on the spatial game of Nowak and May, and showed that the game can be played classically. By using this idea, we proposed three generalized prisoner’s dilemma (GPD, for short) games based on the weak Prisoner’s dilemma game, the full prisoner’s dilemma game and the normalized Prisoner’s dilemma game, written by GPDW, GPDF and GPDN respectively. Our games consist of two players, each of which has three strategies: cooperator (C), defector (D) and super cooperator (denoted by Q), and have a parameter γ to measure the entangled relationship between the two players. We found that our generalised prisoner’s dilemma games have new Nash equilibrium principles, that entanglement is the principle of emergence and convergence (i.e., guaranteed emergence) of super cooperation in evolutions of our generalised prisoner’s dilemma games on scale-free networks, that entanglement provides a threshold for a phase transition of super cooperation in evolutions of our generalised prisoner’s dilemma games on scale-free networks, that the role of heterogeneity of the scale-free networks in cooperations and super cooperations is very limited, and that well-defined structures of scale-free networks allow coexistence of cooperators and super cooperators in the evolutions of the weak version of our generalised prisoner’s dilemma games.

Entanglement guarantees emergence of cooperation in quantum prisoner's dilemma games on networks.

It was known that cooperation of evolutionary prisoner's dilemma games fails to emerge in homogenous networks such as random graphs. Here we proposed a quantum prisoner's dilemma game. The game consists of two players, in which each player has three choices of strategy: cooperator (C), defector (D) and super cooperator (denoted by Q). We found that quantum entanglement guarantees emergence of a new cooperation, the super cooperation of the quantum prisoner's dilemma games, and that entanglement is the mechanism of guaranteed emergence of cooperation of evolutionary prisoner's dilemma games on networks. We showed that for a game with temptation b, there exists a threshold for a measurement of entanglement, beyond which, (super) cooperation of evolutionary quantum prisoner's dilemma games is guaranteed to quickly emerge, giving rise to stochastic convergence of the cooperations, that if the entanglement degree γ is less than the threshold , then the equilibrium frequency of cooperations of the games is positively correlated to the entanglement degree γ, and that if γ is less than and b is beyond some boundary, then the equilibrium frequency of cooperations of the games on random graphs decreases as the average degree of the graphs increases.

Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networks

We study the impact of adaptive degrees of trust on the evolution of cooperation in the quantum prisoner's dilemma game. In addition to the strategies, links between players are also subject to evolution. Starting with a scale-free interaction network, players adjust trust towards their neighbors based on received payoffs. The latter governs the strategy adoption process, while trust governs the rewiring of links. As soon as the degree of trust towards a neighbor drops to zero, the link is rewired to another randomly chosen player within the network. We find that for small temptations to defect cooperators always dominate, while for intermediate and strong temptations a single quantum strategy is able to outperform all other strategies. In general, reciprocal trust remains within close relationships and favors the dominance of a single strategy. Due to coevolution, the power-law degree distributions transform to Poisson distributions.

A periodic point-based method for the analysis of Nash equilibria in 2 × 2 symmetric quantum games

We present a novel method of looking at Nash equilibria in 2 × 2 quantum games. Our method is based on a mathematical connection between the problem of identifying Nash equilibria in game theory, and the topological problem of the periodic points in nonlinear maps. To adapt our method to the original protocol designed by Eisert et al (1999 Phys. Rev. Lett. 83 3077–80) to study quantum games, we are forced to extend the space of strategies from the initial proposal. We apply our method to the extended strategy space version of the quantum Prisoner's dilemma and find that a new set of Nash equilibria emerge in a natural way. Nash equilibria in this set are optimal as Eisert's solution of the quantum Prisoner's dilemma and include this solution as a limit case.

Non-factorizable joint probabilities and evolutionarily stable strategies in the quantum prisoner's dilemma game

The well-known refinement of the Nash Equilibrium (NE) called an Evolutionarily Stable Strategy (ESS) is investigated in the quantum Prisoner's Dilemma (PD) game that is played using an Einstein–Podolsky–Rosen type setting. Earlier results report that in this scheme the classical NE remains intact as the unique solution of the quantum PD game. In contrast, we show here that interestingly in this scheme a non-classical solution for the ESS emerges for the quantum PD.

On Quantum Team Games

Recently Liu and Simaan (2004) convex static multi-team classical games have been introduced. Here they are generalized to both nonconvex, dynamic and quantum games. Puu's incomplete information dynamical systems are modified and applied to Cournot team game. The replicator dynamics of the quantum prisoner's dilemma game is also studied.

Proposal for optically realizing a quantum game

We present a proposal for optically implementing the quantum game of the two-player quantum prisoner's dilemma involving nonmaximally entangled states by using beam splitters, phase shifters, cross-Kerr medium, photon detector and the single-photon representation of quantum bits.

Entanglement enhanced multiplayer quantum games

We investigate the 3-player quantum Prisoner's Dilemma with a certain strategic space, a particular Nash equilibrium that can remove the original dilemma is found. Based on this equilibrium, we show that the game is enhanced by the entanglement of its initial state.

Experimental realization of quantum games on a quantum computer.

We generalize the quantum prisoner's dilemma to the case where the players share a nonmaximally entangled states. We show that the game exhibits an intriguing structure as a function of the amount of entanglement with two thresholds which separate a classical region, an intermediate region, and a fully quantum region. Furthermore this quantum game is experimentally realized on our nuclear magnetic resonance quantum computer.