Next Article in Journal
A Max-Flow Approach to Random Tensor Networks
Previous Article in Journal
Chinese Paper-Cutting Style Transfer via Vision Transformer
Previous Article in Special Issue
Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Nash Equilibria in Four-Strategy Quantum Extensions of the Prisoner’s Dilemma Game

by
Piotr Frąckiewicz
1,†,
Anna Gorczyca-Goraj
2,*,†,
Krzysztof Grzanka
2,†,
Katarzyna Nowakowska
1,† and
Marek Szopa
2,†
1
Institute of Exact and Technical Sciences, Pomeranian University in Słupsk, ul. Bohaterów Westerplatte 64, 76-200 Słupsk, Poland
2
Department of Operations Research, University of Economics in Katowice, ul. Bogucicka 3, 40-287 Katowice, Poland
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Entropy 2025, 27(7), 755; https://doi.org/10.3390/e27070755 (registering DOI)
Submission received: 9 June 2025 / Revised: 4 July 2025 / Accepted: 11 July 2025 / Published: 15 July 2025

Abstract

The concept of Nash equilibria in pure strategies for quantum extensions of the general form of the Prisoner’s Dilemma game is investigated. The process of quantization involves incorporating two additional unitary strategies, which effectively expand the classical game. We consider five classes of such quantum games, which remain invariant under isomorphic transformations of the classical game. The resulting Nash equilibria are found to be more closely aligned with Pareto-optimal solutions than those of the conventional Nash equilibrium outcome of the classical game. Our results demonstrate the complexity and diversity of strategic behavior in the quantum setting, providing new insights into the dynamics of classical decision-making dilemmas. In particular, we provide a detailed characterization of strategy profiles and their corresponding Nash equilibria, thereby extending the understanding of quantum strategies’ impact on traditional game-theoretical problems.

1. Introduction

The main aim of quantum game theory is to establish a method for converting problems from classical game theory into a quantum mechanical context, as explored in works such as [1,2,3,4]. The features of the transformed game are then examined employing classical game theory techniques [5,6,7,8]. Alternatively, the quantum game is analyzed using principles from quantum computing [9,10,11,12]. Recent studies also demonstrate the growing practical relevance of quantum games, with experimental and theoretical work showing quantum advantages in settings such as the Magic Square game, quantum duopolies, and multiplayer strategy games [13,14,15,16,17]. In quantum game theory, akin to classical game theory, the primary issue studied is the identification of rational strategy profiles and assessing the impact of the game’s quantum extension on the ultimate outcome. In [18], the authors investigate how the dynamic behavior of the Nash equilibrium search process is affected by different unitary operators. Reference [19] demonstrates how the structure of Nash equilibria varies with different quantization approaches. Reference [20] explores the relationship between the payoffs resulting from Nash equilibria in classical and quantum games, and those arising from correlated equilibrium. In the case where players are allowed to use the full set of unitary strategies, pure-strategy Nash equilibria typically do not exist. An analysis of best responses reveals that for any given pure strategy, there exists a counter-strategy that provides the opponent with a strictly better payoff [21,22]. In this framework, the Nash equilibrium (NE) stands out as a significant solution concept [23], considered vital for assessing the rationality of a particular strategy profile. An NE is defined as a strategy profile where no individual can improve their payoff by changing their strategy alone, assuming the strategies of others remain unchanged. This concept is relevant due to its formulation for both classical and quantum games.
The Prisoner’s Dilemma (PD) represents a traditional issue in game theory, showcasing the tension between personal rational actions and group well-being [24]. Conventionally, the PD game involves two participants, each with a binary choice between cooperating and defecting. In its typical form, the PD game possesses a unique NE where both participants opt to defect, resulting in a less favorable outcome for each. Conversely, the incorporation of quantum strategies presents opportunities to modify this equilibrium framework, which may enable more advantageous results for all participants [1,25,26].
In our earlier studies [27,28], we explored the quantum extension of classical games by employing the Eisert–Wilkens–Lewenstein (EWL) framework [1], wherein we enhanced the classical strategies with additional unitary strategies. Quantum extensions have been categorized into several distinct groups, according to the features of allowable quantum strategies that maintain invariance under isomorphic transformations of the classical game. Our main objective was to pinpoint the conditions that ensure these quantum games retain the structural properties of the original, while broadening the strategic options for the players.
The main objective of this research is to conduct an in-depth examination of these extensions by identifying each NE within the pure strategy profiles of the quantum-enhanced PD. By investigating the PD in its broadest form and assessing any allowable set of payoffs, the study aims to establish the conditions required to achieve an NE for each type of extension. In particular, this work evaluates the requirements the payoff matrix must meet for a particular pure strategy profile to qualify as an NE across all identified categories of quantum extensions.
This thorough analysis offers a detailed characterization of strategic profiles and their associated NE, thus advancing the understanding of the influence of quantum strategies on conventional game-theoretical issues. The study shows that the NE derived are more aligned with Pareto-optimal solutions compared to the traditional PD. At this point, it is important to note that the extensions considered do not include completely cooperative equilibria. Pareto-optimal Nash equilibria were obtained through the quantization of classical games according to the EWL scheme [1]. However, they fail to meet the criterion of independence from isomorphic transformations of the classical game and, in our opinion, do not represent an acceptable extension of the classical game [28]. This independence is essential to ensure that the process of quantizing a classical game is unambiguous, which we consider a necessary condition for referring to it as an extension. This paper contributes to not only advancing the theoretical foundations of quantum game theory but also has potential implications for areas like quantum computing and strategic decision-making [6,29], where comprehending intricate interactive dynamics is essential.
The paper is organized into five sections. The Section 2 provides definitions of key concepts such as PD, NE, and the EWL quantum game framework. It also shows that positive affine transformations of classical game payoffs do not change the preference relations in the quantum game. In Section 3,we revisit five categories of quantum extensions for the classical 2 × 2 game. In these extensions, quantum players are provided with two more unitary strategies besides their original classical strategies. These extensions remain invariant under isomorphic transformations of the classical game [28]. Additionally, we illustrate the symmetry present in quantum extensions of the symmetric game. In Section 4, which is split into five sub-sections, we explore the existence of NE across successive classes of extensions. This involves analyzing each of the 16 potential strategy profiles of pure strategies. Appendix A, Appendix B, Appendix C, Appendix D and Appendix E of the paper contain the proofs for the propositions discussed in this section. For existing equilibria, we present the requisite conditions for the parameters of quantum strategies and PD payoffs that must be met.

2. Preliminaries

To ground the analysis in the established theory, we first present a set of definitions and propositions related to further discussion of the existence of NE. This study then aims to systematically identify all pure NE in permissible quantum extensions of the Prisoner’s Dilemma. By analyzing the game throughout a full range of payoff configurations, it establishes the conditions under which each extension admits an NE. Special focus is given to the payoff matrix requirements for a strategy profile to qualify as an equilibrium in each case.
In our research, we examine strategic form games, encompassing both traditional classical games and quantum games. A game in strategic (normal) form is formally defined as follows [30]:
Definition 1.
A game in strategic form is a triple G = ( N , ( S i ) i N , ( u i ) i N ) in which
  • N = { 1 , 2 , , p } is a finite set of players;
  • S i is the set of strategies of player i, for each player i N ;
  • u i : S 1 × S 2 × × S p R is a function that relates each vector of strategies s = ( s i ) i N to the payoff u i ( s ) of the player i, for each player i N .
A strategic-form finite game involving two players can be represented by a bimatrix:
Δ = ( ( Δ 11 1 , Δ 11 2 ) ( Δ 12 1 , Δ 12 2 ) ( Δ 1 m 1 , Δ 1 m 2 ) ( Δ 21 1 , Δ 21 2 ) ( Δ 22 1 , Δ 22 2 ) ( Δ 2 m 1 , Δ 2 m 2 ) ( Δ n 1 1 , Δ n 1 2 ) ( Δ n 2 1 , Δ n 2 2 ) ( Δ n m 1 , Δ n m 2 ) ) = ( Δ 1 , Δ 2 ) .
The interpretation of such a notation is that player 1 (the row player) chooses row i S 1 from his set of strategies S 1 = { 1 , , n } , and player 2 (the column player) chooses column j S 2 from her set S 2 = { 1 , , m } . The combination of player 1 using strategy i and player 2 using strategy j will be represented as the ordered pair ( i , j ) and referred to as a strategy profile. As the result of the game, player 1 receives payoff u 1 ( i , j ) = Δ i j 1 and player 2 receives u 2 ( i , j ) = Δ i j 2 . Taking into account the elements that define a game in strategic form, we can identify the payoff function of (1) as matrices Δ 1 = ( Δ i j 1 ) and Δ 2 = ( Δ i j 2 ) and denote the game (1) as ( Δ 1 , Δ 2 ) .
Among the games represented by (1), we can distinguish those that have certain special characteristics. Symmetric games serve as an example of these [31].
Definition 2.
Let G = ( N , ( S 1 , S 2 ) , ( u 1 , u 2 ) ) be a two-player finite strategic game. G is said to be symmetric if S 1 = S 2 and u 1 ( s 1 , s 2 ) = u 2 ( s 2 , s 1 ) for all s 1 S 1 , s 2 S 2 .
In matrix notation, the fact that a game ( Δ 1 , Δ 2 ) is symmetric means that Δ 2 = ( Δ 1 ) T . One of the best-known symmetric games is the PD. It is a two-player game that can be represented by a 2 × 2 bimatrix in the form of
( ( R , R ) ( S , T ) ( T , S ) ( P , P ) ) , where T > R > P > S and 2 R > T + S .
In the field of game theory, the notion of NE plays a key role as a fundamental solution concept [32]. This equilibrium represents a strategy profile such that no player can gain a better payoff by deviating from her equilibrium strategy, provided that the other players’ strategies remain unchanged. NE provides players with a certain level of stability within a game as in an NE, each player’s strategy is a best response to the strategies of the other players.
The literature offers numerous approaches to define NE based on the specific game type under consideration [30,33]. Herein, we articulate NE as they pertain to the games studied in this research, with particular emphasis on pure NE in bimatrix games.
Definition 3.
A strategy profile ( i * , j * ) is a (pure) NE if Δ i * j * 1 Δ i j * 1 for every i S 1 and Δ i * j * 2 Δ i * j 2 for every j S 2 .
As an illustration, it can be readily confirmed that the unique NE in (2) is the strategy profile ( 2 , 2 ) , which results in each player receiving a payoff of P (Figure 1). This equilibrium of the classical game is not Pareto-optimal, and this leads to a series of suboptimal decisions in human interactions [34]. The lack of Pareto optimality of the NE of the PD illustrates the conflict between maximizing individual payoffs (a rational strategy in the sense of game theory) and maximizing aggregate welfare (a Pareto-optimal solution). This phenomenon can be seen in many everyday and economic problems, such as pollution, the use of common resources, or lack of cooperation in business without proper contract enforcement mechanisms [35].
From Definition 2, it can be deduced that there is a symmetry of the set of NE of a two-player symmetric game: if ( s 1 , s 2 ) is an NE, then ( s 2 , s 1 ) is also an NE. Now, we review the Eisert–Wilkens–Lewenstein scheme for 2 × 2 bimatrix games [2].
Definition 4.
The Eisert–Wilkens–Lewenstein quantization of the game given by (1) for S 1 = S 2 = { 1 , 2 } is defined by the triple ( { 1 , 2 } , { T 1 , T 2 } , { v 1 , v 2 } ) , where
  • { 1 , 2 } is the set of players.
  • T i is a set of unitary operators from SU ( 2 ) , each of the following form:
    U i ( θ i , α i , β i ) = ( e i α i cos θ i 2 i e i β i sin θ i 2 i e i β i sin θ i 2 e i α i cos θ i 2 ) , θ i [ 0 , π ] , α i , β i [ 0 , 2 π ) .
    Each player i, by choosing U i T i , determines the final quantum state | ψ as
    | ψ = J U 1 ( θ 1 , α 1 , β 1 ) U 2 ( θ 2 , α 2 , β 2 ) J | 00 ,
    where J = 1 2 ( I I + i σ x σ x ) is the entangling operator.
  • v i : T 1 × T 2 R is the payoff function for player i. It is defined as the expected value of the measurement operator M i , where
    M i = k , l { 1 , 2 } Δ k l i | k 1 , l 1 k 1 , l 1 | ,
    and Δ k l i are the payoffs from the classical 2 × 2 bimatrix game (1). The function v i is given by
    v i ( U 1 , U 2 ) = tr | ψ ψ | M i .
