Next Article in Journal
Biorthogonal-Wavelet-Based Method for Numerical Solution of Volterra Integral Equations
Next Article in Special Issue
Application of Theory of Quantum Instruments to Psychology: Combination of Question Order Effect with Response Replicability Effect
Previous Article in Journal
Dynamical Sampling with Langevin Normalization Flows
Previous Article in Special Issue
Communication Enhancement through Quantum Coherent Control of N Channels in an Indefinite Causal-Order Scenario
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Quantum Games with Unawareness with Duopoly Problems in View

Institute of Exact and Technical Sciences, Pomeranian University, 76-200 Slupsk, Poland
*
Author to whom correspondence should be addressed.
Submission received: 14 October 2019 / Revised: 31 October 2019 / Accepted: 4 November 2019 / Published: 10 November 2019
(This article belongs to the Special Issue Quantum Information Revolution: Impact to Foundations)

Abstract

:
Playing the Cournot duopoly in the quantum domain can lead to the optimal strategy profile in the case of maximally correlated actions of the players. However, that result can be obtained if the fact that the players play the quantum game is common knowledge among the players. Our purpose is to determine reasonable game outcomes when players’ perceptions about what game is actually played are limited. To this end, we consider a collection consisting of the classical and quantum games that specifies how each player views the game and how each player views the other players’ perceptions of the game. We show that a slight change in how the players perceive the game may considerably affect the result of the game and, in the case of maximally correlated strategies, may vary from the inefficient Nash equilibrium outcome in the classical Cournot duopoly to the Pareto optimal outcome. We complete our work by investigating in the same way the Bertrand duopoly model.

1. Introduction

