Uploaded by Rithvik K Shankar

Baye 10e PPT Ch10 ACCESS - Copy (1)

advertisement
Because learning changes everything. ®
Chapter 10
Game Theory: Inside Oligopoly
Copyright 2022 © McGraw Hill LLC. All rights reserved. No reproduction or distribution without the prior written consent of McGraw Hill LLC.
Oligopoly
https://www.investopedia.com/ask/answers/121514/what-are-some-current-examples-oligopolies.asp
© McGraw Hill LLC
2
Learning Objectives
Apply
© McGraw Hill LLC
Apply normal form and extensive form representations of games to formulate decisions in
strategic environments that include pricing, advertising, coordination, bargaining, innovation,
product quality, monitoring employees, and entry.
Distinguish
Distinguish among dominant, secure, Nash, mixed, and subgame perfect equilibrium strategies,
and identify such strategies in various games.
Identify
Identify whether cooperative (collusive) outcomes may be supported as a Nash equilibrium in a
repeated game, and explain the roles of trigger strategies, the interest rate, and the presence of
an indefinite or uncertain final period in achieving such outcomes.
Prisoner's Dilemma
https://www.investopedia.com/terms/p/prisoners-dilemma.asp
© McGraw Hill LLC
4
Overview of Games and Strategic Thinking
Game theory is a general framework to aid decision making when
agents’ payoffs depend on the actions taken by other players.
Games consist of the following
components:
© McGraw Hill LLC
•
•
•
•
•
Players or agents who make decisions.
Planned actions of players, called strategies.
Payoff of players under different strategy scenarios.
A description of the order of play.
A description of the frequency of play or interaction.
5
Game Environments
• Players’ planned decisions are called strategies.
• Payoffs to players are the profits or losses resulting from strategies.
The order of Decisions in Games is Important
• Simultaneous-move game: A game in which each player makes decisions without the
knowledge of the other players’ decisions. aka Bertrand duopoly game.
• Sequential-move game: A game in which one player makes a move after observing the
other player’s move.
Frequency of Interaction in Games
• One-shot game: A game in which the underlying game is played only once.
• Repeated game: A game in which the underlying game is played more than once.
© McGraw Hill LLC
6
Simultaneous-Move, One-Shot Games: Theory
Strategy
• Decision rule that describes the actions a player will take at each decision
point.
Normal-form game
• A representation of a game indicating the players, their possible strategies,
and the payoffs resulting from alternative strategies.
© McGraw Hill LLC
7
A Normal Form Game
Player 1
Player 2
© McGraw Hill LLC
Strategy
a
b
c
A
B
C
12,11
11,12
14,13
11,10
10,11
12,12
10,15
10,13
13,14
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
9
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
10
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
11
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
12
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
13
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
14
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
15
Possible Strategies
Dominant strategy
• A strategy that results in the highest payoff to a player regardless of the
opponent’s action.
Secure strategy
• A strategy that guarantees the highest payoff given the worst possible scenario.
Nash equilibrium strategy
• A condition describing a set of strategies in which no player can improve her
payoff by unilaterally changing her own strategy, given the other players’
strategies.
© McGraw Hill LLC
16
Dominant Strategy (Table 10-1)
Dominant strategy
•
A strategy that results in the highest payoff to a player regardless of the opponent’s action.
Player A has a dominant strategy: Up.
Player B has no dominant strategy.
Access the text alternative for slide images.
© McGraw Hill LLC
17
Secure Strategy (Table 10-1)
Secure strategy
• A strategy that guarantees the highest payoff given the worst possible scenario.
Player A’s secure strategy: Up … guarantees at least a $10
payoff.
Player B’s secure strategy: Right … guarantees at least an
$8 payoff.
Access the text alternative for slide images.
© McGraw Hill LLC
18
Nash Equilibrium Strategy (Table 10-1)
Nash equilibrium strategy
• A condition describing a set of strategies in which no player can improve her payoff by
unilaterally changing her own strategy, given the other players’ strategies.
A Nash equilibrium results when Player A’s plays “Up” and Player B
plays “Left”.
Access the text alternative for slide images.
© McGraw Hill LLC
19
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
20
Normal-Form Game (Table 10-1)
Access the text alternative for slide images.
© McGraw Hill LLC
21
Application of One-Shot Games:
Pricing Decisions (Table 10-2)
• A Nash equilibrium results when both players charge “Low price”.
• Payoffs associated with the Nash equilibrium is inferior from the firms’
viewpoint compared to both “agreeing” to charge “High price”: hence, a
dilemma.
Access the text alternative for slide images.
© McGraw Hill LLC
22
Why not collude?
© McGraw Hill LLC
23
Application of One-Shot Games:
Advertising and Quality Decisions (Table 10-3)
• A Nash equilibrium results when both firms “Advertise”.
• Collusion would not work because this is a one-shot game; if you and your rival “agreed” not to
advertise each of you would have an incentive to cheat on the agreement.
Access the text alternative for slide images.
© McGraw Hill LLC
24
Application of One-Shot Games:
Coordination Decisions (Table 10-4)
There are two Nash equilibrium outcomes associated with this game:
Equilibrium strategy 1: Both players choose 120-volt outlets.
Equilibrium strategy 2: Both players choose 90-volt outlets.
Ways to coordinate on one equilibrium:
1) permit player communication.
2) government set standard.
Access the text alternative for slide images.
© McGraw Hill LLC
25
Application of One-Shot Games:
Monitoring Employees (Table 10-5)
There are no Nash equilibrium outcomes associated with this game.
Q: How should the agents play this type of game?
A: Play a mixed (randomized) strategy, whereby a player randomizes over two or more
available actions in order to keep rivals from being able to predict his or her actions.
Access the text alternative for slide images.
© McGraw Hill LLC
26
Key Insights
Look for dominant strategies.
Put yourself in your rival’s shoes.
© McGraw Hill LLC
A Market-Share Game
Two managers want to maximize market share: i ∈ {1,2}.
Strategies are pricing decisions
– S1 = {1, 5, 10}.
– S2 = {1, 5, 10}.
Simultaneous moves.
One-shot game.
© McGraw Hill LLC
The Market-Share Game
in Normal Form
Manager 1
Manager 2
© McGraw Hill LLC
Strategy
P=$10
P=$5
P=$1
P=$10
.5, .5
.8, .2
.9, .1
P=$5
.2, .8
.5, .5
.8, .2
P = $1
.1, .9
.2, .8
.5, .5
Market-Share Game Equilibrium
Manager 1
Manager 2
Strategy
P=$10
P=$5
P=$1
P=$10
.5, .5
.8, .2
.9, .1
P=$5
.2, .8
.5, .5
.8, .2
Nash Equilibrium
© McGraw Hill LLC
P = $1
.1, .9
.2, .8
.5, .5
Key Insight
• Game theory can be used to analyze situations where
“payoffs” are nonmonetary!
• We will, without loss of generality, focus on
environments where businesses want to maximize
profits.
–Hence, payoffs are measured in monetary units.
© McGraw Hill LLC
Infinitely Repeated Games: Theory
An infinitely repeated game is a game that is played over and over again
forever, and in which players receive payoffs during each play of the
game.
Due to the time value of money, payoffs must be appropriately
discounted. The value of a dollar earned during the first repetition of
the game is worth more than a dollar earned in later repetitions.
© McGraw Hill LLC
32
Review of Present Value
When a firm earns the same profit, π , in each period over an infinite
time horizon, the present value of the firm is:
PVFirm
© McGraw Hill LLC
 1 i 


 i 