The EWL quantization scheme is represented schematically in Figure 2.
Using Formula (6) we can determine the explicit form of the pair of players’ payoffs,
( u 1 , u 2 ) ( U 1 ( θ 1 , α 1 , β 1 ) , U 2 ( θ 2 , α 2 , β 2 ) ) = ( Δ 11 1 , Δ 11 2 ) cos ( α 1 + α 2 ) cos θ 1 2 cos θ 2 2 + sin ( β 1 + β 2 ) sin θ 1 2 sin θ 2 2 2 + ( Δ 12 1 , Δ 12 2 ) cos ( α 1 β 2 ) cos θ 1 2 sin θ 2 2 + sin ( α 2 β 1 ) sin θ 1 2 cos θ 2 2 2 + ( Δ 21 1 , Δ 21 2 ) sin ( α 1 β 2 ) cos θ 1 2 sin θ 2 2 + cos ( α 2 β 1 ) sin θ 1 2 cos θ 2 2 2 + ( Δ 22 1 , Δ 22 2 ) sin ( α 1 + α 2 ) cos θ 1 2 cos θ 2 2 cos ( β 1 + β 2 ) sin θ 1 2 sin θ 2 2 2 .
A classical 2 × 2 game is a strategic interaction between two players, each of whom selects one of two available strategies. The outcomes of these interactions are represented in a bimatrix, where each cell denotes the corresponding payoffs to both players based on their chosen strategies. Figure 3 presents a conceptual diagram illustrating how a classical game can be extended by enabling players to adopt a broader range of strategies, specifically, two unitary strategies.
Although players use all strategies in a classical manner, the quantum extensions enrich the strategic space. Even without recognizing their quantum origin, players can leverage these new options to form strategies that outperform those in the original game. It is important to emphasize that it can lead to NE that are closer to Pareto-optimal outcomes than those achievable in the purely classical setting.
In this study, we intend to utilize significant elements of John von Neumann’s utility theory. This theoretical framework offers a mechanism for classifying games. The payoff functions of all games within a class determine the same preference relations of the players. Hence, for any opponent’s strategy, the player’s optimal response remains consistent across all games within the class, making the games equivalent with respect to NE.
Definition 5
([30]). Let u : X R be a function. A function v : X R is a positive affine transformation of u if there exists a positive real number λ > 0 and a real number μ such that
v ( x ) = λ u ( x ) + μ , x X .
A special case of von Neumann’s linear utility function theorem is
Theorem 1.
If u i is a payoff function representing player i-th preference relation, then any positive affine transformation of u i is a payoff function representing the same preference relation.
Let us consider a general PD game given by (2). Let us define a positive affine transformation of the form
f ( x ) = 1 T S ( x S ) .
This transformation permits the payoffs of the general form of PD (2) to be reduced to two parameters, r and p, with values in the interval [ 0 , 1 ] :
f ( S ) = 1 T S ( S S ) = 0 ,
f ( T ) = 1 T S ( T S ) = 1 ,
f ( R ) = 1 T S ( R S ) = r ,
f ( P ) = 1 T S ( P S ) = p ,
and 0 < p < r < 1 . As a result, we obtain a game
( ( f ( R ) , f ( R ) ) ( f ( S ) , f ( T ) ) ( f ( T ) , f ( S ) ) ( f ( P ) , f ( P ) ) ) ,
which is equivalent to game (2) with respect to preference relations. In other words, they represent the same problem from a game theory point of view. Taking into account (10)–(13) and (14) one can therefore consider a general PD game as
Γ = ( ( r , r ) ( 0 , 1 ) ( 1 , 0 ) ( p , p ) ) , 0 < p < r < 1 and r > 1 2 .
Example 1.
A commonly used bimatrix of the PD
( ( 3 , 3 ) ( 0 , 5 ) ( 5 , 0 ) ( 1 , 1 ) )
is equivalent to game (15), where r = 3 / 5 and p = 1 / 5 .
In the remainder of this paper, we investigate NE by proving theorems about the conditions for their existence for the general form of the PD given in (15). However, for purposes of clarity, selected examples of equilibria will be presented in the context of its common form (16).
The application of a positive affine transformation in the classical game does not also affect the EWL quantization of the game.
Proposition 1.
The payoffs’ preference relations of the EWL scheme are invariant with respect to a positive affine transformation of payoffs in the classical game.
Proof. 
Let us consider a positive affine transformation y = λ x + μ and a pair of bimatrix games of the form
Θ 1 = ( Δ 11 Δ 12 Δ 21 Δ 22 ) , Θ 2 = ( λ Δ 11 + μ λ Δ 12 + μ λ Δ 21 + μ λ Δ 22 + μ ) .
Let ( U 1 , U 2 ) be a strategy profile that is more preferred by player i than a profile ( U 1 , U 2 ) . Both strategy profiles determine some probability distributions ( p k l ) and ( p k l ) defined by the payoff function in the EWL scheme (7) for Θ 1 , i.e., over { Δ k l , k , l = 1 , 2 } , and
k , l = 1 , 2 p k l Δ k l i k , l = 1 , 2 p k l Δ k l i .
On the other hand, in the EWL scheme for Θ 2
k , l = 1 , 2 p k l ( λ Δ k l i + μ ) k , l = 1 , 2 p k l ( λ Δ k l i + μ ) = k , l = 1 , 2 p k l λ Δ k l i + k , l = 1 , 2 p k l μ k , l = 1 , 2 p k l λ Δ k l i k , l = 1 , 2 p k l μ = λ k , l = 1 , 2 p k l Δ k l i k , l = 1 , 2 p k l Δ k l i 0 .
Therefore, the strategy profile ( U 1 , U 2 ) is more preferred than a profile ( U 1 , U 2 ) by player i also in the EWL scheme of the game Θ 2 . As a result of this property, any NE found for a particular EWL quantization of game (15) will likewise serve as an equilibrium for the EWL quantization of the corresponding game (2).

3. Permissible Four-Strategy Quantum Extensions

The study [28] examined EWL quantizations of a 2 × 2 classical game by transforming it into 4 × 4 games, incorporating two additional unitary strategies, U 1 and U 2 , alongside the classical strategies I and i X . It was demonstrated that there are only five classes of such quantizations that satisfy the invariance condition with respect to isomorphisms of the classical game. Such quantizations are referred to as extensions of the classical game. Each of the classical game extension classes below corresponds to the specific parameters θ i , α i , β i , i { 1 , 2 } of the unitary operators U 1 = U 1 ( θ 1 , α 1 , β 1 ) , U 2 = U 2 ( θ 2 , α 2 , β 2 ) of the extension. Since the focus of this paper is on NE, in the following, we will only give selected strategy parameters, e.g., those on which the payoffs of a quantum game depend. Further details regarding the remaining parameters of the strategy can be found in Table 1 of the article [28].
As demonstrated in the aforementioned paper, all four-strategy quantum extensions of the classical game defined by (15) can be expressed by the Γ matrix itself and three derivative matrices:
Γ 1 = ( ( 1 , 0 ) ( p , p ) ( r , r ) ( 0 , 1 ) ) , Γ 2 = ( ( 0 , 1 ) ( r , r ) ( p , p ) ( 1 , 0 ) ) , Γ 3 = ( ( p , p ) ( 1 , 0 ) ( 0 , 1 ) ( r , r ) ) ,
derived from (15), by swapping rows, columns, or both.
The first extension class A is defined by matrices
A 1 = ( Γ a 1 Γ + a 1 Γ 3 a 1 Γ + a 1 Γ 3 b 1 Γ + b 1 Γ 3 ) , A 2 = ( Γ a 2 Γ 2 + a 2 Γ 1 a 2 Γ 1 + a 2 Γ 2 b 2 Γ 3 + b 2 Γ ) ,
where a i = cos 2 α i , a i = 1 a i = sin 2 α i and b i = cos 2 2 α i , b i = 1 b i = sin 2 2 α i . Other parameters of quantum strategies are defined in [28], in particular θ 1 = 0 and θ 2 = π for A 1 and vice versa for A 2 . The second class of extensions B, where θ 1 = θ 2 = π 2 , is characterized by the matrix
B = ( Γ Γ + Γ 1 + Γ 2 + Γ 3 4 Γ + Γ 1 + Γ 2 + Γ 3 4 Γ + Γ 1 + Γ 2 + Γ 3 4 ) .
Extension of the class C is given by the formula
C = ( Γ t Γ + Γ 3 2 + t Γ 1 + Γ 2 2 t Γ + Γ 3 2 + t Γ 1 + Γ 2 2 t 2 Γ + t t ( Γ 1 + Γ 2 ) + t 2 Γ 3 ) ,
where t = cos 2 θ 1 2 , t = 1 t = sin 2 θ 1 2 . For class C, as well as for classes D and E, θ 2 = π θ 1 . The class D can be determined by the following matrices:
D 1 = ( Γ t Γ + t Γ 2 t Γ + t Γ 1 t 2 Γ + t t ( Γ 1 + Γ 2 ) + t 2 Γ 3 ) , D 2 = ( Γ t Γ 3 + t Γ 1 t Γ 3 + t Γ 2 t 2 Γ + t t ( Γ 1 + Γ 2 ) + t 2 Γ 3 ) .
The last class E is determined by the matrices
E 1 = ( Γ t Γ + t Γ 1 t Γ + t Γ 2 t 2 Γ + t t ( Γ 1 + Γ 2 ) + t 2 Γ 3 ) , E 2 = ( Γ t Γ 3 + t Γ 2 t Γ 3 + t Γ 1 t 2 Γ + t t ( Γ 1 + Γ 2 ) + t 2 Γ 3 ) .
The analysis of NE will be simplified by the symmetry of the extension matrix. Consequently, we will prove the following theorem.
Proposition 2.
If a two-player game Γ is symmetric, then its quantum EWL extension is also a symmetric game.
Proof. 
First note that
| ψ k l | U 2 U 1 | ψ 11 | 2 = | ψ l k | U 1 U 2 | ψ 11 | 2
in Formula (6) for each pair ( k , l ) { 1 , 2 } 2 . Moreover, if a bimatrix game Γ is symmetric then Δ i j 2 = Δ j i 1 . Then, it follows that
u 2 ( U 2 , U 1 ) = k , l { 1 , 2 } Δ k l 2 | ψ k l | U 2 U 1 | ψ 11 | 2 = k , l { 1 , 2 } Δ l k 1 | ψ l k | U 1 U 2 | ψ 11 | 2 = u 1 ( U 1 , U 2 ) .
Based on Proposition 2, the following conclusion can be drawn:
Corollary 1.
If a two-player game Γ is symmetric, then all extensions A 1 , , E 2 are also symmetric games.
Example 2.
As an example, let us examine the symmetries of the Γ game (15):
Γ = ( ( r , r ) ( 0 , 1 ) ( 1 , 0 ) ( p , p ) ) = ( Γ 1 , Γ 2 ) .
It is symmetric, as the players’ payoffs submatrices Γ i obey the relation
Γ 2 = ( r 1 0 p ) = ( Γ 1 ) T .
In addition, definition (20) allows us to infer that
Γ 1 2 = ( 0 p r 1 ) = ( Γ 2 1 ) T ,     Γ 2 1 = ( 0 r p 1 ) = ( Γ 1 2 ) T   a n d    Γ 3 2 = ( p 0 1 r )
The symmetry of the extension matrices (21) and (22)–(25) can be attributed to the relationships given in (29) and (30). To illustrate, consider the extension A 2 :
( A 2 1 ) T = ( Γ 1 a 2 Γ 2 1 + a 2 Γ 1 1 a 2 Γ 1 1 + a 2 Γ 2 1 b 2 Γ 3 1 + b 2 Γ 1 ) T = ( ( Γ 1 ) T ( a 2 Γ 1 1 + a 2 Γ 2 1 ) T ( a 2 Γ 2 1 + a 2 Γ 1 1 ) T ( b 2 Γ 3 1 + b 2 Γ 1 ) T ) = ( Γ 2 a 2 Γ 2 2 + a 2 Γ 1 2 a 2 Γ 1 2 + a 2 Γ 2 2 b 2 Γ 3 2 + b 2 Γ 2 ) = A 2 2 .
Throughout the rest of this analysis, to simplify the equations, our attention will be centered on the extension matrices of the first player. It is understood that the matrices for the second player are simply the transposed versions of these.