Quantum game theory [1] unites game theory with quantum mechanics. It is an interdisciplinary research field that assumes games to be played with the use of objects that behave according to the postulates of quantum mechanics. So far, there have been studied refinements of Nash equilibria in quantum games (e.g., evolutionarily stable strategies [2,3,4,5] or extensive-form games [6,7,8], correlated equilibria [9,10,11], repeated games [12,13], and also problems concerning cooperative games theory [14,15]. New ideas are still proposed. Studying quantum games with limited perception (with unawareness) [16,17] is one of the latest trends. Limited perception in games enables us to describe situations in which a player has his own view about the game and views how other players are considering the game. Regarding quantum games, the notion of unawareness provides us with the tools to consider problems in which some of the players perceive quantum games, whereas the other players may think they play the classical game.
The aim of this paper is to bring together the notions of game with unawareness and the notion of quantum duopoly. We shall introduce an element of unawareness to quantum versions of Cournot and Bertrand duopoly already studied by us in papers [18,19]. In particular, we shall consider cases in which players play the quantum duopoly game; however, some of the players may not realize that fact or the players may be aware of playing the quantum game, but at the same time may find that the other player views the classical game. Our investigation also covers higher-order iteration of awareness of the players, for example, one of the players considers the quantum game, finds that the other player plays the quantum game, and also finds that the other player finds that the player is considering the classical game. We shall show that the result of the game strictly depends on the sequence of viewpoints of the players.
To make the paper self-contained, we give the important preliminaries from theory of games with unawareness based on [20]. Then, we recall the idea of quantum duopoly introduced in [21].

2. Preliminaries

This section is based on the work in [20]. The work in [16] gives the reader comparable preliminaries on games with unawareness.

2.1. Normal form Games with Unawareness

Let G = ( N , ( S i ) i N , ( u i ) i N ) be a normal-form game. This is the game played by the players and considered by the modeler. The concept of games with unawareness assumes that a player may not be aware of the full description of G. Therefore, G v = ( N v , ( ( S i ) v ) i N v , ( ( u i ) v ) i N v ) denotes how player v ’s views the game for v N . That is, the player v N views the set of players, the sets of players’ strategies, and the payoff functions as N v , ( S i ) v and ( u i ) v , respectively. In general, each player also considers how each of the other players views the game. Formally, given a finite sequence of players v = ( i 1 , , i n ) , there is associated a game G v = ( N v , ( ( S i ) v ) i N v , ( ( u i ) v ) i N v ) . The game G v describes the situation in which player i 1 considers that player i 2 considers that …player i n is considering the game G v . A sequence v is called a view. The empty sequence v = is assumed to be the modeler’s view, i.e., G = G . We denote an action profile i N v s i in G v , where s i ( S i ) v by ( s ) v . The concatenation of two views v ¯ = ( i 1 , , i n ) followed by v ˜ = ( j 1 , , j n ) is defined as v = v ¯ ^ v ˜ = ( i 1 , , i n , j 1 , , j n ) . The set of all potential views is V = n = 0 N ( n ) where N ( n ) = j = 1 n N and N ( 0 ) = .
Definition 1.
A collection { G v } v V where V V is a collection of finite sequences of players is called a normal-form game with unawareness (in a weak sense), and the collection of views V is called its set of relevant views if { G v } v V and V satisfy the following conditions.
1.
For every v V ,
v ^ v V i f   a n d   o n l y   i f v N v .
2.
For every v ^ v ˜ V ,
v V , N v ^ v ˜ N v , ( S i ) v ^ v ˜ ( S i ) v f o r   a l l i N v ^ v ˜ .
3.
If v ^ v ^ v ¯ V , then
v ^ v ^ v ^ v ¯ V a n d G v ^ v ^ v ¯ = G v ^ v ^ v ^ v ¯ .
The first property indicates what views are relevant. If the set of players N 1 seen by player 1 does not contain player 3, i.e., 3 N 1 , the view 1 ^ 3 what player 1 thinks that player 3 is considering is not relevant for player 1. Therefore, 1 ^ 3 V .
The second property states that if player 1 thinks that player 2 is considering a player or a strategy as a part of the game, he/she takes those elements into account in the game considered by himself.
The third property say that if player 1 finds a game G 1 , he/she also finds that he/she has that perception, i.e., G 1 ^ 1 = G 1 .
Games of the form G v that correspond to some views and the game G of the modeler may differ in the number of players. As the payoffs results from strategies chosen by all the players, the payoffs in G v may not be uniquely determined. The fourth property indicates that the payoffs in the restricted game are the payoffs in the game with more players by adding some strategy profiles of these players. In other words, a restricted game cannot imply new payoffs.

2.2. Extended Nash Equilibrium

A Nash equilibrium [22] is a basic solution concept in a normal-form game.
Definition 2.
A strategy profile s * = ( s 1 , s 2 , , s n ) is a Nash equilibrium if for each player i { 1 , , n } and each strategy s i of player i
u i ( s * ) u i ( s i , s i * ) ,
where s i * : = ( s j ) j i .
The first step in defining the notion of Nash-type equilibrium for a normal-form game with unawareness is to redefine the notion of strategy profile.
Definition 3.
Let { G v } v V be a normal-form game with unawareness. An extended strategy profile (ESP) in { G v } v V is a collection of strategy combinations { ( σ ) v } v V , where ( σ ) v is a strategy profile in the game G v such that for every v ^ v ^ v ¯ V holds
( σ v ) v = ( σ v ) v ^ v a s   w e l l   a s ( σ ) v ^ v ^ v ¯ = ( σ ) v ^ v ^ v ^ v ¯ .
As an illustration of Equation (5), let us consider the game G 12 —the game that player 1 finds that player 2 is considering. If player 1 thinks that player 2 chooses strategy ( σ 2 ) 12 in G 12 , he/she must assume the same strategy in G 1 , which is the game that he/she considers, i.e., ( σ 2 ) 1 = ( σ 2 ) 12 .
The next step is an extension of rationalizability from normal-form games to the games with unawareness.
Definition 4.
An extended strategy profile { ( σ ) v } v V in a game with unawareness is called extended rationalizable if for every v ^ v V strategy ( σ v ) v is a best reply to ( σ v ) v ^ v in G v ^ v .
Let us consider a normal-form game with unawareness { G v } v V . Given a relevant view v V , the views as seen from v are defined to be V v = { v ˜ V : v ^ v ˜ V } . Then, the game with unawareness as seen from v is defined by { G v ^ v ˜ } v ˜ V v .
Definition 5.
An extended strategy profile { ( σ ) v } v V in a game with unawareness is called an extended Nash equilibrium (ENE) if it is rationalizable and for all v , v ¯ V , such that
{ G v ^ v ˜ } v ˜ V v = { G v ¯ ^ v ˜ } v ˜ V v ¯
the following is satisfied; ( σ ) v = ( σ ) v ¯ .
Definition 5 requires that each strategy of the profile is a best reply to the other strategies of that profile. According to Definition 4, the strategy ( σ 2 ) 1 of player 2 in the game of player 1 is a best reply to player 1’s strategy ( σ 1 ) 12 in the game G 12 . Moreover, ( σ 1 ) 12 is a best reply to strategy ( σ 2 ) 121 .
The following proposition [20] proves that ENE coincides with the standard Nash equilibrium for normal-form games if all views share the same perception of the game. Therefore, it is useful for determining extended Nash equilibria.
Proposition 1.
Let G be a normal-form game and let { G v } v V be a normal-form game with unawareness such that, for some v V , the equation G v ^ v ¯ = G holds for every v ¯ such that v ^ v ¯ V . Let σ be a strategy profile in G. Then,
1.
σ is rationalizable for G if and only if ( σ ) v = σ is part of an extended rationalizable profile in { G v } v V .
2.
σ is a Nash equilibrium for G if and only if ( σ ) v = σ is part of on an extended Nash equilibrium for { G v } v V and this ENE satisfies ( σ ) v = ( σ ) v ^ v ¯ .
Remark 1.
We see from Equations (3) and (5) that, for every v ^ v ^ v ¯ V , a normal-form game G v ^ v ^ v ¯ and a strategy profile ( σ ) v ^ v ^ v ¯ determine the games and profiles in the form G v ^ v ^ ^ v ^ v ¯ and ( σ ) v ^ v ^ ^ v ^ v ¯ , respectively, for example, G 121 determines G 122 21 . Therefore, in general, a game with unawareness { G v } v V and an extended strategy profile { ( σ ) v } v V are defined by { G v } v N { } and { ( σ ) v } v N { } , respectively, where
N = { v V v = ( i 1 , , i n ) w i t h i k i k + 1 f o r   a l l k } .
Then, we get { G v } v V from { G v } v N { } by setting G v ˜ = G v for v = ( i 1 , , i n ) N and
v ˜ = ( i 1 , , i k , i k , i k + 1 , , i n ) V .

3. Quantum Cournot’s Duopoly

The Li–Du–Massar (LDM) protocol [21] is a quantum scheme for duopoly problems. It can be treated as a minimal quantum model of a two-player strategic-form game of continuum of strategies. The LDM model creates a correlation of players’ strategies that enables the players to reach an optimal Nash equilibrium result. It is not possible when the players play Cournot’s duopoly in the classical way.

3.1. Classical Case

Cournot’s duopoly is one of the earliest economic models of competition between two players [23]. Each player offers a quantity of a homogeneous product which affects the price of the product and his gain. The price of the product is a decreasing function that depends on the total quantity. Formally, the Cournot duopoly can be seen as a strategic form game ( N , ( S i ) i N , ( u i ) i N ) with the components defined as follows:
  • the set of players is N = { 1 , 2 } ,
  • the strategy set of player i is S i = [ 0 , ) ,
  • player i’s payoff function u i is given by formula
    u i ( q 1 , q 2 ) = q i P ( q 1 , q 2 ) c q i , q 1 , q 2 [ 0 , ) ,
    where P ( q 1 , q 2 ) represents the price of the product,
    P ( q 1 , q 2 ) = a q 1 q 2 if q 1 + q 2 < a , 0 if q 1 + q 2 a ,
    and a marginal cost c satisfies a > c > 0 .
The game so defined has exactly one Nash equilibrium ( q 1 * , q 2 * ) = ( ( a c ) / 3 , ( a c ) / 3 ) with the payoff equal to ( a c ) 2 / 9 for each player. One can check that the Nash equilibrium in the Cournot competition is not Pareto optimal. The players can benefit from playing strategy profile ( q 1 , q 2 ) = ( ( a c ) / 4 , ( a c ) / 4 ) ) and get ( a c ) 2 / 8 .

