Next Article in Journal
A Simulation and Verification Platform for Avionics Systems Based on Future Airborne Capability Environment Architecture
Previous Article in Journal
COVID-19 and Clinically Isolated Syndrome: Coincidence or Causative Link? A 12-Month Follow-Up Case Report
Previous Article in Special Issue
Quantum Circuit Design of Toom 3-Way Multiplication
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Nash Equilibria of Quantum Games in the Special Two-Parameter Strategy Space

by
Piotr Frąckiewicz
1,†,
Marek Szopa
2,*,†,
Marcin Makowski
3,† and
Edward Piotrowski
3,†
1
Institute of Exact and Technical Sciences, Pomeranian University in Słupsk, ul. Arciszewskiego 22d, 76-200 Słupsk, Poland
2
Department of Operations Research, University of Economics in Katowice, ul. Bogucicka 3, 40-287 Katowice, Poland
3
Department of Mathematical Methods in Physics, University of Białystok, 15-328 Białystok, Poland
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Appl. Sci. 2022, 12(22), 11530; https://doi.org/10.3390/app122211530
Submission received: 16 September 2022 / Revised: 6 November 2022 / Accepted: 10 November 2022 / Published: 13 November 2022
(This article belongs to the Special Issue Quantum Computing and Quantum Information Processing)

Abstract

:
The aim of the paper is to examine pure Nash equilibria in a quantum game that extends the classical bimatrix game of dimension 2. The strategies of quantum players are specific types of two-parameter unitary operations such that the resulting quantum game is invariant under isomorphic transformations of the input classical game. We formulate general statements for the existence and form of Nash equilibria and discuss their Pareto efficiency. We prove that, depending on the payoffs of a classical game, the corresponding quantum game may or may not have Nash equilibria in the set of unitary strategies under study. Some of the equilibria cease to be equilibria if the players’ strategy set is the three-parameter special unitary group.

1. Introduction

Game theory, which was initiated in 1928 by John von Neumann in the [1] and developed in [2], is one of the younger branches of mathematics. The aim of this theory is the mathematical modeling of participants’ behavior in conflict situations, generally assuming that they seek to maximize their profits. The theory of quantum games, developed on the border of game theory and quantum mechanics, is an extension of this theory. It is an interdisciplinary research area in which it is assumed that games and decision problems are played with the use of quantum objects. The non-classical properties of these objects are essential for the way the game is played and the result of the game.
The work widely recognized as the beginning of quantum game theory is [3]. D. Meyer showed on the example of a simple extensive game in which a player equipped with unitary strategies has a winning strategy. Among the other fundamental works on quantum game theory, the work [4] is of particular importance. The scheme introduced by J. Eisert, M. Wilkens and M. Lewenstein was the first formal protocol for playing a quantum game. The presented model uses the formalism of quantum computing for the description of any 2 × 2 bimatrix game. According to the main assumptions of the scheme, the players’ strategies are unitary operations dependent on two parameters, and the players act with these operators on the maximal entangled two-qubit state.
An alternative model of the quantum playing of the bimatrix game is the scheme introduced by Marinatto and Weber in [5]. In this case, the players’ strategies were restricted to two unitary matrices (the identity and the Pauli matrix X), with the initial state being any fixed two-qubit state. Quantum game theory also includes quantum models for games with infinite sets of strategies. The work [6] presents a minimalist model for the quantum playing of the Cournot duopoly—a two person normal-form game, in which the set of strategies of each player is identified with the interval [ 0 , ) . The theory of quantum games continues to develop dynamically, as evidenced by recent works [7,8,9,10].
The discussion on various parameterizations of unitary strategies has already started with the first scheme of quantum playing of the 2 × 2 game [4]. The authors defined a quantum approach to the prisoner’s dilemma game. In this quantum game, the set of strategies of both players was a two-parameter subset of unitary operators from SU ( 2 ) . The quantum game defined in this way was characterized by a unique and pareto-optimal Nash equilibrium. It turned out that the unique result of the game presented in the paper [4] is closely related to the choice of the set of unitary strategies available to the players. In the comment [11], it was shown that the quantum prisoner’s dilemma does not have the pareto-optimal Nash equilibrium if the sets of players’ strategies are equal to full SU ( 2 ) . Moreover, in such a case, there is not even a Nash equilibrium in pure strategies. The stability predicted by the equilibrium is only obtained when the players choose their strategies according to a certain probability distribution [11,12,13].
In the paper [14], other types of two-parameter strategies were considered, and their significant influences on the final result of the game, in particular, on the form of Nash equilibrium, were discussed. However, the dominant trend in the literature on the EWL scheme was the free use of various types of two-parameter strategies [15,16,17,18,19]. The works [20,21] attempted to answer the question of what types of sets of unitary operations are appropriate in the EWL game. For this purpose, it was examined whether pairs of classical isomorphic games remain isomorphic when played in the quantum way. One of the main results of the paper [20] was to show that the application of the EWL scheme and certain types of unitary two-parameter operations to a pair of isomorphic games may imply different sets of Nash equilibria for a pair of isomorphic games. In particular, in the game examined in [4], the swapping of the columns of the classical bimatrix game made the pareto-optimal Nash equilibrium in the quantum game no longer achievable. Moreover, it was shown in [20] that the isomorphism of quantum games occurs when the sets of players’ strategies are extended to SU ( 2 ) . Paper [21] presents a specific type of two-parameter unitary operation that meets the isomorphism criterion in the same way as SU ( 2 ) . The result is important because EWL with such strategies allows one to find Nash equilibria in pure strategies in many non-trivial games, which is not the case with SU ( 2 ) .
The aim of the present paper is to investigate pure strategies Nash equilibria of 2 × 2 bimatrix games in the parametrization introduced in [21]. The example considered in [21] shows the existence of Nash equilibria in games where players do not have convergent preferences about the payoff vectors. Thus, it seems extremely interesting to point out general classes of games with Nash equilibria in this parametrization. In the present paper, we formulate general conditions that guarantee the Nash equilibrium. We also point out some special classes of games that do not have the equilibrium.
In Section 2, we briefly recall the definition of a quantum game in the EWL scheme and a 2-dimensional parameterization of players’ strategies that is invariant under isomorphic transformations of the input game. We introduce two payoff functions: one which is based on the classical payoff matrix and the other which is based on the symmetrized payoffs. In Section 3, we investigate the existence of Nash equilibria for the game and prove two propositions. The first proposition refers to Nash equilibria when odd symmetrized payoffs, both diagonal and antidiagonal, are of the same sign for both players. The second proposition shows the existence of Nash equilibria for games that have a dominant pair of players’ payoffs in their classical form. In Section 4, we show two game classes that do not have Nash equilibria in the parameterization studied. Proposition 3 shows this for the prisoner’s dilemma and the game of chicken, whereas Proposition 4 shows this for the battle of the sexes. We summarize the results in Section 5.

