15
EconS 424 – Strategy and Game Theory Homework #5 – Answer Key Exercise #1 – Collusion among N doctors Consider an infinitely repeated game, in which there are β‰₯ 3 doctors, who have created a partnership. In each period, each doctor decides how hard to work. Let be the effort chosen by doctor i in period t, and = 1, 2, … , 10. Doctor i’s discount factor is . Total profit for the partnership: 2( 1 + 2 + 3 + β‹― + ) A doctor i’s payoff: 1 Γ—2Γ—( 1 + 2 + 3 + β‹― + ) βˆ’ a. Assume that the history of the game is common knowledge. Derive a subgame perfect NE in which each player chooses effort βˆ— >1. To begin, note that doctor’s payoff can be rearranged to: οΏ½ 2 οΏ½ ( 1 + 2 + β‹― + βˆ’1 + +1 + β‹― + ) βˆ’οΏ½ βˆ’ 2 οΏ½ Since a doctor’s payoff is strictly decreasing in her own effort, she wants to minimize it. =1 is then a strictly dominant strategy for doctor i and therefore there is a unique stage game Nash equilibrium in which each doctor chooses the minimal effort level of 1. β€’ Next, note that each doctor’s payoff from choosing a common effort level of e is: οΏ½ 1 οΏ½ Γ—2Γ—( + + β‹― + ) βˆ’ = οΏ½ 1 οΏ½ Γ—2Γ— βˆ’ = β€’ To determine a doctor’s best deviation, we must take a partial derivative with respect to of their payoff function when all other (n-1) players select e, yielding = βˆ’οΏ½ βˆ’ 2 οΏ½ This suggests a corner solution where doctor i wants to minimize effort by playing the lowest e possible, i.e., ei=1. β€’ We can now describe a grim-trigger strategy. When conditions are met and the strategy is played symmetrically, that will guarantee cooperation at an effort level e>1. 1

EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

Embed Size (px)

Citation preview

Page 1: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

EconS 424 – Strategy and Game Theory

Homework #5 – Answer Key

Exercise #1 – Collusion among N doctors

Consider an infinitely repeated game, in which there are 𝑛𝑛 β‰₯ 3 doctors, who have created a

partnership. In each period, each doctor decides how hard to work. Let 𝑒𝑒𝑖𝑖𝑑𝑑 be the effort chosen by

doctor i in period t, and 𝑒𝑒𝑖𝑖𝑑𝑑 = 1, 2, … , 10. Doctor i’s discount factor is 𝛿𝛿𝑖𝑖 .

Total profit for the partnership: 2(𝑒𝑒1𝑑𝑑 + 𝑒𝑒2𝑑𝑑 + 𝑒𝑒3𝑑𝑑 + β‹―+ 𝑒𝑒𝑛𝑛𝑑𝑑 )

A doctor i’s payoff: 1𝑛𝑛

Γ— 2 Γ— (𝑒𝑒1𝑑𝑑 + 𝑒𝑒2𝑑𝑑 + 𝑒𝑒3𝑑𝑑 + β‹―+ 𝑒𝑒𝑛𝑛𝑑𝑑 )βˆ’ 𝑒𝑒𝑖𝑖𝑑𝑑

a. Assume that the history of the game is common knowledge. Derive a subgame perfect NE in

which each player chooses effort π’†π’†βˆ— > 1.

To begin, note that doctor’s payoff can be rearranged to:

οΏ½2𝑛𝑛� (𝑒𝑒1 + 𝑒𝑒2 + β‹―+ π‘’π‘’π‘–π‘–βˆ’1 + 𝑒𝑒𝑖𝑖+1 + β‹―+ 𝑒𝑒𝑛𝑛) βˆ’ οΏ½

𝑛𝑛 βˆ’ 2𝑛𝑛

οΏ½ 𝑒𝑒𝑖𝑖

Since a doctor’s payoff is strictly decreasing in her own effort, she wants to minimize it. 𝑒𝑒𝑖𝑖 = 1 is

then a strictly dominant strategy for doctor i and therefore there is a unique stage game Nash

equilibrium in which each doctor chooses the minimal effort level of 1.

β€’ Next, note that each doctor’s payoff from choosing a common effort level of e is:

οΏ½1𝑛𝑛�× 2 Γ— (𝑒𝑒 + 𝑒𝑒 + β‹―+ 𝑒𝑒) βˆ’ 𝑒𝑒 = οΏ½