4. Nash Equilibria of the Quantum Extensions of the Prisoner’s Dilemma

This section aims to conduct a thorough analysis of all PD extensions to identify NE in pure strategies. For each equilibrium, we will show the necessary conditions that must be met by the payoffs r and p of the general PD (15), as well as the parameters θ i or α i associated with the quantum strategies (3). For a specified extension, the parameters β i of the quantum strategy are each time determined by the parameters α i [28].

4.1. Extension of the A Class

Let A 1 = A 1 1 , A 1 1 T , where
A 1 1 = ( r 0 a 1 r + a 1 p a 1 1 p a 1 a 1 p + a 1 r a 1 r + a 1 p a 1 b 1 r + b 1 p b 1 a 1 a 1 p + a 1 r b 1 b 1 p + b 1 r ) .
The parameters a i , a i , b i , and b i , previously defined for i = 1 , 2 , can each be represented in terms of the single parameter a:
a i = cos 2 ( α i ) = a , a i = sin 2 ( α i ) = 1 a , b i = cos 2 ( 2 α i ) = ( 1 2 a ) 2 , b i = sin 2 ( 2 α i ) = 4 a ( 1 a ) .
Note that α i [ 0 , 2 π ) corresponds to a [ 0 , 1 ] . This shortened notation will remain clear, assuming we keep in mind that the parameter a = a i is consistently present in the extension A i . As a result, A 1 1 matrix takes the following form:
A 1 1 = ( r 0 a r a p + p 1 a 1 p a a p a r + r a r a p + p 1 a r 4 ( a 1 ) a ( p r ) 4 ( a 1 ) a a a p a r + r ( 1 2 a ) 2 ( 1 2 a ) 2 p 4 ( a 1 ) a r ) .
Propositions 3–9 demonstrate the existence of potential Nash equilibria (NE) for sequential profile strategies of extension A 1 and specify the conditions required for their presence. Proofs of all these propositions can be found in the appendices.
Proposition 3.
Neither ( 1 , j ) nor ( i , 1 ) , i , j = 1 , , 4 are Nash equilibria.
Proposition 4.
The strategy profile (2,2) is a Nash equilibrium for 0 < p < r , 1 2 < r < 1 , provided a = 1 .
Proposition 5.
The strategy profiles ( 2 , 3 ) and ( 3 , 2 ) represent Nash equilibria if any one of the following four conditions is met:
0 < p 1 6 1 2 < r 1 3 p 1 4 a r 1 r 1 p
or
0 < p 1 6 1 3 p < r < 1 p p 1 + p r a r 1 r 1 p
or
0 < p 1 6 r = 1 p a = r 1 r 1 p
or
1 6 < p < 1 2 1 2 < r 1 p p 1 + p r a r 1 r 1 p .
Note that if r = 1 p in Equation (38), then a = r 1 r 1 p .
Proposition 6.
The strategy profiles ( 2 , 4 ) and ( 4 , 2 ) are Nash equilibria given that
1 2 < r < 3 p 3 a = 1 r = 3 p 3 a 1 4 , 1 3 p 3 < r < 1 a 1 r 1 + p r , 1 .
Proposition 7.
The strategy profile ( 3 , 3 ) represents a Nash equilibrium provided that
0 < p < 1 6 r = 1 3 p a = 1 4 1 3 p < r < 1 1 2 1 2 p 1 + p r a 1 4
or
1 6 p 1 2 1 2 < r < 1 1 2 1 2 p 1 + p r a 1 4
or
1 2 < p < r p < r < 1 1 2 1 2 p 1 + p r a 1 4 .
Proposition 8.
The strategy profiles ( 3 , 4 ) and ( 4 , 3 ) are Nash equilibria if a = 1 4 , 1 2 < r 1 3 p , and 0 < p < 1 6 .
Proposition 9.
The strategy profile ( 4 , 4 ) is a Nash equilibrium under the condition that at least one of the following criteria is met:
1 2 < r 3 4 0 < p < r 1 2 + 1 2 1 r p r + 1 a 1
or
3 4 < r < 1 0 < p < 3 3 r 1 2 + 1 2 1 r p r + 1 a 1
or
3 4 < r < 1 p = 3 3 r a = 1 4 1 2 + 1 2 1 r p r + 1 a 1
or
3 4 < r < 1 3 3 r < p < r 1 4 a 1 2 1 2 1 r p r + 1 1 2 + 1 2 1 r p r + 1 a 1 .
Observe that the matrix A 2 is derived from the matrix A 1 by swapping the third and fourth rows and columns. Consequently, an analogous set of Propositions 3–9, describing NE, can be demonstrated for the extensions of A 2 . Table 1 presents a compilation of all strategy profiles in the extensions of A 1 and A 2 where NE can exist, along with the conditions for the payoffs p and r, and the parameter a. In the subsequent example, we present the NE of the A 1 extension of the PD in its standard form (16).
Example 3.
Consider the PD given by Equation (16). Below is the resulting matrix for the A 1 class extension.
A 1 = ( ( 3 , 3 ) ( 0 , 5 ) ( 2 a + 1 , 2 a + 1 ) ( 5 5 a , 5 a ) ( 5 , 0 ) ( 1 , 1 ) ( 5 a , 5 5 a ) ( 3 2 a , 3 2 a ) ( 2 a + 1 , 2 a + 1 ) ( 5 5 a , 5 a ) ( 8 ( a 1 ) a + 3 , 8 ( a 1 ) a + 3 ) ( 20 ( a 1 ) a , 5 ( 1 2 a ) 2 ) ( 5 a , 5 5 a ) ( 3 2 a , 3 2 a ) ( 5 ( 1 2 a ) 2 , 20 ( a 1 ) a ) ( 1 8 ( a 1 ) a , 1 8 ( a 1 ) a ) ) .
It should be observed that for strategy profiles ( 3 , 4 ) and ( 4 , 3 ) , the requisite condition 0 < p < 1 6 from Proposition 8, which is essential for the existence of an NE, is not met because p = 1 5 . Table 2 illustrates seven strategy profiles for which NE are feasible, along with the corresponding values of the parameter a that result in maximum equal payoffs for the players.
Figure 4 shows the first player’s payoffs for all NE (not necessarily with equal payoffs) of the A 1 extension of the PD (16) as a function of the parameter a. The maximum total payoff of players is equal to 5, i.e., T + S , when 1 3 < a < 2 3 . The maximum equal payoff is 5 2 , achievable at a = 1 2 .
Figure 5 shows the payoffs Δ j k i for profiles j k of NE in the A 1 extension of the PD (2) as a function of the payoffs P and R for S = 0 and T = 5 and the value of a corresponding to the maximum and equal NE according to Table 2.
Figure 6 demonstrates the solution to the Nash equilibrium Pareto optimality issue for the PD within the A 1 class extension. In accordance with Table 1, the strategy profiles ( 2 , 3 ) and ( 3 , 2 ) become NE for p ( 1 6 , 1 2 ) and r ( 1 2 , 1 p ) , which is the case for the standard PD form (16). If, in addition, a = 1 / 2 , these equilibria assume values that are both equal to and closer to Pareto-optimal solutions than P. It is noteworthy that within the quantum game framework, the classical ‘Cooperate’ strategy is equivalent to the identity transformation I, while the classical ‘Defect’ strategy corresponds to the Pauli matrix i σ x . But, the quantum game introduces two additional ’Defect’ strategies, which are represented by linear combinations of the Pauli matrices, specifically U 1 = I + i σ z 2 and U 2 = i σ x + i σ y 2 [28]. Participants involved in such a quantum extension of the Prisoner’s Dilemma are not required to be aware that they are engaging in a quantum variant of the game. They can attain an improved NE simply by selecting among the available strategies in a classical manner. While mutual cooperation remains the optimal strategy, the presence of three defecting strategies per player leads to a superior NE in quantum settings compared to classical scenarios. In addition, by adjusting the players’ strategies by altering the parameter a within the interval 1 3 < a < 2 3 (see Figure 4), the payoffs for the strategy profiles ( 2 , 3 ) and ( 3 , 2 ) mimic those of a battle of the sexes game in this specified range.

4.2. Extension of the B Class

The B class extension of PD (15) is defined by the first player’s payoff matrix:
B 1 = ( r 0 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 p 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) 1 4 ( 1 + r + p ) ) ,
where 0 < p < r < 1 and 2 r > 1 .
Proposition 10.
Depending on the parameters p and r, the game defined by matrix (48) exhibits the following Nash equilibria in pure strategies:
i.
The strategy profiles ( 1 , j ) and ( i , 1 ) , for i , j = 1 , , 4 are not NE for any values of p and r.
ii.
The strategy profile ( 2 , 2 ) is an NE provided that p 1 + r 3 .
iii.
The strategy profile ( 2 , j ) and ( i , 2 ) for i , j = 3 , 4 are NE provided that p 1 + r 3 .
iv.
The strategy profiles ( i , j ) , for i , j = 3 , 4 are NE for arbitrary values of p and r.
The above proposition is summarised in Table 3, which shows the conditions that must be met for NE to exist in the respective pure strategy profiles. The payoff values for these equilibria are the same for both players and equal to the corresponding positions of matrix (48).
Example 4.
For the standard PD payoff matrix (16), the equivalent game (15) parameters are r = 3 / 5 and p = 1 / 5 ; therefore p < 1 + r 3 . This leads to the set of NE strategy profiles { ( i , j ) : i 3 j 3 } with payoffs all equal to 2 1 4 ; see Table 4.

4.3. Extension of the C Class