2. The Eisert–Wilkens–Lewenstein (EWL) Scheme

In this section, we briefly review the quantum game scheme based on the idea of J. Eisert, M. Wilkens and M. Lewenstein [4] in its generalized form similar to [14]. The EWL scheme concerns 2 × 2 bimatrix games. A 2 × 2 bimatrix game is a two-player game with two strategies for each player. It can be described by a matrix
( A , B ) = ( a 00 , b 00 ) ( a 01 , b 01 ) ( a 10 , b 10 ) ( a 11 , b 11 ) .
The first player’s strategies are identified with the rows and the second player’s with the columns. If the first player chooses row k and the second player chooses column l, their resulting payoffs are a k l and b k l , respectively. We consider the Eisert–Wilkens–Lewenstein approach to the game (1) defined by a triple
( N , ( D p ) p N , ( Π p ) p N ) ,
where
  • N = { a , b } is the set of players;
  • D p = ( θ p , ϕ p ) : θ p [ 0 , π ] and ϕ p [ 0 , 2 π ) ; p { a , b } , are sets of players’ strategies that define 2-parameter unitary operators
    U ( θ p , ϕ p ) = e i ϕ p / 2 cos θ p 2 e i ϕ p / 2 sin θ p 2 e i ϕ p / 2 sin θ p 2 e i ϕ p / 2 cos θ p 2 SU ( 2 ) ;
  • Π p : D a × D b R are the players’ quantum payoff functions given by
    Π a ( θ a , ϕ a , θ b , ϕ b ) = k , l = 0 1 P k , l ( θ a , ϕ a , θ b , ϕ b ) a k l ,
    Π b ( θ a , ϕ a , θ b , ϕ b ) = k , l = 0 1 P k , l ( θ a , ϕ a , θ b , ϕ b ) b k l ,
    where a k l and b k l , k , l { 0 , 1 } , are the payoffs of the initial game (1) and
    P 0 , 0 ( θ a , ϕ a , θ b , ϕ b ) = cos θ a 2 cos θ b 2 cos ϕ a + ϕ b 2 + sin θ a 2 sin θ b 2 sin ϕ a + ϕ b 2 2 , P 0 , 1 ( θ a , ϕ a , θ b , ϕ b ) = cos θ a 2 sin θ b 2 cos ϕ a ϕ b 2 sin θ a 2 cos θ b 2 sin ϕ a ϕ b 2 2 , P 1 , 0 ( θ a , ϕ a , θ b , ϕ b ) = cos θ a 2 sin θ b 2 sin ϕ a ϕ b 2 + sin θ a 2 cos θ b 2 cos ϕ a ϕ b 2 2 , P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) = cos θ a 2 cos θ b 2 sin ϕ a + ϕ b 2 sin θ a 2 sin θ b 2 cos ϕ a + ϕ b 2 2 .