33
Supporting Collusion with Trigger Strategies
(Table 10-7) 1
• The Nash equilibrium to the one-shot, simultaneous-move pricing game is:
Low, Low.
• When this game is repeatedly played, it is possible for firms to collude without
fear of being cheated on using trigger strategies.
• Trigger strategy: strategy that is contingent on the past play of a game and in
which some particular past action “triggers” a different action by a player.
Access the text alternative for slide images.
© McGraw Hill LLC
34
Supporting Collusion with Trigger Strategies
(Table 10-7) 2
• Trigger strategy example: Both firms charge the high price, provided neither
of us has ever “cheated” in the past (charge low price).
• If one firm cheats by charging the low price, the other player will punish the
deviator by charging the low price forever after.
• When both firms adopt such a trigger strategy, there are conditions under
which neither firm has an incentive to cheat on the collusive outcome.
Access the text alternative for slide images.
© McGraw Hill LLC
35
Sustaining Cooperative Outcomes with Trigger
Strategies
Suppose a one-shot game is infinitely repeated and the interest rate is i.
Coop

, the maximum
Further, suppose the “cooperative” one-shot payoff to a player
is
one-shot payoff if the player cheats on the collusive
 Cheat , the oneCheat
Coop



1
outcome is
N
 .
shot Nash equilibrium payoff is , and Coop
N


i
Then the cooperative (collusive) outcome can be sustained in the
infinitely repeated game with the following trigger strategy: “Cooperate
provided that no player has ever cheated in the past. If any player cheats,
“punish” the player by choosing the one-shot Nash equilibrium strategy
forever after.”
© McGraw Hill LLC
36
Supporting Collusion with Trigger Strategies In Action
(Table 10-7) 1
Q: What are firm A’s profits if it
cheats on the collusive
agreement?
• Suppose firm A and B repeatedly play the
game above, and the interest rate is 40
percent. Firms agree to charge a high
price in each period, provided neither has
cheated in the past.
A: If firm B lives up to the
collusive agreement but firm A
cheats, firm A will earn $50
today and zero forever after.
Access the text alternative for slide images.
© McGraw Hill LLC
37
Supporting Collusion with Trigger Strategies in Action
(Table 10-7) 2
Q: What are firm A’s profits if it does not cheat on the
collusive agreement?
10 1  0.4 
10
10
A: 10 +

  
 $35