3.2. Quantum Case

The Li–Du–Massar quantum approach to the Cournot duopoly [21] (see [19] for more details) proceeds as follows. Let | 00 be the initial state and J ( γ ) = e γ ( a 1 a 2 a 1 a 2 ) be a unitary operator. The parameters γ 0 and a i ( a i ) represent the creation (annihilation) operator of electromagnetic field i. The player i’s strategies are unitary operators of the form
D i ( x i ) = e x i ( a i a i ) / 2 , x i [ 0 , ) , i = 1 , 2 .
Then, the operator J ( γ ) and the strategy profile D 1 ( x 1 ) D 2 ( x 2 ) determine the final state | Ψ f ,
| Ψ f = J ( γ ) ( D 1 ( x 1 ) D 2 ( x 2 ) ) J ( γ ) | 00 .
The quantity q i (in the case of Bertrand duopoly it is the price p i ) is then obtained by acting the measurement operator X i = a i + a i / 2 on the state | Ψ f . The result is
Ψ f | X 1 | Ψ f = x 1 cosh γ + x 2 sinh γ , Ψ f | X 2 | Ψ f = x 2 cosh γ + x 1 sinh γ .
After normalization of (13), done by setting
x i D x i e γ ,
the resulting quantities become
q 1 = x 1 cosh γ + x 2 sinh γ e γ , q 2 = x 2 cosh γ + x 1 sinh γ e γ .
We get the quantum approach to the classical Cournot duopoly by substituting Equation (15) into Equation (9),
u 1 ( 2 ) ( x 1 , x 2 , γ ) = q 1 ( 2 ) ( a c ( x 1 + x 2 ) ) if ( x 1 + x 2 ) < a , c q 1 ( 2 ) if ( x 1 + x 2 ) a .
From Equation (11), the strategies of player i are identified with choosing x i [ 0 , ) . Furthermore, Equation (15) shows that the scheme correlates the players’ strategies and the higher the value of γ , the stronger correlation between x 1 and x 2 .

4. Quantum Cournot Duopoly with Unawareness

