Академический Документы
Профессиональный Документы
Культура Документы
Information Economics
Problem Set 1
Prof. Dr. Heiner Schumacher
KU Leuven
2. Provide an example of a two-player game in which a player has two weakly dominant
pure strategies, but his opponent prefers that he plays one of them rather than the
other.
Problem 2: Auctions
There are two bidders in an auction on a used bike. The seller does not value the bike,
but Bidder 1 would pay up to DKK 20,000 for it, while Bidder 2 would pay no more than
DKK 1,000. Both submit sealed bids, which can be for any of the following amounts:
DKK 0, DKK 500, DKK 1000, DKK 10,000, DKK 20,000 or DKK 25,000. In case of a
tie, a coin is ‡ipped to see who will get the bike.
1
maximum of DKK 1,000 per item. Simply asking the travelers for the price is hopeless,
he …gures out, for they will in‡ate it. Instead he devises a more complicated scheme.
He asks each of them to write down the price of the antique as any amount in 10s of
DKK between 20 and 1000 without conferring together. If both write the same number,
he will take that to be the true price, and he will pay each of them that amount. But if
they write di¤erent numbers, he will assume that the lower one is the actual price and
that the person writing the higher number is cheating. In that case, he will pay both
of them the lower number along with a bonus and a penalty: the person who wrote the
lower number will get DKK 20 more as a reward for honesty, and the one who wrote the
higher number will get DKK 20 less as a punishment. For instance, if Lone write 460 and
Michael writes 1,000, Lone will get DKK 480 and Michael will get DKK 440.
1. What would Lone and Michael like to report if they could commit to a certain
strategy?
2. Derive the Nash equilibrium for the Traveler’s Dilemma (assume that Lone and
Michael only maximize their own payo¤).
3. Provide a brief discussion of why the answers in (1.) and (2.) di¤er.
2
The game runs as follows. First, …rm 1 chooses between “enter …rm 2’s industry”(E2)
and “enter …rm 3’s industry” (E3). This choice is observed by …rms 2 and 3. Then, if
…rm 1 chose E2, …rms 1 and 2 compete as Cournot duopolists (they select their quantities
q1 and q2 simultaneously). In this case, …rm 3 automatically gets the monopoly pro…t in
its own industry. If …rm 1 chose E3, then …rm 1 and 3 compete as Cournot duopolists
and …rm 2 gets its monopoly pro…t.
2. Calculate and report the subgame-perfect Nash equilibrium of this game. Does …rm
1 enter …rm 2’s or …rm 3’s industry?
2. Show that in the unique subgame-perfect equilibrium the egoistic child chooses its
e¤ort a such that the family income minus the child’s disutility is maximized (This
is the Rotten Kid Theorem). Note that the total family income is 100 + 400 + 20a.
[Hint: Solve for the equilibrium value of a and compare it with the value of a
maximizing the family income minus the child’s disutility].
Find the subgame-perfect equilibrium. Does the equilibrium e¤ort a still maximize
the family income minus the child’s disutility of e¤ort?
3
Problem 7: Pirates’Game
Ten pirates (ranked 10 to 1 from the oldest to the youngest) jointly own 100 gold coins.
They have to decide on an allocation which gives each pirate a non-negative number of
coins and exhausts all the coins. They have agreed on the following decision rule: The
oldest pirate is the …rst to propose an allocation. If at least half of the pirates (including
the proposer) approve of this allocation, it is enforced. Otherwise, pirate 10 is executed.
The nine-pirate version of the game is then played, where pirate 9 makes a proposal. For
approval of this allocation, the vote of at least four pirates among the other eight pirates
is needed. If the proposal is accepted, it is enforced, otherwise pirate 9 is executed. And
so on. (If the number of pirates in the game is odd, a strict majority is necessary; if the
number is even, the proposer breaks ties).
1. What are all the subgame-perfect equilibria described in terms of what pirate 10
gets?
2. Restricting attention to the subgame-perfect equilibria, what are the minimum and
maximum payo¤s that pirate 10 obtains?