Chapter 16 Practice Exam Solutions

advertisement
Chapter 16: Games of imperfect and incomplete information
Short Answer Questions
1. Name and briefly explain the fundamental components of a game.
Answer: Sets of players, actions, strategies and payoffs.
2. Define the term dominant strategy equilibrium?
Answer: An outcome in a game in which each player follows a dominant strategy.
3. What are the conditions that a set of strategies need to satisfy for being perfect
equilibrium?
Answer: The Nash condition and the credibility condition.
4. Explain the situation of the Prisoners’ dilemma.
Answer: The Prisoners’ dilemma is a situation in which the two players each have a
dominant strategy, but playing these strategies leads to an outcome in which both
sides are worse off than if they collectively chose other strategies
5. Briefly explain the main difference between games of imperfect and
incomplete information.
Answer: In a game of imperfect information, a player must make a move while being
unable to observe the earlier or simultaneous move of some other player (opponent).
In a game of incomplete information, the player is unsure about some of the
underlying characteristics of the game, such as another player’s payoffs.
6. Briefly compare the concepts of equilibrium in pure and mixed strategies. Use
an example to support your answer.
Answer: Pure strategy equilibrium is defined as the deterministic optimal response of
a player, given the actions of their opponents. Pure strategy equilibria may not always
exist. Mixed strategy equilibrium is defined as the optimal response, when the player
follows a strategy that is based on the randomisation among actions of some or all
decision points. Equilibrium in mixed strategies exists always.
7. What is an infinitely repeated game? How the length of the strategic
interaction may affect the outcome of a game?
Answer: It is a game that it is repeated for an infinite number of times. When this is
the case then the incentive to cheat (in the sense of breaking an agreement) may be
reduced significantly, since the other party will have every opportunity to retaliate (or
choose not to trust the player again, thus reducing her future payoffs).
For the remaining questions support your answers with the aid of appropriate
diagrams.
8. Using a decision tree, give an example of a game in which only the player has
dominant strategy equilibrium.
Answer:
Two outcomes can arise when the firms use strategies satisfying the Nash condition.
In one, Air Lion plays produce “high” and Beta plays if Air Lion produces “high”, I
will produce “low”, and if Air Lion produces “low”, I will produce “high”. In the
other, Air Lion chooses produce “low” and Beta chooses produce “high” no matter
what Air Lion does. The first pair of strategies also satisfies the credibility condition.
The second does not – Beta’s threat to produce “high” in response to “high” is not
credible. Hence, only the first pair of strategies constitutes a perfect equilibrium for
this game.
9. X and Y are twp firms interested in selling their output in the same market. If
initially the market is a monopoly, dominated by X, explain how and under
what conditions, firm X could use its incumbency to deter the entry of Y.
Answer: When the incumbent can choose plant size, Liege Pharmaceutical can use a
large plant as a form of commitment to deter entry. In equilibrium, Liege
Pharmaceutical constructs the “large plant”, General Generic chooses “stay out”, and
Liege produces “high output”.
10. Repeat question 7, but assuming now that both firms are incumbents and
choose their output simultaneously.
Answer: When Air Lion and Beta make their output choices simultaneously, the
dashed oval around Beta’s two decision nodes represents the fact that Beta cannot
distinguish between these two points at the time that it makes its decision. Since
produce “high” is the dominant strategy for each firm, the unique equilibrium in this
game is for Air Lion and Beta each to choose produce “high”.
Essay questions
Firms X and Y are two colluding duopolists, competing in output. The two firms
have a choice of producing any of the two output levels: LOW or HIGH. Their
tacit agreement implies that at equilibrium both firms should produce the cartel’s
profit-maximising outcome (LOW, LOW).
1. Discuss the cartel’s profit maximising output choice of (LOW,LOW). Is there
an incentive to cheat and what could a player do to enhance the credibility of
such an agreement? Assume that the game is finite.
Answer: If the firms could sign a binding agreement enforced by a third party, we
would expect them to choose the outcome under which each firm chose “LOW”.
However, there would then be an incentive for either party to break the agreement
(cheat). The decision to cheat will depend on the level of the “punishment” that the
cheater will have to take over the subsequent periods. If the cost of cheating exceeds
the benefit, neither party will break the agreement.
2. How would your answer to question 1 change if the game was an infinitely
repeated one?
Answer: The present value of the cost of punishment might be higher, since the
cheater would have to accept lower payoffs (than the one offered by the (LOW,
LOW) agreement) forever. If these cumulative costs are high enough, they may
prevent either party from breaking the agreement.
3. Using a real world example of your choice, describe a mix-strategies game.
Explain the equilibrium outcome.
Answer: The goalie always wants to go the same way as the kicker, but the kicker
always wants to go the opposite direction from the goalie. Hence, there is no
equilibrium in pure strategies. There is, however, equilibrium in mixed strategies:
each player randomly goes “left” half of the time and “right” the other half. Neither
player can make himself better off by switching his strategy, given the strategy being
played by his opponent.
4. Police most often will interrogate suspects in different rooms and in isolation
from each other. Using the Prisoner’s dilemma setting (discussed in p.576)
discuss why this practice may be optimal from the Police’s point of view.
Answer: When Simon and Paul make their decisions simultaneously, the dashed oval
around Paul’s two decision nodes represents the fact that Paul cannot distinguish
between these two points at the time he makes his decision. For each robber,
“confess” is a dominant strategy. The unique equilibrium outcome is for both to
confess, even though both would be better off if they both kept quiet.
5. Would your answer to question 4 change, if the game was played repeatedly?
Fully discuss your answer.
Answer: Yes. The two players would have an incentive to co-ordinate their actions
and play (DO NOT CONFESS, DO NOT CONFESS), if there is a penalising
mechanism that removes any incentives to cheat. In infinitely repeated games, such a
mechanism could be the knowledge that if any party cheats, the other party will refuse
to cooperate in the future. With Al Capone, the preventing mechanism was that
cheaters were executed gangster style – often enough of incentive to ensure that such
agreements were preserved and that the code of silence was kept.
Download