1. Introduction
Game theory was launched in 1928 by John von Neumann [
1] and developed in 1944 by John von Neumann and Oskar Morgenstern [
2]. It is one of the branches of applied mathematics. The aim of this theory is to mathematically model the behavior of rational players in conflict situations. The players are assumed to maximize their own benefit and take into account all possible ways of behaving with the other players.
Within this theory, new ideas are constantly being proposed. One of the latest trends is to define and study new solution concepts. A fundamental concept used for predicting players’ behavior is the Nash equilibrium [
3]. It defines a strategy vector at which no player has a profitable deviation from a strategy of that vector. Beside of that kind of stability, the Nash equilibrium always exists in finite games. Therefore, the use of Nash equilibria is a first step in finding reasonable moves of the players. Nash equilibria may often indicate non-optimal solutions. Moreover, a game may have multiple Nash equilibria that imply different outcomes. Then, one can use refinements of Nash equilibria that impose additional restrictions on strategy vectors [
4].
In the case of many games, such as the Prisoner’s Dilemma, Nash equilibria may imply very low payoffs compared to other payoffs available in the game. This undoubtedly has had an impact on the promotion of non-Nash equilibrium based solution concepts. There is a significant number of articles devoted to solution concepts that do not derive from Nash equilibra. One of the best references here is [
5]. The paper introduces the Perfectly Transparent Equilibrium—the idea based on rounds elimination of strategy profiles that do not imply maximin payoffs. Another notion worth mentioning is the Berge equilibrium [
6,
7,
8]. The concept is based on altruism in the sense that each player’s aim is to maximize the payoffs of the other players.
The subject of our work is the notion of Kantian equilibrium [
9,
10]. It follows from a line of reasoning suggested by Hofstadter [
11]. His idea assumes that the players are superrational. This means that they are rational and also they are able to conduct a meta-analysis, taking into account that the other players have the same reasoning. In the case of a symmetric game, the players have exactly the same strategic position. So, if one player predicts a rational strategy, the other players should also come up with the identical strategy. Examining profiles consisting of the same strategies makes finding Kantian equilibria a lot easier compared to Nash equilibria. The task is actually to maximize a payoff function with respect to a strategy of one of the players. This is particularly relevant in studying a quantum game in which a player’s unitary strategy depends evenly on three parameters.
Quantum game theory is a field developed on the border of game theory and quantum information. This is an interdisciplinary area of research. It assumes that games are played with the aid of objects that behave according to the laws of quantum mechanics. The theory was initiated with considering a simple extensive-form game in [
12]. D. Meyer showed that a player equipped with unitary operators has a winning strategy. Another fundamental paper on quantum games is [
13]. The scheme defined by J. Eisert, M. Wilkens, and M. Lewenstein was the first formal protocol of playing a general
game. According to [
13], players’ strategies are unitary operators that depend on two parameters. These operators are performed on a maximally entangled two-qubit state. L. Marinatto and T. Weber [
14] introduced an alternative model of playing a quantum game. In their scheme for a
game, players’ strategies are restricted to two unitary operators (the identity and the Pauli operator
X). The operators are performed on a fixed two-qubit state (not necessarily entangled). Quantum game theory also includes quantum models with infinite strategy sets or games on networks. A minimalistic model of quantum Cournot duopoly introduced by H. Li, J. Du, and S. Massar in [
15] and generalized in [
16]. Advanced research on the evolution of classical and quantum strategies on networks based on the Prisoner’s Dilemma was presented in [
17,
18].
Our work focuses on Kantian equilibria in
symmetric game and its quantum counterpart. We generalize the previous findings presented in [
9] by deriving the general formula for Kantian equilibria. We then examine this solution concept with respect to the Eisert–Wilkens–Lewenstein quantum approach to the game.
In
Section 2, we provide the reader with relevant notions from classical and quantum game theory that are needed to follow this work. In
Section 3, the notion of Kantian equilibria in classical
symmetric games are examined.
Section 4 deals with Kantian equilibria in the EWL-type quantum games.
2. Preliminaries
In this section, we review relevant notions from classical and quantum game theory that are needed to follow our work.
The basic model of games studied in game theory is a game in strategic form.
Definition 1. [
19]
A game in strategic form (or in normal form) is an ordered triple , , in which is a finite set of players.
is the set of strategies of player i, for every player .
is a function associating each vector of strategies with the payoff to player i, for every player .
A game in strategic form proceeds in the following way. Each player chooses one of her strategies . In this way, the players determine a strategy vector . Then, for each player i, the payoff function determines a payoff .
A player can also choose their own strategies according to a probability distribution. Then we say that she plays a mixed strategy. Formally, a mixed strategy is an element of the set [
19]
In particular case, if a strategic-form game has two players and each player has two strategies, the game can be written as a
matrix in which each element is a pair of real numbers
Player 1’s strategies are identified with the rows and player 2’s strategies are identified with the columns. Players’ mixed strategies in the case of game (
2) will be denoted by
and
, respectively. Then, the expected payoff resulting from playing the mixed strategies is
Symmetry is common in two-player normal form game. It is particularly visible in
bimatrix games discussed in many game theory textbooks. Games such as the Prisoner’s Dilemma, Chicken, or Stag Hunt are the examples of symmetric games. Informally, one can say that a symmetric game is one that looks the same for all the players [
20]. A more precise definition is as follows [
21,
22]:
Definition 2. [
22]
Let and . A game is symmetric if for all pairs of strategies In the case of a finite symmetric two-player game, condition (
4) means that
in (
2). Then, a symmetric
bimatrix game takes the following form:
The Eisert–Wilkens–Lewenstein (EWL) scheme has undoubtedly been one of the most used schemes for quantum games. In the EWL scheme, players’ strategies are unitary operators that each of two players act on a maximally entangled state. In the literature, there are a few descriptions of the EWL scheme that are strategically equivalent. In what follows, we present a concise form that we adapted for the purpose of our research.
For
define
Then is a basis for .
Definition 3. The Eisert–Wilkens–Lewenstein approach to game (2) is defined by a triple , where According to Definition 3, the EWL approach to (
2) can be regarded as a normal-form game in which the strategies are unitary operators that the players perform on the state
. The payoff function is then the expected value of measurement on the final state,
with respect to the basis
.
One of the main features of the von Neumann–Morgenstern utility says that if player i’s preferences in a game are represented by the expected value of payoffs, then every positive affine transformation of the payoffs also represents these preferences.
Definition 4. [
19]
Let be a function. A function is a positive affine transformation of u if there exists a positive real number and a real number β such that for each Theorem 1. [
19]
If is a linear utility function representing player i’s preferences, then every positive affine transformation of is also a linear utility function representing the preferences. The next example illustrates Theorem 1.
Example 1. Let us consider the following bimatrix game:If we transform player 1 and 2’s payoffs by the positive affine transformations and , respectively, we obtainAlthough (14) is a zero-sum game in contrast to (13), both games are equivalent with respect to players’ preferences about the result of the game. Both games have the unique Nash equilibrium . More generally, if
is a probability distribution over player
i’s payoffs
and
is the expected payoff then for
and
Hence, if a player prefers a probability distribution
over
then
As the expected payoff in the EWL scheme is also in the form of , where are the payoffs in the classical game, a positive affine transformation of the classical game does not change players’ preferences in the associated EWL game.
3. Kantian Equilibria in Symmetric Games
The definition of Kantian equilibrium varies according to the type of game [
23,
24]. In what follows, we reproduce the one concerning a mixed extension of a finite normal-form game.
Let us consider a normal-form game that has identical strategy sets, i.e., and let be the set of probability distributions on S.
Definition 5. A simple Kantian equilibrium (SKE) is a vector such that Obviously, Definition 5 can be easily modified when one considers pure strategies S or quantum strategies (i.e., unitary operators) instead of .
In [
9], simple Kantian equilibria are found for a few examples of
symmetric games. Our results generalize that of [
9]. We provide a concise formula for a general
symmetric game.
Let us consider a two-player symmetric game (
5). Let us first consider the case
. There is no loss of generality in assuming that
. To simplify Kanitan equilibrium analysis, let us apply a positive affine transformation to (
5) in the following form:
Then, game (
5) is transformed into a preference-equivalent game
where
Let us first determine the expected payoff
of player
i resulting from playing a strategy vector
in (
19). We obtain
By Definition 5, simple Kantian equilibria in (
19) are determined by points that maximize (
21). We shall consider two cases. If
, then the point
is a local maximum point of
. It maximizes (
21) if
or
. For
,
Hence,
maximizes (
21) for
.
If
, function (
21) attains its maximum at one of the endpoints of
. In this case, it is the point
. Summarizing, we have thus proven the following lemma:
Lemma 1. In a symmetric game in the form of (19), if is player i’s payoff function, then it follows that Let us now consider bimatrix (
5) in which
. By using a positive affine transformation
we are left with the task of determining simple Kantian equilibria in
where
Now, the problem of finding SKE comes down to determining the points that maximize
We leave it to the reader to verify the following lemma:
Lemma 2. In a symmetric game in the form of (24), if is player i’s payoff function, then it follows that Although formulae (
23) and (
27) find simple Kantian equilibria for games (
19) and (
24), respectively, Lemmas 1 and 2 enable us to generalize the results to arbitrary symmetric
games (
5). Below, we derive a formula that allows one to directly determine a classical Kantian equilibrium depending on the payoffs of the game.
Proposition 1. Let be a player i’s payoff function in symmetric game (5) in which . Then Proof. The first part of (
28) follows from the first part of (
23), i.e., the condition
is equivalent to
by (
20). Moreover,
for
.
Similarly, from the first and second part of (
27), we obtain the second and third part of (
28).
Substituting the form of
d given in (
20) into
we obtain
In particular,
p given in (
29) is equal to 1/2 for
. □
Corollary 1. Formula (28) in Proposition 1 also applies to game (5) with by the reverse numbering of players’ strategies, i.e., by swapping two rows and two columns in the bimatrix. Then we see a game that is isomorphic to (5) and . The value of p resulting from (28) is then the probability of playing the second strategy in the initial game. SKE given by formula (
28) implies the following payoff outcomes in a symmetric
game:
In what follows, we apply (
28) and (
30) to concrete examples of bimatrix
games.
Example 2. The general structure of the Prisoner’s Dilemma game can be expressed by (5) that satisfies The second condition of (31) is aimed at preventing the players from alternating between their first and second strategies. The condition coincides with the one of (28). This means that the simple Kantian equilibrium is with the payoff outcome for each player. A symmetric game isomorphic to the Battle of the Sexes game can be described by (5) such that By (1), the strategy of SKE iswith the resulting payoff
4. Kantian Equilibrum in the EWL-Type Quantum Games
One of the main motivations for studying quantum games is to search for reasonable quantum strategy profiles that would imply higher payoffs than ones implied by classical strategies. In this section, we examine simple Kantian equilibria in the EWL quantum game to see whether players can benefit from playing quantum game.
First, we need to make sure that the game generated by the EWL scheme is symmetric so that we can apply the notion of simple Kantian equilibrium.
Lemma 3. The Eisert–Wilkens–Lewenstein approach to a symmetric game is a symmetric game.
Proof. Our proof starts with the observation that
As it is assumed that the
game is symmetric, then
for
. From (
35) it follows that
This finishes the proof. □
Let us first consider a game given by bimatrix (
19). The payoff functions in the EWL scheme associated with (
19) are symmetric. In particular,
Therefore, for
, player
i’s payoff function in the EWL game can be written as
Obviously, the squared magnitudes of
sum to unity. Moreover, it is easy to check that
Note also that for
we have
. Similarly, for
we see that
. Hence, for
,
Otherwise, .
The bimatrix (
24) can be handled in much the same way. The payoff function
attains its maximum equal to
if
, and 0 otherwise.
By using the inverse transformation
,
and the substitutions (
20) and (
25), we can return to general payoffs to obtain
and
. Summarizing, we have thus proven the following proposition:
Proposition 2. Let be a player i’s payoff function in the Eisert–Wilkens–Lewenstein quantum approach to symmetric game (5) in which . Then The above formula determines the payoffs that correspond to possible Nash equilibria. Comparing formulae (
30) and (
42) for
we find that SKE implies the same payoff in both the classical and quantum game. For
, SKE played in the quantum game results in a strictly better payoff than in the classical one. Indeed,
Let us reconsider the games from Example 2.
Example 3. The Prisoner’s Dilemma played with the use of the EWL scheme implies –the result of SKE in the classical game. An example of a strategy of SKE is .
A symmetric game to isomorphic to the Battle of the Sexes game satisfies the condition . Therefore, the payoff predicted by SKE is . Given particular payoffs in the Battle of the Sexes, e.g., , this means that SKE in the quantum game yields the payoff of 4, whereas playing SKE in the classical game results in the payoff of 2.5.
5. Conclusions
Simple Kantian equilibria provide us with a prediction how a symmetric game might be played. It is based on the assumption that players choose the same strategies when they each face the same strategic position in the game. It greatly simplifies the analysis required to find a reasonable strategy profile as one comes down to finding a maximum of a function. Our work has shown that the notion of SKE is suitable for both the classical and quantum games. By applying a positive affine transformation, we simplified the structure of a symmetric game and derived a general formula of SKE in the classical game and possible payoff outcomes of SKE in the quantum game. We found that the result from playing SKE in the quantum game is at least as good as in the classical game. Moreover, in many cases, the players benefit from playing the quantum game, gaining a strictly higher payoff.
Our work also aimed to show the advantages of non-Nashian solution concepts in quantum games. Pure Nash equilibria do not usually exist when the strategy sets are equal to in the EWL model. If they can be found, the Nash equilibria are trivial in the sense that they determine payoffs equal to the Nash equilibrium payoffs in the classical game. In contrast, SKE always exist in the quantum approach to symmetric game which allows us to compare reasonable outcomes when the game is played in a classical and quantum manner. Our studies also initiate further research on symmetric games of higher dimension. In the case of the EWL-type scheme for games, , the problem of finding Nash equilibria is extremely complex due to the large number of parameters defining possible unitary strategies. The concept of Kantian equilibrium comes down to the appropriate maximization of the payoff function. Therefore, we assume that this property will enable us to examine symmetric games.