0.4
1  0.4  1  0.4 
Access the text alternative for slide images.
© McGraw Hill LLC
38
Supporting Collusion with Trigger Strategies in Action
(Table 10-7) 3
Q: Does an equilibrium result where the firms charge the high price in each
period?
$50  $35, the present value of firm A’s profits is higher if A cheats on
A: Since
the
collusive agreement. In equilibrium, both firms will charge low price and earn
zero profit each period.
Access the text alternative for slide images.
© McGraw Hill LLC
39
Factors Affecting Collusion in Pricing Games
1
Sustaining collusion via punishment strategies is easier when firms
know:
• who their rivals are, so they know whom to punish, if needed.
• who their rival’s customers are, so they can “steal” those customers with
lower prices.
• when their rivals deviate, so they know when to begin punishment.
• be able to successfully punish rival.
© McGraw Hill LLC
40
Factors Affecting Collusion in Pricing Games
•
•
•
•
© McGraw Hill LLC
2
Number of firms in the market.
Firm size.
History of the market.
Punishment mechanisms.
41
Finitely Repeated Games
Finitely repeated games are games in which a one-shot game is
repeated a finite number of times.
Variations of finitely repeated games: games in which players.
• do not know when the game will end.
• know when the game will end.
© McGraw Hill LLC
42
Games with an Uncertain Final Period (Table 10-9)
• Suppose the probability that the game will end after a given play is θ , where
0    1.
• An uncertain final period mirrors the analysis of infinitely repeated games. Use
the same trigger strategy.
• No incentive to cheat on the collusive outcome associated with a finitely
repeated game with an unknown end point above, provided:
A
Cheat
 50 
10

  ACoop
Access the text alternative for slide images.
© McGraw Hill LLC
43
© McGraw Hill LLC
44
Repeated Games with a Known Final Period: Endof Period Problem (Table 10-9)
When this game is repeated some known, finite number of times and there is only
one Nash equilibrium, then collusion cannot work.
The only equilibrium is the single-shot, simultaneous-move Nash equilibrium; in the
game above, both firms charge low price.
Consequently, in the last period players will behave just as they would in a oneshot game.
Access the text alternative for slide images.
© McGraw Hill LLC
45
Applications of the End-of-Period Problem
Resignations and Quits.
The “Snake-Oil” Salesman.
© McGraw Hill LLC
46
Multistage Games: Theory
Multistage games differ from the previously examined games by
examining the timing of decisions in games.
• Players make sequential, rather than simultaneous, decisions.
• Represented by an extensive-form game.
Extensive form game
• A representation of a game that summarizes the players, the information
available to them at each stage, the strategies available to them, the
sequence of moves, and the payoffs resulting from alternative strategies.
© McGraw Hill LLC
47
Sequential-Move Game in Extension Form (Figure 10-1)
If Player A chooses Up, then Player B
can choose either Up or Down.
If Player A chooses Down, then Player
B can choose either Up or Down.
Access the text alternative for slide images.
© McGraw Hill LLC
48
Equilibrium Characterization
(Figure 10-1)
Nash Equilibrium.
Player A: Down.
Player B: Down, if player A chooses Up,
and Down if Player A chooses Down.
Is this Nash equilibrium reasonable?
No! Player B’s strategy involves a non-credible threat since if A plays
Up, B’s best response is Up too!
© McGraw Hill LLC
49
Subgame Perfect Equilibrium
• A condition describing a set of strategies that constitutes a
Nash equilibrium and allows no player to improve his own
payoff at any stage of the game by changing strategies.
• A subgame perfect equilibrium is a Nash equilibrium that
involves only credible threats.
© McGraw Hill LLC
50
Equilibrium Characterization (Figure 10-1)
Subgame Perfect Equilibrium.
Player A: Up.
Player B: Up, if player A chooses Up,
and Down if Player A chooses
Down.
© McGraw Hill LLC
51
Application of Multistage Games: The Entry Game
(Figure 10-2)
Nash Equilibrium I:
Player A: Out.
Player B: Hard, if player A chooses In.
Non-credible, threat since if A plays.
In, B’s best response is Soft.
Nash Equilibrium II:
Player A: In.
Player B: Soft, if player A chooses In.
Credible. This is subgame perfect
equilibrium.
© McGraw Hill LLC
52
Because learning changes everything. ®
www.mheducation.com
Copyright 2022 © McGraw Hill LLC. All rights reserved. No reproduction or distribution without the prior written consent of McGraw Hill LLC.
Download