Professional Documents
Culture Documents
8.1 Identify the elements of game theory and explain the Nash equilibrium, a prisoners’
dilemma game, a dominated strategy, and the advantages of a repeated game.
This section establishes the fundamentals of game theory before considering equilibria
in both one-time and repeated games.
8.2 Describe how to determine the equilibrium in games with more than one Nash
equilibrium and in games with no pure-strategy Nash equilibrium.
We discuss games where players have more than two options from which to select, as
well as games where the Nash equilibrium involves a mixed strategy. The procedure for
determining the optimal probabilities for each event is explained.
8.3 Explain the importance of backward induction and credible commitments in sequential
games.
Sequential games are presented, and backward induction is used to determine the Nash
equilibrium. A manager may be able to change this outcome through credible
commitments, established by verifiable action.
Chapter Outline
Introduction
A. Summary: The interdependent nature of firms in oligopoly markets necessitates a
strategic way of approaching decision-making. Game theory allows decision-makers to
think through implications of the decisions they make, and possible responses by
others, to determine the optimal strategy.
B. Key Terms
i. Game theory: A mode of analysis used to study decision making in situations with
mutual interdependence and strategic behavior.
8.4 A
Learning Objective 8.4: Apply game theory to help make better managerial decisions.
A. Summary: Most games managers will face are repeated games, as they are engaged with
competitors continually. The end-period problem is relevant here, so managers need to
create ways to create a broader game, including the possibility of a period beyond the
last one. For example, letters of recommendation prevent the end-period problem of an
employee leaving from resulting in significantly decreased performance. Similarly, the
potential for a new contract in the future can be used to ensure optimal performance by
both parties near the end of the existing contract. Credibility is important in advanced
games; announcements are likely more credible when they regard interests that are
closely aligned with a competitor. Managers should also consider whether predictability
is an asset or a liability, as the situation dictates. In sequential games like bargaining,
commitment and credibility are key to achieving the best possible outcome. While one
may think that all information about a firm should be kept as private as possible, in
some cases announcing plans publicly can help prevent potential entrants from entering
a market, or a competitor from engaging in an action that will eventually reduce your
profits.
B. Teaching Tip: Apple often announces how many of its new iPhone or iPad it is going to
be producing, or how many it expects to sell. Why would they give that information to
its competitors, like Samsung? To establish credibility, which may be used later to
dissuade Samsung from producing more output or trying to compete on a new product.
Extra Example:
You are the manager of a large retailer, with only a few competitors.
A. Explain how game theory can be used to help you decide whether to have large
discounts on turkeys near Thanksgiving or not.
B. You overhear an employee of your main competitor mention that the company is
considering launching a new program at their stores. Customers simply enter their
phone number upon checking out and, once they purchase at least $500 in goods during
a calendar month, they receive a coupon worth 25% off up to $200 in goods in the
following month. First, use game theory to determine whether you should offer
something similar. Next, consider how your pricing might change if you do offer the
plan.
C. Suppose you both institute similar plans as described in the previous question. You find
that your sales are not really increasing much, but now you’re giving away $50 worth of
merchandise nearly every month, and your profits are down 4%. It will not bankrupt
you by any means, but you would rather abandon the program in favor of a simpler
plan: customers who join the membership club type in their phone number upon
checkout and receive 2% off their bill. This will save you money but customers do not
have to spend $500 each month to receive it. Should you announce your plans to change
over to this new policy publicly at the beginning of the next calendar year? Do you think
your competitor will respond similarly? What would you do if it kept its original plan in
place?
D. DISCUSSION: Section 8.4 concludes with an important point regarding predictability.
Discuss a few different choices for which it would be useful to be unpredictable, and
other choices for which it would be useful to be predictable.
Answer Key
Here are the solutions to the Questions and Problems that appear at the end of the chapter.
Microsoft
Spend a little Spend a lot
S: $8b S: $2b
Spend a little
M: $6b M: $7b
Sony
S: $9b S: $3b
Spend a lot
M: $1b M: $2b
b. The payoff matrix shows that spending a lot is Sony’s best response to either
strategy chosen by Microsoft. The same is true for Microsoft’s response to Sony.
Therefore, spending a lot on advertising is the dominant strategy for both Sony
and Microsoft.
c. The Nash equilibrium occurs where both Sony and Microsoft play their
dominant strategies: spend a lot on advertising. Neither firm can increase its
profits by unilaterally deviating from this outcome.
1.3 Cheating is a dominant strategy for both firms, so the Nash equilibrium of this game
occurs when both firms choose to cheat. Neither firm has an incentive to unilaterally
deviate from this outcome. This game is a prisoners’ dilemma because both firms
would be better off if both complied with the agreement but each has an incentive to
cheat. For either firm, the highest payoff (and therefore best outcome) is cheating
while the other firm complies.
1.4 a. For both UPS and FedEx, choosing a high price is the dominant strategy. Neither
firm can increase its profit by switching to a low-price strategy. Therefore, the
Nash equilibrium occurs where both firms set a high price.
b. This is not a prisoners’ dilemma game because these firms cannot increase both
their profits through cooperation.
c. Although each firm has the possibility of making a higher profit, each set of
managers realizes that its rival won’t cooperate. Accordingly, the managers are
likely to be satisfied with the Nash equilibrium. Neither firm can be made better
off without another firm losing profits. This outcome is what we might expect if
these firms cooperated.
1.5 a. A low bid is the dominant strategy for both firms. Therefore, both firms will
submit a low bid in the Nash equilibrium outcome. The firms’ managers will be
unhappy with this outcome because they could increase their profits if they
were able to cooperate and each submit a high bid.
b. Both firms choosing a high bid is the cooperative equilibrium. If the companies
repeat this game, they can use a tit-for-tat strategy: cooperate in the first round,
then copy the rival firm’s previous choice in every subsequent period. This
punishes the rival firm for deviating from the cooperative equilibrium, which
gives the rival an incentive to cooperate.
1.6 In a prisoner’s dilemma game, the cooperative equilibrium yields higher profits for
both players, but, compared to the cooperative equilibrium, defecting yields a still-
higher profit to the defector in the period in which it alone cheats. Both the grim
trigger and tit-for-tat strategies punish your rival for choosing to defect. The more
forgiving tit-for-tat strategy allows the punishment to end when your rival
demonstrates a willingness to cooperate. This might sustain cooperation (and the
associated higher profits) for more periods than the grim trigger. The grim strategy,
however, means that a one-time defection yields a persistent punishment. This fact
mans that a (potential) defector must compare the one-period gain against lower
profits during the entire future, which might be enough to sustain cooperation for
more periods than the tit-for-tat strategy.
1.7 The threat of punishment sustains the cooperative equilibrium. Neither player will
attempt to defect if the gains from a single period of defection are lower than the
losses from punishment in future periods. However, if both players know there is a
finite end to the game then they know it is optimal to defect from the cooperative
equilibrium in the final period. The players anticipate this result when selecting a
strategy in the previous period, which thereby removes their incentive to cooperate
in the second-to-last period. The cooperative equilibrium falls apart as this
reasoning runs backward from the last period to the second-to-last period to all
other periods.
For any game with an end-period problem, introducing uncertainty about the end of
the game restores the threat of punishment in future periods. Alternatively, both
players would have an incentive to cooperate if they will interact after the current
game ends.
1.8 A dominated strategy earns less profit than an alternative strategy regardless of the
opponent’s choice of strategy. It is never profit maximizing to choose a dominated
strategy because, by definition, there must exist a different strategy that yields
higher profits.
1.9 Speed is a dominant strategy for Intel because this strategy earns the most profit for
Intel no matter what strategy AMD chooses. AMD knows Intel will choose speed, so
AMD will then maximize its profits by choosing power consumption. These
strategies yield the Nash equilibrium because neither firm can increase its profits by
unilaterally deviating from its selected strategy.
Next, suppose Tigo chooses a high price with probability p. Then MTN’s
expected profit from choosing a high price is:
Pro itMTN
high = p × 50 billion + (1 – p) × 30 billion,
and MTN’s expected profit from choosing a low price is:
Pro itMTN
low = p × 20 billion + (1 – p) × 40 billion,
Tigo will choose p such that MTN’s expected profit from choosing a high price
equals MTN’s expected profit from choosing a low price:
Pro itMTN MTN
high = Pro itlow ,
p × 50 billion + (1 – p) × 30 billion = p × 20 billion + (1 – p) × 40 billion.
Solve this equation for p:
1
p = = 0.25.
4
Thus, the mixed-strategy Nash equilibrium occurs when Tigo chooses a high
price with a probability of 0.25 (25 percent) and MTN chooses a high price with
a probability of 0.80 (80 percent).
2.4 a. No, there is no pure-strategy Nash equilibrium. For any outcome in the payoff
matrix, at least one firm can increase its profits by unilaterally changing its
strategy.
b. Yes, there is a mixed-strategy Nash equilibrium. Suppose Express Scripts (ES)
chooses a high-bid strategy with probability r. Then CVS’s expected profit from
choosing a high bid is
Pro itCVS
high = (r × $2 billion) + [(1 – r) × $0 billion]
and CVS’s expected profit from choosing a low price is
Pro itCVS
low = (r × $1 billion) + [(1 – r) × $2 billion]
Express Scripts will choose r such that CVS’s expected profit from choosing a
high price equals CVS’s expected profit from choosing a low price:
Pro itCVS CVS
high = Pro itlow
(r × $2 billion) + [(1 – r) × $0 billion] = (r × $1 billion) + [(1 – r) × $2 billion]
Solve this equation for r:
2
r = = 0.67
3
So, Express Scripts submits a high bid 67 percent of the time and low bid 33
percent of the time.
Now suppose CVS chooses a high price with probability p. Then Express Scripts’
expected profit from choosing a high price is
Pro itES
high = (p × $4 billion) + [(1 – p) × $3 billion]
and Express Scripts’ expected profit from choosing a low price is
Pro itES
low = (p × $5 billion) + [(1 – p) × $2 billion]
CVS will choose p such that Express Scripts’ expected profit from choosing a
high price equals Express Scripts’ expected profit from choosing a low price:
Pro itES ES
high = Pro itlow ,
(p × $4 billion) + [(1 – p) × $3 billion] = (p × $5 billion) + [(1 – p) × $2 billion}
3.3 First, we must use backwards induction to determine Firm B’s best response to Firm
A’s strategy. If Firm A sets a high price, Firm B will maximize its profits by setting a
medium price. If Firm A sets a medium price, Firm B also sets a medium price. If
Firm A sets a low price, Firm B also sets a low price. Of the corresponding terminal
nodes, Firm A earns the highest profit at the node where both firms choose a
medium price. Therefore, Firm A will set a medium price and Firm B will respond
with a medium price.
3.4 a. Use backwards induction to determine Microsoft’s optimal amount of
investment. When Microsoft chooses high investment, Electronic Arts responds
with medium investment. When Microsoft chooses medium investment,
Electronic Arts also chooses medium investment. When Microsoft chooses low
investment, Electronic Arts also chooses low investment. Of the corresponding
terminal nodes, Microsoft earns the highest profit at the node where both firms
choose medium investment.
b. Yes, the outcome would differ. Both firms agree to a contract where both firms
choose high investment because this outcome increases both firms’ profits over
the solution in part a. The contract is necessary for this outcome to occur
because otherwise Electronic Arts could increase its profits further by choosing
medium investment.
3.5 a. The following figure shows the game tree.
b. The Nash equilibrium of this game occurs with both firms introducing the new
product. We can find this outcome using backwards induction. When Firm A
chooses to introduce the new product, Firm B makes its largest profit by
introducing it also. In this case, Firm A makes a $2 million profit. If Firm A
chooses to not introduce the product, Firm B makes its largest profit by
introducing it. In this case, Firm A makes $0 of profit. By working backwards, the
managers of Firm A realize that they make the largest profit by introducing the
product ($2 million), after which Firm B will also introduce the product.
Rival
High price Low price
Y: $2 million Y: -$1 million
High price R: Large R: Very
You Large
Y: $3 million Y: $0
Low price
R: Loss R: $0
b. Your dominant strategy is setting low prices. The same is true for your rival. In
the Nash equilibrium, both you and your rival set low prices and earn zero
economic profit.
c. In the cooperative equilibrium, you and your rival both set high prices. You
could adopt a trigger strategy such as tit-for-tat to give your rival an incentive to
cooperate.
4.5 If the offense runs any non-random strategy, the defense can predict what play will
be called and move to counter it. The offense is more likely to win a given play if it
keeps the opposing coach guessing. Using a mixed strategy with plays chosen
randomly ensures that the defensive coach cannot predict and counter the plays.
4.6 a. See the accompanying game tree. Backward induction shows that the Nash
equilibrium has your rival developing in Gainesville and you developing in
Ocala. In particular, your rival reasons as follows: If your rival builds in
Gainesville, you will build in Ocala because that gives you the larger profit. With
this outcome, your rival makes a profit of $10 million. On the other hand, if your
rival builds in Ocala, you will build in Gainesville because that gives you the
larger profit. In this case, your rival makes a profit of $5 million. Your rival
realizes that building in Gainesville offers the larger profit, so your rival builds in
Gainesville and you build in Ocala.
b. This announcement is not credible. Your rival still gets to submit the first
building plan, so it is still optimal for you to respond by selecting the opposite
town. Your announcement doesn’t change your profit-maximizing decision.
c. Assuming your rival is able to verify the sale, this announcement is a credible
threat. You have irreversibly committed to develop in Gainesville because this is
the only lot you have left. No matter what your rival chooses, you will always
develop the Gainesville lot. Now your rival faces two choices: develop
Gainesville and make a profit of $1 million or develop Ocala and make a profit of
$5 million. In the Nash equilibrium, your rival will build in Ocala and you will
build in Gainesville.
d. The answers in parts b and c are different because you made a credible
commitment in part c. Selling the Ocala lot irreversibly altered the game tree,
removing the terminal node reached in the Nash equilibrium in the parts a and b.
4.7 a. Your threat is not credible. If you follow through on your threat, you will lower
your profits. Your rival knows this and will therefore ignore your threat.
b. Now your threat is credible because you made a commitment. Your profits are
now higher if you cut prices, so your rival will believe your threat.