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

IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)

Entanglement plays an important role in evolutionary generalized prisoner's dilemma game on small-world networks

Xi Yong, Hongliang Sun, Juan Li

Published Oct 1, 2016• 5 citations
Publisher

Abstract

Cooperation is a fundamental aspect of biological systems and human society. In this work, we propose a generalized prisoner's dilemma quantum game and study the game on Watts-Strogatz small-world network (WS model) with different values of entanglement. Here entanglement is used as a metaphor to study relationship between players. In a single step, each player has three strategies to choose: cooperation, defection and adopting a special quantum strategy first introduced by Eisert (denoted by Q). The person who chooses the quantum strategy Q can be regarded as a super cooperator. In prisoner's dilemma game, cooperation is very hard to emerge on relatively homogeneous networks, such as random graphs and WS model. Our experimental results show that in generalized prisoners dilemma quantum game, entanglement can guarantee emergence of super cooperators and greatly increase the payoff of the whole network. Even on homogeneous networks with very large inducement value(b is close to 2), the frequency of cooperators can still exceeds 70%. This work provides a new insight into understanding cooperation when considering the role of relationship between cooperators.

DOI
10.1109/imcec.2016.7867225

Related papers

Entanglement Guarantees Emergence of Cooperation in Quantum Prisoner's Dilemma Games on Networks

Angsheng Li, Xi Yong

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 arccos √b/b 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 arccos √b/b, then the equilibrium frequency of cooperations of the games is positively correlated to the entanglement degree γ, and that if γ is less than arccos √b/b 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.

Scientific Reports•Sep 5, 2014•53 citations

Emergence of Super Cooperation of Prisoner’s Dilemma Games on Scale-Free Networks

Angsheng Li, Xi Yong

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.

PLoS ONE•Feb 2, 2015•13 citations

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

Angsheng Li, Xi Yong

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.

Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Feb 1, 2016•3 citations

The Superiority of Quantum Strategy in 3-Player Prisoner’s Dilemma

Zhiyuan Dong, Ai‐Guo Wu

In this paper, we extend the quantum game theory of Prisoner’s Dilemma to the N-player case. The final state of quantum game theory of N-player Prisoner’s Dilemma is derived, which can be used to investigate the payoff of each player. As demonstration, two cases (2-player and 3-player) are studied to illustrate the superiority of quantum strategy in the game theory. Specifically, the non-unique entanglement parameter is found to maximize the total payoff, which oscillates periodically. Finally, the optimal strategic set is proved to depend on the selection of initial states.

Mathematics•Jun 21, 2021•1 citation

Agent-based modeling of quantum prisoner’s dilemma

Colin Benjamin, Rajdeep Tah

What happens when an infinite number of players play a quantum game? In this paper, we will answer this question by looking at the emergence of cooperation, in the presence of noise, in a one-shot quantum prisoner’s dilemma (QuPD). We will use the numerical agent-based model (ABM) and compare it with the analytical Nash equilibrium mapping (NEM) technique. To measure cooperation, we consider five indicators, i.e., game magnetization, entanglement susceptibility, correlation, player’s payoff average, and payoff capacity, respectively. In quantum social dilemmas, entanglement plays a non-trivial role in determining the behavior of the quantum players (or qubits) in the thermodynamic limit, and for QuPD, we consider the existence of bipartite entanglement between neighboring quantum players. For the five indicators in question, we observe first-order phase transitions at two entanglement values, and these phase transition points depend on the payoffs associated with the QuPD game. We numerically analyze and study the properties of both the quantum and the defect phases of the QuPD via the five indicators. The results of this paper demonstrate that both ABM and NEM, in conjunction with the chosen five indicators, provide insightful information on cooperative behavior in an infinite-player one-shot quantum prisoner’s dilemma.

arXiv:2404.02216•APL Quantum•Jan 6, 2025•3 citations

Prisoner's Dilemma in Quantum Perspective

Charnaditya Padakandla Venkata

It is known that quantum strategies change the range of possible payoffs for the players in the prisoner's dilemma. In this paper, we examine the effect of the degree of entanglement in determining the payoffs. When both players play quantum strategies, we show that the payoff for both players is unaffected by the entanglement value and it leads to a new Nash equilibrium.

•May 1, 2022•0 citations
Cooperation is a fundamental aspect of biological systems and human society. In this work, we propose a generalized prisoner's dilemma quantum game and study the game on Watts-Strogatz small-world network (WS model) with different values of entanglement. Here entanglement is used as a metaphor to study relationship between players. In a single step, each player has three strategies to choose: cooperation, defection and adopting a special quantum strategy first introduced by Eisert (denoted by Q). The person who chooses the quantum strategy Q can be regarded as a super cooperator. In prisoner's dilemma game, cooperation is very hard to emerge on relatively homogeneous networks, such as random graphs and WS model. Our experimental results show that in generalized prisoners dilemma quantum game, entanglement can guarantee emergence of super cooperators and greatly increase the payoff of the whole network. Even on homogeneous networks with very large inducement value(b is close to 2), the frequency of cooperators can still exceeds 70%. This work provides a new insight into understanding cooperation when considering the role of relationship between cooperators.
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 arccos √b/b 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 arccos √b/b, then the equilibrium frequency of cooperations of the games is positively correlated to the entanglement degree γ, and that if γ is less than arccos √b/b 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.
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.
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.
In this paper, we extend the quantum game theory of Prisoner’s Dilemma to the N-player case. The final state of quantum game theory of N-player Prisoner’s Dilemma is derived, which can be used to investigate the payoff of each player. As demonstration, two cases (2-player and 3-player) are studied to illustrate the superiority of quantum strategy in the game theory. Specifically, the non-unique entanglement parameter is found to maximize the total payoff, which oscillates periodically. Finally, the optimal strategic set is proved to depend on the selection of initial states.
What happens when an infinite number of players play a quantum game? In this paper, we will answer this question by looking at the emergence of cooperation, in the presence of noise, in a one-shot quantum prisoner’s dilemma (QuPD). We will use the numerical agent-based model (ABM) and compare it with the analytical Nash equilibrium mapping (NEM) technique. To measure cooperation, we consider five indicators, i.e., game magnetization, entanglement susceptibility, correlation, player’s payoff average, and payoff capacity, respectively. In quantum social dilemmas, entanglement plays a non-trivial role in determining the behavior of the quantum players (or qubits) in the thermodynamic limit, and for QuPD, we consider the existence of bipartite entanglement between neighboring quantum players. For the five indicators in question, we observe first-order phase transitions at two entanglement values, and these phase transition points depend on the payoffs associated with the QuPD game. We numerically analyze and study the properties of both the quantum and the defect phases of the QuPD via the five indicators. The results of this paper demonstrate that both ABM and NEM, in conjunction with the chosen five indicators, provide insightful information on cooperative behavior in an infinite-player one-shot quantum prisoner’s dilemma.