In this subsection, we examine the extension of class C to analyze the potential NE. The payoff matrix for the first player is
C 1 = ( r 0 t 2 ( p + r ) + 1 t 2 1 2 ( 1 t ) ( p + r ) + t 2 1 p 1 2 ( 1 t ) ( p + r ) + t 2 t 2 ( p + r ) + 1 t 2 , t 2 ( p + r ) + 1 t 2 1 2 ( 1 t ) ( p + r ) + t 2 p t 2 + r ( 1 t ) 2 + t ( 1 t ) ( 1 t ) t ( p + r ) + t 2 1 2 ( 1 t ) ( p + r ) + t 2 t 2 ( p + r ) + 1 t 2 t ( 1 t ) ( p + r ) + ( 1 t ) 2 p ( 1 t ) 2 + r t 2 + t ( 1 t ) ) .
In this case, the existence of NE is dependent on p and r, namely, the PD payoffs, and the EWL scheme parameter t, as outlined in (23). Similarly to previous sections, the NE for consecutive strategy profiles is articulated in theorems, with their proofs provided in the appendices. Neither the pair of strategies in the first row nor those in the first column of class C can lead to an NE. This is substantiated by the following proposition.
Proposition 11.
The pair ( 1 , j ) and the pair ( i , 1 ) , where i , j { 1 , 2 , 3 , 4 } , are not Nash equilibria.
The subsequent propositions outline the necessary conditions for the parameters t, p, and r to ensure the existence of NE within the remaining diagonal strategy profiles.
Proposition 12.
The strategy profile (2,2) is a Nash equilibrium when either the inequality r p p + r 1 t 2 p 1 p + r 1 with p > 1 2 is satisfied, or in the case where t = 1 2 and p = 1 + r 3 .
Proposition 13.
The strategy profile ( 3 , 3 ) is a Nash equilibrium provided that t = 1 2 .
Proposition 14.
The strategy profile ( 4 , 4 ) is a Nash equilibrium provided that t = 1 2 .
To demonstrate under which conditions the remaining off-diagonal strategy profiles are NE of the C class game, the following proposition can be proven.
Proposition 15.
Let 0 < p < 1 r . Strategy profiles ( 3 , 2 ) and ( 2 , 3 ) are Nash equilibria if t 1 2 . Moreover, ( 3 , 2 ) and ( 2 , 3 ) are Nash equilibria if t = 1 2 and 1 r < p < 1 + r 3 .
Proposition 16.
Let 0 < p < 1 r . Pairs of strategies ( 4 , 2 ) and ( 2 , 4 ) are Nash equilibria if t 1 2 . In particular, ( 4 , 2 ) and ( 2 , 4 ) are Nash equilibria if t = 1 2 and 1 r < p < 1 + r 3 .
Proposition 17.
Strategy profiles ( 3 , 4 ) and ( 4 , 3 ) are Nash equilibria provided that t = 1 2 .
The existence of NE in the C class extension can be summarized in the following Table 5, where particular cells refer to the corresponding strategy profiles of the C class.
Example 5.
The extension of the C class in the context of the PD for commonly encountered payoffs (16) takes the following form:
C = ( ( 3 , 3 ) ( 0 , 5 ) 5 t 2 , 5 t 2 4 + t 2 , 4 + t 2 ( 5 , 0 ) ( 1 , 1 ) 4 + t 2 , 4 + t 2 5 t 2 , 5 t 2 5 t 2 , 5 t 2 4 + t 2 , 4 + t 2 3 t t 2 , 3 t t 2 t ( t + 4 ) , 5 6 t + t 2 4 + t 2 , 4 + t 2 5 t 2 , 5 t 2 5 6 t + t 2 , t ( t + 4 ) t 2 + 3 t + 1 , t 2 + 3 t + 1 )
In this version of PD, it is important to observe that the strategy profile (2,2) does not fulfill the requirement p > 1 2 because here p = 1 5 . Consequently, (2,2) does not represent an NE. Therefore, there are eight pure NE denoted graphically in Table 6. The maximum payoff for both players is equal to 2 1 2 and is achieved for two pairs of strategies ( 2 , 3 ) and ( 3 , 2 ) . It is noteworthy that the highest payoff for these two strategic pairs is achieved at the upper threshold of t, which in this instance is 1 (refer to Table 5).
Proposition 12 demonstrates that for the strategy profile ( 2 , 2 ) to be an NE, it is adequate to assume r = 4 / 5 and p = 3 / 5 . This pair of payoff values meets the criterion p = ( r + 1 ) / 3 and constitutes an NE when t = 1 / 2 . For t = 1 / 2 , the extension of the C class defined by Equation (49) is equivalent to the B class extension [28] as expressed in Equation (48).

4.4. Extension of the D Class

Let D 1 = D 1 1 , D 1 1 T . The payoff matrix for the first player is
D 1 1 = ( r 0 r t r r t 1 p ( 1 p ) t + p ( p 1 ) t + 1 ( r 1 ) t + 1 p p t ( r 1 ) t 2 + t + p ( 1 t ) 2 ( p + r ) ( t t 2 ) + ( 1 t ) 2 ( 1 r ) t + r p t ( 1 p r ) t 2 + ( p + r ) t ( p 1 ) t 2 + t + r ( 1 t ) 2 ) .
Proposition 18.
Consider t ( 0 , 1 ) . The strategy profile ( 2 , 2 ) represents the sole Nash equilibrium in the D 1 extension, irrespective of values for p and r.
Example 6.
Consider the standard version of the Prisoner’s Dilemma as represented in (16). The corresponding D 1 extension is given by
D 1 = ( ( 3 , 3 ) ( 0 , 5 ) ( 3 t , 5 2 t ) ( 3 3 t , 2 t + 3 ) ( 5 , 0 ) ( 1 , 1 ) ( 4 t + 1 , 1 t ) ( 5 4 t , t ) ( 5 2 t , 3 t ) ( 1 t , 4 t + 1 ) ( 1 t 2 + 3 t , 1 t 2 + 3 t ) ( t 2 6 t + 5 , t 2 + 4 t ) ( 2 t + 3 , 3 3 t ) ( t , 5 4 t ) ( t 2 + 4 t , t 2 6 t + 5 ) ( 3 t 2 t , 3 t 2 t ) )
which maintains a single pure NE at the strategy profile ( 2 , 2 ) , identical to the classic PD.
Conversely, if you examine the extension of D 2 = D 2 1 , D 2 1 T , where
D 2 1 = ( r 0 ( p 1 ) t + 1 ( 1 p ) t + p 1 p r r t r t p t ( 1 r ) t + r ( r 1 ) t 2 + t + p ( 1 t ) 2 ( p + r ) ( t t 2 ) + ( 1 t ) 2 p p t ( r 1 ) t + 1 ( 1 p r ) t 2 + ( p + r ) t ( p 1 ) t 2 + t + r ( 1 t ) 2 ) .
Proposition 19.
The game D 2 does not have Nash equilibria in pure strategies.
Example 7.
Thus, the D 2 extension of the standard Prisoner’s Dilemma (16)
D 2 = ( ( 3 , 3 ) ( 0 , 5 ) ( 5 4 t , t ) ( 1 + 4 t , 1 t ) ( 5 , 0 ) ( 1 , 1 ) ( 3 3 t , 3 + 2 t ) ( 3 t , 5 2 t ) ( t , 5 4 t ) ( 3 + 2 t , 3 3 t ) ( 1 t 2 + 3 t , 1 t 2 + 3 t ) ( t 2 6 t + 5 , t 2 + 4 t ) ( 1 t , 1 + 4 t ) ( 5 2 t , 3 t ) ( t 2 + 4 t , t 2 6 t + 5 ) ( 3 t 2 t , 3 t 2 t ) ) ,
has no NE in pure strategies for any values of t.

4.5. Extension of the E Class

The first player’s payoff matrix for E 1 = E 1 1 , E 1 1 T is
E 1 1 = ( r 0 ( r 1 ) t + 1 p p t 1 p ( 1 r ) t + r p t r t r r t ( r 1 ) t 2 + t + p ( 1 t ) 2 ( p + r ) ( t t 2 ) + ( 1 t ) 2 ( 1 p ) t + p ( p 1 ) t + 1 ( 1 p r ) t 2 + ( p + r ) t ( p 1 ) t 2 + t + r ( 1 t ) 2 ) .
Proposition 20.
Let 1 2 t < 1 . Then a strategy profile ( 4 , 4 ) is a sole Nash equilibrium of E 1 game for all p, r.
Example 8.
Consider the PD (16). Then
E 1 = ( ( 3 , 3 ) ( 0 , 5 ) ( 5 2 t , 3 t ) ( 1 t , 4 t + 1 ) ( 5 , 0 ) ( 1 , 1 ) ( 2 t + 3 , 3 3 t ) ( t , 5 4 t ) ( 3 t , 5 2 t ) ( 3 3 t , 2 t + 3 ) ( 1 t 2 + 3 t , 1 t 2 + 3 t ) ( t 2 6 t + 5 , t 2 + 4 t ) ( 4 t + 1 , 1 t ) ( 5 4 t , t ) ( t 2 + 4 t , t 2 6 t + 5 ) ( 3 t 2 t , 3 t 2 t ) ) .
There exists a unique pure NE at the strategy profile ( 4 , 4 ) . The highest possible payoff for each player occurs when t = 1 / 2 , yielding an equivalent payoff of 2 1 4 for both participants.
Let E 2 = E 2 1 , E 2 1 T , where
E 2 1 = ( r 0 p t ( 1 r ) t + r 1 p p p t ( r 1 ) t + 1 ( p 1 ) t + 1 ( 1 p ) t + p ( r 1 ) t 2 + t + p ( 1 t ) 2 ( p + r ) ( t t 2 ) + ( 1 t ) 2 r r t r t ( 1 p r ) t 2 + ( p + r ) t ( p 1 ) t 2 + t + r ( 1 t ) 2 ) .
Proposition 21.
Let 0 < t 1 2 . Then a strategy profile ( 3 , 3 ) is a sole Nash equilibrium of game E 2 .
A summary of all strategy profiles in the extensions of D and E for which NE are possible, along with the requirements for payoffs p and r, and the parameter t, is shown in Table 7.
Example 9.
Consider the PD (16). Then
E 2 = ( ( 3 , 3 ) ( 0 , 5 ) ( t , 5 4 t ) ( 2 t + 3 , 3 3 t ) ( 5 , 0 ) ( 1 , 1 ) ( 1 t , 4 t + 1 ) ( 5 t 2 , 3 t ) ( 5 4 t , t ) ( 4 t + 1 , 1 t ) ( 1 t 2 + 3 t , 1 t 2 + 3 t ) ( t 2 6 t + 5 , t 2 + 4 t ) ( 3 3 t , 2 t + 3 ) ( 3 t , 5 2 t ) ( t 2 + 4 t , t 2 6 t + 5 ) ( 3 t 2 t , 3 t 2 t ) ) .
There is exactly one pure NE at a pair of strategies ( 3 , 3 ) . Here again, the maximum payoff is the same for both players, is reached at t = 1 / 2 , and is equal to 2 1 4 . Table 8 illustrates three strategy profiles in D 1 , E 1 , and E 2 class extensions for which NE are unique and feasible, along with the corresponding values of the parameter t that result in maximum equal payoffs for the players.

5. Conclusions

Quantum game theory exhibits a high level of complexity because it integrates multiple scientific domains including physics, computer science, mathematics, and economics. This interdisciplinary nature creates a significant barrier to entry for researchers interested in exploring this field. However, alongside the advancements within the realm of emerging technologies, especially quantum computing, there is a growing emphasis on comprehending their associated threats and benefits. Potential users most commonly perceive the strategic implications of quantum computing in terms of its impact on security. In addition, anticipated gains exist concerning the acceleration of calculations. Globally, various research institutions provide strategic plans that detail milestones for information security teams in preparation for impending quantum threats. Conversely, quantum key distribution offers exceptionally secure key distribution and has been evaluated through pilot projects to serve as a foundation for encrypting user data.
In a context where quantum developments are primarily seen as threats rather than new opportunities, we put forward a theory of quantum games. This approach suggests that by integrating classical and quantum strategies, players can access a range of novel possibilities for achieving their objectives. The primary objective of quantum game theory application is to enhance individual payoff, adhering to a Nash equilibrium strategy, while simultaneously improving social welfare in accordance with a Pareto-optimal solution.
Our research aimed to explore quantum extensions of the standard format of the Prisoner’s Dilemma game through the integration of two unitary strategies into its classical version [28]. We determined all possible combinations of quantum strategies that lead to Nash equilibria in pure strategies. These equilibria are observed in all possible extension categories, with the exception of the D 2 class. The prerequisites for the existence of the previously mentioned equilibria are generally intricate, involving several interactions between the payoffs of the traditional game and specific parameters ( θ i and α i ) associated with the unitary strategies. Additionally, we examined the significance of equal payoffs in Nash equilibria for extended versions of the standard Prisoner’s Dilemma, as specified by Equation (16). Our findings suggest that these payoffs attain a maximum value of 5 / 2 , thereby exhibiting a closer alignment with Pareto-optimal solutions than the conventional Nash equilibrium outcome of the Prisoner’s Dilemma, which stands at 1. Nonetheless, achieving Pareto-optimal values, specifically 3 in this context, remains unattainable.
These findings can serve as a foundational basis for further exploration of NE, which can also be expressed using mixed strategies. A compelling research direction would be to determine if such NE can be more closely aligned with Pareto-optimal solutions compared to the results derived from employing pure strategies.

