Strategic interaction
Strategic interaction in single encounters
Application: Oligopoly theory
Cournot competition
Bertrand competition with homogeneous products
Bertrand with competition heterogeneous products
Question
Suppose you are in a team of 4 people.
You each have 10 Euros
You can either keep these 10 Euros, or invest all
or some of the 10 Euros into a joint project of
your team.
The joint project will generate a profit which is
twice the sum of all contributions.
The projects profit will be given in equal shares
to all members of your group.
How much do you contribute??
www.shakespeak.com
Internet
Prepare to vote
1
2
1
has been loaded without the Shakespeak plug-in.
TXT This presentation
2
1
2
Voting is anonymous
0
1
2
3
4
5
6
7
8
9
10
# votes: 100
Closed
presentation
loaded
Shakespeak
Internet This
This text
box will be has
usedbeen
to describe
thewithout
differentthe
message
sendingplug-in.
methods.
TXT WantThe
applicable explanations
be inserted
you have started a session.
to download
the plug-in will
for free?
Go toafter
http://shakespeak.com/en/freeTwitter
It is possible to move, resize and
modify the appearance of this text box.
download/.
Oligopoly
In oligopolistic markets, the products may or may
not be differentiated
What matters is that only a few firms account for
most or all of total production
In some oligopolistic markets, some or all firms
earn substantial profits over the long run because
barriers to entry make it difficult or impossible for
new firms to enter
Oligopoly
Crucial in case of oligopoly:
- behaviour of a firm depends on how one
firm thinks that other firms will react
Suppose duopoly:
which PE and which QE?
How to solve this problem?
The solutions depend on the assumptions
made
Game theory:
More than 1 decision-maker
environment endogenous (what others do,
depends on what I do)
Elements of a game
1. The players:
- how many players are there?
- does nature/chance play a role?
2. The rules of the game
- A complete description of what the players can do,
the set of all possible actions and the timing.
- The information that players have available when
chosing their actions.
3. A description of the payoff consequences of each
player for every possible combination of actions
chosen by all players playing the game.
players
H
H
1
L
player 1s actions
2
a
L
b
B
c
player 2s actions
Jumbo
12
16
12
288
320
288
240
16
240
256
320
256
AH
288
288
AH
16
16
320
240
240
320
256
256
288
288
AH
16
16
320
240
240
320
256
256
Jumbo
12
16
288
12
288
AH
320
240
240
16
320
256
256
Dominant strategies
A dominant strategy is always optimal no matter what an
opponent does.
2
C
C
1
D
D
3
5
0
0
5
1
1
Dominant Strategies
If S1 strictly dominates S2, it will always give a higher payoff than S2,
regardless of the strategy player 2 uses.
Rationality assumptions
No dominant strategies?
Iterated Dominance
If we can iteratively eliminate strictly dominated strategies until only
one exists per player, then the resulting strategies lead to an
equilibrium.
Example:
notice that D strictly dominates U cross out U
L
U
1
0
-2
-1
4
1
5
5
1
R
3
4
3
2
4
2
6
Rationality assumptions
Dominated Strategies: IESDS Nash equilibrium
Nash Equilibrium
A pair of strategies forms a Nash Equilibrium (NEQ) iff the
strategies are best responses to each other.
Note
No player has an incentive to deviate unilaterally from the NEQ.
The NEQ is not necessarily the best or most preferred outcome for
each player.
Examples
2
Example 1:
C
1
D
D
3
0
0
1
1
2
Example 2:
Neither player has a dominated strategy.
However, dont need that for a Nash
equilibrium.
Still two pure strategy Nash equilibria.
How do we find these Nash equilibria?
1
L
R
1
1
0
0
2 starts with 12
1s best response to 12 is 16
Jumbo
12
12
288
288
AH
16
16
320
240
240
320
1s best response to 16 is 16
2s best response to 16 is 16
256
256
2s best response to 16 is 16
1s best response to 16 is 16
etc etc
Equilibrium: (16, 16)
Now assume that players, seeing the game, do this all in their
heads and identify the equilibrium strategies of the game.
Mutual-best-response property
of the Nash Equilibrium
For simple 2x2 games, just check whether anyone has incentive to deviate
from a particular outcome:
2
C
Prisoners Dilemma
1
D
Is CC a NEQ?
D
3
5
0
0
5
1
1
Mutual-best-response property
of the Nash Equilibrium
For simple 2x2 games, just check whether anyone has incentive to deviate
from a particular outcome:
2
L
Coordination game
1
R
Is LR a NEQ?
R
1
0
0
0
0
1
1
Assumptions
1. Players are rational: A rational player is one who chooses his
actions to maximize his payoff consistent with his beliefs about
what is going on in the game.
2. Common knowledge: the fact that players are rational and
intelligent is common knowledge among the players of the
game.
3. Self-enforcement: Any prediction (or equilibrium) of a solution
concept must be self-enforcing.
Maximin strategy
Strategy that maximizes the minimum gain that can be earned.
Thought experiment: consider one of your strategies.
What is your minimum payoff for that strategy?
Do this for all your possible strategies.
Find the maximum of the minimum payoffs.
L
Alice
Bob
0
420
150
0
100 20
1
= (1 +
2 1 )1
2
1
= (1 +
1 2 )2
2
40
=1+
2 2
1 = 0 1 2 = 1
1
+ 2
2
2 1 ,2
1
=1+
2 1
2 = 0 2 1 = 1 +
2 1
41
Nash equilibrium is
the intersection of best-response functions
1
1 = 1 + 2
2
1 = 1 + 2 2 (1 )
1
1 = 1 + (1 + 1 )
2
2
1 = 2
and
analogously for
player 2
2
(1 , 2 )
1 (2 )
1
2 (1 )
42
45
1 (1 , 2 )
1 1 , 0
= 21
1
1
1 (0) = ( )
2
q2=0
A quadratic function
that is zero if q1=0
and when q1 = a-c
a-c
q1
46
1 (1 , 2 )
1 1 , 2
= 21 2
1
1
1 (2 ) = ( 2 )
2
q2=0
q2>0
2
2
2
a-c q2
a-c
q1
47
1 1 ,2
1
= 21 2 = 0 1 (2 ) =
2 1 ,2
2
= 22 1 = 0 2 (1 ) = 2 ( 1 )
1
(
2
2 )
48
1 (2 )
and
analogously for
firm 2
(1, 2 )
2 (1 )
1
49
1 1 , 2 = 30 1 + 1 1 = (30 1 2 )1
1 1 ,2
1
1
2
= 30 21 2 = 0 1 (2 ) = (302 )
Firm 2:
2 1 , 2 = 30 1 + 1 2 = (30 1 2 )2
1 1 ,2
2
1
2
= 30 22 1 = 0 2 (1 ) = (301 )
Outcome under
perfect
competition
1 (2 )
Cournot
outcome
(1, 2 )
2 (1 )
12
AH
1
1 = ( )
4
12
288,
1
( )
3
16
320,
1 =
1
1 = ( )
2
With = 48
24
16
24
240,
144,
128,
256,
192,
144
192
256
240
288,
288
320
288
0,
128
Another application:
B. Strategic Interaction between firms:
Oligopolistic pricing la Bertrand
NRC, September 12
"Ook nu is het de marktleider, Albert Heijn, die met veel
bombarie prijsverlagingen aankondigt. En ook nu ziet
de concurrentie zich genoodzaakt daarin mee te gaan."
Also now, it is the market leader, Albert Heijn, which
kicks up a fuss by announcing price cuts. And once
again the competitors see no other solution than to
follow
The History
Early 2000s: the leading Dutch supermarket chain Albert Heijn suffered from an
unfavourable and deteriorating price image, which was especially troublesome
in the light of the rise of hard discounters (Aldi and Lidl) and worsening
economic conditions.
After several years of a sliding market share, on October 20, 2003, Albert Heijn
decided to slash its prices for more than 1000 products.
1 , 2
( )( )
1
=
( )( )
2
0
with j = 2 if i = 1, and j = 1 if i = 2.
<
=
>
62
63
1
+
4
1
+
4
2
1
1 = 3 + 4 2 (1) 1 = 3 + 4 (3 + 4 1 ) 1 = 4
and
analogously for
firm 2
1 (2 )
(1 , 2 )
2 (1 )
1
66
Another application:
C. Strategic Interaction between individuals:
Provision of a public good
2
= 10 + (1 + 2 + 3 + 4 )
4
8
= 40 1 2 3 4 + (1 + 2 + 3 + 4 )
4
Maximized when 1 = 2 = 3 = 4 = 10
Contributing to the public good has a higher social benefit than
keep the contribution on the private accounts.
What if each citizen gets to decide whether to contribute?
Each citizen will contribute as long as the cost of contributing to
that citizen is outweighed by the gains for that citizen.
1 , 2 , 3 , 4
1
= = 0
2
In the Nash equilibrium of this game each citizen will not
contribute anything to the public good.
70
23.0%
B.
3.0%
C.
2.0%
D.
E.
F.
G.
3.0%
H.
4.0%
I.
3.0%
J.
4.0%
K.
10
4.0%
2.0%
14.0%
38.0%
Closed
presentation
loaded
Shakespeak
Internet This
This text
box will be has
usedbeen
to describe
thewithout
differentthe
message
sendingplug-in.
methods.
TXT WantThe
applicable explanations
be inserted
you have started a session.
to download
the plug-in will
for free?
Go toafter
http://shakespeak.com/en/freeTwitter
It is possible to move, resize and
modify the appearance of this text box.
download/.