1𝑛𝑛� Γ— 2 Γ— 𝑛𝑛𝑒𝑒 βˆ’ 𝑒𝑒 = 𝑒𝑒

β€’ To determine a doctor’s best deviation, we must take a partial derivative with respect to 𝑒𝑒𝑖𝑖 of their payoff function when all other (n-1) players select e, yielding

πœ•πœ•π‘’π‘’π‘–π‘–πœ•πœ•π‘’π‘’π‘–π‘–

= βˆ’οΏ½π‘›π‘› βˆ’ 2𝑛𝑛

οΏ½

This suggests a corner solution where doctor i wants to minimize effort by playing the

lowest e possible, i.e., ei=1.

β€’ We can now describe a grim-trigger strategy. When conditions are met and the strategy is played symmetrically, that will guarantee cooperation at an effort level e>1.

1

Page 2: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

Consider the symmetric grim-trigger strategy:

o In period 1: choose 𝑒𝑒𝑖𝑖1 = π‘’π‘’βˆ— o In period t β‰₯ 2: choose 𝑒𝑒𝑖𝑖𝑑𝑑 = π‘’π‘’βˆ— when π‘’π‘’π‘—π‘—πœπœ = π‘’π‘’βˆ— for all j, for all 𝜏𝜏 ≀ 𝑑𝑑 βˆ’ 1; and

choose 1 otherwise.

This is a subgame perfect Nash equilibrium if and only if

π‘’π‘’βˆ—

1 βˆ’ 𝛿𝛿𝑖𝑖β‰₯ οΏ½οΏ½

𝑛𝑛 βˆ’ 1𝑛𝑛

οΏ½ 2π‘’π‘’βˆ— βˆ’ �𝑛𝑛 βˆ’ 2𝑛𝑛

οΏ½ βˆ— 1οΏ½ +𝛿𝛿𝑖𝑖

1 βˆ’ 𝛿𝛿𝑖𝑖 𝑓𝑓𝑓𝑓𝑓𝑓 π‘Žπ‘Žπ‘Žπ‘Žπ‘Žπ‘Ž 𝑖𝑖.

That is to say, the equilibrium will only hold so long as the payoff from remaining in the equilibrium

is greater than or equal to the one period payoff from deviating plus the payoff from the

β€˜punishment’ equilibrium played every period thereafter. Solving for 𝛿𝛿𝑖𝑖 yields:

𝛿𝛿𝑖𝑖 β‰₯𝑛𝑛 βˆ’ 2

2(𝑛𝑛 βˆ’ 1)

The following figure depicts this cutoff of 𝛿𝛿𝑖𝑖 , shading the region of discount factors above 𝛿𝛿𝑖𝑖 which

would support collusion.

It is now possible to see how the equilibrium responds to changes in n. Differentiating the about

cutoff of 𝛿𝛿𝑖𝑖 with respect to n, we obtain

2

Page 3: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

πœ•πœ•π›Ώπ›Ώπ‘–π‘–πœ•πœ•π‘›π‘›

=1

2(𝑛𝑛 βˆ’ 1)2

This partial is positive, indicating that as the group size n increases, 𝛿𝛿𝑖𝑖 has to increase to maintain

the cooperative equilibrium. So it is more difficult to support cooperation as the group size

increases.

b. Assume that the history of the game is not common knowledge, i.e., in each period, only the

total effort is observed. Find a subgame perfect NE in which each player chooses effort π’†π’†βˆ— > 1.

Consider the strategy profile in part (a), except that it now conditions on total effort. Let 𝑒𝑒𝑑𝑑denote

total effort for period t.

β€’ In period 1: choose 𝑒𝑒𝑖𝑖1 = π‘’π‘’βˆ— β€’ In period t β‰₯ 2: choose 𝑒𝑒𝑖𝑖𝑑𝑑 = π‘’π‘’βˆ— when π‘’π‘’πœπœ = π‘›π‘›π‘’π‘’βˆ— for all j, for all 𝜏𝜏 ≀ 𝑑𝑑 βˆ’ 1; and

choose 1 otherwise.

This is a subgame perfect Nash equilibrium under the exact same conditions as in part (a).

Exercise #2 - Collusion when firms compete in quantities

Consider two firms competing as Cournot oligopolists in a market with demand:

𝑝𝑝(π‘žπ‘ž1, π‘žπ‘ž2) = π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2