Author Contributions

Conceptualization, M.S. and P.F.; methodology, A.G.-G. and P.F.; validation, M.S. and K.N.; formal analysis, P.F. and M.S.; investigation, A.G.-G., K.G., and K.N.; writing—original draft preparation, P.F., A.G.-G., K.G., K.N., and M.S.; writing—review and editing, P.F., A.G.-G., and M.S.; visualization, A.G.-G. and K.G.; supervision, M.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data is contained within the article.

Acknowledgments

Computations were carried out using the computers of Centre of Informatics Tricity Academic Supercomputer & Network.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A. Proofs of the Propositions for the Existence of NE in Class A

Appendix A.1. Proposition 3

Proof. 
Let 0 a 1 , 0 < p < r , and 0.5 < r < 1 . Note that
a r a p + p < 1 for every a [ 0 , 1 ] .
Moreover,
1 a < a p a r + r for a = 1 .
Equations (A1) and (A2) lead to conclusion that none of the strategies in the first row and column can be NE. □

Appendix A.2. Proposition 4

Proof. 
Consider the following set of inequalities:
p 0 ,
p 1 a ,
p a p a r + r .
Inequality (A5) can be rearranged to the following form:
( p r ) ( 1 a ) 0 ,
where it is evident that the inequality is fulfilled only for a = 1 . Inequalities (A3) and (A4) are also satisfied by a = 1 , which proves that the strategy profile ( 2 , 2 ) is an NE. □

Appendix A.3. Proposition 5

Proof. 
Consider the following set of inequalities:
a ( 1 a ) p + a r ,
a 4 ( a a 2 ) p + ( 1 2 a ) 2 r ,
a ( 1 2 a ) 2 ,
1 a ( 1 a ) r + a p .
Inequality (A9) is fulfilled by a 1 4 , 1 . It is easy to show that ( 1 2 a ) 2 4 ( a a 2 ) p + ( 1 2 a ) 2 r if a [ 0 , 1 ] and ( 1 a ) p + a r 4 ( a a 2 ) p + ( 1 2 a ) 2 r if a 1 4 , 1 . Thus the above set of inequalities comes down to
a ( 1 a ) p + a r ,
1 4 a 1 ,
1 a ( 1 a ) r + a p .
Inequalities (A11) and (A13) are satisfied for p 1 + p r a 1 and 0 a r 1 r 1 p , respectively. Note that p 1 + p r r 1 r 1 p , if r 1 p . Moreover, p 1 + p r > 1 4 , if r > 1 3 p and 0 < p 1 6 . Thus, if 0 < p 1 6 and 1 3 p < r 1 p , then p 1 + p r r 1 r 1 p . If 0 < p 1 6 and 1 2 < r 1 3 p , then 1 4 a r 1 r 1 p . If 1 6 < p < 1 2 and 1 2 < r < 1 p , and then p 1 + p r r 1 r 1 p . □

Appendix A.4. Proposition 6

Proof. 
Consider the following set of inequalities:
a p a r + r ( 1 a ) ,
a p a r + r 4 ( 1 a ) a ,
a p a r + r ( 1 2 a ) 2 p 4 ( a 1 ) a r ,
a p a r + r p .
Inequality (A17) is satisfied by a = 1 . Inequality (A16) or equivalently ( r p ) ( a 1 ) ( 4 a 1 ) 0 is satisfied by a [ 0 , 1 4 ] { 1 } . Note that if a 1 4 , inequality (A15) is also fulfilled. The solution of inequality (A14) is a 1 r 1 + p r , 1 . Moreover, notice that 1 r 1 + p r < 1 4 , if r > 3 p 3 . Finally, pairs of strategies ( 2 , 4 ) and ( 4 , 2 ) are NE if
a = 1 for 0 < r < 3 p 3 , a = 1 a = 1 4 for r = 3 p 3 , a 1 r 1 + p r , 1 for 3 p 3 < r < 1 .

Appendix A.5. Proposition 7

Proof. 
Consider the following set of inequalities:
r 4 a ( a 1 ) ( p r ) a r a p + p ,
r 4 a ( a 1 ) ( p r ) a ,
r 4 a ( a 1 ) ( p r ) ( 1 2 a ) 2 .
Inequality (A19) can be transformed into ( r p ) ( a 1 ) ( 4 a 1 ) 0 , which is satisfied by a [ 0 , 1 4 ] { 1 } . Notice that ( 1 2 a ) 2 a if a 1 4 . Thus, pair of strategies (3,3) is NE if inequalities (A19) and (A21) are satisfied. Inequality (A21) is equivalent to 4 a 2 ( r p 1 ) 4 a ( r p 1 ) + r 1 0 and its solution is the interval 1 2 1 2 p 1 + p r , 1 2 + 1 2 p 1 + p r .
Note that 1 2 1 2 p 1 + p r < 1 4 , if r > 1 3 p . Finally, a pair of strategies ( 3 , 3 ) is an NE if the following conditions are satisfied:
a = 1 4 for 0 < p < 1 6 r = 1 3 p , 1 2 1 2 p 1 + p r a 1 4 for 0 < p < 1 6 1 3 p < r < 1 , 1 2 1 2 p 1 + p r a 1 4 for 1 6 p 1 2 1 2 < r < 1 , 1 2 1 2 p 1 + p r a 1 4 for 1 2 < p < r p < r < 1 .

Appendix A.6. Proposition 8

Proof. 
Consider the following set of inequalities:
4 ( 1 a ) a 1 a ,
4 ( 1 a ) a a p a r + r ,
4 ( 1 a ) a ( 1 2 a ) 2 p 4 ( a 1 ) a r ,
( 1 2 a ) 2 a r a p + p ,
( 1 2 a ) 2 a ,
( 1 2 a ) 2 r 4 ( a 1 ) a ( p r ) .
Inequality (A23) can be written as 4 a 2 + 5 a 1 0 , and so, a 1 4 , 1 . Inequality (A27) is equivalent to 4 a 2 5 a + 1 0 , which is satisfied by a 0 , 1 4 . Moreover, (A25) is not satisfied if a = 1 . Thus, a = 1 4 . Finally, setting a = 1 4 for the remaining inequalities leads to the conclusion that a pair of strategies ( 3 , 3 ) is an NE, if a = 1 4 , 1 2 < r 1 3 p , 0 < p < 1 6 . □

Appendix A.7. Proposition 9

Proof. 
Consider the following set of inequalities:
( 1 2 a ) 2 p 4 ( a 1 ) a r a p a r + r ,
( 1 2 a ) 2 p 4 ( a 1 ) a r 1 a ,
( 1 2 a ) 2 p 4 ( a 1 ) a r 4 ( 1 a ) a .
Inequality (A29) can be transformed to
( p r ) ( 4 a 2 5 a + 1 ) 0
and its solution is 1 4 , 1 . Notice that if a 1 4 , then 4 a ( 1 a ) 1 a . Thus, a pair of strategies ( 4 , 4 ) is an NE if inequalities (A29) and (A31) are satisfied. Inequality (A31) is equivalent to
4 a 2 ( p r + 1 ) 4 a ( p r + 1 ) + p 0 ,
of which the solution is 1 2 1 2 1 r p r + 1 , 1 2 + 1 2 1 r p r + 1 . Note that
1 2 + 1 2 1 r p r + 1 1 for 0 < p < r ,
1 2 1 2 1 r p r + 1 > 1 4 for p > 3 3 r ,
1 2 1 2 1 r p r + 1 < 1 4 for p < 3 3 r ,
1 2 1 2 1 r p r + 1 = 1 4 for p = 3 3 r .
Finally, a pair of strategies ( 4 , 4 ) is an NE if
1 2 + 1 2 1 r p r + 1 a 1 for 1 2 < r 3 4 0 < p < r , 1 2 + 1 2 1 r p r + 1 a 1 for 3 4 < r < 1 0 < p < 3 3 r , a = 1 4 1 2 + 1 2 1 r p r + 1 a 1 for 3 4 < r < 1 p = 3 3 r , 1 4 a 1 2 1 2 1 r p r + 1 1 2 + 1 2 1 r p r + 1 a 1 for 3 4 < r < 1 3 3 r < p < r .

Appendix B. Proofs of the Propositions for the Existence of NE in Class B

Appendix B.1. Proposition 10

Proof. 
The proof is based on the definition of NE and the inequalities that occur for PD defining parameters r and p.
i.
The ( 2 , 1 ) profile is the unique NE candidate in the first column, as player 1 has the highest payoff of 1 > r and 1 > 1 + r + p 4 in that column. Nevertheless, player 2’s payoff for this profile is 0—i.e., it is smaller than the payoffs of the other players in this row. Consequently, neither the ( 2 , 1 ) profile nor any other profile in the first column can be classified as NE. The symmetry of the game implies that no profile in the first row can also be classified as NE.
ii.
The ( 2 , 2 ) is an NE if p 1 + r + p 4 , which leads directly to p 1 + r 3
iii.
The ( 3 , 2 ) is an NE if 1 + r + p 4 p which leads directly to p 1 + r 3 . The remaining profiles are also NE, based on the same inequality.
iv.
For these profiles the payoffs of both players in each row and column are identical, thereby demonstrating that these are NE.

Appendix C. Proofs of the Propositions for the Existence of NE in Class C

Appendix C.1. Proposition 11

Proof. 
Note that none of the pairs of strategies represented in the first row or the first column of the C class can be an NE because
1 2 ( 1 t ) ( p + r ) + t 2 < 1 ,
t 2 ( p + r ) + 1 t 2 t < 1
for any t ( 0 , 1 ) . Indeed, after some transformations, inequality (A39) takes on the form of ( p + r 1 ) t ( p + r 2 ) > 0 . Since
( p + r 1 ) t ( p + r 2 ) > ( p + r 2 ) t ( p + r 2 ) = ( p + r 2 ) ( t 1 ) > 0 ,
inequality (A39) remains true for t ( 0 , 1 ) . Simultaneously, inequality (A40) is equivalent to ( p + r 1 ) t 1 < 0 . Since ( p + r 1 ) t 1 < t 1 , the solution of (A40) is given by t ( 0 , 1 ) . □

Appendix C.2. Proposition 12

Proof. 
Consider the following inequality:
p 1 2 ( 1 t ) ( p + r ) + t 2 ,
or, equivalently, ( p + r 1 ) t + p r 0 . Let p > 1 2 , then r p p + r 1 t < 1 . Inequality p t 2 ( p + r ) + 1 t 2 or its equivalent form ( p + r 1 ) t + 1 2 p 0 is fulfilled if 0 < t 2 p 1 p + r 1 and p > 1 2 . Consequently, a pair of strategies given by the element ( 2 , 2 ) of C class is an NE when r p p + r 1 t 2 p 1 p + r 1 with the assumption of p > 1 + r 3 . Furthermore, if p = 1 + r 3 , then the pair of strategies given by the element ( 2 , 2 ) results in an NE if t = 1 2 . □

Appendix C.3. Proposition 13

