Quantum Model of Bertrand Duopoly

2 downloads 0 Views 317KB Size Report
May 24, 2011 - Quantum Model of Bertrand Duopoly. This article has been downloaded from IOPscience. Please scroll down to see the full text article.
Home

Search

Collections

Journals

About

Contact us

My IOPscience

Quantum Model of Bertrand Duopoly

This article has been downloaded from IOPscience. Please scroll down to see the full text article. 2010 Chinese Phys. Lett. 27 080302 (http://iopscience.iop.org/0256-307X/27/8/080302) View the table of contents for this issue, or go to the journal homepage for more

Download details: IP Address: 111.68.96.58 The article was downloaded on 24/05/2011 at 19:25

Please note that terms and conditions apply.

CHIN. PHYS. LETT. Vol. 27, No. 8 (2010) 080302

Quantum Model of Bertrand Duopoly

*

Salman Khan** , M. Ramzan, M. K. Khan Department of Physics Quaid-i-Azam University, Islamabad 45320, Pakistan

(Received 26 January 2010) We present a quantum model of Bertrand duopoly and study the entanglement behavior on the profit functions of the firms. Using the concept of optimal response of each firm to the price of the opponent, we find only one Nash equilibirum point for the maximally entangled initial state. The presence of quantum entanglement in the initial state gives payoffs higher to the firms than the classical payoffs at the Nash equilibrium. As a result, the dilemma-like situation in the classical game is resolved.

PACS: 03. 65. Ta, 03. 65. βˆ’w, 03. 67. Lx

DOI: 10.1088/0256-307X/27/8/080302

In economics, oligopoly refers to a market condition in which sellers are so few that the action of each seller has a measurable impact on the price and other market factors.[1] If the number of firms competing on a commodity in the market is just two, the oligopoly is termed as duopoly. The competitive behavior of firms in oligopoly makes it suitable to be analyzed by using the techniques of game theory. The Cournot and Bertrand models are the two oldest and famous oligopoly models.[2,3] In the Cournot model of oligopoly, firms put a certain amount of homogeneous product simultaneously in the market and each firm tries to maximize its payoff by assuming that the opponent firms will keep their outputs constant. Later, Stackelberg introduced a modified form of Cournot oligopoly in which the oligopolistic firms supply their products in the market one after the other instead of their simultaneous moves. In Stackelberg duopoly the firm that moves first is called the leader and the other firm is the follower.[4] In the Bertrand model the oligopolistic firms compete on price of the commodity, that is, each firm tries to maximize its payoff by assuming that the opponent firms will not change the prices of their products. The output and price are related by the demand curve so the firms choose one of them to compete on leaving the other free. For a homogeneous product, if firms choose to compete on price rather than output, the firms reach a state of the Nash equilibrium at which they charge a price equal to marginal cost. This result is usually termed as the Bertrand paradox, because practically it takes many firms to ensure prices equal to marginal cost. One way to avoid this situation is to allow the firms to sell differentiated products.[1] In the past decade, quantum game theorists have been attempting to study classical games in the domain of quantum mechanics.[5βˆ’14] Various quantum protocols have been introduced in this regard and interesting results have been obtained.[15βˆ’25] The first

quantization scheme was presented by Meyer,[15] in which he quantized a simple penny flip game and showed that a quantum player can always win against a classical player by utilizing quantum superposition. In this Letter, we extend the classical Bertrand duopoly with differentiated products to quantum domain by using the quantization scheme proposed by Marinatto and Weber.[17] Our results show that the classical game becomes a subgame of the quantum version. We find that entanglement in the initial state of the game makes the players better off. Before presenting the calculation of quantization scheme, we first review the classical model of the game. Consider two firms 𝐴 and 𝐡 producing their products at a constant marginal cost 𝑐 such that 𝑐 < π‘Ž, where π‘Ž is a constant. Let 𝑝1 and 𝑝2 be the prices chosen by firms for their products, respectively. The quantities π‘žπ΄ and π‘žπ΅ that each firm sells is given by the following key assumption of the classical Bertrand duopoly model π‘žπ΄ = π‘Ž βˆ’ 𝑝1 + 𝑏𝑝2 ,

π‘žπ΅ = π‘Ž βˆ’ 𝑝2 + 𝑏𝑝1 ,

(1)

where the parameter 0 < 𝑏 < 1 shows the amount of one firm’s product substituted for the other firm’s product. It can be seen from Eq. (1) that more quantity of the product is sold by the firm which has a low price compared to the price chosen by his opponent. The profit function of the two firms are given by 𝑒𝐴 (𝑝1 , 𝑝2 , 𝑏) = π‘žπ΄ (𝑝1 βˆ’ 𝑐) = (π‘Ž βˆ’ 𝑝1 + 𝑏𝑝2 ) (𝑝1 βˆ’ 𝑐) , 𝑒𝐡 (𝑝1 , 𝑝2 , 𝑏) = π‘žπ΅ (𝑝2 βˆ’ 𝑐) = (π‘Ž βˆ’ 𝑝2 + 𝑏𝑝1 ) (𝑝2 βˆ’ 𝑐).

(2)

In the Bertrand duopoly the firms are allowed to change the quantity of their product to be put in the market and compete only in price. A firm changes the price of its product by assuming that the opponent will keep its price constant. Suppose that firm 𝐡 has

* Supported

by the National Scholarship Program of Pakistan. [email protected] c 2010 Chinese Physical Society and IOP Publishing Ltd β—‹ ** Email:

080302-1

CHIN. PHYS. LETT. Vol. 27, No. 8 (2010) 080302

chosen 𝑝2 as the price of his product, the optimal response of firm 𝐴 to 𝑝2 is obtained by maximizing its profit function with respect to its own product’s price, that is, πœ•π‘’π΄ /πœ•π‘1 = 0, this leads to 𝑝1 =

1 (𝑏𝑝2 + π‘Ž + 𝑐) . 2

(3)

Firm 𝐡 response to a fixed price 𝑝1 of firm 𝐴 is obtained in a similar way and is given by 1 𝑝2 = (𝑏𝑝1 + π‘Ž + 𝑐) . 2

firm 𝐡. The moves (prices) of the firms and the probabilities π‘₯ and 𝑦 of using the operators can be related by 1 1 , 𝑦= , (9) π‘₯= 1 + 𝑝1 1 + 𝑝2 where the prices 𝑝1 and 𝑝2 ∈ [0, ∞) and the probabilities π‘₯, 𝑦 ∈ [0, 1]. By using Eqs. (7)–(9), the nonzero elements of the final density matrix are obtained,

(4)

𝜌14

Solution to Eqs. (3) and (4) leads to the following optimal price level that defines the Nash equilibrium of the game, π‘Ž+𝑐 𝑝*1 = 𝑝*2 = . (5) 2βˆ’π‘

πœŒπ‘“ = π‘₯𝑦𝐼𝐴 βŠ—

† 𝐼𝐡 πœŒπ‘– 𝐼𝐴

βŠ—

𝜌23

𝑝1 cos2 𝛾 + 𝑝2 sin2 𝛾 , (1 + 𝑝1 ) (1 + 𝑝2 )

𝜌44 =

𝑝1 𝑝2 cos2 𝛾 + sin2 𝛾 . (1 + 𝑝1 ) (1 + 𝑝2 )

(10)

𝑒𝐴 (𝑝1 , 𝑝2 , 𝑏) = Trace (π‘ˆπ΄oper πœŒπ‘“ ) , 𝑒𝐡 (𝑝1 , 𝑝2 , 𝑏) = Trace (π‘ˆπ΅oper πœŒπ‘“ ) ,

(11)

where π‘ˆπ΄oper and π‘ˆπ΅oper are payoffs operators of the firms, defined as π‘žπ΄ (π‘˜π΅ 𝜌11 βˆ’ 𝜌22 + 𝜌33 ) , 𝑝12 π‘žπ΄ = (π‘˜π΄ 𝜌11 + 𝜌22 βˆ’ 𝜌33 ) , 𝑝12

π‘ˆπ΄oper = π‘ˆπ΅oper

(12)

1 . where π‘˜π΄ = 𝑝1 βˆ’π‘, π‘˜π΅ = 𝑝2 βˆ’π‘ and 𝑝12 = (1+𝑝1 )(1+𝑝 2) By using Eqs. (10)–(12), the payoffs of the firms are obtained,

𝑒𝐴 (𝑝1 , 𝑝2 , 𝑏) = (π‘Ž βˆ’ 𝑝1 + 𝑏𝑝2 )[π‘˜π΄ cos2 𝛾 + {𝑝2 + 𝑝1 (βˆ’1 βˆ’ 𝑐𝑝2 + 𝑝22 )} sin2 𝛾], 𝑒𝐡 (𝑝1 , 𝑝2 , 𝑏) = (π‘Ž βˆ’ 𝑝2 + 𝑏𝑝1 )[π‘˜π΅ cos2 𝛾 + {𝑝1

† † + π‘₯(1 βˆ’ 𝑦)𝐼𝐴 βŠ— 𝐢𝐡 πœŒπ‘– 𝐼𝐴 βŠ— 𝐢𝐡

βˆ’ 𝑝2 (1 + 𝑐𝑝1 βˆ’ 𝑝21 )} sin2 𝛾].

† † + 𝑦(1 βˆ’ π‘₯)𝐢𝐴 βŠ— 𝐼𝐡 πœŒπ‘– 𝐢𝐴 βŠ— 𝐼𝐡

(7)

In Eq. (7) πœŒπ‘– = |πœ“π‘– βŸ©βŸ¨πœ“π‘– | is the initial density matrix with initial state |Ψ𝑖 ⟩, which is given by |πœ“π‘– ⟩ = cos 𝛾|00⟩ + sin 𝛾|11⟩,

𝜌33 =

The payoffs of the firms can be found by the following trace operations

† 𝐼𝐡

† † + (1 βˆ’ π‘₯)(1 βˆ’ 𝑦)𝐢𝐴 βŠ— 𝐢𝐡 πœŒπ‘– 𝐢𝐴 βŠ— 𝐢𝐡 .

𝑝2 cos2 𝛾 + 𝑝1 sin2 𝛾 , (1 + 𝑝1 ) (1 + 𝑝2 ) (𝑝1 + 𝑝2 ) cos 𝛾 sin 𝛾 , = 𝜌32 = (1 + 𝑝1 ) (1 + 𝑝2 )

𝜌22 =

The profit functions of the firms at the Nash equilibrium become ]οΈ‚2 [οΈ‚ π‘Ž+𝑐 * * βˆ’π‘ . 𝑒𝐴 = 𝑒𝐡 = (6) 2βˆ’π‘ From Eq. (6), we can see that both firms can be made better off if they choose higher prices, that is, the Nash equilibrium is Pareto inefficient. To quantize the game, we consider that the game space of each firm is a two-dimensional Hilbert space of basis vector |0⟩ and |1⟩, that is, the game consists of two qubits, one for each firm. The composite Hilbert space β„‹ of the game is a four-dimensional space, which is formed as a tensor product of the individual Hilbert spaces of the firms, that is, β„‹ = β„‹π’œ βŠ—β„‹β„¬ , where β„‹π’œ and ℋℬ are the Hilbert spaces of firms 𝐴 and 𝐡, respectively. To manipulate their respective qubits, each firm can have only two strategies 𝐼 and 𝐢 with 𝐼 being the identity operator and and 𝐢 the inversion operator also called the Pauli spin flip operator. If π‘₯ and 1 βˆ’ π‘₯ stand for the probabilities of 𝐼 and 𝐢 that firm 𝐴 applies, 𝑦 and 1 βˆ’ 𝑦 are the probabilities that firm 𝐡 applies, then the final state πœŒπ‘“ of the game is given by[17]

(cos2 𝛾 + 𝑝1 𝑝2 sin2 𝛾) , (1 + 𝑝1 ) (1 + 𝑝2 ) (1 + 𝑝1 𝑝2 ) cos 𝛾 sin 𝛾 = 𝜌41 = , (1 + 𝑝1 ) (1 + 𝑝2 )

𝜌11 =

(8)

where 𝛾 ∈ [0, πœ‹] represents the degree of entanglement of the initial state. In Eq. (8) the first qubit corresponds to firm 𝐴 and the second qubit corresponds to

(13)

One can easily see from Eq. (13) that the classical payoffs can be reproduced by setting 𝛾 = 0 in Eq. (13). We proceed, similarly to the classical Bertrand duopoly, to find the response of each firm to the price chosen by the opponent firm. For firm 𝐡’s price 𝑝2 , the optimal response of firm 𝐴 is obtained by maximizing its own payoff (Eq. (13)) with respect to 𝑝1 . Similarly, the reaction function of firm 𝐡 to a known 𝑝1 is obtained. These reaction functions can be writ-

080302-2

CHIN. PHYS. LETT. Vol. 27, No. 8 (2010) 080302

π‘˜π΅ [βˆ’1 + 𝑝2 (π‘Ž + 𝑏𝑝2 )] 𝑝1 = (2 βˆ’ 𝑝2 π‘˜π΅ ) cos 2𝛾 βˆ’ 2𝑝2 π‘˜π΅ [𝑐 + 𝑝2 + 2𝑏𝑝2 βˆ’ 𝑏𝑝22 π‘˜π΅ + π‘Ž{2 βˆ’ 𝑝2 π‘˜π΅ }] cos 2𝛾 + , (2 βˆ’ 𝑝2 π‘˜π΅ ) cos 2𝛾 βˆ’ 2𝑝2 π‘˜π΅ π‘˜π΄ [βˆ’1 + 𝑝1 (π‘Ž + 𝑏𝑝1 )] 𝑝2 = (2 βˆ’ 𝑝1 π‘˜π΄ ) cos 2𝛾 + 2𝑝1 π‘˜π΄ [𝑐 + 𝑝1 + 2𝑏𝑝1 + 𝑏𝑝21 π‘˜π΄ + π‘Ž{2 + 𝑝1 π‘˜π΄ }] cos 2𝛾 + . (2 βˆ’ 𝑝1 π‘˜π΄ ) cos 2𝛾 + 2𝑝1 π‘˜π΄ (14) The results of Eq. (14) reduce to the classical results given in Eqs. (3) and (4) for the initially unentangled state, which leads to the classical Nash equilibrium. This shows that the classical game is a subgame of the quantum game. Now, we discuss the behavior of entanglement in the initial state on the game dynamics. It can be seen from Eq. (14) that the optimal responses of the firms to a fixed price of the opponent firm, for a maximally entangled state, are given by 𝑏𝑝22 + π‘Žπ‘2 βˆ’ 1 , 2𝑝2 𝑏𝑝2 + π‘Žπ‘1 βˆ’ 1 𝑝2 = 1 . 2𝑝1

𝑝1 =

(15)

Solving these equations, we can obtain the optimal price levels and the corresponding payoffs of each firm. In this case the following four points are obtained, βˆšοΈ€ π‘Ž + π‘Ž2 + 4𝛽 * * , 𝑝1 (1) = 𝑝2 (1) = βˆ’2𝛽 2 βˆšοΈ€ 𝑝*1 (2) = 𝑝*2 (2) = , π‘Ž + π‘Ž2 + 4𝛽 2𝑏 (οΈ€βˆš )οΈ€ , 𝑝*1 (3, 4) = √ π‘Ž 2+𝑏 2+𝑏±𝛾 [οΈ‚ ]οΈ‚ 1 𝛾 * 𝑝2 (3, 4) = βˆ’ π‘ŽΒ± √ , (16) 2𝑏 2+𝑏 where the numbers in the parentheses correspond to the respective points (the symbols Β± correspond to points 3 and 4 respectively). To verify which point (points) defines the Nash equilibrium of the game, we use the second partial derivative condition. That is, for the Nash equilibrium, the strategy (point) must be the global maximum of the payoff function, that is, πœ• 2 𝑒𝐴(𝐡) /πœ•π‘21(2) < 0 and the payoff function at the point must be higher than the payoff function at the boundary points. It can easily be verified that this condition is satisfied only at point 1. Hence point 1 defines the Nash equilibrium of the game. The payoffs of the firms at the Nash equilibrium become 1 4 𝑒𝐴 (1) = 𝑒𝐡 (1) = [π‘Ž + 2𝛼2 + 2π‘Ž2 𝑏𝛽 + π‘Ž3 𝑐𝛽 4𝛽 4 βˆšοΈ€ βˆ’ π‘Ž{(𝛽 βˆ’ 2)𝛽 βˆ’ 3}𝑐𝛽 2 + π‘Ž2 + 4𝛽(π‘Ž3 + 2π‘Žπ›Ό + 𝑐𝛼2 + π‘Ž2 𝑐𝛽)].

(17)

The new parameters introduced in Eqs. (16) and (17) are defined as 𝛽 = 𝑏 βˆ’ 2, 𝛼 = 2 βˆ’ 3𝑏 + 𝑏2 . The payoffs of the firms at the Nash equilibrium must be real and positive for the entire range of substitution parameter 𝑏. This condition for marginal cost 𝑐 < 1.4 is satisfied when π‘Ž β‰₯ 3.5. The firms’ payoffs at the other three points become 𝑒𝐴 (2) = 𝑒𝐡 (2) = βˆ’

4 βˆšοΈ€

π‘Ž2

4𝛽)4