Both firms have total costs, 𝑇𝑇𝑇𝑇(π‘žπ‘žπ‘–π‘–) = π‘π‘π‘žπ‘žπ‘–π‘– where c > 0 is the marginal cost of production.

a. Considering that firms only interact once (playing an unrepeated Cournot game), find the equilibrium output for every firm, the market price, and the equilibrium profits for every firm. Firm 1 chooses q1 to solve

maxq1 πœ‹πœ‹π‘–π‘– = 𝑝𝑝(π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2) βˆ’ π‘π‘π‘žπ‘ž1

Taking first order conditions with respect to q1, we find

πœ•πœ•πœ‹πœ‹1πœ•πœ•π‘žπ‘ž1

= π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2 βˆ’ 𝑐𝑐 = 0

and solving for q1 we obtain firm 1’s best response function

3

Page 4: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

π‘žπ‘ž1(π‘žπ‘ž2) =π‘Žπ‘Ž βˆ’ 𝑐𝑐

2π‘π‘βˆ’

12π‘žπ‘ž2

and similarly for firm 2, since firms are symmetric,

π‘žπ‘ž2(π‘žπ‘ž1) =π‘Žπ‘Ž βˆ’ 𝑐𝑐

2π‘π‘βˆ’

12π‘žπ‘ž1

Plugging π‘žπ‘ž2(π‘žπ‘ž1) into π‘žπ‘ž1(π‘žπ‘ž2), we find firm 1’s equilibrium output:

π‘žπ‘ž1 =π‘Žπ‘Ž βˆ’ 𝑏𝑏 οΏ½π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ 𝑐𝑐

2𝑏𝑏 οΏ½ βˆ’ 𝑐𝑐2𝑏𝑏

=π‘Žπ‘Ž

2π‘π‘βˆ’ οΏ½

π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ 𝑐𝑐4𝑏𝑏

οΏ½ βˆ’π‘π‘

2𝑏𝑏=

2π‘Žπ‘Ž βˆ’ 2𝑐𝑐 βˆ’ π‘Žπ‘Ž + 𝑐𝑐3𝑏𝑏

=π‘Žπ‘Ž βˆ’ 𝑐𝑐

3𝑏𝑏

Similarly, firm 2’s equilibrium output is

π‘žπ‘ž2 =π‘Žπ‘Ž βˆ’ 𝑏𝑏 οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

3𝑏𝑏 οΏ½ βˆ’ 𝑐𝑐2𝑏𝑏

=π‘Žπ‘Ž

2π‘π‘βˆ’ οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐6𝑏𝑏

οΏ½ βˆ’π‘π‘

2𝑏𝑏=

3π‘Žπ‘Ž βˆ’ π‘Žπ‘Ž + 𝑐𝑐 βˆ’ 3𝑐𝑐6𝑏𝑏

=π‘Žπ‘Ž βˆ’ 𝑐𝑐

3𝑏𝑏

Therefore, the market price is

𝑝𝑝 = π‘Žπ‘Ž βˆ’ 𝑏𝑏 οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

3𝑏𝑏� βˆ’ 𝑏𝑏 οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐3𝑏𝑏

οΏ½

=3π‘Žπ‘Ž βˆ’ π‘Žπ‘Ž + 𝑐𝑐 βˆ’ π‘Žπ‘Ž + 𝑐𝑐

3=π‘Žπ‘Ž + 2𝑐𝑐

3

and the equilibrium profits of each firm are

πœ‹πœ‹1𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑛𝑛𝑐𝑐𝑑𝑑 = πœ‹πœ‹2𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑛𝑛𝑐𝑐𝑑𝑑 = οΏ½π‘Žπ‘Ž + 2𝑐𝑐

3οΏ½ οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

3𝑏𝑏� βˆ’ 𝑐𝑐 οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐3𝑏𝑏