Proof. 
In what follows, we will prove that the intersection of the set of inequalities
p t 2 + r ( 1 t ) 2 + t ( 1 t ) t 2 ( p + r ) + 1 t 2 ,
p t 2 + r ( 1 t ) 2 + t ( 1 t ) 1 2 ( 1 t ) ( p + r ) + t 2 ,
p t 2 + r ( 1 t ) 2 + t ( 1 t ) t ( 1 t ) ( p + r ) + ( 1 t ) 2 ,
is given by t = 1 2 . Inequality (A43) is equivalent to ( 2 t 1 ) ( t ( p + r 1 ) 2 r + 1 ) 0 . Since
( p + r 1 ) t ( 2 r 1 ) < ( 2 r 1 ) t ( 2 r 1 ) < ( 2 r 1 ) ( t 1 ) < 0 ,
and if t ( 0 , 1 ) , then 2 t 1 0 , and hence, t 0 , 1 2 . Inequality (A45) is equivalent to ( 2 t 1 ) ( t ( p + r 1 ) ( r 1 ) ) 0 . Since
( p + r 1 ) t ( r 1 ) > ( r 1 ) t ( r 1 ) = ( r 1 ) ( t 1 ) > 0 ,
this inequality holds for every t 1 2 , 1 .
It is easy to check that the remaining inequality (A44) is fulfilled for t = 1 2 . Hence, we can conclude that a pair of strategies ( 3 , 3 ) results in an NE if t = 1 2 . □

Appendix C.4. Proposition 14

Proof. 
In what follows, we will prove that the intersection of the set of inequalities
p ( 1 t ) 2 + r t 2 + t ( 1 t ) 1 2 ( 1 t ) ( p + r ) + t 2
p ( 1 t ) 2 + r t 2 + t ( 1 t ) t 2 ( p + r ) + 1 t 2
p ( 1 t ) 2 + r t 2 + t ( 1 t ) ( 1 t ) t ( p + r ) + t 2
is given by t = 1 2 .
Inequality (A48) can be rewritten in the form of ( 2 t 1 ) ( t ( p + r 1 ) + r p ) 0 . One can note that
t ( p + r 1 ) + r p = t p + t r t + r p = p ( t 1 ) + 2 t r t r t + r = p ( t 1 ) r ( t 1 ) + t ( 2 r 1 ) = ( p r ) ( t 1 ) + t ( 2 r 1 ) > 0 .
Hence, one can conclude that inequality (A48) is fulfilled for t 1 2 , 1 .
Inequality (A50) is equivalent to ( 2 t 1 ) ( t ( p + r 1 ) p ) 0 . Note that
p + r 1 < p , for every t ( 0 , 1 ) .
Consequently, we can conclude that the solution of (A50) is given by the following intersection 0 , 1 2 .
One can easily check that the remaining inequality (A49) is true for t = 1 2 . Hence, we conclude that the pair of strategies given by the element ( 4 , 4 ) is an NE if t = 1 2 . □

Appendix C.5. Proposition 15

Proof. 
Consider the following set of inequalities:
1 2 ( 1 t ) ( p + r ) + t 2 t 2 ( p + r ) + 1 t 2
1 2 ( 1 t ) ( p + r ) + t 2 p t 2 + r ( 1 t ) 2 + t ( 1 t )
1 2 ( 1 t ) ( p + r ) + t 2 t ( 1 t ) ( p + r ) + ( 1 t ) 2
1 2 ( 1 t ) ( p + r ) + t 2 p
Inequality (A55) or equivalently ( 2 t 1 ) ( t ( p + r 1 ) ( p + r 2 ) ) 0 is satisfied for t 1 2 , 1 .
Let now 1 2 t < 1 . If r < 1 p , then inequality (A53), equivalent to ( 2 t 1 ) ( ( p + r 1 ) t + p r ) 0 , is satisfied.
Inequality (A54) is equivalent to ( 2 t 1 ) ( ( p + r 1 ) t + p r ) 0 , which is satisfied for 1 2 t < 1 and r < 1 p . Moreover, inequality (A56), with the equivalent form of ( p + r 1 ) t + p r 0 , is also satisfied for 1 2 t < 1 and r < 1 p .
Consequently, we infer that if 0 < p < 1 r and 1 2 0 < 1 , then ( 3 , 2 ) and ( 2 , 3 ) are NE of the C game.
It is easy to prove that if t = 1 2 and 1 r < p < 1 + r 3 , then ( 3 , 2 ) and ( 2 , 3 ) are NE of the C game. □

Appendix C.6. Proposition 16