In [16,17], we pointed out that the concept of games with unawareness can be useful when the fact of playing a quantum game is not common knowledge among the players. This may be the case when the players are far away from each other, and a third party is obliged to prepare the game (classical or quantum). After the third party prepares the quantum game, he/she sends the message to the players to inform them that they play the quantum game, and not the classical one. When the players receive the message, player i { 1 , 2 } perceives the game as being quantum, i.e., G i = Γ Q . However, this fact is not common knowledge among players 1 and 2. Player 2 finds that player 1 is considering the quantum game, i.e., G 21 = Γ Q , if player 1 confirms he/she received the message from the third party. Similarly, player 1 receiving a message from player 2 will learn that player 2 is considering the quantum game, G 12 = Γ Q . Two examples of possible scenarios for exchanging players’ messages are shown in Figure 1. The two methods determine games with unawareness that are described by collections of games { G v a } and { G v b } ,
G v a = Γ Q if v { 1 , 2 , 12 , 21 , 121 } Γ C otherwise , G v b = Γ Q if v { 1 , 2 , 12 , 21 , 121 , 212 } Γ C otherwise .
In what follows, we show that the order in which the players send messages to each other has a significant impact on the rational result of the game. It can be seen by comparing extended Nash equilibria in the games { G v a } and { G v b } .
Recall that ( σ 1 c , σ 2 c ) = ( ( a c ) / 3 , ( a c ) / 3 ) is the unique Nash equilibrium in the classical Cournot duopoly. By Proposition 1, the strategy profile ( ( a c ) / 3 , ( a c ) / 3 ) is part of an ENE for
v { 1212 , 12121 , 212 , 2121 , } .
This means that
( σ ) 1212 = ( σ ) 12121 = ( σ ) 212 = ( σ ) 2121 = ( σ ) 21212 = a c 3 , a c 3 .
Let us now determine the strategy profile ( σ ) 121 . By Definition 3,
( σ 2 ) 121 = ( σ 2 ) 1212 = a c 3 .
According to Definition 4, Alice’s strategy ( σ 1 ) 121 is a best reply to ( σ 2 ) 121 = ( a c ) / 3 in the game G 121 = Γ Q . Substituting ( a c ) / 3 into Equation (16), we deduce that
( σ 1 ) 121 = 1 6 ( a c ) ( 2 tanh γ ) .
As a result,
( σ ) 121 = 1 6 ( a c ) ( 2 tanh γ ) , a c 3 .
Similarly,
( σ 1 ) 12 = ( σ 1 ) 121 = 1 6 ( a c ) ( 2 tanh γ ) .
As ( σ 2 ) 12 is a best reply to ( σ 1 ) 12 = ( σ 1 ) 121 = ( 1 / 6 ) k ( 2 tanh γ ) , we conclude that
( σ 2 ) 12 = 1 12 ( a c ) 4 tanh γ + ( tanh γ ) 2 .
In the case of ( σ ) 1 = ( σ 1 , σ 2 ) 1 , we have ( σ 2 ) 1 = ( σ 2 ) 12 given by Equation (24). Now, player 1’s best reply to ( σ 2 ) 12 in the game G 1 = Γ Q is
( σ 1 ) 1 = 1 24 ( a c ) 8 3 tanh γ ( tanh γ ) 3 .
In the same manner, we can see that the strategy profile ( σ ) 2 seen by player 2 is given by
( σ ) 2 = 1 6 ( a c ) ( 2 tanh γ ) , 1 12 ( a c ) 4 tanh γ + ( tanh γ ) 2 .
The strategy profile that is actually played by the players corresponds to ( σ ) = ( σ 1 , σ 2 ) . As ( σ 1 ) = ( σ 1 ) 1 and ( σ 2 ) = ( σ 2 ) 2 , we conclude that
( σ ) = ( σ ) 1 = 1 24 ( a c ) 8 3 tanh γ ( tanh γ ) 3 , 1 12 ( a c ) 4 tanh γ + ( tanh γ ) 2 .
The result ( σ ) of { G v a } implies
u 1 ( ( σ ) , γ ) = e 2 γ ( 6 + 7 e 2 γ + 3 e 4 γ ) 2 ( a c ) 2 72 ( 1 + e 2 γ ) 5 γ ( a c ) 2 8 ,
u 2 ( ( σ ) , γ ) = 6 + 11 e 2 γ + 12 e 4 γ + 3 e 6 γ 6 + 13 e 2 γ + 10 e 4 γ + 3 e 6 γ · u 1 ( ( σ ) , γ ) γ ( a c ) 2 8 .
The analysis, which is similar to that of { G v a } , shows that the result of playing an extended Nash equilibrium in { G v b } is
( σ ) = 1 24 ( a c ) 8 3 tanh γ ( tanh γ ) 3 , 1 24 ( a c ) 8 3 tanh γ ( tanh γ ) 3 .
Then profile (30) implies the payoffs
u 1 ( ( σ ) , γ ) = u 2 ( ( σ ) , γ )
= e 2 γ ( 3 + 3 e 2 γ + 2 e 4 γ ) ( 3 + 6 e 2 γ + 6 e 4 γ + e 6 γ ) ( a c ) 2 18 ( 1 + e 2 γ ) 6 γ ( a c ) 2 9 .

5. General Framework