οΏ½ =(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

9𝑏𝑏

b. Now assume that they could form a cartel. Which is the output that every firm should

produce in order to maximize the profits of the cartel? Find the market price, and profits of

every firm. Are their profits higher when they form a cartel than when they compete as

Cournot oligopolists?

Since the cartel seeks to maximize their joint profits, they choose output levels q1 and q2 that solve

max πœ‹πœ‹1 + πœ‹πœ‹2 = (π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2)π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž1 + (π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2)π‘žπ‘ž2 βˆ’ π‘π‘π‘žπ‘ž2

which simplifies to

max (π‘Žπ‘Ž βˆ’ π‘π‘π‘žπ‘ž1 βˆ’ π‘π‘π‘žπ‘ž2)(π‘žπ‘ž1 + π‘žπ‘ž2) βˆ’ 𝑐𝑐(π‘žπ‘ž1 + π‘žπ‘ž2)

4

Page 5: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

Notice that this maximization problem can be further reduced to the choice of aggregate output

Q=π‘žπ‘ž1 + π‘žπ‘ž2 that solves

max (π‘Žπ‘Ž βˆ’ 𝑏𝑏𝑏𝑏)𝑏𝑏 βˆ’ 𝑐𝑐𝑏𝑏

Interestingly, this maximization problem coincides with that of a regular monopolist. In other

words, the overall production of the cartel of two symmetric firms coincides with that of a standard

monopoly. Indeed, taking first order conditions with respect to Q, we obtain

π‘Žπ‘Ž βˆ’ 2𝑏𝑏𝑏𝑏 βˆ’ 𝑐𝑐 ≀ 0

And solving for Q, we find 𝑏𝑏 = π‘Žπ‘Žβˆ’π‘π‘2𝑏𝑏

, which is an interior solution given that a>c by definition.

Therefore, ach firm’s output level in the cartel is

π‘žπ‘ž1 = π‘žπ‘ž2 =𝑏𝑏2

=π‘Žπ‘Ž βˆ’ 𝑐𝑐

2𝑏𝑏2

=π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏

And the market price is

𝑝𝑝 = π‘Žπ‘Ž βˆ’ 𝑏𝑏𝑏𝑏 = π‘Žπ‘Ž βˆ’ π‘π‘π‘Žπ‘Ž βˆ’ 𝑐𝑐

2𝑏𝑏=π‘Žπ‘Ž + 𝑐𝑐

2

Therefore, each firm’s profits in the cartel are

πœ‹πœ‹1 = π‘π‘π‘žπ‘ž1 βˆ’ 𝑇𝑇𝑇𝑇(π‘žπ‘ž1) = οΏ½π‘Žπ‘Ž + 𝑐𝑐

2οΏ½ οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏� βˆ’ 𝑐𝑐 οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐4𝑏𝑏

οΏ½ =(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏

πœ‹πœ‹1π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ = πœ‹πœ‹2π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ =(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏

Comparing the profits that every firm makes in the cartel, (π‘Žπ‘Žβˆ’π‘π‘)2

8𝑏𝑏, against those under Cournot

competition, (π‘Žπ‘Žβˆ’π‘π‘)2

9𝑏𝑏, we can conclude that

πœ‹πœ‹1π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ = πœ‹πœ‹2π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ > πœ‹πœ‹1𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑛𝑛𝑐𝑐𝑑𝑑 = πœ‹πœ‹2𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑛𝑛𝑐𝑐𝑑𝑑

c. Can the cartel agreement be supported as the (cooperative) outcome of the infinitely

repeated game?

1. First, we find the discounted sum of the infinite stream of profits when firms cooperate in the

cartel agreement (they do not deviate).

5

Page 6: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

β€’ Payoff of cartel when they cooperate is (π‘Žπ‘Žβˆ’π‘π‘)2

8𝑏𝑏

β€’ As a consequence, the discounted sum of the infinite stream of profits from cooperating in

the cartel is

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏+ 𝛿𝛿

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏+ β‹― =

11 βˆ’ 𝛿𝛿

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏

2. Second, we need to find the optimal deviation that, conditional on firm 2 choosing the cartel

output, maximizes firm 1’s profits. That is, which is the output that maximizes firm 1’s profits, and

which are its corresponding profits from deviating?

Since firm 2 sticks to cooperation (i.e., produces the cartel output π‘žπ‘ž2 = π‘Žπ‘Žβˆ’π‘π‘4𝑏𝑏

), if firm 1 seeks to

maximize its current profits (optimal deviation), we only need to plug π‘žπ‘ž2 = π‘Žπ‘Žβˆ’π‘π‘4𝑏𝑏

into firm 1’s best

response function, as follows

π‘žπ‘ž1𝑑𝑑𝑐𝑐𝑑𝑑 ≑ π‘žπ‘ž1 οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏� =

π‘Žπ‘Ž βˆ’ 𝑐𝑐2𝑏𝑏

βˆ’12π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏=

3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)8𝑏𝑏

which provides us with firm 1’s optimal deviation, given that firm 2 is still respecting the cartel

agreement. In this context, firm 1’s profit is

πœ‹πœ‹1 = οΏ½π‘Žπ‘Ž βˆ’ 𝑏𝑏 οΏ½3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)

8𝑏𝑏� βˆ’ 𝑏𝑏 οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐4𝑏𝑏

οΏ½ βˆ’ 𝑐𝑐� οΏ½3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)

