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 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, denotes how player ’s views the game for . That is, the player views the set of players, the sets of players’ strategies, and the payoff functions as , and , respectively. In general, each player also considers how each of the other players views the game. Formally, given a finite sequence of players , there is associated a game . The game describes the situation in which player considers that player considers that …player is considering the game . A sequence v is called a view. The empty sequence is assumed to be the modeler’s view, i.e., . We denote an action profile in , where by . The concatenation of two views followed by is defined as . The set of all potential views is where and .
Definition 1.
A collection where 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 is called its set of relevant views if and satisfy the following conditions.
- 1.
- For every ,
- 2.
- For every ,
- 3.
- If , then
The first property indicates what views are relevant. If the set of players seen by player 1 does not contain player 3, i.e., , the view what player 1 thinks that player 3 is considering is not relevant for player 1. Therefore, .
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 , he/she also finds that he/she has that perception, i.e., .
Games of the form that correspond to some views and the game of the modeler may differ in the number of players. As the payoffs results from strategies chosen by all the players, the payoffs in 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 is a Nash equilibrium if for each player and each strategy of player i
where .
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 be a normal-form game with unawareness. An extended strategy profile (ESP) in is a collection of strategy combinations , where is a strategy profile in the game such that for every holds
As an illustration of Equation (5), let us consider the game —the game that player 1 finds that player 2 is considering. If player 1 thinks that player 2 chooses strategy in , he/she must assume the same strategy in , which is the game that he/she considers, i.e., .
The next step is an extension of rationalizability from normal-form games to the games with unawareness.
Definition 4.
An extended strategy profile in a game with unawareness is called extended rationalizable if for every strategy is a best reply to in .
Let us consider a normal-form game with unawareness . Given a relevant view , the views as seen from v are defined to be . Then, the game with unawareness as seen from v is defined by .
Definition 5.
An extended strategy profile in a game with unawareness is called an extended Nash equilibrium (ENE) if it is rationalizable and for all , such that
the following is satisfied; .
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 of player 2 in the game of player 1 is a best reply to player 1’s strategy in the game . Moreover, is a best reply to strategy .
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 be a normal-form game with unawareness such that, for some , the equation holds for every such that . Let σ be a strategy profile in G. Then,
- 1.
- σ is rationalizable for G if and only if is part of an extended rationalizable profile in .
- 2.
- σ is a Nash equilibrium for G if and only if is part of on an extended Nash equilibrium for and this ENE satisfies .
Remark 1.
We see from Equations (3) and (5) that, for every , a normal-form game and a strategy profile determine the games and profiles in the form and , respectively, for example, determines . Therefore, in general, a game with unawareness and an extended strategy profile are defined by and , respectively, where
Then, we get from by setting for and
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 with the components defined as follows:
- the set of players is ,
- the strategy set of player i is ,
- player i’s payoff function is given by formulawhere represents the price of the product,and a marginal cost c satisfies .
The game so defined has exactly one Nash equilibrium with the payoff equal to 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 and get .
3.2. Quantum Case
The Li–Du–Massar quantum approach to the Cournot duopoly [21] (see [19] for more details) proceeds as follows. Let be the initial state and be a unitary operator. The parameters and () represent the creation (annihilation) operator of electromagnetic field i. The player i’s strategies are unitary operators of the form
Then, the operator and the strategy profile determine the final state ,
The quantity (in the case of Bertrand duopoly it is the price ) is then obtained by acting the measurement operator on the state . The result is
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 perceives the game as being quantum, i.e., . 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., , 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, . 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 and ,
Figure 1.
Two examples of exchanging messages by the players: (a) messages sent sequentially, (b) messages sent simultaneously.
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 and .
Recall that is the unique Nash equilibrium in the classical Cournot duopoly. By Proposition 1, the strategy profile is part of an ENE for
This means that
Let us now determine the strategy profile . By Definition 3,
According to Definition 4, Alice’s strategy is a best reply to in the game . Substituting into Equation (16), we deduce that
As a result,
Similarly,
As is a best reply to , we conclude that
In the case of , we have given by Equation (24). Now, player 1’s best reply to in the game is
In the same manner, we can see that the strategy profile seen by player 2 is given by
The strategy profile that is actually played by the players corresponds to . As and , we conclude that
The result of implies
The analysis, which is similar to that of , shows that the result of playing an extended Nash equilibrium in is
5. General Framework
The way of finding an extended Nash equilibria in and , 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 be a two-person game with unawareness and be a best reply correspondence of player i in the game . Let A and B be normal-form games, such that for some and we have and for every , .
A strategy profile in an extended Nash equilibrium of satisfies
for some Nash equilibria and 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 and , respectively. By the definition of ENE, is a best reply to . If , then
which ends the proof. Otherwise, is a best reply to . Now, if , then , and therefore
Continuing in this way, we arrive at the conclusion that is a best reply to . By assumption, . As a result, , and, together with the previous steps,
□
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 be the quantum Cournot duopoly and be its classical counterpart (). Let be a game with unawareness, where
and , .
The strategy profile in an extended Nash equilibrium of and is of the form
where
and n and m are the lengths of the sequences and , respectively.
Proof.
We prove the result for player 1. The proof is conducted by induction on the length of . First, we prove that Equation (40) holds for . Then, and . It follows from Proposition 1 the result predicted by an ENE in is a Nash equilibrium in . The Cournot duopoly game has the unique Nash equilibrium (see, for example, [24]). As a result, Formula (40) is true for .
Assume by induction that Equation (40) holds for n. We will prove that it holds for . Let us consider with . As for , it follows from Proposition 2 that
The best reply correspondence associated with is a function ,
Note that , where . By the induction hypothesis, is given by the right-hand side of Equation (40). As a result,
which is what we needed to show. □
Remark 2.
Note that for , each element of the collection 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 takes into account that case, i.e., is equal to the classical Nash equilibrium strategy for . Note also that for every . This means that the players playing according to .
As an application of Proposition 3, we reconsider the example given by Equation (17).
Example 1.
Let us consider and given by Equation (17). Then, in terms of Equation (38), in the case of and in . According to Lemma 3, the actual strategy profile played in games and is and , respectively, where
As shown in Figure 2, the result of the game varies depending on the strategy profile and . In the first case, the resulting payoff converges to the Pareto optimal outcome , as γ increases to infinity. The second case implies the equilibrium outcome goes to , as γ goes to infinity.
Figure 2.
The extended Nash equilibrium (ENE) payoffs (for ) associated with the profiles and depending on the value of γ.
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 of player is a function of prices and determined by player 1 and 2, respectively. Moreover, we assume that each firm has the same marginal cost c such that . Then, the payoff function of player 1 is
Similarly, the payoff function of player 2 is
The game defined by Equations (46) and (47) has the unique Nash equilibrium that arises from intersection of best reply functions and ,
The equilibrium implies the payoff of 0 for both players.
According to the quantum model introduced in [21], the normalized players’ prices and are determined as functions of and a fixed entanglement parameter ,
To determine extended Nash equilibria in a Bertrand duopoly example with unawareness, presented below, we need to find a player’s best reply to . We describe the result in the form of the following lemma.
Lemma 1.
Proof.
If , then player 1 gets a negative payoff by choosing . Indeed,
and
Therefore, according to Equation (50), it is optimal for player 1 to take and get the payoff of 0. Similarly, if , then yields player 1 a negative payoff. For this reason, player 1’s best reply is , for which he/she obtains 0. □
Example 2.
Consider with the components defined as follows,
The collection describes the case where player 1 is fully aware of playing the quantum game , whereas player 2 is completely unaware of playing . Moreover, player 1 finds that player 2 is considering the classical game . 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
By Proposition 1, an extended Nash equilibrium satisfies
According to Proposition 3, . Therefore, by Lemma 1, . To sum up, the result implied by a possible Nash equilibrium in the game given by Equation (54) is
The payoffs for players 1 and 2 corresponding to Equation (56) are illustrated in Figure 3, and they are given by the following formulas:
where the form of piecewise function (58) follows from the fact that if and only if . Thus, player 2 gets a positive payoff as long as . In particular, he/she may obtain the monopoly payoff . Indeed, from the first subfunction of (51) it may be concluded that
maximizes . From equation
we obtain
Figure 3.
The payoff of player 2 corresponding to Equation (56) for fixed entanglement parameters and .
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 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 .
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
- Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum games and quantum strategies. Phys. Rev. Lett. 1999, 83, 3077–3080. [Google Scholar] [CrossRef]
- Yu, T.; Ben-Av, R. Evolutionarily stable sets in quantum penny flip games. Quantum. Inf. Process 2013, 12, 2143. [Google Scholar] [CrossRef]
- Nawaz, A.; Toor, A.H. Evolutionarily stable strategies in quantum HawkDove game. Chin. Phys. Lett. 2010, 27, 5. [Google Scholar] [CrossRef]
- Iqbal, A.; Toor, A.H. Evolutionarily stable strategies in quantum games. Phys. Lett. A 2001, 280, 249. [Google Scholar] [CrossRef]
- 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]
- Meyer, D.A. Quantum strategies. Phys. Rev. Lett. 1999, 82, 1052. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P. Quantum information approach to normal representation of extensive games. Int. J. Quantum Inf. 2012, 10, 1250048. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P.; Sładkowski, J. Quantum information approach to the ultimatum game. Int. J. Theor. Phys. 2014, 53, 3248. [Google Scholar] [CrossRef]
- La Mura, P. Correlated equilibria of classical strategic games with quantum signals. Int. J. Quantum Inf. 2005, 3, 183. [Google Scholar] [CrossRef]
- Wei, Z.; Zhang, S. Full characterization of quantum correlated equilibria. Quantum Inf. Comput. 2013, 13, 846. [Google Scholar]
- 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]
- Iqbal, A.; Toor, A.H. Quantum repeated games. Phys. Lett. A 2002, 300, 541. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P. Quantum repeated games revisited. J. Phys. A Math. Theor. 2012, 45, 085307. [Google Scholar] [CrossRef]
- Iqbal, A.; Toor, A.H. Quantum cooperative games. Phys. Lett. A 2002, 293, 103. [Google Scholar] [CrossRef]
- 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]
- Fra̧ckiewicz, P. Quantum games with unawareness. Entropy 2018, 20, 555. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P. Quantum Penny Flip game with unawareness. Quantum Inf. Process 2019, 18, 15. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P. Remarks on quantum duopoly schemes. Quantum Inf. Process 2016, 15, 121. [Google Scholar] [CrossRef]
- Fra̧ckiewicz, P.; Sladkowski, J. Quantum approach to Bertrand duopoly. Quantum Inf. Process 2016, 15, 3637. [Google Scholar] [CrossRef]
- Feinberg, Y. Games with Unawareness; Working Paper No. 2122; Stanford Graduate School of Business: Stanford, CA, USA, 2012. [Google Scholar]
- Li, H.; Du, J.; Massar, S. Continuous-variable quantum games. Phys. Lett. A 2002, 306, 73–78. [Google Scholar] [CrossRef]
- Nash, J. Non-cooperative games. Ann. Math. 1951, 54, 286. [Google Scholar] [CrossRef]
- Cournot, A. Recherches sur les Principes Mathématiques de la Théorie des Richesses; Hachette: Paris, France, 1838. [Google Scholar]
- Fra̧ckiewicz, P. Quantum approach to Cournot-type competition. Int. J. Theor. Phys. 2018, 57, 353. [Google Scholar] [CrossRef]
- Bertrand, J. Théorie mathématique de la richesse sociale. Journal des Savants 1883, 67, 499–508. [Google Scholar]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).


