1
Final Exam
Date: March 25, 2009
Subject: Game Theory (ECO290E) Instructor: Yosuke YASUDA
1. Backward Induction (20 points, easy)
See the following game tree.
a) Translate this game into normal‐form and draw the corresponding payoff matrix. Hint: Remember that a strategy in dynamic games is a complete action plan.
b) Find all pure‐strategy Nash equilibria. How many are there? c) Solve this game by backward induction.
2. Subgame Perfect Nash Equilibrium (20 points, moderate)
See the following game tree.
1
2
2 A
B
C
D E
F
(4, 1) (1, 0) (2, 3) (3, 2)
1
2
2
1 1
1
A F
C
K
L
M
N
D E
G B
H
I H
I
(2, 0) (3, 4)
(1, 3)
(1, 1) (0, 4) (4, 0) (3, 3) (1, 4) (0, 2)
2
a) How many information sets (containing two or more decision nodes) does this game have?
b) How many subgames (including the entire game) does this game have? c) Find all (pure‐strategy) subgame perfect Nash equilibria.
3. Finitely Repeated Games (20 points, hard)
Consider the following two persons 3 x 3 game.1 / 2 X Y Z
A 5,5 8,4 0,0
B 4,8 7,7 1,9
C 0,0 9,1 0,0
a) Find all the pure‐strategy Nash equilibria of this game.
b) Consider the two‐period repeated game in which the above stage game will be played twice. Suppose the payoffs are simply the sum of the payoffs in each stage game. Then, is there a subgame perfect Nash equilibrium that can achieve (B, Y) in the first period? If so, describe the equilibrium. If not, explain why.
4. Bayesian Nash Equilibrium (20 points, tricky)
Each of two individuals receives a ticket on which there is an integer from 1 to 10 indicating the size of a prize ($) she may receive. Assume the payoff of receiving the prize $X is X. The individuals’ tickets are assigned randomly and independently; the probability of an individual receiving each possible number is 1/10. Each individual is given the option of exchanging her prize for the other individual’s prize; the individuals are given this option simultaneously. If both individuals wish to exchange, then the prizes are exchanged; otherwise each individual receives her own prize. Each individual’s objective is to maximize her expected monetary payoff.
a) Consider the above situation as a Bayesian game. Then, what are the individuals’ strategies?
b) If an individual receives the ticket with $10, will she have an incentive to exchange or not? Explain why.
c) Solve for the Bayesian Nash equilibrium. Can the exchange happen in equilibrium?
3
5. Cournot Model (40points, moderate)
Suppose two firms produce an identical good. The (inverse) demand function for the good is given as P = 130 – Q, where Q is the total quantity produced by the two firms. Each firm has a constant marginal cost 10 of producing the good.
a) Suppose that firms compete as quantity setting duopolists. Find the Cournot Nash equilibrium of this game. What quantities will they produce, what is the market price and how much profit does each firm earn?
b) What happens if firm 2’s marginal cost becomes private information and takes either 0 or 20 with probability 1/2 each? Note that only firm 2 knows the true cost while firm 1 cannot observe it. Assume firm 1’s cost remains to be 10 and this information is common knowledge. Find a Bayesian Nash equilibrium of this game. What quantities will they produce?
Hint: Note that firm 2’s strategy is a function (or, a complete plan of actions depending on realized costs) from each possible cost to its output.
c) Now suppose firm 2’s marginal cost becomes common knowledge and is 10. Thus, as in (a), there is no asymmetric information (we assume this in (d) and (e) as well). Suppose that firm 1 decides how much to produce first; firm 2 chooses only after observing firm 1’s choice. Find the subgame perferct Nash equilibrium (Stackelberg equilibrium) of this game. What quantities will they produce, what is the market price and how much profit does each firm earn?
d) Suppose the firms form a cartel: each firm produced the same output and maximizes their joint profit. What quantity would each firm produce? What would be the market price? What would be the profit of each firm?
e) Now suppose that the firms play this Cournot game infinitely many times, and discount future profits at a discount factor δ. For what value of δ is there an equilibrium where firms follow the “trigger strategies” discussed in class?
Hint: In trigger strategies, each firm produces the cartel output (your answer in (d)) as long as long as no firm has deviated before, and starts producing the Cournot output forever after someone deviates.
