Next Article in Journal
New Simpson’s Type Estimates for Two Newly Defined Quantum Integrals
Next Article in Special Issue
Big Bang and Topology
Previous Article in Journal
Anisotropic Compact Stars in D → 4 Limit of Gauss–Bonnet Gravity
Previous Article in Special Issue
Quantum Behavior of a Nonextensive Oscillatory Dissipative System in the Coherent State
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Kantian Equilibria in Classical and Quantum Symmetric Games

by
Piotr Frąckiewicz
Institute of Exact and Technical Sciences, Pomeranian University in Słupsk, ul. Arciszewskiego 22d, 76-200 Słupsk, Poland
Symmetry 2022, 14(3), 546; https://doi.org/10.3390/sym14030546
Submission received: 28 January 2022 / Revised: 1 March 2022 / Accepted: 3 March 2022 / Published: 8 March 2022
(This article belongs to the Special Issue Symmetry Principles in Quantum Systems II)

Abstract

:
The aim of the paper is to examine the notion of simple Kantian equilibrium in 2 × 2 symmetric games and their quantum counterparts. We focus on finding the Kantian equilibrium strategies in the general form of the games. As a result, we derive a formula that determines the reasonable strategies for any payoffs in the bimatrix game. This allowed us to compare the payoff results for classical and quantum way of playing the game. We showed that a very large part of 2 × 2 symmetric games, in which the arithmetic mean of the off-diagonal payoffs is greater than the other payoffs, have more beneficial Kantian equilibria when they are played with the use of quantum strategies. In that case, both players always obtain higher payoffs than when they use the classical strategies.

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 2 × 2 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 2 × 2 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 2 × 2 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 2 × 2 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 ( N , ( S i ) i N , ( u i ) i N ) , in which
  • N = { 1 , 2 , , r } is a finite set of players.
  • S i is the set of strategies of player i, for every player i N .
  • u i : S 1 × S 2 × × S r R is a function associating each vector of strategies s = ( s i ) i N with the payoff u i ( s ) to player i, for every player i N .