8𝑏𝑏�

= 3 οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

8οΏ½ οΏ½

3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)8𝑏𝑏

οΏ½ =9(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

64𝑏𝑏

while that of firm 2 is

πœ‹πœ‹2 = οΏ½π‘Žπ‘Ž βˆ’ 𝑏𝑏 οΏ½3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)

8𝑏𝑏� βˆ’ 𝑏𝑏 οΏ½

π‘Žπ‘Ž βˆ’ 𝑐𝑐4𝑏𝑏

οΏ½ βˆ’ 𝑐𝑐� οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏�

= 3 οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

8οΏ½ οΏ½π‘Žπ‘Ž βˆ’ 𝑐𝑐

4𝑏𝑏� =

3(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

32𝑏𝑏

Hence, firm 1 has incentives to unilaterally deviate since its current profits are larger by deviating

(while firm 2 respects the cartel agreement) than by cooperating. That is,

πœ‹πœ‹1π‘‘π‘‘π‘π‘π‘‘π‘‘π‘–π‘–π‘Žπ‘Žπ‘‘π‘‘π‘π‘ =9(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

64𝑏𝑏> πœ‹πœ‹1π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ =

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏

3. Finally, we can now compare the profits that firms obtain from cooperating in the cartel

agreement (part i) with respect to the profits they obtain from choosing an optimal deviation (part

6

Page 7: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

ii) plus the profits they would obtain from being punished thereafter (discounted profits in the

Cournot oligopoly). In particular, for cooperation to be sustained we need

Firm 1:

11 βˆ’ 𝛿𝛿

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

8𝑏𝑏>

9(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

64𝑏𝑏+

𝛿𝛿1 βˆ’ 𝛿𝛿

(π‘Žπ‘Ž βˆ’ 𝑐𝑐)2

9𝑏𝑏

Solving for discount factor Ξ΄, we obtain

18(1βˆ’π›Ώπ›Ώ)

> 964

+ 𝛿𝛿9(1βˆ’π›Ώπ›Ώ)

, which implies 𝛿𝛿 > 917

Hence, firms need to assign a sufficiently high value to future payoffs, 𝛿𝛿 ∈ οΏ½ 917

, 1οΏ½, for the cartel

agreement to be sustained.

Finally, note that firm 2 has incentives to carry out the punishment. Indeed, if it does not revers to

the NE of the stage game (producing the Cournot equilibrium output), firm 2 obtains profits of 3(π‘Žπ‘Žβˆ’π‘π‘)2

32𝑏𝑏, since firm 1 keeps producing its optimal deviation of π‘žπ‘ž1𝑑𝑑𝑐𝑐𝑑𝑑 = 3(π‘Žπ‘Žβˆ’π‘π‘)

8𝑏𝑏 while firm 2 produces

the cartel output π‘žπ‘ž2π‘π‘π‘Žπ‘Žπ‘π‘π‘‘π‘‘π‘π‘π‘π‘ = π‘Žπ‘Žβˆ’π‘π‘4𝑏𝑏

. If, instead, firm 2 practices the punishment, producing the Cournot

output π‘Žπ‘Žβˆ’π‘π‘3𝑏𝑏

, its profits are (π‘Žπ‘Žβˆ’π‘π‘)2

9𝑏𝑏, which exceed 3(π‘Žπ‘Žβˆ’π‘π‘)2

32𝑏𝑏 for all parameter values. Hence, upon

observing that firm 1 deviates, firm 2 prefers to revert to the production of its Cournot output level

than being the only firm that produces the cartel output.

Exercise #3 – Collusion among N firms

Consider n firms producing homogenous goods and choosing quantities in each period for an

infinite number of periods. Demand in the industry is given by , Q being the sum of

individual outputs. All firms in the industry are identical: they have the same constant marginal

costs , and the same discount factor . Consider the following trigger strategy:

β€’ Each firm sets the output that maximizes joint profits at the beginning of the game, and continues to do so unless one or more firms deviate.

β€’ After a deviation, each firm sets the quantity , which is the Nash equilibrium of the one-shot Cournot game.

7

Page 8: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

(a) Find the condition on the discount factor that allows for collusion to be sustained in this industry. First find the quantities that maximize joint profits (1 )Q Q cQΟ€ = βˆ’ βˆ’ . It is easily

checked that this output level is1

2cQ βˆ’

= , yielding profits of

πœ‹πœ‹ = οΏ½1 βˆ’1 βˆ’ 𝑐𝑐

2οΏ½

1 βˆ’ 𝑐𝑐2

βˆ’ 𝑐𝑐1 βˆ’ 𝑐𝑐

2=

(1 βˆ’ 𝑐𝑐)2

4

for the cartel.

Therefore, at the symmetric equilibrium individual quantities are 1 1

2m cq

nβˆ’

= and

individual profits under the collusive strategy are 21 (1 )

4m c

nΟ€ βˆ’

= .

As for the deviation profits, the optimal deviation by a firm is given by ( ) argmax 1 ( 1)d m m

qq q n q q q cq = βˆ’ βˆ’ βˆ’ βˆ’ .

where note that all other n-1 firms are still producing their cartel output 1 1

2m cq

nβˆ’

= .

It can be checked that the value of q that maximizes the above expression is (1 )( ) ( 1)

4d m cq q n

nβˆ’

= + , and that the profits that a firm obtains by deviating from the

collusive output are, hence,

1 1 1 1 11 ( 1) ( 1) ( 1) ( 1)2 4 4 4

d c c c cn n n c nn n n n

Ο€ βˆ’ βˆ’ βˆ’ βˆ’ = βˆ’ βˆ’ βˆ’ + + βˆ’ + ,

which simplifies to 2 2

2

(1 ) ( 1)16

d c nn

Ο€ βˆ’ +=

Therefore, collusion can be sustained in equilibrium if 1

1 1m d cndΟ€ Ο€ Ο€

d dβ‰₯ +

βˆ’ βˆ’,

which after solving for the discount factor, Ξ΄, yields2

2

(1 )1 6

nn n

d +β‰₯

+ +. For compactness, we

denote this ratio as 2

2

(1 )1 6

cnnn n

d+≑

+ +.

Hence, under punishment strategies that involve a reversion to Cournot equilibrium forever after a deviation takes place, tacit collusion arises if and only if firms are sufficiently patient. The following figure depicts cutoff cnd , as a function of the number of firms, n, shading the region of Ξ΄ that exceeds such a cutoff.

8

Page 9: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

(b) Indicate how the number of firms in the industry affects the possibility of reaching the tacit collusive outcome. By carrying out a simple exercise of comparative statics using the critical threshold for the discount factor, one concludes that

.

(This could be anticipated from our previous figure, where the critical discount factor increases in n.) Intuition: Other things being equal, as the number of firms in the agreement increases, the more difficult it is to reach and sustain tacit collusion. Since firms are assumed to be symmetric, an increase in the number of firms is equivalent to a lower degree of market concentration. Therefore, lower levels of market concentration are associated – ceteris paribus – with less likely collusion.

9

Page 10: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

WATSON CHAPTER 24 –EXERCISE 1

Ex. 1 – Chapter 24 Watson

Player 1Player 1Bet

Bet

Fold

Fold

Ace

King

Prob=.5

Prob=.5

Nature

Player 1

BF

bf

2, -2

1, -1

1, -1

-1,1

-1,1

-2,2

Player 2

Player 2 has only two available strategies 𝑆𝑆2 = {𝐡𝐡𝑒𝑒𝑑𝑑,πΉπΉπ‘“π‘“π‘Žπ‘ŽπΉπΉ}

But player 1 has four available strategies 𝑆𝑆1 = {𝐡𝐡𝑏𝑏,𝐡𝐡𝑓𝑓,𝐹𝐹𝑏𝑏,𝐹𝐹𝑓𝑓}

This implies that the Bayesian normal form representation of the game is

10

Page 11: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

Player 2

Player 1

In order to find the expected payoffs for strategy profile (Bb, Bet) top left-hand side cell of the matrix, we proceed as follows:

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— 2 +

12βˆ— (βˆ’2) = 0

πΈπΈπ‘ˆπ‘ˆ2 =12βˆ— (βˆ’2) +

12βˆ— (2) = 0

β†’ (0,0)

Similarly for strategy profile (Bf, Bet),

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— (βˆ’1) +

12βˆ— (βˆ’2) = βˆ’

32

πΈπΈπ‘ˆπ‘ˆ2 =12βˆ— 1 +

12βˆ— 2 =

32

For strategy profile (Ff, Bet),

πΈπΈπ‘ˆπ‘ˆ1 =12

(βˆ’1) +12

(βˆ’1) = βˆ’1

πΈπΈπ‘ˆπ‘ˆ2 =12βˆ— 1 +

12βˆ— 1 = 1

For strategy profile (Bb, Fold),

Bet Fold

Bb

Bf

Fb

Ff

11

Page 12: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— 1 +

12βˆ— 1 = 1

πΈπΈπ‘ˆπ‘ˆ2 =12

(βˆ’1) +12

(βˆ’1) = βˆ’1

For strategy profile (Bf, Fold),

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— 1 +

12

(βˆ’1) = 0

πΈπΈπ‘ˆπ‘ˆ2 =12

(βˆ’1) +12βˆ— 1 = 0

Similarly for (Fb, Fold),

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— (βˆ’1) +

12βˆ— 1 = 0

πΈπΈπ‘ˆπ‘ˆ2 =12βˆ— 1 +

12

(βˆ’1) = 0

Finally, for (Ff, Fold),

πΈπΈπ‘ˆπ‘ˆ1 =12βˆ— (βˆ’1) +

12

(βˆ’1) = βˆ’1

πΈπΈπ‘ˆπ‘ˆ2 =12βˆ— 1 +

12βˆ— 1 = 1

We can now insert these expected payoffs into the Bayesian normal form,

Player 2

Player 1

Bet Fold

Bb 0, 0 1, -1

Bf 12

,βˆ’12

0, 0

Fb βˆ’32

,32

0, 0

Ff -1, 1 -1, 1

12

Page 13: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

WATSON CHAPTER 26 –EXERCISE 6

Following the methods used above to convert this game into normal form, we see that players 1&2 have the following strategies spaces:

Player 2 has only two available strategies 𝑆𝑆2 = {π‘ˆπ‘ˆ,𝐷𝐷}

But player 1 has four available strategies 𝑆𝑆1 = {𝐿𝐿𝐿𝐿′, 𝐿𝐿𝑅𝑅′,𝑅𝑅𝐿𝐿′,𝑅𝑅𝑅𝑅′}

The Bayesian normal form game would be constructed as such:

Player 2

Player 1

Making similar calculations as before, we may find the expected values of the different strategy profiles for each person and fill in the normal form table as such:

Player 2

Player 1

U D

LL’

LR’

RL’

RR’

U D

LL’ 2, 0 2, 0

LR’ 1, 0 3, 1

RL’ 1, 2 3, 0

RR’ 0, 2 4, 1

13

Page 14: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

It is evident by finding each player’s Best Responses that the BNE is at {LL’, U}

WATSON CHAPTER 26 –EXERCISE 7

Watson Chapter 26 – Ex. 7

Player 1

c=2

Prob=2/3 Prob=1/3

Nature

B

0, 1

Player 2

c=0

A

0, 1

1, 0

1, 0

Player 1

B

0, 1

Player 2

A

2, 1

1, 0

1, 0

A) Player 2 (uninformed) for only two strategies 𝑆𝑆2 = {𝑋𝑋,π‘Œπ‘Œ} Player 1 (informed) has four strategies, depending on his type,

𝑆𝑆1 = {𝐴𝐴𝐴𝐴′,𝐴𝐴𝐡𝐡′,𝐡𝐡𝐴𝐴′,𝐡𝐡𝐡𝐡′} Where the first component of every strategy pair denotes what player 1 does when his type is c=2 while the second component reflects his choice when his type is c=0.

14

Page 15: EconS 424 – Strategy and Game Theory Homework #5 – · PDF fileHomework #5 – Answer Key. Exercise #1 ... That is to say, the equilibrium will only hold so long as the payoff from

The Bayesian normal form representation is:

Player 2

Player 1

B) Underlining players’ best responses as usual, we find a unique BNE: {BA’, Y}

X Y

AA’ 0, 1 1, 0

AB’ 1/3, 2/3 2/3, 1/3

BA’ 2/3, 1/3 5/3, 2/3

BB’ 1, 0 4/3, 1

15