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
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
. 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
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
. 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
. 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
. Paper [
21] presents a specific type of two-parameter unitary operation that meets the isomorphism criterion in the same way as
. 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
.
The aim of the present paper is to investigate pure strategies Nash equilibria of
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
bimatrix games. A
bimatrix game is a two-player game with two strategies for each player. It can be described by a matrix
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
and
, respectively. We consider the Eisert–Wilkens–Lewenstein approach to the game (
1) defined by a triple
where
The coefficients
are probabilities depending on the players’ strategies (
3) and can be derived from [
14]
where
is an entangling operator. As all transformations in (
7) are unitary, the coefficients must be normalized
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]:
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
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
The coefficients
D (diagonal) and
A (anti-diagonal) are defined by
and correspond to even or odd combinations of the
pth player payoffs
of the initial bimatrix (
1),
. 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
The (even)odd diagonal payoffs are replaced by antidiagonal and vice versa—
; and analogously,
,
and
. To see the invariance of the quantum games payoffs
it is enough to make the following substitutions
,
,
and
. Another advantage of quantum payoffs in the form (
10), useful in the context of Nash equilibria, is that they depend on
and
only through odd coefficients
.
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 is a Nash equilibrium (NE) of the game (2) ifwhere we identify with . 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 for .
Proposition 1. If and , then the game (2) has a Nash equilibrium pf the form , where the range of depends on constraints imposed on and : - i.
for and ,
- ii.
for and ,
- iii.
for and ,
- iv.
for and ,
- v.
for and ,
- vi.
for and ,
- vii.
for and ,
- viii.
for and ,
- ix.
for and .
The payoffs at the Nash equilibrium are equal to Proof. The inequalities (
14) and (
15) for
, to establish a Nash equilibrium at
, can be transformed into the forms
and
for all
. The above inequalities are satisfied, provided, for
,
Let us check it in, e.g., case
i., where
and
. To satisfy (
19) and (
20), one has to assume that
and
, which holds at
or at
. The next three cases can be proven in a similar way. In case
v., where
to satisfy (
19) and (
20), it is sufficient that
, which is met for
. 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 bimatrixwhere are classical mixed strategies. This game has no pure-strategy Nash equilibria and one mixed-strategy equilibrium corresponding to and with the payoffs . In the EWL quantum approach with the full 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, and for ; therefore, one of the non-trivial Nash equilibria is for a pair of strategies The corresponding NE payoffs are . 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 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 such that for . Then, the game (2) has Nash equillibria of the form - i.
and for ,
- ii.
and for ,
- iii.
and for ,
- iv.
and for ,
- v.
and for ,
- vi.
and for ,
where . The payoffs at the Nash equilibria are equal to the dominant values .
Proof. The proof of this proposition can be derived directly from properties of payoff functions (
6). In case
i., let us assume that
, for any
. Notice that
and
for
. Therefore, for both
, we have
for arbitrary
. The last inequality follows from the assumption that
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
. Similar inequalities hold for the second part of case
i., where also
, 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
for any
. Thus, for both
we have
for arbitrary
. An analogous inequality holds in the second part of the case
v., because
. The last case can be proven analogously. □
Note that the 2-parameter set
of players’ strategies (
3) is a subset of the set
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
parameterization.
Example 2. Let us consider the game given by bimatrix This game has two Nash equilibria in pure strategies and with the payoffs and , respectively. It has a dominant pair of payoffs ; therefore, according to Proposition 2, it has also Nash equilibria for two pairs of strategies: The corresponding NE payoffs are equal to . The payoff pair 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
or at the boundary
of
-parts of players’ strategy spaces
, 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
and
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 of player b and a fixed strategy of player a, the following equations are satisfied:andfor . Proof. As a first step, we prove (
27) for
. Let us assume that
and
. Consider player
a’s strategy
that satisfies the following equations:
Letting
and
we conclude that
For the case
and
, Equation (
32) is satisfied when player
a chooses
. Finally, for
, Equation (
30) implies
,
. Then, Equation (
32) holds true for
. To sum up, for any strategy of player
b, player
a can choose
so that Equation (
32) holds true. In the same manner, we prove Equation (
27) for
. Let us first assume that
Consider a strategy
such that
and
If
then the expression
can be written as
Letting
yields
. As a result, we obtain
. Similar arguments apply to Equation (
28). □
Lemma 2. Let be a strategy profile in (2), and is given by (6). If for some , then . Proof. There is no loss of generality in assuming
. Then,
, and from (
6) it follows that
By squaring and adding both sides of Equation (
38), we obtain
which is equivalent to
The last equation is satisfied only for , as claimed. □
Let us consider a symmetric game of the type
where
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
Suppose that there exists a Nash equilibrium
. By Lemma 1, we conclude that player
a’s response
to an equilibrium strategy
of player
b implies
Similarly, if
is an equilibrium strategy of player
a, we can see that
Inequalities (
44) and (
45) show that a Nash equilibrium for each player would give each player at least
. Since
, 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
with the outcome
. Thus, a strategy profile
that generates the payoff
obeys the following condition:
By Lemma 2, it follows that
. Without loss of generality, we can assume that
. However, then, player
b obtains
by choosing
; i.e.,
This contradicts our assumption that 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 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
. 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 The game (
49) is a special case of the game of Chicken. Examples for both corollaries can be given if we assume that
,
,
and
(for the prisoner’s dilemma) or
and
(for the game of chicken).
Example 3. According to Corollaries 1 and 2, the following games do not have Nash equilibria in pure strategies. 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.
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
payoff function of the game (
51) is
where “±” means “+” for player
b and “−” for player
a. Let us assume that the game has a Nash equilibrium at
. The equilibrium is neither at
nor at
because according to (
52)
, whereas there exist
such that
. We can therefore conclude that
and
. The second line in Formula (
52) can be expressed by a single cosine function because
where
. The phase
or
if
. Therefore, the payoff (
52) can be transformed to a form in which it depends on
only through one cosine function
From the definition of NE, it follows that
for all
. Note that equality holds only at
. This is because the cosine in (
54) reaches its maximum at only one point because
and
for
and
, as we assumed. Due to the sinusoidal term,
has its strict maximum at
. However, at the same time, the payoff
has its minimum at
, because the last term of (
54) has the opposite sign for player
b. This shows that
for some
, and consequently,
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 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