A game in strategic form proceeds in the following way. Each player i N chooses one of her strategies s i S i . In this way, the players determine a strategy vector ( s 1 , s 2 , , s r ) . Then, for each player i, the payoff function u i determines a payoff u i ( s 1 , s 2 , , s r ) .
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]
Σ i = σ i : S i [ 0 , 1 ] : s i S i σ i ( s i ) = 1 .
In particular case, if a strategic-form game has two players and each player has two strategies, the game can be written as a 2 × 2 matrix in which each element is a pair of real numbers
( A , B ) = ( a 00 , b 00 ) ( a 01 , b 01 ) ( a 10 , b 10 ) ( a 11 , b 11 ) .
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 ( p , 1 p ) and ( q , 1 q ) , respectively. Then, the expected payoff resulting from playing the mixed strategies is
u 1 ( ( p , 1 p ) , ( q , 1 q ) ) = p q a 00 + p ( 1 q ) a 01 + ( 1 p ) q a 10 + ( 1 p ) ( 1 q ) a 11 , u 2 ( ( p , 1 p ) , ( q , 1 q ) ) = p q b 00 + p ( 1 q ) b 01 + ( 1 p ) q b 10 + ( 1 p ) ( 1 q ) b 11 .
Symmetry is common in two-player normal form game. It is particularly visible in 2 × 2 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 N = { 1 , 2 } and S 1 = S 2 . A game Γ = ( N , ( S 1 , S 2 ) , ( u 1 , u 2 ) ) is symmetric if for all pairs of strategies ( x , y ) S 1 × S 2
u 1 ( x , y ) = u 2 ( y , x ) .
In the case of a finite symmetric two-player game, condition (4) means that B = A T in (2). Then, a symmetric 2 × 2 bimatrix game takes the following form:
( a 00 , a 00 ) ( a 01 , a 10 ) ( a 10 , a 01 ) ( a 11 , a 11 ) .
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.
Let
| Ψ = | 00 + i | 11 2 , C 0 = 1 0 0 1 , C 1 = 0 i i 0 .
For k , l { 0 , 1 } define
| Ψ k l = C k C l | Ψ .
Then { | Ψ k l : k , l { 0 , 1 } } is a basis for C 2 C 2 .
Definition 3.
The Eisert–Wilkens–Lewenstein approach to game (2) is defined by a triple ( N , ( D i ) i N , ( v i ) i N ) , where
  • N = { 1 , 2 } is the set of players;
  • D i is a set of unitary operators from SU ( 2 ) with typical element.
    U i ( θ i , α i , β i ) = e i α cos θ 2 i e i β sin θ 2 i e i β sin θ 2 e i α cos θ 2 , θ i [ 0 , π ] , α , β [ 0 , 2 π ) ,
  • v i : D 1 D 2 R is player i’s payoff function given by
    v 1 ( U 1 U 2 ) = k , l = 0 1 a k l | Ψ k l | U 1 U 2 | Ψ | 2
    v 2 ( U 1 U 2 ) = k , l = 0 1 b k l | Ψ k l | U 1 U 2 | Ψ | 2 ,
    where a k l and b k l for k , l { 0 , 1 } are the payoffs of (2).
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,
U 1 U 2 | Ψ = k , l = 0 1 Ψ k l | U 1 U 2 | Ψ | Ψ k l
with respect to the basis { | Ψ k l : k , l { 0 , 1 } } .
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 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 for each x X
v ( x ) = α u ( x ) + β .
Theorem 1.
[19] If u i is a linear utility function representing player i’s preferences, then every positive affine transformation of u i is also a linear utility function representing the preferences.
The next example illustrates Theorem 1.
Example 1.
Let us consider the following bimatrix game:
( 14 , 15 ) ( 2 , 3 ) ( 4 , 0 ) ( 12 , 12 ) .
If we transform player 1 and 2’s payoffs by the positive affine transformations 1 2 x + 5 and 1 3 x 3 , respectively, we obtain
( 2 , 2 ) ( 4 , 4 ) ( 3 , 3 ) ( 1 , 1 ) .
Although (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 ( ( 2 / 5 , 3 / 5 ) , ( 1 / 2 , 1 / 2 ) ) .
More generally, if ( p i ) i = 1 m is a probability distribution over player i’s payoffs ( a i ) i = 1 m and i = 1 m p i a i is the expected payoff then for α R + and β R
α i = 1 m p i a i + β = i = 1 m α p i a i + i = 1 m β p i = i = 1 m ( α a i + β ) p i .
Hence, if a player prefers a probability distribution ( p i ) i = 1 m over ( p i ) i = 1 m then
i = 1 m p i a i i = 1 m p i a i i = 1 m ( α a i + β ) p i i = 1 m ( α a i + β ) p i .
As the expected payoff in the EWL scheme is also in the form of i = 1 m p i a i , where a i 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 2 × 2 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 ( N , ( S i ) i N , ( u i ) i N ) that has identical strategy sets, i.e., S 1 = S 2 = = S n = S and let Δ ( S ) be the set of probability distributions on S.
Definition 5.
A simple Kantian equilibrium (SKE) is a vector ( τ * , τ * , , τ * ) Δ ( S ) n such that
τ * argmax τ Δ ( S ) u i ( τ , τ , , τ ) .
Obviously, Definition 5 can be easily modified when one considers pure strategies S or quantum strategies (i.e., unitary operators) instead of Δ ( S ) .
In [9], simple Kantian equilibria are found for a few examples of 2 × 2 symmetric games. Our results generalize that of [9]. We provide a concise formula for a general 2 × 2 symmetric game.
Let us consider a two-player symmetric game (5). Let us first consider the case a 00 a 11 . There is no loss of generality in assuming that a 00 > a 11 . To simplify Kanitan equilibrium analysis, let us apply a positive affine transformation to (5) in the following form:
f ( x ) = 1 a 00 a 11 ( x a 11 ) .
Then, game (5) is transformed into a preference-equivalent game
( 1 , 1 ) ( a , d a ) ( d a , a ) ( 0 , 0 ) ,
where
a = a 01 a 11 a 00 a 11 , d = a 01 + a 10 2 a 11 a 00 a 11 .
Let us first determine the expected payoff u i ( ( p , 1 p ) , ( p , 1 p ) ) of player i resulting from playing a strategy vector ( ( p , 1 p ) , ( p , 1 p ) ) in (19). We obtain
u 1 ( ( p , 1 p ) , ( p , 1 p ) ) = u 2 ( ( p , 1 p ) , ( p , 1 p ) ) = p 2 + d ( 1 p ) p , p [ 0 , 1 ] .
By Definition 5, simple Kantian equilibria in (19) are determined by points that maximize (21). We shall consider two cases. If d > 1 , then the point p * = d / ( 2 ( 1 d ) ) is a local maximum point of x 2 + d ( 1 x ) x , x R . It maximizes (21) if 0 p * 1 or d 2 . For 1 < d < 2 ,
d d p u i ( ( p , 1 p ) , ( p , 1 p ) ) = 2 p ( 1 d ) + d > 0 .
Hence, p * = 1 maximizes (21) for 1 < d < 2 .
If d 1 , function (21) attains its maximum at one of the endpoints of [ 0 , 1 ] . In this case, it is the point p * = 1 . Summarizing, we have thus proven the following lemma:
Lemma 1.
In a symmetric 2 × 2 game in the form of (19), if u i ( ( p , 1 p ) , ( q , 1 q ) ) is player i’s payoff function, then it follows that
argmax p [ 0 , 1 ] u i ( ( p , 1 p ) , ( p , 1 p ) ) = { 1 } i f d < 2 , d 2 ( 1 d ) i f d 2 .
Let us now consider bimatrix (5) in which a 00 = a 11 . By using a positive affine transformation g ( x ) = x a 00 we are left with the task of determining simple Kantian equilibria in
( 0 , 0 ) ( b , e b ) ( e b , b ) ( 0 , 0 ) ,
where
b = a 01 a 00 , e = a 01 + a 10 2 a 00 .
Now, the problem of finding SKE comes down to determining the points that maximize
u i ( ( p , 1 p ) , ( p , 1 p ) ) = e p ( 1 p ) , p [ 0 , 1 ] .
We leave it to the reader to verify the following lemma:
Lemma 2.
In a symmetric 2 × 2 game in the form of (24), if u i ( ( p , 1 p ) , ( q , 1 q ) ) is player i’s payoff function, then it follows that
argmax p [ 0 , 1 ] u i ( ( p , 1 p ) , ( p , 1 p ) ) = { 0 , 1 } i f e < 0 , [ 0 , 1 ] i f e = 0 , 1 2 i f e > 0 .
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 2 × 2 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 u i ( ( p , 1 p ) , ( q , 1 q ) ) be a player i’s payoff function in symmetric 2 × 2 game (5) in which a 00 a 11 . Then
argmax p [ 0 , 1 ] u i ( ( p , 1 p ) , ( p , 1 p ) ) = { 1 } i f a 01 + a 10 2 a 00 0 and a 00 > a 11 , { 0 , 1 } i f a 01 + a 10 2 a 00 < 0 and a 00 = a 11 , [ 0 , 1 ] i f a 01 + a 10 2 a 00 = 0 and a 00 = a 11 , a 01 + a 10 2 a 11 2 ( a 01 + a 10 a 00 a 11 ) i f a 01 + a 10 2 a 00 > 0 and a 00 a 11 .
Proof. 
The first part of (28) follows from the first part of (23), i.e., the condition d < 2 is equivalent to a 01 + a 10 2 a 00 < 0 by (20). Moreover, d / ( 2 ( 1 d ) ) = 1 for d = 2 .
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 d / ( 2 ( 1 d ) ) we obtain
p = a 01 + a 10 2 a 11 2 ( a 01 + a 10 a 00 a 11 ) .
In particular, p given in (29) is equal to 1/2 for a 00 = a 11 . □
Corollary 1.
Formula (28) in Proposition 1 also applies to game (5) with a 00 < a 11 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 a 00 > a 11 . 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 2 × 2 game:
max p [ 0 , 1 ] u i ( ( p , 1 p ) , ( p , 1 p ) ) = a 00 if a 01 + a 10 2 a 00 0 , ( a 01 + a 10 ) 2 4 a 00 a 11 4 ( a 01 + a 10 a 00 a 11 ) if a 01 + a 10 2 a 00 > 0 .
In what follows, we apply (28) and (30) to concrete examples of bimatrix 2 × 2 games.
Example 2.
  • The general structure of the Prisoner’s Dilemma game can be expressed by (5) that satisfies
    a 10 > a 00 > a 11 > a 01 and a 00 > a 01 + a 01 2 .
    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 ( ( p , 1 p ) , ( p , 1 p ) ) = ( ( 1 , 0 ) , ( 1 , 0 ) ) with the payoff outcome a 00 for each player.
  • A symmetric game isomorphic to the Battle of the Sexes game can be described by (5) such that
    a 01 > a 10 > a 00 = a 11 .
    By (1), the strategy of SKE is
    p = a 01 + a 10 2 a 00 2 ( a 01 + a 10 2 a 00 ) = 1 2
    with the resulting payoff
    ( a 01 + a 10 ) 2 4 a 00 2 4 ( a 01 + a 10 2 a 00 ) = 1 4 ( 2 a 00 + a 01 + a 10 ) .

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 2 × 2 game is a symmetric game.
Proof. 
Our proof starts with the observation that
Ψ 00 | U 1 U 2 | Ψ = Ψ 00 | U 2 U 1 | Ψ = cos ( α 1 + α 2 ) cos θ 1 2 cos θ 2 2 + sin ( β 1 + β 2 ) sin θ 1 2 sin θ 2 2 , Ψ 01 | U 1 U 2 | Ψ = Ψ 10 | U 2 U 1 | Ψ = cos ( α 1 β 2 ) cos θ 1 2 sin θ 2 2 + sin ( α 2 β 1 ) sin θ 1 2 cos θ 2 2 , Ψ 10 | U 1 U 2 | Ψ = Ψ 01 | U 2 U 1 | Ψ = cos ( α 2 β 1 ) sin θ 1 2 cos θ 2 2 + sin ( α 1 β 2 ) cos θ 1 2 sin θ 2 2 , Ψ 11 | U 1 U 2 | Ψ = Ψ 11 | U 2 U 1 | Ψ = cos ( β 1 + β 2 ) sin θ 1 2 sin θ 2 2 sin ( α 1 + α 2 ) cos θ 1 2 cos θ 2 2 .
As it is assumed that the 2 × 2 game is symmetric, then a k l = b l k for k , l { 0 , 1 } . From (35) it follows that
v 1 ( U 1 U 2 ) = k , l = 0 1 a k l | Ψ k l | U 1 U 2 | Ψ | 2 = k , l = 0 1 a l k | Ψ k l | U 2 U 1 | Ψ | 2 = k , l = 0 1 b k l | Ψ k l | U 2 U 1 | Ψ | 2 = v 2 ( U 2 U 1 ) .
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,
| Ψ 00 | U 2 | Ψ | 2 = cos 2 α cos 2 θ 2 + sin 2 β sin 2 θ 2 2 ,
| Ψ 01 | U 2 | Ψ | 2 = | Ψ 10 | U 2 | Ψ | 2 = ( cos ( α β ) + sin ( α β ) ) cos θ 2 sin θ 2 2 .
Therefore, for i = 1 , 2 , player i’s payoff function in the EWL game can be written as
v i ( U , U ) = | Ψ 00 | U 2 | Ψ | 2 + d | Ψ 01 | U 2 | Ψ | 2 .
Obviously, the squared magnitudes of | Ψ i j | U 2 | Ψ | 2 sum to unity. Moreover, it is easy to check that
max U SU ( 2 ) | Ψ 00 | U 2 | Ψ | 2 = 1 , max U SU ( 2 ) | Ψ 01 | U 2 | Ψ | 2 = 1 2 .
Note also that for U argmax U SU ( 2 ) | Ψ 00 | U 2 | Ψ | 2 we have | Ψ 01 | U 2 | Ψ | 2 = 0 . Similarly, for U argmax U SU ( 2 ) | Ψ 01 | U 2 | Ψ | 2 we see that | Ψ 00 | U 2 | Ψ | 2 = 0 . Hence, for d > 2 ,
max U SU ( 2 ) v i ( U , U ) = max U SU ( 2 ) d | Ψ 01 | U 2 | Ψ | 2 = d 2 .
Otherwise, max U SU ( 2 ) v i ( U , U ) = 1 .
The bimatrix (24) can be handled in much the same way. The payoff function v i ( U , U ) = e | Ψ 01 | U 2 | Ψ | 2 attains its maximum equal to e / 2 if e > 0 , and 0 otherwise.
By using the inverse transformation f 1 ( y ) = ( a 00 a 11 ) y + a 11 , g 1 ( y ) = y + a 11 and the substitutions (20) and (25), we can return to general payoffs to obtain f 1 ( d / 2 ) = g 1 ( e / 2 ) = ( a 01 + a 10 ) / 2 and f 1 ( 1 ) = g 1 ( 0 ) = a 00 . Summarizing, we have thus proven the following proposition:
Proposition 2.
Let v i ( U , U ) be a player i’s payoff function in the Eisert–Wilkens–Lewenstein quantum approach to symmetric 2 × 2 game (5) in which a 00 a 11 . Then
max U SU ( 2 ) v i ( U , U ) = a 00 i f a 01 + a 10 2 a 00 0 , a 01 + a 10 2 i f a 01 + a 10 2 a 00 > 0 .
The above formula determines the payoffs that correspond to possible Nash equilibria. Comparing formulae (30) and (42) for a 01 + a 10 2 a 00 0 we find that SKE implies the same payoff in both the classical and quantum game. For a 01 + a 10 2 a 00 > 0 , SKE played in the quantum game results in a strictly better payoff than in the classical one. Indeed,
a 01 + a 10 2 ( a 01 + a 10 ) 2 4 a 00 a 11 4 ( a 01 + a 10 a 00 a 11 ) = ( a 01 + a 10 2 a 00 ) ( a 01 + a 10 2 a 11 ) 4 ( a 01 + a 10 a 00 a 11 ) > 0 .
Let us reconsider the games from Example 2.
Example 3.
  • The Prisoner’s Dilemma played with the use of the EWL scheme implies a 00 –the result of SKE in the classical game. An example of a strategy of SKE is U ( θ , α , β ) = U ( 0 , π / 2 , 0 ) .
  • A symmetric game to isomorphic to the Battle of the Sexes game satisfies the condition a 01 + a 10 2 a 00 > 0 . Therefore, the payoff predicted by SKE is ( a 01 + a 10 ) / 2 . Given particular payoffs in the Battle of the Sexes, e.g., a 01 = 5 , a 10 = 3 , a 00 = a 11 = 1 , 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 2 × 2 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 SU ( 2 ) 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 2 × 2 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 n × n games, n 3 , 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 n × n symmetric games.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares 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. Nash, J. Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 1950, 36, 48. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  4. Myerson, R.B. Game Theory: Analysis of Conflict; Harvard University Press: Cambridge, MA, USA, 1997. [Google Scholar]
  5. Fourny, G. Perfect Prediction in normal form: Superrational thinking extended to non-symmetric games. J. Math. Psychol. 2020, 96, 102332. [Google Scholar] [CrossRef] [Green Version]
  6. Berge, C. Théorie Générale des Jeux à n Personnes [General Theory of n-Person Games]; Gauthier-Villars: Paris, France, 1957; Volume 138. [Google Scholar]
  7. Colman, A.M.; Körner, T.W.; Musy, O.; Tazdaït, T. Mutual support in games: Some properties of Berge equilibria. J. Math. Psychol. 2011, 55, 166–175. [Google Scholar] [CrossRef] [Green Version]
  8. Pykacz, J.; Bytner, P.; Frąckiewicz, P. Example of a finite game with no Berge equilibria at all. Games 2019, 10, 7. [Google Scholar] [CrossRef] [Green Version]
  9. Roemer, J.E. How We Cooperate: A Theory of Kantian Optimization; Yale University Press: New Haven, CT, USA, 2019. [Google Scholar]
  10. Roemer, J.E. Kantian equilibrium. Scand. J. Econ. 2010, 112, 1–24. [Google Scholar] [CrossRef]
  11. Hofstadter, D. Dilemmas for Superrational Thinkers, Leading Up to a Luring Lottery. Sci. Am. 1983, 248, 739–755. [Google Scholar]
  12. Meyer, D.A. Quantum strategies. Phys. Rev. Lett. 1999, 82, 1052. [Google Scholar] [CrossRef] [Green Version]
  13. Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum games and quantum strategies. Phys. Rev. Lett. 1999, 83, 3077. [Google Scholar] [CrossRef] [Green Version]
  14. Marinatto, L.; Weber, T. A quantum approach to static games of complete information. Phys. Lett. A 2000, 272, 291. [Google Scholar] [CrossRef] [Green Version]
  15. Li, H.; Du, J.; Massar, S. Continuous-variable quantum games. Phys. Lett. A 2002, 306, 73. [Google Scholar] [CrossRef] [Green Version]
  16. Frąckiewicz, P. Quantum approach to Cournot-type competition. Int. J. Theor. Phys. 2018, 57, 353–362. [Google Scholar] [CrossRef] [Green Version]
  17. Li, Q.; Iqbal, A.; Perc, M.; Chen, M.; Abbott, D. Coevolution of Quantum and Classical Strategies on Evolving Random Networks. PLoS ONE 2003, 8, e68423. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  18. Li, Q.; Chen, M.; Perc, M.; Iqbal, A.; Abbott, D. Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networks. Sci. Rep. 2013, 3, 2949. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  19. Maschler, M.; Solan, E.; Zamir, S. Game Theory; Cambridge University Press: Cambridge, UK, 2013. [Google Scholar]
  20. Binmore, K. Playing for Real: A Text on Game Theory; Oxford University Press: Oxford, UK, 2007. [Google Scholar]
  21. Osborne, M.J.; Rubinstein, A. A Course in Game Theory; MIT Press: Cambridge, MA, USA, 1994. [Google Scholar]
  22. Plan, A. Symmetric n-Player Games; Economics Working Paper 17-08; University of Arizona: Tucson, AZ, USA, 2017. [Google Scholar]
  23. Roemer, J.E. A Theory of Cooperation in Games with an Application to Market Socialism. Rev. Soc. Econ. 2019, 77, 1–28. [Google Scholar] [CrossRef]
  24. Istrate, G. Game-theoretic models of moral and other-regarding agents. arXiv 2020, arXiv:2012.09759. [Google Scholar]
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. Kantian Equilibria in Classical and Quantum Symmetric Games. Symmetry 2022, 14, 546. https://doi.org/10.3390/sym14030546

AMA Style

Frąckiewicz P. Kantian Equilibria in Classical and Quantum Symmetric Games. Symmetry. 2022; 14(3):546. https://doi.org/10.3390/sym14030546

Chicago/Turabian Style

Frąckiewicz, Piotr. 2022. "Kantian Equilibria in Classical and Quantum Symmetric Games" Symmetry 14, no. 3: 546. https://doi.org/10.3390/sym14030546

APA Style

Frąckiewicz, P. (2022). Kantian Equilibria in Classical and Quantum Symmetric Games. Symmetry, 14(3), 546. https://doi.org/10.3390/sym14030546

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