[οΈ€ 5 π‘Ž 𝑐

(π‘Ž + + βˆšοΈ€ {οΈ€ }οΈ€ + π‘Ž(βˆ’1 + 𝑏) (βˆ’9 + 5𝑏)𝑐 βˆ’ 2 π‘Ž2 + 4𝛽 βˆšοΈ€ }οΈ€ {οΈ€ βˆ’ π‘Ž3 (8 βˆ’ 5𝑏)𝑐 + π‘Ž2 + 4𝛽 βˆšοΈ€ + (βˆ’1 + 𝑏)2 (βˆ’2 + 𝑐 π‘Ž2 + 4𝛽) βˆšοΈ€ (οΈ€ )οΈ€ + π‘Ž4 βˆ’ 1 + 𝑐 π‘Ž2 + 4𝛽 βˆšοΈ€ {οΈ€ + π‘Ž2 6 βˆ’ 4𝑐 π‘Ž2 + 4𝛽 βˆšοΈ€ (οΈ€ )οΈ€}οΈ€]οΈ€ + 𝑏 βˆ’ 4 + 3𝑐 π‘Ž2 + 4𝛽 , [οΈ€ ]οΈ€ 2 2 3/2 (1 + 𝑏) π‘Ž (2 + 𝑏) √ 𝑒𝐴 (3, 4) = (2 + 𝑏)3/2 (π‘Ž(2 + 𝑏) Β± 2 + 𝑏Γ)2 √ [οΈ€ ]οΈ€ (1 + 𝑏)2 π‘Ž(2 + 𝑏)(𝑏 2 + 𝑏𝑐 Β± Ξ“) √ + (2 + 𝑏)3/2 (π‘Ž(2 + 𝑏) Β± 2 + 𝑏Γ)2 √ [οΈ€ ]οΈ€ (1 + 𝑏)2 𝑏(2𝑏 2 + 𝑏 Β± 𝑐Γ(2 + 𝑏)) √ + , (2 + 𝑏)3/2 (π‘Ž(2 + 𝑏) Β± 2 + 𝑏Γ)2 √ (1 + 𝑏)2 2 + 𝑏 𝑒𝐡 (3, 4) = βˆ’ [2π‘Žπ‘ + π‘Žπ‘π‘ 4𝑏(2 + 𝑏)5/2 √ βˆ’ 2𝑏 Β± 2 + 𝑏Γ𝑐], (18) where Ξ“ =

βˆšοΈ€

4𝑏2 + π‘Ž2 (2 + 𝑏).

40

30

Payoffs

ten as

20

10

0 0.0

0.2

0.4

0.6

0.8

Fig. 1. The payoffs of the firms at the classical and quantum Nash equilibria against the substitution parameter 𝑏. The values of the parameter π‘Ž and the marginal cost 𝑐 are chosen to be 3.5 and 0.1, respectively. The superscripts 𝐢 and 𝑄 of 𝑒 represent the classical and quantum cases, respectively. The subscripts 𝐴 stands for firm 𝐴.

We present a quantization scheme for the Bertrand duopoly with differentiated products. To analyze the effect of quantum entanglement on the game dynamics, we plot the payoffs of the firms at the classical and quantum Nash equilibria against the substitution

080302-3

CHIN. PHYS. LETT. Vol. 27, No. 8 (2010) 080302

parameter 𝑏 in Fig. 1. The values of parameters π‘Ž and 𝑐 are chosen to be 3.5 and 0.1, respectively. The solid line (𝑒𝑄 𝐴 (1)) represents quantum mechanical payoffs and the dotted line (𝑒𝐢 𝐴 ) represents the classical payoffs of the firms. It is clear from the figure that quantum payoffs of the firms are higher than the classical payoffs for the entire range of substitution parameter 𝑏. The maximum entanglement in the initial state of the game makes the firms better off. In Fig. 2, we plot the payoffs of the firms (Eq. (18) against the substitution parameter 𝑏 at the other three points which are not the Nash equilibria.

0.5

Payoffs

0.0 -0.5 -1.0 -1.5 -2.0 0.0

0.2

0.4

0.6

0.8

Fig. 2. The payoffs of the firms at the second and third points as a function of the substitution parameter 𝑏. The values of the parameter π‘Ž and the marginal cost 𝑐 are chosen to be 3.5 and 0.1, respectively. The superscripts 𝐢 and 𝑄 of 𝑒 represent the classical and quantum cases, respectively. The subscripts 𝐴 and 𝐡 correspond to firms 𝐴 and 𝐡, respectively. The numbers in the parentheses represent the corresponding Nash equilibrium points.

In conclusion, we have used the Marinatto and Weber quantization scheme to find the quantum version of Bertrand duopoly with differentiated products. We have studied the entanglement behavior on the payoffs of the firms for a maximally entangled initial state,

and found that for large values of substitution parameter 𝑏, both firms can achieve significantly higher payoffs as compared to the classical payoffs. Furthermore, for maximally entangled state the quantum payoffs are higher than the classical payoffs for the entire range of substitution parameter and is the best situation for both firms. Thus, the dilemma-like situation in the classical Bertrand duopoly game is resolved.

References [1] Gibbons R 1992 Game Theory for Applied Economists (Princeton, NJ: Princeton University Press) Bierman H S, Fernandez L 1998 Game Theory with Economic Applications 2nd edn (Reading MA: AddisonWesley) [2] Cournot A 1897 Researches into the Mathematical Principles of the Theory of Wealth (New York: Macmillan) [3] Bertrand J and Savants J 1883 Journal des Savants 67 499 [4] Stackelberg H von 1934 Marktform und Gleichgewicht (Vienna: Springer) [5] Flitney A P, Ng J and Abbott D 2002 Physica A 314 35 [6] Ramzan M et al 2008 J. Phys. A: Math. Theor. 41 055307 [7] D’ Ariano G M 2002 Quantum Information and Computation 2 355 [8] Flitney A P and Abbott D 2002 Phys. Rev. A 65 062318 [9] Iqbal A, Cheo T and Abbott D 2008 Phys. Lett. A 372 6564 [10] Zhu X and Kaung L M 2008 Commun. Theor. Phys. 49 111 [11] Ramzan M and Khan M K 2008 J. Phys. A: Math. Theor. 41 435302 [12] Ramzan M and Khan M K 2009 J. Phys. A: Math. Theor. 42 025301 [13] Zhu X and Kaung L M 2007 J. Phys. A 40 7729 [14] Salman Khan et al 2010 Int. J. Theor. Phys. 49 31 [15] Meyer D A 1999 Phys. Rev. Lett. 82 1052 [16] Eisert J et al 1999 Phys. Rev. Lett. 83 3077 [17] Marinatto L and Weber T 2000 Phys. Lett. A 272 291 [18] Li H, Du J and Massar S 2002 Phys. Lett. A 306 73 [19] Lo C F and Kiang D 2004 Phys. Lett. A 321 94 [20] Iqbal A and Abbott D 2009 arXiv:quant-ph/0909.3369 [21] Iqbal A and Toor A H 2002 Phys. Rev. A 65 052328 [22] Lo C F and Kiang D 2003 Phys. Lett. 318 333 [23] Benjamin S C and Hayden P M 2001 Phys. Rev. A 64 030301 [24] Lo C F and Kiang D 2005 Phys. Lett. A 346 65 [25] Qin G et al 2005 J. Phys. A: Math. Gen. 38 4247

080302-4