The coefficients P k , l ( θ a , ϕ a , θ b , ϕ b ) [ 0 , 1 ] are probabilities depending on the players’ strategies (3) and can be derived from [14]
P k , l ( θ a , ϕ a , θ b , ϕ b ) = k l | J U ( θ a , ϕ a ) U ( θ b , ϕ b ) J | 00 2 ,
where J = 1 2 I I + i 2 σ x σ x is an entangling operator. As all transformations in (7) are unitary, the coefficients must be normalized
k , l = 0 1 P k , l ( θ a , ϕ a , θ b , ϕ b ) = 1 , θ a , θ b [ 0 , π ] and ϕ a , ϕ a [ 0 , 2 π ) .
Quantization (2) in parameterization (3) has an essential feature: that it is invariant under isomorphic transformations of the input classical game [20]. If the two classical games are strongly isomorphic, e.g., they differ in the order of players or the order of their strategies, then the corresponding quantum extensions should also be strongly isomorphic. The invariance criterion is crucial for the quantum game to be a true extension of the classical game. If this condition is not met, two isomorphic forms of the classical game can lead to non-equivalent quantum extensions. Then. it is not clear which of them should be considered as an extension of the classical game. This problem occurs when, for example, we use the parameterization of unitary operators studied in [4]:
U ( θ , ϕ ) = e i ϕ cos θ 2 sin θ 2 sin θ 2 e i ϕ cos θ 2 .
Then two bimatrix games that differ in the order of the strategy of one player imply different quantum games [20]. The parameterization by the group SU ( 2 ) is also invariant under isomorphic transformations of the input game [20], but it allows for the existence of Nash equilibria only in trivial cases, where there is a dominant pair of payoffs. The advantage of parameterization (3) is that it allows for the existence of nontrivial Nash equilibria [21].
To show the invariance of the quantum game in parameterization (3) with respect to the reordering of classical game strategies, one can present payoffs (4) and (5) of the game (1) in the symmetrized form
Π p θ a , ϕ a , θ b , ϕ b = D even p 1 + cos θ a cos θ b / 2 + D odd p cos ( ϕ a + ϕ b ) ( cos θ a + cos θ b ) + sin ( ϕ a + ϕ b ) sin θ a sin θ b / 2 + A even p 1 cos θ a cos θ b / 2 + A odd p cos ( ϕ a ϕ b ) ( cos θ a cos θ b ) sin ( ϕ a ϕ b ) sin θ a sin θ b / 2 .
The coefficients D (diagonal) and A (anti-diagonal) are defined by
D even p = ( p 00 + p 11 ) / 2 , D odd p = ( p 00 p 11 ) / 2 , A even p = ( p 01 + p 10 ) / 2 , A odd p = ( p 01 p 10 ) / 2 ,
and correspond to even or odd combinations of the pth player payoffs p i j of the initial bimatrix (1), p { a , b } . Thanks to symmetrized payoffs, it is easy to prove the invariance of the quantum game with respect to the reordering of the classical game strategies. If, e.g., in the classical game (1), the payoffs of the second player are swapped, the new matrix becomes
( A , B ) = ( a 01 , b 01 ) ( a 00 , b 00 ) ( a 11 , b 11 ) ( a 10 , b 10 ) .
The (even)odd diagonal payoffs are replaced by antidiagonal and vice versa— D even p = ( p 01 + p 10 ) / 2 = A even p ; and analogously, A even p = D even p , D odd p = A odd p and A odd p = D odd p . To see the invariance of the quantum games payoffs
Π p θ a , ϕ a , θ b , ϕ b = Π p θ a , ϕ a , θ b , ϕ b ,
it is enough to make the following substitutions θ a = θ a , ϕ a = ϕ a , θ b = π θ b and ϕ b = ϕ b . Another advantage of quantum payoffs in the form (10), useful in the context of Nash equilibria, is that they depend on ϕ a and ϕ b only through odd coefficients ( D ) A odd p .

3. Nash Equilibria in the Two-Parameter EWL Scheme