Proof. 
Consider the following set of inequalities:
t 2 ( p + r ) + 1 t 2 1 2 ( 1 t ) ( p + r ) + t 2 ,
t 2 ( p + r ) + 1 t 2 ( 1 t ) t ( p + r ) + t 2 ,
t 2 ( p + r ) + 1 t 2 p ( 1 t ) 2 + r t 2 + t ( 1 t )
t 2 ( p + r ) + 1 t 2 p ,
One notes that inequality (A58) is equivalent to ( 2 t 1 ) ( ( p + r 1 ) t 1 0 and is satisfied for t 0 , 1 2 .
Let 0 < t 1 2 and r < 1 p . Then, inequality (A57), equivalent to ( 2 t 1 ) ( p + r 1 ) 0 , is satisfied. Since t ( p + r 1 ) + 1 2 p > t ( 2 p 1 ) ( 2 p 1 ) = ( 2 p 1 ) ( t 1 ) and 2 p 1 1 2 r < 0 , inequality (A60) is true for t 0 , 1 2 . From this, we immediately get the solution of equation ( 1 2 t ) ( t ( p + r 1 ) ( 2 p 1 ) ) 0 , equivalent to (A59), namely, 0 , 1 2 .
It is easy to see that if t = 1 2 and 1 r < p < 1 + r 3 , then ( 4 , 2 ) and ( 2 , 4 ) are NE of the C game. □

Appendix C.7. Proposition 17

Proof. 
Below it will be proved that the following set of inequalities is satisfied for t = 1 2 .
( 1 t ) t ( p + r ) + t 2 1 2 ( 1 t ) ( p + r ) + t 2
( 1 t ) t ( p + r ) + t 2 t 2 ( p + r ) + 1 t 2
( 1 t ) t ( p + r ) + t 2 p ( 1 t ) 2 + r t 2 + t ( 1 t )
t ( 1 t ) ( p + r ) + ( 1 t ) 2 t 2 ( p + r ) + 1 t 2
t ( 1 t ) ( p + r ) + ( 1 t ) 2 1 2 ( 1 t ) ( p + r ) + t 2
t ( 1 t ) ( p + r ) + ( 1 t ) 2 p t 2 + r ( 1 t ) 2 + t ( 1 t )
Inequality (A61) is equivalent to ( 2 t 1 ) ( ( p + r ) t ( p + r 1 ) ) 0 . One notes that t ( p + r 1 ) ( p + r ) < 0 ; therefore 2 t 1 0 , and hence t 1 2 , 1 .
Inequality (A65) can be rewritten in the following form: ( 2 t 1 ) ( ( p + r 1 ) t ( p + r 2 ) ) 0 . Since ( p + r 1 ) t ( p + r 2 ) > 0 , inequality (A65) is satisfied if t ( 0 , 1 2 ] .
It can be easily proved that the remaining inequalities are satisfied for t = 1 2 . Hence, one can infer that pairs of strategies ( 3 , 4 ) and ( 4 , 3 ) are NE for t = 1 2 . □

Appendix D. Proofs of the Propositions for the Existence of NE in Class D

Appendix D.1. Proposition 18

Proof. 
It is easily seen that
p > p p t ,
p > p t
for every t ( 0 , 1 ) . Therefore, a profile strategy ( 2 , 2 ) is an NE for every t ( 0 , 1 ) .
Since the inequalities ( r 1 ) t + 1 < 1 , ( 1 r ) t < 1 are satisfied for t ( 0 , 1 ) , we conclude that neither ( 1 , j ) nor ( i , 1 ) , i , j { 1 , 2 , 3 , 4 } , is an NE.
We aim to prove the following inequalities:
r t < ( 1 p ) t + p ,
( r 1 ) t 2 + t + p ( 1 t ) 2 < ( 1 p ) t + p ,
( 1 p r ) t 2 + ( p + r ) t < ( 1 p ) t + p
for every t ( 0 , 1 ) . The inequality (A69) is equivalent to ( r + p 1 ) t < p . From (A52) we have
( r + p 1 ) t p < p t p = p ( t 1 ) < 0 .
Hence, (A69) holds for every t ( 0 , 1 ) . Inequality (A70) is equivalent to t ( ( r + p 1 ) t p ) < 0 . From (A72) we conclude that (A70) holds for every t ( 0 , 1 ) . Inequality (A71) is equivalent to
( t 1 ) ( p + r 1 ) t p < 0 .
From (A72) it follows that 0 < t < 1 . From (A67) and (A69)–(A71) we conclude that neither ( 3 , j ) nor ( i , 3 ) , i , j { 1 , 2 , 3 , 4 } , is an NE.
Now we show that
( p 1 ) t 2 + t + r ( 1 t ) 2 < ( p 1 ) t + 1
or, equivalently,
( t 1 ) ( p + r 1 ) t ( r 1 ) < 0
holds for every t ( 0 , 1 ) . From (A47), inequality (A74) holds for every t ( 0 , 1 ) , and the strategy profile ( 4 , 4 ) is not an NE. □

Appendix D.2. Proposition 19

Proof. 
Since p t 1 and p p t 1 hold for every t ( 0 , 1 ) , it follows that neither ( 1 , j ) nor ( i , 1 ) , i , j { 1 , 2 , 3 , 4 } , is an NE.
The inequality
r t < ( 1 p ) t + p
is equivalent to ( p + r 1 ) t p > 0 . We conclude from (A72) that the interval ( 0 , 1 ) is solution of this inequality, and finally neither ( 4 , 2 ) nor ( 2 , 4 ) is an NE.
It is easily to seen that
( r 1 ) t ( p 1 ) > ( p 1 ) t ( p 1 ) = ( p 1 ) ( t 1 ) > 0
for every t ( 0 , 1 ) . Hence a strategy profile ( 2 , 2 ) is not an NE.
Consider
r r t < ( p 1 ) t + 1
or equivalently, ( p + r 1 ) t + ( 1 r ) > 0 . From (A47) it follows that t ( 0 , 1 ) ; hence neither ( 3 , 2 ) nor ( 2 , 3 ) is an NE. We conclude from (A74) and ( p 1 ) t + 1 < ( r 1 ) t + 1 for every t ( 0 , 1 ) that the strategy profile ( 4 , 4 ) is not an NE. The strategy profile ( 3 , 3 ) is not an NE, which follows from inequalities
( r 1 ) t 2 + t + p ( 1 t ) 2 ( 1 p r ) t 2 + ( p + r ) t for every t 0 , 1 2 ,
( r 1 ) t 2 + t + p ( 1 t ) 2 ( p 1 ) t + 1 for every t 0 , 1 2 .
It easily seen that the solution of (A79), or equivalently t 1 2 ( r + p 1 ) t p < 0 , is 0 , 1 2 . Note that the solution of ( 1 p ) t + p ( p 1 ) t + 1 is 0 , 1 2 . We conclude from this and from (A71) that (A80) holds for every t 0 , 1 2 .
Since the inequalities
( 1 p r ) t 2 + ( p + r ) t ( r 1 ) t 2 + t + p ( 1 t ) 2
( p + r ) ( t t 2 ) + ( 1 t ) 2 ( p 1 ) t 2 + t + r ( 1 t ) 2
hold for every t 1 2 , 1 , it follows that neither ( 4 , 3 ) nor ( 3 , 4 ) is an NE. Consider (A81), or equivalently, ( 1 + 2 t ) ( p + r 1 ) t p 0 . From (A72) it follows that t 1 2 , 1 . Moreover, from (A47) we conclude that (A82), or equivalently ( 2 t 1 ) ( p + r 1 ) t + 1 r 0 , holds for every t 1 2 , 1 . □

Appendix E. Proofs of the Propositions for the Existence of NE in Class E

Appendix E.1. Proposition 20

Proof. 
Let us first prove that the following inequalities hold:
( p 1 ) t 2 + t + r ( 1 t ) 2 p p t for every 1 2 t < 1 ,
( p 1 ) t 2 + t + r ( 1 t ) 2 p t for every 0 t < 1 ,
( p 1 ) t 2 + t + r ( 1 t ) 2 ( p + r ) ( t t 2 ) + ( 1 t ) 2 for every 1 2 t < 1 .
Inequality (A84) is equivalent to ( t 1 ) ( p + r 1 ) t r 0 . Clearly
( p + r 1 ) t r < r t r = r ( t 1 ) < 0 ,
and hence (A84) holds for every t ( 0 , 1 ) . From (A47) it follows that (A85), or equivalently
( 1 2 t ) ( p + r 1 ) t + r 1 0
, holds for every t 1 2 , 1 . Since p ( 1 t ) p t for every t 1 2 , 1 , the solution of (A83) is 1 2 , 1 . From (A83)–(A85) we conclude that the strategy profile ( 4 , 4 ) is an NE for every t 1 2 , 1 .
It is clear that the following inequalities hold for every t ( 0 , 1 ) :
( 1 p ) t + p < 1 , r t < 1
Hence neither ( 1 , j ) nor ( i , 1 ) , i , j { 1 , 2 , 3 , 4 } , is an NE. From (A84) we see that strategy profiles ( 4 , 2 ) and ( 2 , 4 ) are not NE. From (A47) it follows that
( p + r 1 ) t r + 1 0
holds for every t ( 0 , 1 ) . Hence strategy profiles ( 3 , 2 ) and ( 2 , 3 ) are not NE. From (A81) and (A82) we conclude that neither ( 3 , 4 ) nor ( 4 , 3 ) is an NE.
Since
( r 1 ) t 2 + t + p ( 1 t ) 2 ( r 1 ) t + 1
for every t ( 0 , 1 ) , it follows that the strategy profile ( 3 , 3 ) is not an NE. Indeed, (A90) is equivalent to ( t 1 ) ( p + r 1 ) t + 1 p 0 . It follows easily that
( p + r 1 ) t + 1 p > ( p 1 ) t ( p 1 ) = ( p 1 ) ( t 1 ) > 0 ,
and hence t ( 0 , 1 ) . □

Appendix E.2. Proposition 21

Proof. 
Let us first prove that the following inequalities hold:
( r 1 ) t 2 + t + p ( 1 t ) 2 p p t for every 0 < t < 1 ,
( r 1 ) t 2 + t + p ( 1 t ) 2 p t for every 0 < t 1 2 ,
( r 1 ) t 2 + t + p ( 1 t ) 2 ( 1 p r ) t 2 + ( p + r ) t for every 0 < t 1 2 .
Inequality (A92) is equivalent to t ( p + r 1 ) t + 1 p 0 . Since p + r 1 > r 1 and p 1 < r 1 ,
( p + r 1 ) t ( p 1 ) > ( p 1 ) t ( p 1 ) = ( p 1 ) ( t 1 ) > 0 .
Hence t ( 0 , 1 ) . Consider (A94), or equivalently ( 2 t 1 ) ( p + r 1 ) t p 0 . From (A52) we have
( p + r 1 ) t p < p t p = p ( t 1 ) < 0 .
It follows that t 0 , 1 2 . Note that p t p ( 1 t ) where t 0 , 1 2 . Hence
( r 1 ) t 2 + t + p ( 1 t ) 2 p p t p t for every 1 2 t < 1 .
From (A92)–(A94), we conclude that the strategy profile ( 3 , 3 ) is an NE for every t 1 2 .
It is easily seen that the following inequalities hold for every t ( 0 , 1 ) :
( p 1 ) t + 1 < 1 , r r t < 1 .
Hence neither ( 1 , j ) nor ( i , 1 ) , i , j { 1 , 2 , 3 , 4 } , is an NE. Since p ( 1 p ) t + p for every t ( 0 , 1 ) , the strategy profile ( 2 , 2 ) is not an NE. From (A92) neither ( 3 , 2 ) nor ( 2 , 3 ) is an NE. Clearly, from (A96) it follows that ( 4 , 2 ) and ( 2 , 4 ) are not NE (A96). Moreover, from (A81) and (A82) we conclude that strategy profiles ( 4 , 3 ) and ( 3 , 4 ) are not NE. The following inequality holds for every t ( 0 , 1 ) :
( p 1 ) t 2 + t + r ( 1 t ) 2 ( r 1 ) t + 1
Indeed, from (A74) and ( p 1 ) t + 1 < ( r 1 ) t + 1 , it follows that (A99) holds. Hence the strategy profile ( 4 , 4 ) is not an NE. □

References

  1. Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum Games and Quantum Strategies. Phys. Rev. Lett. 1999, 83, 3077–3080. [Google Scholar] [CrossRef]
  2. Flitney, A.P.; Abbott, D. An introduction to quantum game theory. Fluct. Noise Lett. 2002, 02, R175–R187. [Google Scholar] [CrossRef]
  3. Meyer, D.A. Quantum Strategies. Phys. Rev. Lett. 1999, 82, 1052–1055. [Google Scholar] [CrossRef]
  4. Li, H.; Du, J.; Massar, S. Continuous-variable quantum games. Phys. Lett. A 2002, 306, 73–78. [Google Scholar] [CrossRef]
  5. Frąckiewicz, P.; Rycerz, K.; Szopa, M. Quantum absentminded driver problem revisited. Quantum Inf. Process. 2021, 21, 34. [Google Scholar] [CrossRef]
  6. Fadaki, M.; Abbasi, B.; Chhetri, P. Quantum game approach for capacity allocation decisions under strategic reasoning. Comput. Manag. Sci. 2022, 19, 491–512. [Google Scholar] [CrossRef]
  7. Iqbal, A.; Toor, A. Evolutionarily stable strategies in quantum games. Phys. Lett. A 2001, 280, 249–256. [Google Scholar] [CrossRef]
  8. Ikeda, K.; Aoki, S. Infinitely repeated quantum games and strategic efficiency. Quantum Inf. Process. 2021, 20, 387. [Google Scholar] [CrossRef]
  9. Chen, L.; Ang, H.; Kiang, D.; Kwek, L.; Lo, C. Quantum prisoner dilemma under decoherence. Phys. Lett. A 2003, 316, 317–323. [Google Scholar] [CrossRef]
  10. Benjamin, C.; Dash, A. Thermodynamic susceptibility as a measure of cooperative behavior in social dilemmas. Chaos Interdiscip. J. Nonlinear Sci. 2020, 30, 093117. [Google Scholar] [CrossRef] [PubMed]
  11. Altintas, A.A.; Ozaydin, F.; Bayindir, C.; Bayrakci, V. Prisoners’ Dilemma in a Spatially Separated System Based on Spin–Photon Interactions. Photonics 2022, 9, 617. [Google Scholar] [CrossRef]
  12. Iqbal, A.; Chappell, J.M.; Abbott, D. The equivalence of Bell’s inequality and the Nash inequality in a quantum game-theoretic setting. Phys. Lett. A 2018, 382, 2908–2913. [Google Scholar] [CrossRef]
  13. Chen, H.; Jia, W. Dynamics of quantum Bertrand duopoly games with asymmetric information. Quantum Inf. Process. 2025, 24, 177. [Google Scholar] [CrossRef]
  14. Xu, J.M.; Zhen, Y.Z.; Yang, Y.X.; Cheng, Z.M.; Ren, Z.C.; Chen, K.; Wang, X.L.; Wang, H.T. Experimental Demonstration of Quantum Pseudotelepathy. Phys. Rev. Lett. 2022, 129, 050402. [Google Scholar] [CrossRef] [PubMed]
  15. Bugu, S.; Ozaydin, F.; Kodera, T. Surpassing the classical limit in magic square game with distant quantum dots coupled to optical cavities. Sci. Rep. 2020, 10, 22202. [Google Scholar] [CrossRef] [PubMed]
  16. Makram-Allah, A.T.M.; Abd-Rabbou, M.Y.; Metwally, N. Time dependence of Eisert–Wilkens–Lewenstein quantum game. Quantum Inf. Process. 2024, 23, 393. [Google Scholar] [CrossRef]
  17. Tiago, G.; Naskar, J.; Maioli, A.C.; Balthazar, W.F.; Schmidt, A.G.M.; Huguenin, J.A.O. Classical and quantum multiplayer Colonel Blotto game in all-optical setup. Quantum Inf. Process. 2025, 24, 152. [Google Scholar] [CrossRef]
  18. Flitney, A.P.; Hollenberg, L.C.L. Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 2007, 363, 381–388. [Google Scholar] [CrossRef]
  19. Frąckiewicz, P. Remarks on quantum duopoly schemes. Quantum Inf. Process. 2016, 15, 121–136. [Google Scholar] [CrossRef]
  20. Szopa, M. Efficiency of Classical and Quantum Games Equilibria. Entropy 2021, 23, 506. [Google Scholar] [CrossRef] [PubMed]
  21. Landsburg, S. Nash equilibria in quantum games. Proc. Am. Math. Soc. 2011, 139, 4423–4434. [Google Scholar] [CrossRef]
  22. Bolonek-Lasoń, K.; Kosiński, P. Mixed Nash equilibria in Eisert-Lewenstein-Wilkens (ELW) games. J. Phys. Conf. Ser. 2017, 804, 012007. [Google Scholar] [CrossRef]
  23. Nash, J.F. Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 1950, 36, 48–49. [Google Scholar] [CrossRef] [PubMed]
  24. Axelrod, R.; Dawkins, R. The Evolution of Cooperation: Revised Edition; Basic Books: New York, NY, USA, 2006. [Google Scholar]
  25. Li, A.; Yong, X. Entanglement Guarantees Emergence of Cooperation in Quantum Prisoner’s Dilemma Games on Networks. Sci. Rep. 2015, 4, 6286. [Google Scholar] [CrossRef] [PubMed]
  26. Szopa, M. How Quantum Prisoner’s Dilemma Can Support Negotiations. Optimum. Stud. Ekon. 2014, 5, 90–102. [Google Scholar] [CrossRef]
  27. Frąckiewicz, P.; Szopa, M. Permissible extensions of classical to quantum games combining three strategies. Quantum Inf. Process. 2024, 23, 75. [Google Scholar] [CrossRef]
  28. Frąckiewicz, P.; Gorczyca-Goraj, A.; Szopa, M. Permissible four-strategy quantum extensions of classical games. Quantum Inf. Process. 2025, 24, 201. [Google Scholar] [CrossRef]
  29. Huang, D.x.; Tan, B.q. “Fight alone” to “win–win cooperation”: A quantum stag hunt game model for analyzing cooperative R&D between enterprises. Quantum Inf. Process. 2024, 23, 292. [Google Scholar] [CrossRef]
  30. Maschler, M.; Solan, E.; Zamir, S. Game Theory; Cambridge University Press: Cambridge, UK, 2020; OCLC: 1180191769. [Google Scholar]
  31. Van Damme, E. Stability and Perfection of Nash Equilibria; Springer: Berlin/Heidelberg, Germany, 1987. [Google Scholar] [CrossRef]
  32. Nash, J. Non-Cooperative Games. Ann. Math. 1951, 54, 286–295. [Google Scholar] [CrossRef]
  33. Osborne, M.J.; Rubinstein, A. A Course in Game Theory; The MIT Press: Cambridge, MA, USA, 1994. [Google Scholar]
  34. Binmore, K.; Binmore, K. Playing for Real: A Text on Game Theory; Oxford University Press: Oxford, UK; New York, NY, USA, 2007. [Google Scholar]
  35. Hardin, G. The Tragedy of the Commons. Science 1968, 162, 1243–1248. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Prisoner dilemma as a bimatrix of payoffs. There is a unique Nash equilibrium in which both players defect indicated in yellow.
Figure 1. Prisoner dilemma as a bimatrix of payoffs. There is a unique Nash equilibrium in which both players defect indicated in yellow.
Entropy 27 00755 g001
Figure 2. The EWL scheme.
Figure 2. The EWL scheme.
Entropy 27 00755 g002
Figure 3. Extending classical game via EWL scheme into four-strategy quantum extension.
Figure 3. Extending classical game via EWL scheme into four-strategy quantum extension.
Entropy 27 00755 g003
Figure 4. The dependence of NE first-player payoffs on the value of the parameter a (in the permissible range) for different strategy profiles of the exemplary PD (16) in the extension A 1 given by matrix (47). Payoffs Δ 22 1 = Δ 24 1 = Δ 42 1 = 1 , which correspond to NE for a = 1 are identical and depicted by a single dot.
Figure 4. The dependence of NE first-player payoffs on the value of the parameter a (in the permissible range) for different strategy profiles of the exemplary PD (16) in the extension A 1 given by matrix (47). Payoffs Δ 22 1 = Δ 24 1 = Δ 42 1 = 1 , which correspond to NE for a = 1 are identical and depicted by a single dot.
Entropy 27 00755 g004
Figure 5. Dependence of the payoffs of the A 1 extension of the PD (2) on the payoffs P and R for S = 0 and T = 5 and the value of a corresponding to the maximum and equal NE according to Table 2. For a better comparison, figures (d,e) show the relationships shown in (ac) from two different points of view. In all presented cases the payoffs Δ j k i are the same for both players i { 1 , 2 } .
Figure 5. Dependence of the payoffs of the A 1 extension of the PD (2) on the payoffs P and R for S = 0 and T = 5 and the value of a corresponding to the maximum and equal NE according to Table 2. For a better comparison, figures (d,e) show the relationships shown in (ac) from two different points of view. In all presented cases the payoffs Δ j k i are the same for both players i { 1 , 2 } .
Entropy 27 00755 g005
Figure 6. Class A 1 quantum extension as detailed in Table 1 has Nash equilibria at ( 2 , 3 ) and ( 3 , 2 ) (highlighted in yellow) that are more aligned with Pareto optimality compared to the classical PD (dark blue). In this quantum setting, players can choose one ‘Cooperate’ strategy, denoted I, alongside three ‘Defect’ strategies, represented by the Pauli matrix i σ x , as well as the following linear combinations, namely U 1 = I + i σ z 2 and U 2 = i σ x + i σ y 2 .
Figure 6. Class A 1 quantum extension as detailed in Table 1 has Nash equilibria at ( 2 , 3 ) and ( 3 , 2 ) (highlighted in yellow) that are more aligned with Pareto optimality compared to the classical PD (dark blue). In this quantum setting, players can choose one ‘Cooperate’ strategy, denoted I, alongside three ‘Defect’ strategies, represented by the Pauli matrix i σ x , as well as the following linear combinations, namely U 1 = I + i σ z 2 and U 2 = i σ x + i σ y 2 .
Entropy 27 00755 g006
Table 1. Summary of the conditions, for which the given strategy profiles in A 1 and A 2 class extensions are NE. For the existence of equilibria, the conjunction of the conditions given in columns p and r (PD payoffs (15)) and a (parameter (33) defining unitary strategies (3)) must be satisfied.
Table 1. Summary of the conditions, for which the given strategy profiles in A 1 and A 2 class extensions are NE. For the existence of equilibria, the conjunction of the conditions given in columns p and r (PD payoffs (15)) and a (parameter (33) defining unitary strategies (3)) must be satisfied.
Strategy Profilepra
A 1 ( 2 , 2 )   A 2 ( 2 , 2 ) ( 0 , r ) 1 2 , 1 {1}
A 1 ( 2 , 3 )   A 1 ( 3 , 2 )
A 2 ( 2 , 4 )   A 2 ( 4 , 2 )
0 , 1 6 1 2 , 1 3 p 1 4 , 1 r 1 + p r
( 1 3 p , 1 p ] p 1 + p r , 1 r 1 + p r
1 6 , 1 2 1 2 , 1 p p 1 + p r , 1 r 1 + p r
A 1 ( 2 , 4 )   A 1 ( 4 , 2 )
A 2 ( 2 , 3 )   A 2 ( 3 , 2 )
( 0 , r ) 1 2 , 3 p 3 1
3 p 3 1 4 , 1
3 p 3 , 1 1 r 1 + p r , 1
A 1 ( 3 , 3 )
A 2 ( 4 , 4 )
0 , 1 6 [ 1 3 p , 1 ) 1 2 1 2 p 1 + p r , 1 4
1 6 , 1 2 1 2 , 1
1 2 , r p , 1
A 1 ( 3 , 4 )   A 1 ( 4 , 3 )  
A 2 ( 4 , 3 )   A 2 ( 3 , 4 )
0 , 1 6 1 2 , 1 3 p 1 4
A 1 ( 4 , 4 )
A 2 ( 3 , 3 )
( 0 , r ) 1 2 , 3 4 1 2 + 1 r 1 + p r , 1
( 0 , 3 3 r ) 3 4 , 1
{ 3 3 p } 3 4 , 1 1 2 + 1 r 1 + p r , 1 1 4
( 3 3 r , r ) 1 4 , 1 2 1 r 1 + p r 1 2 + 1 r 1 + p r , 1
Table 2. NE with maximal and equal payoffs and the corresponding a parameters for the A 1 class extension of the PD (16); the symbol ✗ denotes lack of an NE for the corresponding strategy profiles.
Table 2. NE with maximal and equal payoffs and the corresponding a parameters for the A 1 class extension of the PD (16); the symbol ✗ denotes lack of an NE for the corresponding strategy profiles.
(1,1) for a = 1 5 2 , 5 2 for a = 1 2 (1,1) for a = 1
5 2 , 5 2 for a = 1 2 5 3 , 5 3 for a = 3 3 6
(1,1) for a = 1 5 3 , 5 3 for a = 3 + 6 6
Table 3. The B class strategy parameters resulting in NE. Parameters p and r are PD payoffs, the mark denotes the lack of an NE for the corresponding pair of strategies and the mark denotes that NE exists for all parameter values.
Table 3. The B class strategy parameters resulting in NE. Parameters p and r are PD payoffs, the mark denotes the lack of an NE for the corresponding pair of strategies and the mark denotes that NE exists for all parameter values.
p 1 + r 3 p 1 + r 3 p 1 + r 3
p 1 + r 3
p 1 + r 3
Table 4. NE payoffs in the class B extension for the standard PD (16). The mark denotes the lack of an NE for the corresponding pair of strategies.
Table 4. NE payoffs in the class B extension for the standard PD (16). The mark denotes the lack of an NE for the corresponding pair of strategies.
2 1 4 , 2 1 4 2 1 4 , 2 1 4
2 1 4 , 2 1 4 2 1 4 , 2 1 4 2 1 4 , 2 1 4
2 1 4 , 2 1 4 2 1 4 , 2 1 4 2 1 4 , 2 1 4
Table 5. The C class strategy parameters resulting in NE. Parameters p and r are directly related to PD payoffs (15), while t refers to EWL scheme parameter θ 1 (23). The mark denotes the lack of an NE for the corresponding strategy profile.
Table 5. The C class strategy parameters resulting in NE. Parameters p and r are directly related to PD payoffs (15), while t refers to EWL scheme parameter θ 1 (23). The mark denotes the lack of an NE for the corresponding strategy profile.
p > 1 2 r p p + r 1 t 2 p 1 p + r 1  ∨
p = r + 1 3 t = 1 2
0 < p 1 r t 1 2
1 r < p r + 1 3 t = 1 2
0 < p 1 r t 1 2
1 r < p r + 1 3 t = 1 2
0 < p 1 r t 1 2
1 r < p r + 1 3 t = 1 2
0 < p < r < 1 2 r > 1 t = 1 2 0 < p < r < 1 2 r > 1 t = 1 2
0 < p 1 r t 1 2
1 r < p r + 1 3 t = 1 2
0 < p < r < 1 2 r > 1 t = 1 2 0 < p < r < 1 2 r > 1 t = 1 2
Table 6. NE payoffs in the class C extension for the standard PD (16). The mark denotes the lack of an NE for the corresponding pair of strategies.
Table 6. NE payoffs in the class C extension for the standard PD (16). The mark denotes the lack of an NE for the corresponding pair of strategies.
2 1 2 , 2 1 2 2 1 4 , 2 1 4
2 1 2 , 2 1 2 2 1 4 , 2 1 4 2 1 4 , 2 1 4
2 1 4 , 2 1 4 2 1 4 , 2 1 4 2 1 4 , 2 1 4
Table 7. Summary of the criteria for which the specified strategy profiles in the D and E class extensions constitute NE. The presence of equilibria requires that the conditions outlined in columns p and r (PD payoffs (15)) along with the parameter t are fulfilled.
Table 7. Summary of the criteria for which the specified strategy profiles in the D and E class extensions constitute NE. The presence of equilibria requires that the conditions outlined in columns p and r (PD payoffs (15)) along with the parameter t are fulfilled.
Strategy Profileprt
D 1 ( 2 , 2 ) ( 0 , r ) ( p , 1 ) ( 0 , 1 )
D 2
E 1 ( 4 , 4 ) ( 0 , r ) ( p , 1 ) 1 2 , 1
E 2 ( 3 , 3 ) ( 0 , r ) ( p , 1 ) 0 , 1 2
Table 8. NE with maximal and equal payoffs and the corresponding t parameters for the D 1 , E 1 , and E 2 class extensions of the PD (16). The symbol denotes the lack of an NE for the corresponding pair of strategies.
Table 8. NE with maximal and equal payoffs and the corresponding t parameters for the D 1 , E 1 , and E 2 class extensions of the PD (16). The symbol denotes the lack of an NE for the corresponding pair of strategies.
( 1 , 1 ) for t = 1 ( D 1 )
2 1 4 , 2 1 4 for t = 1 2 ( E 2 )
2 1 4 , 2 1 4 for t = 1 2 , ( E 1 )
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Frąckiewicz, P.; Gorczyca-Goraj, A.; Grzanka, K.; Nowakowska, K.; Szopa, M. Nash Equilibria in Four-Strategy Quantum Extensions of the Prisoner’s Dilemma Game. Entropy 2025, 27, 755. https://doi.org/10.3390/e27070755

AMA Style

Frąckiewicz P, Gorczyca-Goraj A, Grzanka K, Nowakowska K, Szopa M. Nash Equilibria in Four-Strategy Quantum Extensions of the Prisoner’s Dilemma Game. Entropy. 2025; 27(7):755. https://doi.org/10.3390/e27070755

Chicago/Turabian Style

Frąckiewicz, Piotr, Anna Gorczyca-Goraj, Krzysztof Grzanka, Katarzyna Nowakowska, and Marek Szopa. 2025. "Nash Equilibria in Four-Strategy Quantum Extensions of the Prisoner’s Dilemma Game" Entropy 27, no. 7: 755. https://doi.org/10.3390/e27070755

APA Style

Frąckiewicz, P., Gorczyca-Goraj, A., Grzanka, K., Nowakowska, K., & Szopa, M. (2025). Nash Equilibria in Four-Strategy Quantum Extensions of the Prisoner’s Dilemma Game. Entropy, 27(7), 755. https://doi.org/10.3390/e27070755

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop