Professional Documents
Culture Documents
1 / 53
Outline
Economic applications
Cournot model of duopoly Bertrand model of duopoly Stackelberg model of duopoly Collusion between Cournot duopolists Cournot competition under asymmetric information
2 / 53
Economic applications
Common problems
3 / 53
Economic applications
Common problems
Consider a group of rms in an industry competing for the market. Many though questions to answer... How does the outcome depends on the rms output, rms nature, cost functions and the number of rms? Will the benets of competition be passed on to customers? Will a reduction in the number of rms generate a less desirable outcome? Many others come to mind... The rst economist attempting to answer some of these questions was Cournot (1838).
3 / 53
Cournot anticipated the notion of Nashs equilibrium in 1838. For simplicity, we focus on a particular model of duopoly in which two rms produce the same product in two dierent quantities, i.e., q1 and q2 . The goal of each rm is to maximize its prot. For rm 1, we have that
u1 (q1 , q2 ) = q1 P (Q) C1 (q1 ) where P (Q) is the inverse demand function and C1 (q1 ) is its cost while
Q = q1 + q2
4 / 53
The question we pose ourselves is simply: What are the optimal quantities chosen simultaneously maximizing prots?
5 / 53
The question we pose ourselves is simply: What are the optimal quantities chosen simultaneously maximizing prots? Assume each rms cost per unit is the same (no variable costs)
with 0 c < a.
C1 (q1 ) =
0 f + c q1
if q1 = 0 if q1 > 0
with 0 c < a and f > 0. For simplicity, in the sequel we concentrate on the rst case.
G. Bacci and L. Sanguinetti (IET) Basics of Game Theory April - May, 2010 5 / 53
P (Q ) =
aQ 0
if Q < a if Q a.
with a being the price at which customers are willing to pay the product.
P(Q) a
7 / 53
Translate the problem into a strategic form. Players: rms 1 and 2 Strategies: quantities qi [0, +), i = {1, 2} Utilities: each rms prot is given by q1 (a c Q) cq1 q2 (a c Q) cq2 if Q a if Q > a if Q a if Q > a
u1 (q1 , q2 ) =
u2 (q1 , q2 ) =
7 / 53
2500 q =0
2
q2 = 20 q2 = 60 q = 95
2
20
40
60
80
100
120
140
160
180
200
8 / 53
` ` , q\i ui qi , q\ ui qi i
qi 0.
9 / 53
` ` , q\i ui qi , q\ ui qi i
qi 0.
` qi = arg max ui qi , q\ i .
0qi <
9 / 53
with
u1 (q1 , q2 ) = q1 (a c q1 q2 ).
10 / 53
with
u1 (q1 , q2 ) = q1 (a c q1 q2 ).
10 / 53
a c q2 2q1 = 0.
q1 =
11 / 53
a c q2 2q1 = 0.
q1 =
with
, q2 ) = q2 (a c q1 q2 ) u2 (q1
q2 =
12 / 53
The Nash equilibrium is found looking for the solution of the following system 8 a c q2 > <q1 = 2 a c q1 > :q2 = 2
13 / 53
The Nash equilibrium is found looking for the solution of the following system 8 a c q2 > <q1 = 2 a c q1 > :q2 = 2 Solving the above system yields ac 3
q1 = q2
qc =
u1 (q1 , q2 ) = u2 (q1 , q2 )=
(a c)2 . 9
April - May, 2010 13 / 53
Nash equilibria can also be found graphically. Assume rm 1s strategy satises q1 < a c, rm 2s best response is a c q1 . 2
R2 (q1 ) = 0.
14 / 53
R2(q1)
a c 2
a c
q1
15 / 53
R1 (q2 ) =
16 / 53
R1 (q2 ) =
R1 (q2 ) = 0.
16 / 53
q2
a c
a c 2
R1(q2)
17 / 53
q2
a c
a c 2 a c 3
a c a c 3 2
a c
q1
19 / 53
What does it happen if ci (qi ) = ci ? Following the same arguments yields 8 < :
1 2
(a c1 q2 ) 0
if q2 a c1 otherwise
R1 (q2 ) =
and
R2 (q1 ) =
8 < :
1 2
(a c2 q1 ) 0
if q1 a c2 otherwise
19 / 53
If c1 < 1 (a + c2 ) then 2
q2
a c1
a c2 2
a c1 2
a c2
q1
q1 =
and
q2 =
If c1 1 (a + c2 ) then 2
q2
a c2 2 a c1
a c1 2
a c2
q1
q1 =0
and
q2 =
22 / 53
What if is there only one rm in the market (monopoly)? The market price is now given by P (Q ) = a q
22 / 53
What if is there only one rm in the market (monopoly)? The market price is now given by P (Q ) = a q
qm
u(qm )=
(a c)2 . 4
April - May, 2010 22 / 53
Cournot model
Duopoly vs. monopoly
Assume q1 = q2 = qm /2 = (a c)/4. Each rms prot is then given by
u1 (q1 , q2 ) = u2 (q1 , q2 ) =
1 (a c)2 . 8
The above prot exceeds the Nash equilibrium prot, i.e., 1 1 (a c)2 > (a c)2 . 8 9 Both rms would be better o cooperating.
23 / 53
Cournot model
Duopoly vs. monopoly
Assume q1 = q2 = qm /2 = (a c)/4. Each rms prot is then given by
u1 (q1 , q2 ) = u2 (q1 , q2 ) =
1 (a c)2 . 8
The above prot exceeds the Nash equilibrium prot, i.e., 1 1 (a c)2 > (a c)2 . 8 9 Both rms would be better o cooperating. Why do they not cooperate at the equilibrium?
23 / 53
u1 (q1 , q2 )
3 = q1 (a c) q1 4
q1 =
q2 =
1 5 (a c) > (a c). 16 4
Basics of Game Theory April - May, 2010 24 / 53
q2
a c
a c
q1
25 / 53
Assume now that rms choose prices rather than quantities (Bertrands - 1883). Consider two rms selling dierentiated products in the same market, using two dierent prices, i.e., p1 and p2 . The quantity that consumers demand from each rm is a function of both its price and its competitors. As in the Cournot model, assume no xed costs of production and simultaneous actions.
26 / 53
27 / 53
Translate the above problem into a strategic game. Players: rms 1 and 2
u1 (p1 , p2 ) = q1 (p1 , p2 ) (p1 c) where q1 = a p1 + b p2 is the quantity that consumers demand from rm 1 while b > 0 reects the extent to which rm is product is a substitute for rm 2s product.
G. Bacci and L. Sanguinetti (IET) Basics of Game Theory April - May, 2010 27 / 53
28 / 53
28 / 53
Paralleling the steps for p 2 , it is found that Nash equilibria have to satisfy 8 1 > <p1 = 2 (a + c + b p2 )
G. Bacci and L. Sanguinetti (IET)
> : (a + c + b p p2 = 1 1) 2
Basics of Game Theory
28 / 53
p i =
i = 1, 2
from which it follows that b 2 (otherwise the prices would be negative). What happens if b = 0?
29 / 53
p i =
i = 1, 2
from which it follows that b 2 (otherwise the prices would be negative). What happens if b = 0? The Bertrand equilibrium yields the monopoly quantity, i.e., no player interaction.
29 / 53
Stackelberg (1934) proposed a dynamic model of duopoly a leader moves rst, and a follower moves second. Assume for simplicity the rms choose quantities (Cournot model). The fundamental dierence is that here the rms choices are sequential rather than simultaneous.
30 / 53
The timing of the Stackelberg model is as follows: rm 1 chooses a quantity q1 0; rm 2 observes q1 and then chooses a quantity q2 0; the payo of rm i {1, 2} is given by the prot function
P (Q) = a qi q\i and c < a is the constant marginal cost (xed costs are zero).
31 / 53
Translate the above problem into an extensive game. Players: the leader (rm 1) and the follower (rm 2);
32 / 53
33 / 53
q2 (a c q1 q2 ).
33 / 53
q2 (a c q1 q2 ).
This yields the same result obtained for the strategic Cournot game, i.e., a c q1 2
33 / 53
q2 (a c q1 q2 ).
This yields the same result obtained for the strategic Cournot game, i.e., a c q1 2
33 / 53
Firm 1 knows that q1 will be met with reaction R2 (q1 ). Then, rm 1s problem in the rst stage of the game amounts to solving
q1 [a c q1 R2 (q1 )]
= arg max
0q1 <
q1
a c q1 . 2
34 / 53
Firm 1 knows that q1 will be met with reaction R2 (q1 ). Then, rm 1s problem in the rst stage of the game amounts to solving
q1 [a c q1 R2 (q1 )]
= arg max
0q1 <
q1
a c q1 . 2
ac . 2
34 / 53
ac 2
and
q2 =
ac . 4
u1 (q1 , q2 )=
u1 (q1 , q2 )=
35 / 53
qc =
u1 (qc , qc ) = u2 (qc , qc )=
36 / 53
Then, rm 1 is better o in the subgame perfect equilibrium, i.e., (a c)2 (a c)2 > u1 (qc , qc )= . 8 9
u1 (q1 , q2 )=
37 / 53
Then, rm 1 is better o in the subgame perfect equilibrium, i.e., (a c)2 (a c)2 > u1 (qc , qc )= . 8 9
u1 (q1 , q2 )=
u2 (q1 , q2 )=
Dierently from single-player problems, in multi-player problems more information can make a player worse o. What is the impact of this information? Just try to remove it.
37 / 53
Consider rm 2 chooses q2 without observing q1 . What happens now? Firm 2 has to form a belief.
If rm 2 supposes that rm 1 will choose its Stackelberg quantity, then q2 = (a c)/4.
38 / 53
Consider rm 2 chooses q2 without observing q1 . What happens now? Firm 2 has to form a belief.
If rm 2 supposes that rm 1 will choose its Stackelberg quantity, then q2 = (a c)/4.
But rm 1 knows that rm 2 will have this belief, then it prefers to choose its best response to (a c)/4. This yields 3 (a c) 8
q1 =
38 / 53
Consider rm 2 chooses q2 without observing q1 . What happens now? Firm 2 has to form a belief.
If rm 2 supposes that rm 1 will choose its Stackelberg quantity, then q2 = (a c)/4.
But rm 1 knows that rm 2 will have this belief, then it prefers to choose its best response to (a c)/4. This yields 3 (a c) 8
q1 =
Firm 2 knows this and then prefers to choose its best response to 3(a c)/8, i.e., 5 (a c) 16
q2 =
Consider again a Cournot model for duopoly without a leader and a follower.
If qi = qc = (a c)/3
` ui qi , q\i
while if qi = qm /2 = (a c)/4
uc =
1 (a c)2 9
` ui qi , q\i Although
um 1 = (a c)2 . 2 8
How to force cooperation in the Cournot model? Playing the game repeatedly! Friedman (1971) showed that cooperation could be achieved in an innitely repeated game by using trigger strategies. The original application was for a Cournot duopoly.
40 / 53
Consider the innitely repeated game based on the Cournot stage-game. Assume both rms have the same discount factor . Compute the values of for which the following trigger strategy is a subgame-perfect equilibrium.
Start producing qm /2. At time t, produce qm /2 if both rms have produced qm /2 in the t 1 previous periods; otherwise produce the Cournot quantity.
41 / 53
qd =
3 (a c) 8
42 / 53
` ui qi , q\i
If qi = qm /2 = (a c)/4 for i = 1, 2,
uc =
1 (a c)2 9
` ui qi , q\i
If qi = qd and q\i = qm /2
1 um = (a c)2 2 8
` ui qi , q\i
G. Bacci and L. Sanguinetti (IET)
ud =
9 (a c)2 64
43 / 53
44 / 53
The trigger strategy is a subgame perfect equilibrium provided that um (1 ) ud + uc 2 Using all the above results yields 9/17.
44 / 53
45 / 53
45 / 53
` ui qi , q\i
u = q (a c 2q )
` ui qi , q\i
u d =
1 2 (a c q ) 4
46 / 53
u (1 ) u d + uc .
47 / 53
q =
47 / 53
q =
47 / 53
9 5 (a c) 3(9 )
q*
a c 3 a c 2
9/17
48 / 53
` pi (Q) = pi qi , q\i =
a Q, 0,
Q<a Qa
` ui qi , q\i = qi (pi ci ) and the cost for rm 1 is c1 (q1 ) = c (and this is known to both rms) while rm 1 knows only that rm 2s marginal cost c2 (q2 ) is given by (
c2 (q2 ) =
cH , cL ,
49 / 53
50 / 53
= arg max
0q2 <
a cH q1 2
50 / 53
= arg max
0q2 <
a cH q1 2
If rm 2 cost is cL instead, it will choose q2 (cL ) to solve q2 (cL ) = arg max 0q2 < u2 (q1 , q2 ) (a q1 q2 cL ) q2
= arg max
0q2 <
a cL q1 2
50 / 53
q1 = arg max
0q1 <
= arg max
0q1 <
(a c q2 (cH )) + (1 ) (a c q2 (cL )) 2
51 / 53
q1 = arg max
0q1 <
= arg max
0q1 <
(a c q2 (cH )) + (1 ) (a c q2 (cL )) 2
The Nash equilibrium is found solving the system 8 (a c q2 (cH )) + (1 ) (a c q2 (cL )) > > = q 1 > > 2 < a cH q1 q2 (cH ) = > 2 > > a cL q1 > :q2 (cL ) = 2
G. Bacci and L. Sanguinetti (IET) Basics of Game Theory April - May, 2010 51 / 53
52 / 53
Compare this solution to the Cournot equilibrium under complete information with unequal costs c1 and c2 , i.e.,
a 2c1 + c2 3 a 2c2 + c1 q2 = 3
q1 = For example, how about q2 (cH ) and q2 (cL )?
G. Bacci and L. Sanguinetti (IET) Basics of Game Theory April - May, 2010 52 / 53
53 / 53
This occurs because rm 2 not only tailors its quantity to its cost but also responds to the fact that rm 1 cannot do so.
53 / 53
This occurs because rm 2 not only tailors its quantity to its cost but also responds to the fact that rm 1 cannot do so. For instance, assume rm 2s cost is high. The best quantity q2 is higher than that in the complete-information case because rm 2 knows that rm 1 will produce a quantity that maximizes its expected prot. This expected prot is smaller than that rm 1 would produce if it knew rm 2s cost to be high.
53 / 53