In this section, we consider two categories of games that have Nash equilibria in pure quantum strategies. A Nash equilibrium in a two-person game is a pair of strategies that meets some kind of stability criterion: each strategy in the equilibrium is a best response to the other strategy. For the quantum schema (2), the formal definition is as follows:
Definition 1. 
The pair of strategies ( θ a * , ϕ a * ) , ( θ b * , ϕ b * ) D a × D b is a Nash equilibrium (NE) of the game (2) if
Π a θ a * , ϕ a * , θ b * , ϕ b * Π a θ a , ϕ a , θ b * , ϕ b * for ( θ a , ϕ a ) D a and
Π b θ a * , ϕ a * , θ b * , ϕ b * Π b θ a * , ϕ a * , θ b , ϕ b for ( θ b , ϕ b ) D b ,
where we identify ( θ a * , ϕ a * ) , ( θ b * , ϕ b * ) with θ a * , ϕ a * , θ b * , ϕ b * .
In other words, no player has a profitable unilateral deviation from his strategy. The existence and form of Nash equilibria are closely related to the values of the game payoffs. The proposition below determines sufficient conditions for the existence of Nash equilibria θ a * , ϕ a * , θ b * , ϕ b * for θ a * = θ b * = π 2 .
Proposition 1. 
If D odd a D odd b 0 and A odd a A odd b 0 , then the game (2) has a Nash equilibrium θ a * , ϕ a * , θ b * , ϕ b * pf the form π / 2 , ϕ a * , π / 2 , ϕ b * , where the range of ϕ a * , ϕ b * depends on constraints imposed on D odd p and A odd p :
i. 
( ϕ a * , ϕ b * ) { ( 0 , π 2 ) , ( π , 3 π 2 ) } for D odd p 0 and A odd p 0 ,
ii. 
( ϕ a * , ϕ b * ) { ( π 2 , 0 ) , ( 3 π 2 , π ) } for D odd p 0 and A odd p 0 ,
iii. 
( ϕ a * , ϕ b * ) { ( 3 π 2 , 0 ) , ( π 2 , π ) } for D odd p 0 and A odd p 0 ,
iv. 
( ϕ a * , ϕ b * ) { ( 0 , 3 π 2 ) , ( π , π 2 ) } for D odd p 0 and A odd p 0 ,
v. 
ϕ a * + ϕ b * = π 2 for D odd p 0 and A odd p = 0 ,
vi. 
ϕ a * + ϕ b * = 3 π 2 for D odd p 0 and A odd p = 0 ,
vii. 
ϕ a * ϕ b * = 3 π 2 for D odd p = 0 and A odd p 0 ,
viii. 
ϕ a * ϕ b * = π 2 for D odd p = 0 and A odd p 0 ,
ix. 
ϕ a * , ϕ b * [ 0 , 2 π ) for D odd p = 0 and A odd p = 0 .
The payoffs at the Nash equilibrium are equal to
Π a θ a * , ϕ a * , θ b * , ϕ b * = D even a + | D odd a | + A even a + | A odd a | / 2 , Π b θ a * , ϕ a * , θ b * , ϕ b * = D even b + | D odd b | + A even b + | A odd b | / 2 .
Proof. 
The inequalities (14) and (15) for θ a * , ϕ a * , θ b * , ϕ b * , to establish a Nash equilibrium at θ a * = θ b * = π / 2 , can be transformed into the forms
D odd a sin ( ϕ a * + ϕ b * ) cos ( θ a + ϕ a ϕ b * ) A odd a sin ( ϕ a * ϕ b * ) + cos ( θ a + ϕ a ϕ b * ) 0
and
D odd b sin ( ϕ a * + ϕ b * ) cos ( θ b + ϕ b ϕ a * ) A odd b sin ( ϕ a * ϕ b * ) cos ( θ b + ϕ b ϕ a * ) 0 ,
for all ( θ a , ϕ a , θ b , ϕ b ) . The above inequalities are satisfied, provided, for p = a , b ,
D odd p sin ( ϕ a * + ϕ b * ) = | D odd p | ,
A odd p sin ( ϕ a * ϕ b * ) = | A odd p | .
Let us check it in, e.g., case i., where D odd p 0 and A odd p 0 . To satisfy (19) and (20), one has to assume that sin ( ϕ a * + ϕ b * ) = 1 and sin ( ϕ a * ϕ b * ) = 1 , which holds at ( ϕ a * , ϕ b * ) = ( 0 , π 2 ) or at ( ϕ a * , ϕ b * ) = ( π , 3 π 2 ) . The next three cases can be proven in a similar way. In case v., where A odd p = 0 to satisfy (19) and (20), it is sufficient that sin ( ϕ a * + ϕ b * ) = 1 , which is met for ϕ a * + ϕ b * = π 2 . Similarly, we prove subsequent cases. By substituting the determined Nash equilibria profiles into the Formula (10), one can find the payoffs (16). □
Example 1. 
Let us consider the game given by a bimatrix
q 1 q p 1 p ( ( 4 , 2 ) ( 1 , 3 ) ( 3 , 4 ) ( 2 , 1 ) ) ,
where p , q [ 0 , 1 ] are classical mixed strategies. This game has no pure-strategy Nash equilibria and one mixed-strategy equilibrium corresponding to p = 3 / 4 and q = 1 / 2 with the payoffs ( 5 2 , 5 2 ) . In the EWL quantum approach with the full SU ( 2 ) strategy set, there are no Nash equilibria because the game has no dominant pair of payoffs [21]. However, in parameterization (3), according to Proposition 1, D odd p 0 and A odd p 0 for p = a , b ; therefore, one of the non-trivial Nash equilibria is for a pair of strategies
θ a * , ϕ a * , θ b * , ϕ b * = π 2 , π 2 , π 2 , 0 .
The corresponding NE payoffs are Π a ( π 2 , π 2 , π 2 , 0 ) , Π b ( π 2 , π 2 , π 2 , 0 ) = ( 7 2 , 3 ) . They are higher than classical payoffs and lie on the Pareto frontier of classical mixed strategies [22] (see also Figure 1).
In this way, we get a truly quantized game with a non-trivial and Pareto efficient Nash equilibrium which is invariant with respect to isomorphic transformations of an input classical game.
Another property relates to 2 × 2 bimatrix games for which there are dominant pairs of payoffs, i.e., pairs of strategies that guarantee both players the highest payoffs.
Proposition 2. 
Let us suppose that the bimatrix (1) has a dominant pair of payoffs—i.e., there exists k , l { 0 , 1 } such that p k l = max i , j { p i j } for p { a , b } . Then, the game (2) has Nash equillibria θ a * , ϕ a * , θ b * , ϕ b * of the form
i. 
( 0 , ϕ , 0 , ϕ ) and ( π , ϕ , π , π ϕ ) for p 00 = max i , j { p i j } ,
ii. 
( 0 , ϕ , 0 , π ϕ ) and ( π , ϕ , π , ϕ ) for p 11 = max i , j { p i j } ,
iii. 
( 0 , ϕ , π , ϕ ) and ( π , ϕ + π , 0 , ϕ ) for p 01 = max i , j { p i j } ,
iv. 
( 0 , ϕ + π , π , ϕ ) and ( π , ϕ , 0 , ϕ ) for p 10 = max i , j { p i j } ,
v. 
( 0 , ϕ , 0 , ϕ ) and ( π , ϕ , π , ϕ ) for p 00 = p 11 = max i , j { p i j } ,
vi. 
( 0 , ϕ , π , ϕ ) and ( π , ϕ , 0 , ϕ ) for p 01 = p 10 = max i , j { p i j } ,
where ϕ , ϕ [ 0 , 2 π ) . The payoffs at the Nash equilibria are equal to the dominant values Π p θ a * , ϕ a * , θ b * , ϕ b * = p k l .
Proof. 
The proof of this proposition can be derived directly from properties of payoff functions (6). In case i., let us assume that ( θ a * , ϕ a * , θ b * , ϕ b * ) = ( 0 , ϕ , 0 , ϕ ) , for any ϕ [ 0 , 2 π ) . Notice that P 0 , 0 0 , ϕ , 0 , ϕ = 1 and P k , l 0 , ϕ , 0 , ϕ = 0 for ( k , l ) ( 0 , 0 ) . Therefore, for both p = a , b , we have
Π p ( 0 , ϕ , 0 , ϕ ) = k , l = 0 1 P k , l ( 0 , ϕ , 0 , ϕ ) p k l = p 00 Π p ( θ a , ϕ a , θ b , ϕ b ) ,
for arbitrary ( θ a , ϕ a , θ b , ϕ b ) D a × D b . The last inequality follows from the assumption that p 00 = max i , j { p i j } and from normalization (8) of the payoffs coefficients. Thus, Equation (23) proves conditions (14) and (15) and yields the values of the NE payoffs at p = a , b . Similar inequalities hold for the second part of case i., where also P 0 , 0 π , ϕ , π , π ϕ = 1 , which ends the proof of case i. The cases ii., iii. and iv., can be proven in a similar way. In the case v., let us notice that P 0 , 0 0 , ϕ , 0 , ϕ + P 1 , 1 0 , ϕ , 0 , ϕ = 1 for any ϕ , ϕ [ 0 , 2 π ) . Thus, for both p = a , b we have
Π p ( 0 , ϕ , 0 , ϕ ) = k , l = 0 1 P k , l ( 0 , ϕ , 0 , ϕ ) p k l = p 00 = p 11 Π p ( θ a , ϕ a , θ b , ϕ b ) ,
for arbitrary ( θ a , ϕ a , θ b , ϕ b ) D a × D b . An analogous inequality holds in the second part of the case v., because P 0 , 0 π , ϕ , π , ϕ + P 1 , 1 π , ϕ , π , ϕ = 1 . The last case can be proven analogously. □
Note that the 2-parameter set D p of players’ strategies (3) is a subset of the set SU ( 2 ) of all (3-parameter) unitary transformations. Therefore, it is clear from the above proof that the dominant pair of payoffs will also result in NE in the full SU ( 2 ) parameterization.
Example 2. 
Let us consider the game given by bimatrix
q 1 q p 1 p ( ( 3 , 3 ) ( 0 , 3 ) ( 3 , 0 ) ( 1 , 1 ) ) ,
This game has two Nash equilibria in pure strategies ( p , q ) = ( 0 , 0 ) and ( 1 , 1 ) with the payoffs ( 1 , 1 ) and ( 3 , 3 ) , respectively. It has a dominant pair of payoffs p 00 = ( 3 , 3 ) ; therefore, according to Proposition 2, it has also Nash equilibria for two pairs of strategies:
θ a * , ϕ a * , θ b * , ϕ b * = 0 , ϕ , 0 , ϕ and π , ϕ , π , π ϕ , ϕ [ 0 , 2 π ) .
The corresponding NE payoffs are equal to ( 3 , 3 ) . The payoff pair ( 1 , 1 ) is not accessible within this type of quantum NE.
Propositions 1 and 2 provide sufficient conditions for the existence of Nash equilibria in the center θ a * = θ b * = π / 2 or at the boundary θ a * , θ b * { 0 , π } of θ -parts of players’ strategy spaces D p , respectively. It is also possible that the game has both types of NE. As an example, let us consider the matrix (21) from Example 1, in which the payoffs a 00 and a 10 are swapped. The resulting payoffs satisfy the assumptions of both propositions, and therefore, have both types of NE—the first defined in Proposition 1.ii. and the second defined in Proposition 2.iv. We speculate that within parameterization (3), Propositions 1 and 2 describe the only strategy profiles that allow for the existence of pure Nash equilibria.