The way of finding an extended Nash equilibria in { G v a } and { G v b } , given by Equation (17), can be generalized to any two-person game with unawareness in which higher-order iteration of the awareness of players 1 and 2 is associated with the same games.
Proposition 2.
Let { G v } v V be a two-person game with unawareness and br i v ( · ) be a best reply correspondence of player i in the game G v . Let A and B be normal-form games, such that for some v ¯ V 1 = { 1 , 12 , 121 , } and v ˜ V 2 = { 2 , 21 , 212 , } we have G v ¯ ^ v = A and G v ˜ ^ v = B for every v ¯ ^ v V 1 , v ˜ ^ v V 2 .
A strategy profile ( σ 1 , σ 2 ) in an extended Nash equilibrium { ( σ 1 , σ 2 ) } v V of { G v } v V satisfies
( σ 1 ) br 1 1 br 2 12 br 1 121 br i v ¯ ( σ i A )
( σ 2 ) br 2 2 br 1 21 br 2 212 br j v ˜ ( σ j B ) ,
for some Nash equilibria ( σ 1 A , σ 2 A ) and ( σ 1 B , σ 2 B ) of A and B, respectively (provided that the Nash equilibria of A and B exist).
Proof. 
By Proposition 1, Nash equilibrium strategies for A and B are parts of ENE starting from views v ¯ ^ v V 1 and v ˜ ^ v V 2 , respectively. By the definition of ENE, ( σ 1 ) = ( σ 1 ) 1 is a best reply to ( σ 2 ) 1 = ( σ 2 ) 12 . If ( σ 2 ) 12 ^ v = σ 2 A , then
( σ 1 ) br 1 1 ( σ 2 A ) ,
which ends the proof. Otherwise, ( σ 2 ) 12 is a best reply to ( σ 1 ) 12 . Now, if ( σ 1 ) 12 ^ v = σ 1 A , then ( σ 2 ) 12 br 2 12 ( σ 1 A ) , and therefore
( σ 1 ) br 1 1 ( br 2 12 ( σ 1 A ) ) .
Continuing in this way, we arrive at the conclusion that ( σ i ) v ¯ is a best reply to ( σ i ) v ¯ ^ i . By assumption, ( σ i ) v ¯ ^ i = σ i A . As a result, ( σ i ) v ¯ br i v ¯ ( σ i A ) , and, together with the previous steps,
( σ 1 ) br 1 1 ( br 2 12 ( ( br i v ¯ ( ( σ i ) v ¯ ^ i ) ) ) .
 □
An immediate consequence of Proposition 2 is an explicit formula for computing the result of an ENE in a wide class of the Cournot duopoly with unawareness.
Proposition 3.
Let Γ Q be the quantum Cournot duopoly and Γ C be its classical counterpart ( γ = 0 ). Let { G v } v V be a game with unawareness, where
G v = Γ Q if v { 1 , 12 , , v ¯ } { 2 , 21 , , v ˜ } , Γ C o t h e r w i s e ,
and v ¯ V 1 , v ˜ V 2 .
The strategy profile ( σ 1 , σ 2 ) in an extended Nash equilibrium { ( σ 1 , σ 2 ) } v V of { G v } v V and is of the form
( σ 1 , σ 2 ) = x 1 n , x 2 m ,
where
x i y = ( a c ) 3 + 1 2 y tanh γ ( 1 + tanh γ ) y 3 ( 3 + tanh γ )
and n and m are the lengths of the sequences v ¯ and v ˜ , respectively.
Proof. 
We prove the result for player 1. The proof is conducted by induction on the length of v ¯ V 1 . First, we prove that Equation (40) holds for | v ¯ | = 0 . Then, { G v } v V 1 = { Γ C } and ( x 1 0 , x 2 0 ) = ( ( a c ) / 3 , ( a c ) / 3 ) . It follows from Proposition 1 the result ( σ 1 , σ 2 ) predicted by an ENE in { Γ C } is a Nash equilibrium in Γ C . The Cournot duopoly game has the unique Nash equilibrium ( ( a c ) / 3 , ( a c ) / 3 ) (see, for example, [24]). As a result, Formula (40) is true for y = 0 .
Assume by induction that Equation (40) holds for n. We will prove that it holds for n + 1 . Let us consider { G v } v V 1 with | v ¯ | = n + 1 . As G v = Γ Q for v { 1 , 12 , , v ¯ } , it follows from Proposition 2 that
( σ 1 ) = ( σ 1 ) 1 = br 1 1 br 2 12 br i v ¯ a c 3 .
The best reply correspondence associated with Γ Q is a function br i : [ 0 , ) [ 0 , ) ,
br i v ( x ) = 1 2 ( a c x x tanh γ ) , v { 1 , 2 , , v ¯ } .
Note that ( σ 1 ) = br 1 1 ( ξ ) , where ξ = br 2 12 br i v ¯ ( ( a c ) / 3 ) . By the induction hypothesis, ξ is given by the right-hand side of Equation (40). As a result,
( σ 1 ) = br 1 ( a c ) 3 + 1 2 n tanh γ ( 1 + tanh γ ) n 3 ( 3 + tanh γ )
= 1 2 a c ( a c ) 3 + 1 2 n tanh γ ( 1 + tanh γ ) n 3 ( 3 + tanh γ ) ( 1 + tanh γ )
= ( a c ) 3 + 1 2 n + 1 tanh γ ( 1 + tanh γ ) n + 1 3 ( 3 + tanh γ ) ,
which is what we needed to show. □
Remark 2.
Note that for γ = 0 , each element of the collection { G v } given by Equation (38) is the classical Cournot duopoly game (in other words, playing the classical game is common knowledge among the players). The strategy x i y takes into account that case, i.e., x i y is equal to the classical Nash equilibrium strategy ( a c ) / 3 for γ = 0 . Note also that x i y ( a c ) / 3 for every γ [ 0 , ) . This means that the players playing according to ( x i m , x i n ) .
As an application of Proposition 3, we reconsider the example given by Equation (17).
Example 1.
Let us consider { G v a } and { G v b } given by Equation (17). Then, in terms of Equation (38), v ¯ = 121 , v ˜ = 21 in the case of { G v a } and v ¯ = 121 , v ˜ = 212 in { G v b } . According to Lemma 3, the actual strategy profile played in games { G v a } and { G v b } is ( σ 1 , σ 2 ) = x 1 3 , x 2 2 and ( σ 1 , σ 2 ) = x 1 3 , x 2 3 , respectively, where
x i 3 = 1 24 ( a c ) 8 3 tanh γ ( tanh γ ) 3 , x i 2 = 1 12 ( a c ) 4 tanh γ + ( tanh γ ) 2 .
As shown in Figure 2, the result of the game varies depending on the strategy profile x 1 3 , x 2 2 and x 1 3 , x 2 3 . In the first case, the resulting payoff converges to the Pareto optimal outcome ( a c ) 2 / 8 , as γ increases to infinity. The second case implies the equilibrium outcome goes to ( a c ) 2 / 9 , as γ goes to infinity.

6. Bertrand Price Competition

The Bertrand model [25] was proposed as an alternative to the Cournot model [23]. In the Bertrand model of competition, two players compete in the price of a homogeneous product. The firm with a lower price captures the entire market. If both firms charge the same price, they split the market equally. To be more specific, it is assumed that the payoff function u i of player i { 1 , 2 } is a function of prices p 1 and p 2 determined by player 1 and 2, respectively. Moreover, we assume that each firm has the same marginal cost c such that 0 c < a . Then, the payoff function of player 1 is
u 1 ( p 1 , p 2 ) = ( p 1 c ) ( a p 1 ) if p 1 < p 2 and p 1 a , 1 2 ( p 1 c ) ( a p 1 ) if p 1 = p 2 and p 1 a , 0 otherwise .
Similarly, the payoff function of player 2 is
u 2 ( p 1 , p 2 ) = ( p 2 c ) ( a p 2 ) if p 2 < p 1 and p 2 a , 1 2 ( p 2 c ) ( a p 2 ) if p 1 = p 2 and p 2 a , 0 otherwise .
The game defined by Equations (46) and (47) has the unique Nash equilibrium ( p 1 * , p 2 * ) = ( c , c ) that arises from intersection of best reply functions β 1 ( p 2 ) and β 2 ( p 1 ) ,
β 1 ( p 2 ) = { p 1 | p 1 > p 2 } if p 2 < c , { p 1 | p 1 c } if p 2 = c , if c < p 2 a + c 2 , a + c 2 if p 2 > a + c 2 , β 2 ( p 1 ) = { p 2 | p 2 > p 1 } if p 1 < c , { p 2 | p 2 c } if p 1 = c , if c < p 1 a + c 2 , a + c 2 if p 1 > a + c 2 .
The equilibrium implies the payoff of 0 for both players.
According to the quantum model introduced in [21], the normalized players’ prices p 1 and p 2 are determined as functions p i : [ 0 , ) 3 [ 0 , ) of x 1 , x 2 and a fixed entanglement parameter γ [ 0 , ) ,
p 1 ( x 1 , x 2 , γ ) = x 1 cosh γ + x 2 sinh γ e γ , p 2 ( x 1 , x 2 , γ ) = x 2 cosh γ + x 1 sinh γ e γ .
u 1 Q ( x 1 , x 2 , γ ) = ( p 1 ( x 1 , x 2 , γ ) c ) ( a p 1 ( x 1 , x 2 , γ ) ) if x 1 < x 2 and p 1 ( x 1 , x 2 , γ ) a , 1 2 ( p 1 ( x 1 , x 2 , γ ) c ) ( a p 1 ( x 1 , x 2 , γ ) ) if x 1 = x 2 and x 1 a , 0 otherwise ,
u 2 Q ( x 1 , x 2 , γ ) = ( p 2 ( x 1 , x 2 , γ ) c ) ( a p 2 ( x 1 , x 2 , γ ) ) if x 2 < x 1 and p 2 ( x 1 , x 2 , γ ) a , 1 2 ( p 2 ( x 1 , x 2 , γ ) c ) ( a p 2 ( x 1 , x 2 , γ ) ) if x 1 = x 2 and x 2 a , 0 otherwise .
To determine extended Nash equilibria in a Bertrand duopoly example with unawareness, presented below, we need to find a player’s best reply to x = c . We describe the result in the form of the following lemma.
Lemma 1.
Denote by Γ C B and Γ Q B the Bertrand duopoly examples given by Equations (46) and (47) and (50) and (51), respectively. The set of player i’s best reply to x = c is [ c , ) in the games Γ C B and Γ Q B .
Proof. 
If x 2 < c , then player 1 gets a negative payoff by choosing x 1 x 2 . Indeed,
p 1 ( x 1 , x 2 , γ ) = x 1 cosh γ + x 2 sinh γ e γ c < c cosh γ + c sinh γ e γ c = 0
and
a p 1 ( x 1 , x 2 , γ ) = a x 1 cosh γ + x 2 sinh γ e γ > a c > 0 .
Therefore, according to Equation (50), it is optimal for player 1 to take x 1 > x 2 and get the payoff of 0. Similarly, if x 2 = c , then x 1 < x 2 yields player 1 a negative payoff. For this reason, player 1’s best reply is x 1 c , for which he/she obtains 0. □
Example 2.
Consider { G v } v V with the components defined as follows,
G v = Γ Q B i f v { , 1 } , Γ C B o t h e r w i s e .
The collection { G v } v V describes the case where player 1 is fully aware of playing the quantum game Γ Q B , whereas player 2 is completely unaware of playing Γ Q B . Moreover, player 1 finds that player 2 is considering the classical game Γ C B . Therefore, it is reasonable to think that player 1 is in a better strategic position than player 2.
To find an extended Nash equilibrium, we first note that
G 2 = G 12 = G 21 = G 121 = = Γ C B .
By Proposition 1, an extended Nash equilibrium satisfies
( σ ) 2 = ( σ ) 12 = ( σ ) 21 = ( σ ) 121 = = ( c , c ) .
According to Proposition 3, ( σ 1 ) = ( σ 1 ) 1 = br 1 ( c ) . Therefore, by Lemma 1, ( σ 1 ) 1 [ c , ) . To sum up, the result implied by a possible Nash equilibrium in the game given by Equation (54) is
( σ 1 , σ 2 ) { ( x 1 , c ) : x 1 c } .
The payoffs for players 1 and 2 corresponding to Equation (56) are illustrated in Figure 3, and they are given by the following formulas:
u 1 ( x 1 , c , γ ) = 0 ,
u 2 ( x 1 , c , γ ) = ( x 1 c ) sinh γ ( a c ) cosh γ + ( a x 1 ) sinh γ e 2 γ if c x 1 a + ( a c ) coth γ , 0 otherwise ,
where the form of piecewise function (58) follows from the fact that p 2 ( x 1 , c , γ ) a if and only if x 1 a + ( a c ) coth γ . Thus, player 2 gets a positive payoff as long as x 1 ( c , a + ( a c ) coth γ ) . In particular, he/she may obtain the monopoly payoff ( a c ) 2 / 4 . Indeed, from the first subfunction of (51) it may be concluded that
p 2 ( x 1 , x 2 , γ ) = a + c 2 .
maximizes u 2 Q ( x 1 , x 2 , γ ) . From equation
p 2 ( x 1 , c , γ ) = c cosh γ + x 1 sinh γ e γ = a + c 2
we obtain
x 1 = 1 2 ( a + c + ( a c ) coth γ ) .
Therefore, if, in the equilibrium (56), player 1 chooses x 1 given by Equation (61), player 2 gets
u 2 1 2 ( a + c + ( a c ) coth γ ) , c , γ = 1 4 ( a c ) 2 .

7. Conclusions

Our research has shown that a rational result in the quantum duopolies depends on whether the players play the quantum game is common knowledge or not. The Pareto optimal outcome ( a c ) 2 / 8 is achievable in the quantum Cournot duopoly with maximally correlated strategies if each player knows that he/she plays the quantum game, but he/she also has to know that the other player perceives the quantum game, and each player i finds that the other player finds that player i is considering the quantum game and so on. In case players’ perceptions are limited characteristics of the equilibrium payoff outcome varies depending on the level of awareness of the players. We have shown that an asymmetric distribution of players’ unawareness may be beneficial to the players in the quantum Cournot duopoly game, whereas rational strategies of equally unaware players imply the inefficient equilibrium outcome ( a c ) 2 / 9 .
The notion of game with unawareness finds also application in the quantum Bertrand duopoly. The example used in the paper indicates that the equilibrium result is more unified in the game with unawareness than in the case in which playing the quantum Bertrand duopoly is common knowledge.

Author Contributions

Conceptualization, was performed by P.F. Formal analysis, data validation, and discussion was shared by all authors.

Funding

The work by Piotr Frąckiewicz was funded by the National Science Centre, Poland, under the research project 2016/23/D/ST1/01557.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum games and quantum strategies. Phys. Rev. Lett. 1999, 83, 3077–3080. [Google Scholar] [CrossRef]
  2. Yu, T.; Ben-Av, R. Evolutionarily stable sets in quantum penny flip games. Quantum. Inf. Process 2013, 12, 2143. [Google Scholar] [CrossRef]
  3. Nawaz, A.; Toor, A.H. Evolutionarily stable strategies in quantum HawkDove game. Chin. Phys. Lett. 2010, 27, 5. [Google Scholar] [CrossRef]
  4. Iqbal, A.; Toor, A.H. Evolutionarily stable strategies in quantum games. Phys. Lett. A 2001, 280, 249. [Google Scholar] [CrossRef]
  5. Pykacz, J.; Fra̧ckiewicz, P. Arbiter as a third man in classical and quantum games. Int. J. Theor. Phys. 2010, 49, 3243. [Google Scholar] [CrossRef]
  6. Meyer, D.A. Quantum strategies. Phys. Rev. Lett. 1999, 82, 1052. [Google Scholar] [CrossRef]
  7. Fra̧ckiewicz, P. Quantum information approach to normal representation of extensive games. Int. J. Quantum Inf. 2012, 10, 1250048. [Google Scholar] [CrossRef]
  8. Fra̧ckiewicz, P.; Sładkowski, J. Quantum information approach to the ultimatum game. Int. J. Theor. Phys. 2014, 53, 3248. [Google Scholar] [CrossRef]
  9. La Mura, P. Correlated equilibria of classical strategic games with quantum signals. Int. J. Quantum Inf. 2005, 3, 183. [Google Scholar] [CrossRef]
  10. Wei, Z.; Zhang, S. Full characterization of quantum correlated equilibria. Quantum Inf. Comput. 2013, 13, 846. [Google Scholar]
  11. Fra̧ckiewicz, P. On quantum game approach to correlated equilibrium. In Proceedings of the 4th Global Virtual Conference, Žilina, Slovakia, 18–22 April 2016. [Google Scholar] [CrossRef]
  12. Iqbal, A.; Toor, A.H. Quantum repeated games. Phys. Lett. A 2002, 300, 541. [Google Scholar] [CrossRef]
  13. Fra̧ckiewicz, P. Quantum repeated games revisited. J. Phys. A Math. Theor. 2012, 45, 085307. [Google Scholar] [CrossRef] [Green Version]
  14. Iqbal, A.; Toor, A.H. Quantum cooperative games. Phys. Lett. A 2002, 293, 103. [Google Scholar] [CrossRef]
  15. Liao, X.P.; Ding, X.Z.; Fang, M.F. Improving the payoffs of cooperators in three-player cooperative game using weak measurements. Quantum Inf. Process 2015, 14, 4395. [Google Scholar] [CrossRef]
  16. Fra̧ckiewicz, P. Quantum games with unawareness. Entropy 2018, 20, 555. [Google Scholar] [CrossRef]
  17. Fra̧ckiewicz, P. Quantum Penny Flip game with unawareness. Quantum Inf. Process 2019, 18, 15. [Google Scholar] [CrossRef]
  18. Fra̧ckiewicz, P. Remarks on quantum duopoly schemes. Quantum Inf. Process 2016, 15, 121. [Google Scholar] [CrossRef]
  19. Fra̧ckiewicz, P.; Sladkowski, J. Quantum approach to Bertrand duopoly. Quantum Inf. Process 2016, 15, 3637. [Google Scholar] [CrossRef]
  20. Feinberg, Y. Games with Unawareness; Working Paper No. 2122; Stanford Graduate School of Business: Stanford, CA, USA, 2012. [Google Scholar]
  21. Li, H.; Du, J.; Massar, S. Continuous-variable quantum games. Phys. Lett. A 2002, 306, 73–78. [Google Scholar] [CrossRef] [Green Version]
  22. Nash, J. Non-cooperative games. Ann. Math. 1951, 54, 286. [Google Scholar] [CrossRef]
  23. Cournot, A. Recherches sur les Principes Mathématiques de la Théorie des Richesses; Hachette: Paris, France, 1838. [Google Scholar]
  24. Fra̧ckiewicz, P. Quantum approach to Cournot-type competition. Int. J. Theor. Phys. 2018, 57, 353. [Google Scholar] [CrossRef]
  25. Bertrand, J. Théorie mathématique de la richesse sociale. Journal des Savants 1883, 67, 499–508. [Google Scholar]
Figure 1. Two examples of exchanging messages by the players: (a) messages sent sequentially, (b) messages sent simultaneously.
Figure 1. Two examples of exchanging messages by the players: (a) messages sent sequentially, (b) messages sent simultaneously.
Entropy 21 01097 g001
Figure 2. The extended Nash equilibrium (ENE) payoffs (for a c = 1 ) associated with the profiles x 1 3 , x 2 3 and x 1 3 , x 2 2 depending on the value of γ.
Figure 2. The extended Nash equilibrium (ENE) payoffs (for a c = 1 ) associated with the profiles x 1 3 , x 2 3 and x 1 3 , x 2 2 depending on the value of γ.
Entropy 21 01097 g002
Figure 3. The payoff of player 2 corresponding to Equation (56) for fixed entanglement parameters γ and a c = 1 .
Figure 3. The payoff of player 2 corresponding to Equation (56) for fixed entanglement parameters γ and a c = 1 .
Entropy 21 01097 g003

Share and Cite

MDPI and ACS Style

Frąckiewicz, P.; Bilski, J. Quantum Games with Unawareness with Duopoly Problems in View. Entropy 2019, 21, 1097. https://0-doi-org.brum.beds.ac.uk/10.3390/e21111097

AMA Style

Frąckiewicz P, Bilski J. Quantum Games with Unawareness with Duopoly Problems in View. Entropy. 2019; 21(11):1097. https://0-doi-org.brum.beds.ac.uk/10.3390/e21111097

Chicago/Turabian Style

Frąckiewicz, Piotr, and Jakub Bilski. 2019. "Quantum Games with Unawareness with Duopoly Problems in View" Entropy 21, no. 11: 1097. https://0-doi-org.brum.beds.ac.uk/10.3390/e21111097

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