4. Games without Pure Nash Equilibria

In this section, we will discuss classes of games in which there are no Nash equilibria in the strategy set (3). We begin our considerations by proving two technical lemmas concerning the scheme (2). They will be useful in proving the main statements of this section.
Lemma 1. 
For a fixed strategy ( θ b * , ϕ b * ) of player b and a fixed strategy ( θ a * , ϕ a * ) of player a, the following equations are satisfied:
max θ a , ϕ a ( P 0 , 0 ( θ a , ϕ a , θ b * , ϕ b * ) + P i , j ( θ a , ϕ a , θ b * , ϕ b * ) ) = 1
and
max θ b , ϕ b ( P 0 , 0 ( θ a * , ϕ a * , θ b , ϕ b ) + P i , j ( θ a * , ϕ a * , θ b , ϕ b ) ) = 1 .
for ( i , j ) { ( 0 , 1 ) , ( 1 , 0 ) } .
Proof. 
As a first step, we prove (27) for ( i , j ) = ( 1 , 0 ) . Let us assume that θ b * 0 and ϕ b * ϕ a π . Consider player a’s strategy ( θ a , ϕ a ) that satisfies the following equations:
cot θ a 2 = cot θ b * 2 tan ϕ a 2 ϕ b * 2 , cos ϕ a = cos ( cos θ b * cos ϕ b * ) .
Letting
ϕ a * = arccos cos θ b * cos ϕ b *
and
θ a * = 2 arccot cot θ b * 2 tan arccos cos θ b * cos ϕ b * 2 ϕ b * 2
we conclude that
P 0 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) + P 1 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) = 1 .
For the case θ b * = 0 and ϕ b [ 0 , 2 π ) , Equation (32) is satisfied when player a chooses ( θ a * , ϕ a * ) = ( 0 , ϕ b ) . Finally, for ϕ b * = ϕ a * π , Equation (30) implies ϕ a * = π / 2 , ϕ b * = π / 2 . Then, Equation (32) holds true for θ a * = 0 . To sum up, for any strategy of player b, player a can choose ( θ a * , ϕ a * ) so that Equation (32) holds true. In the same manner, we prove Equation (27) for ( i , j ) = ( 0 , 1 ) . Let us first assume that
sin θ b 2 sin ϕ a ϕ b 2 cos θ b 2 sin ϕ a + ϕ b 2 0 .
Consider a strategy ( θ a * , ϕ a * ) such that
ϕ a * = arcsin ( cos θ b * sin ϕ b * )
and
θ a * = 2 arccot cos θ b * 2 cos ϕ a * ϕ b * 2 + sin θ b * 2 cos ϕ a * + ϕ b * 2 sin θ b * 2 sin ϕ a * ϕ b * 2 .
Then
P 0 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) + P 0 , 1 ( θ a * , ϕ a * , θ b * , ϕ b * ) = 1 .
If
sin θ b 2 sin ϕ a ϕ b 2 = cos θ b 2 sin ϕ a + ϕ b 2
then the expression P 1 , 0 ( θ a , ϕ a , θ b , ϕ b ) + P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) can be written as
cos 2 θ b 2 cos ϕ a ϕ b 2 sin θ a 2 + cos θ a 2 sin ϕ a + ϕ b 2 2              + cos ϕ a + ϕ b 2 sin θ a 2 sin θ b 2 sin ϕ a + ϕ b 2 cos θ a 2 cos θ b 2 2 .
Letting θ a = 0 yields P 1 , 0 ( θ a , ϕ a , θ b , ϕ b ) + P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) = 0 . As a result, we obtain P 0 , 0 ( θ a , ϕ a , θ b , ϕ b ) + P 0 , 1 ( θ a , ϕ a , θ b , ϕ b ) = 1 . Similar arguments apply to Equation (28). □
Lemma 2. 
Let ( θ a , ϕ a , θ b , ϕ b ) be a strategy profile in (2), and P i , j ( θ a , ϕ a , θ b , ϕ b ) is given by (6). If P i , j ( θ a , ϕ a , θ b , ϕ b ) = 1 for some i , j { 0 , 1 } , then θ a * = θ b * { 0 , π } .
Proof. 
There is no loss of generality in assuming P 0 , 0 ( θ a , ϕ a , θ b , ϕ b ) = 1 . Then, P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) = 0 , and from (6) it follows that
cos θ a 2 cos θ b 2 cos ϕ a + ϕ b 2 + sin θ a 2 sin θ b 2 sin ϕ a + ϕ b 2 2 = 1 , cos θ a 2 cos θ b 2 sin ϕ a + ϕ b 2 sin θ a 2 sin θ b 2 cos ϕ a + ϕ b 2 2 = 0 .
By squaring and adding both sides of Equation (38), we obtain
cos 2 θ a 2 cos 2 θ b 2 + sin 2 θ a 2 sin 2 θ b 2 = 1
which is equivalent to
cos 2 θ a 2 sin 2 θ b 2 + sin 2 θ a 2 cos 2 θ b 2 = 0 .
The last equation is satisfied only for θ a * = θ b * { 0 , π } , as claimed. □
Let us consider a symmetric game of the type
( γ , γ ) ( β , α ) ( α , β ) ( δ , δ ) , α > γ > δ , α > β , a n d ( γ , γ ) C o n v ( α , β ) , ( δ , δ ) , ( β , α ) ,
where C o n v · denotes the convex hull of the set of points.
Proposition 3. 
There are no pure Nash equilibria of the game (41) in parameterization (3).
Proof. 
Let us consider the payoff functions
Π a ( θ a , ϕ a , θ b , ϕ b ) = γ P 0 , 0 ( θ a , ϕ a , θ b , ϕ b ) + β P 0 , 1 ( θ a , ϕ a , θ b , ϕ b ) + α P 1 , 0 ( θ a , ϕ a , θ b , ϕ b ) + δ P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) ,
Π b ( θ a , ϕ a , θ b , ϕ b ) = γ P 0 , 0 ( θ a , ϕ a , θ b , ϕ b ) + α P 0 , 1 ( θ a , ϕ a , θ b , ϕ b ) + β P 1 , 0 ( θ a , ϕ a , θ b , ϕ b ) + δ P 1 , 1 ( θ a , ϕ a , θ b , ϕ b ) .
Suppose that there exists a Nash equilibrium ( θ a * , ϕ a * , θ b * , ϕ b * ) . By Lemma 1, we conclude that player a’s response ( θ a * , ϕ a * ) to an equilibrium strategy ( θ b * , ϕ b * ) of player b implies
Π a ( θ a * , ϕ a * , θ b * , ϕ b * ) = γ P 0 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) + α P 1 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) γ .
Similarly, if ( θ a * , ϕ a * ) is an equilibrium strategy of player a, we can see that
Π b ( θ a * , ϕ a * , θ b * , ϕ b * ) = γ P 0 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) + α P 0 , 1 ( θ a * , ϕ a * , θ b * , ϕ b * ) γ .
Inequalities (44) and (45) show that a Nash equilibrium for each player would give each player at least γ . Since ( γ , γ ) C o n v ( α , β ) , ( δ , δ ) , ( β , α ) , a strict inequality of (44) or (45) would mean that the other player gets less than γ in the equilibrium. Therefore, there is no Nash equilibrium that would give a payoff vector other than ( γ , γ ) .
Suppose that there exists a Nash equilibrium ( θ a * , ϕ a * , θ b * , ϕ b * ) with the outcome ( γ , γ ) . Thus, a strategy profile ( ( θ a * , ϕ a * ) , ( θ b * , ϕ b * ) ) that generates the payoff γ obeys the following condition:
P 0 , 0 ( θ a * , ϕ a * , θ b * , ϕ b * ) = 1 .
By Lemma 2, it follows that θ a * = θ b * { 0 , π } . Without loss of generality, we can assume that θ b * = 0 . However, then, player b obtains α by choosing ( θ a , ϕ a ) = ( π , ϕ b * ) ; i.e.,
Π a ( π , ϕ b * , 0 , ϕ b * ) = α > γ = Π a ( θ a * , ϕ a * , θ b * , ϕ b * ) .
This contradicts our assumption that ( θ a * , ϕ a * , θ b * , ϕ b * ) is a Nash equilibrium. □
An immediate consequence of Proposition 3 is the following corollary.
Corollary 1. 
There are no pure Nash equilibria of the game
( γ , γ ) ( β , α ) ( α , β ) ( δ , δ ) , α > γ > δ > β , 2 γ > α + β .
The game (48) is a well known prisoner’s dilemma. The condition that ( γ , γ ) is beyond the convex hull of the remaining payoffs (41) is equivalent to the last inequality in (48). Note that it is enough to replace the first inequality α > γ with an equality α = γ for the game (48) to have a dominant pair of payoffs and Nash equilibria in pure strategies. Such a case is presented in Example 2, where α = 3 , γ = 3 , δ = 1 , β = 0 . The first inequality α > γ in Proposition 3 is therefore crucial for the non-existence of Nash equilibria. It is also worth noting that the assumptions of Proposition 3 cover a wider class of games than just the Prisoner’s Dilemma. Assuming that β > δ in (41), we get the next corollary.
Corollary 2. 
There are no pure Nash equilibria of the game
( γ , γ ) ( β , α ) ( α , β ) ( δ , δ ) , α > γ > β > δ , 2 γ > α + β .
The game (49) is a special case of the game of Chicken. Examples for both corollaries can be given if we assume that α = 4 , γ = 3 , δ = 1 and β = 0 (for the prisoner’s dilemma) or β = 1 and δ = 0 (for the game of chicken).
Example 3. 
According to Corollaries 1 and 2, the following games do not have Nash equilibria in pure strategies.
( 3 , 3 ) ( 0 , 4 ) ( 4 , 0 ) ( 1 , 1 ) ( the prisoner s dilemma ) and ( 3 , 3 ) ( 1 , 4 ) ( 4 , 1 ) ( 0 , 0 ) ( the game of chicken ) .
The payoff polygons of both games are shown in Figure 2. Here, one can also see the equivalence of conditions for ( γ , γ ) from Equations (41), (48) and (49), where gray payoffs are outside the convex hull of the set of red payoffs.
In what follows, we examine another class of games that have no Nash equilibria. Let us now consider the following game.
( α , β ) ( γ , γ ) ( γ , γ ) ( β , α ) , α > β , ( α + β ) / 2 > γ .
This game is more general than the battle of the sexes, for which α > β > γ . For games of this type, the following proposition holds:
Proposition 4. 
There are no pure Nash equilibria of the game (51) in parameterization (3).
Proof. 
Using the expressions (11) and (10), the player’s p = 1 , 2 payoff function of the game (51) is
Π p θ a , ϕ a , θ b , ϕ b = α + β 4 ( 1 + cos θ a cos θ b ) + γ 2 ( 1 cos θ a cos θ b ) + ± β α 4 cos ( ϕ a + ϕ b ) ( cos θ a + cos θ b ) + sin ( ϕ a + ϕ b ) sin θ a sin θ b ,
where “±” means “+” for player b and “−” for player a. Let us assume that the game has a Nash equilibrium at ( θ a * , ϕ a * , θ b * , ϕ b * ) . The equilibrium is neither at ( 0 , ϕ a * , π , ϕ b * ) nor at ( π , ϕ a * , 0 , ϕ b * ) because according to (52) Π p 0 , ϕ a * , π , ϕ b * = Π p π , ϕ a * , 0 , ϕ b * = γ , whereas there exist ϕ a such that Π p 0 , ϕ a , 0 , ϕ b * ( α + β ) / 2 > γ . We can therefore conclude that ( θ a * , θ b * ) ( 0 , π ) and ( θ a * , θ b * ) ( π , 0 ) . The second line in Formula (52) can be expressed by a single cosine function because
cos ( ϕ a + ϕ b ) ( cos θ a + cos θ b ) + sin ( ϕ a + ϕ b ) sin θ a sin θ b = C cos ( ϕ a + ϕ b + φ ) ,
where C 2 = ( cos θ a + cos θ b ) 2 + sin 2 θ a sin 2 θ b . The phase φ = arctan sin θ a sin θ b cos θ a + cos θ b or φ = ± π 2 if cos θ a + cos θ b = 0 . Therefore, the payoff (52) can be transformed to a form in which it depends on ϕ a + ϕ b only through one cosine function
Π p θ a , ϕ a , θ b , ϕ b = α + β 4 ( 1 + cos θ a cos θ b ) + γ 2 ( 1 cos θ a cos θ b ) ± β α 4 C cos ( ϕ a + ϕ b + φ ) .
From the definition of NE, it follows that Π a θ a * , ϕ a * , θ b * , ϕ b * Π a θ a * , ϕ a , θ b * , ϕ b * for all ϕ a [ 0 , 2 π ) . Note that equality holds only at ϕ a = ϕ a * . This is because the cosine in (54) reaches its maximum at only one point because α > β and C 0 for ( θ a * , θ b * ) ( 0 , π ) and ( θ a * , θ b * ) ( π , 0 ) , as we assumed. Due to the sinusoidal term, Π a θ a * , ϕ a , θ b * , ϕ b * has its strict maximum at ϕ a = ϕ a * . However, at the same time, the payoff Π b θ a * , ϕ a * , θ b * , ϕ b has its minimum at ϕ b = ϕ b * , because the last term of (54) has the opposite sign for player b. This shows that Π b θ a * , ϕ a * , θ b * , ϕ b * < Π b θ a * , ϕ a * , θ b * , ϕ b for some ϕ b , and consequently, ( θ a * , ϕ a * , θ b * , ϕ b * ) is not a Nash equilibrium of (51). □
Note that the presented proof of Proposition 4 can be generalized to show the following corollaries.
Corollary 3. 
There are no pure Nash equilibria of the game
( α , β ) ( γ 1 , γ 2 ) ( γ 1 , γ 2 ) ( β , α ) , α > β , ( α + β ) / 2 > γ 1 , γ 2 .
Using the symmetry of the payoff function with respect to the swapping of the second player strategies, one can prove also the next corollary.
Corollary 4. 
There are no pure Nash equilibria of the game
( γ 1 , γ 2 ) ( α , β ) ( β , α ) ( γ 1 , γ 2 ) , α > β , ( α + β ) / 2 > γ 1 , γ 2 .

5. Conclusions

In noncooperative quantum game theory, the dominant trend is to study games with respect to Nash equilibria. In our work, we focused on finding the equilibria in the specific 2-parameter set of unitary strategies. A quantum game with such strategies is invariant with respect to isomorphic transformation of the classical game, as the game with SU ( 2 ) . Contrary to the special unitary group, there may be equilibria for these 2-parameter strategies in games for which players have different preferences regarding the final vector payoff. Our work was the first attempt to determine the form of Nash equilibria in the quantum approach to general 2 × 2 bimatrix games in the assumed parameterization. We have formulated conditions for pure Nash equilibria that span large classes of games. By using the symmetrized form of the payoff function, we have shown in Proposition 1 that it is possible to find equilibria in the center ( θ a * = θ b * = π / 2 ) of the players’ strategy spaces. This leads to Nash equilibria in many games which do not have them in the strategy space SU ( 2 ) . Proposition 2 summarizes the conditions for the existence of the equilibra in games with dominant pairs of payoffs. We identified a series of games that do not have Nash equilibria in the parametrization under study. In particular, these are the prisoner’s dilemma, some variants of the game of chicken and the battle of the sexes. Our considerations do not cover all types of games. We believe that the work is a good starting point to characterize the full topology of 2 × 2 bimatrix games in terms of Nash equilibria.

Author Contributions

Formal analysis, P.F.; Methodology, M.S. and M.M.; Resources, E.P. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. von Neumann, J. Zur Theorie der Gesellschaftsspiele. Math. Ann. 1928, 100, 295. [Google Scholar] [CrossRef]
  2. von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1944. [Google Scholar]
  3. Meyer, D.A. Quantum strategies. Phys. Rev. Lett. 1999, 82, 1052. [Google Scholar] [CrossRef] [Green Version]
  4. Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum Games and Quantum Strategies. Phys. Rev. Lett. 1999, 83, 3077–3080. [Google Scholar] [CrossRef] [Green Version]
  5. Marinatto, L.; Weber, T. A quantum approach to static games of complete information. Phys. Lett. A 2000, 272, 291. [Google Scholar] [CrossRef] [Green Version]
  6. Li, H.; Du, J.; Massar, S. Continuous-variable quantum games. Phys. Lett. A 2002, 306, 73. [Google Scholar] [CrossRef] [Green Version]
  7. Khan, S.; Alam, S. The dynamics of Nash equilibrium under non-Markovian classical noise in quantum Prisoners’ Dilemma. Rep. Math. Phys. 2018, 81, 399–413. [Google Scholar] [CrossRef]
  8. Khan, F.S.; Bao, N. Quantum Prisoner’s Dilemma and high frequency trading on the quantum cloud. Front. Artif. Intell. 2021, 4, 769392. [Google Scholar] [CrossRef]
  9. Shi, L.; Xu, F. Quantum Stackelberg duopoly game with isoelastic demand function. Phys. Lett. A 2021, 385, 126956. [Google Scholar] [CrossRef]
  10. Iqbal, A.; Abbott, D. Two-player quantum games: When player strategies are via directional choices. Quantum Inf. Process. 2022, 21, 212. [Google Scholar] [CrossRef]
  11. Benjamin, S.C.; Hayden, P.M. Comment on “Quantum games and quantum strategies”. Phys. Rev. Lett. 2001, 87, 069801. [Google Scholar] [CrossRef]
  12. Szopa, M. How Quantum Prisoner’s Dilemma Can Support Negotiations. Optim. Stud. Ekon. 2014, 5, 90–102. [Google Scholar] [CrossRef]
  13. Frąckiewicz, P. Quantum games with unawareness. Entropy 2018, 20, 555. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  14. Flitney, A.P.; Hollenberg, L.C.L. Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 2007, 363, 381. [Google Scholar] [CrossRef] [Green Version]
  15. Du, J.; Xu, X.; Li, H.; Zhou, X.; Han, R. Playing Prisoner’s Dilemma with quantum rules. Fluct. Noise Lett. 2002, 2, R189. [Google Scholar] [CrossRef] [Green Version]
  16. Du, J.; Li, H.; Xu, X.; Shi, M.; Wu, J.; Zhou, X.; Han, R. Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 2002, 88, 137902. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Chen, L.K.; Ang, H.; Kiang, D.; Kwek, L.C.; Lo, C.F. Quantum prisoner dilemma under decoherence. Phys. Lett. A 2003, 316, 317. [Google Scholar] [CrossRef]
  18. Li, Q.; Iqbal, A.; Chen, M.; Abbot, D. Quantum strategies win in a defector-dominated population. Physica A 2012, 391, 3316. [Google Scholar] [CrossRef] [Green Version]
  19. Nawaz, A. The strategic form of quantum Prisoners’ Dilemma. Chin. Phys. Lett. 2013, 30, 050302. [Google Scholar]
  20. Frąckiewicz, P. Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum game. Adv. Math. Phys. 2016, 2016, 4180864. [Google Scholar] [CrossRef] [Green Version]
  21. Frąckiewicz, P.; Pykacz, J. Quantum games with strategies induced by basis change rules. Int. J. Theor. Phys. 2017, 56, 4017. [Google Scholar] [CrossRef] [Green Version]
  22. Szopa, M. Efficiency of Classical and Quantum Games Equilibria. Entropy 2021, 23, 506. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Payoff polygon for game (21) with the classical (brown) and quantum (black) equilibrium payoff vectors.
Figure 1. Payoff polygon for game (21) with the classical (brown) and quantum (black) equilibrium payoff vectors.
Applsci 12 11530 g001
Figure 2. Payoff polygons for games (50).
Figure 2. Payoff polygons for games (50).
Applsci 12 11530 g002
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Frąckiewicz, P.; Szopa, M.; Makowski, M.; Piotrowski, E. Nash Equilibria of Quantum Games in the Special Two-Parameter Strategy Space. Appl. Sci. 2022, 12, 11530. https://doi.org/10.3390/app122211530

AMA Style

Frąckiewicz P, Szopa M, Makowski M, Piotrowski E. Nash Equilibria of Quantum Games in the Special Two-Parameter Strategy Space. Applied Sciences. 2022; 12(22):11530. https://doi.org/10.3390/app122211530

Chicago/Turabian Style

Frąckiewicz, Piotr, Marek Szopa, Marcin Makowski, and Edward Piotrowski. 2022. "Nash Equilibria of Quantum Games in the Special Two-Parameter Strategy Space" Applied Sciences 12, no. 22: 11530. https://doi.org/10.3390/app122211530

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