Scribd
Upload
96 views9 pages

Nash Equilibrium in Game Theory Applications

This document summarizes key concepts from Lecture 6 on applications of Nash equilibrium in game theory: 1. It discusses Cournot and Bertrand models of oligopoly competition and derives the Nash equilibria where firms produce or set prices simultaneously. 2. It also examines the Nash equilibrium in a "commons problem" game where players contribute to a public good, and in a "stag hunt" game where players must coordinate to receive higher payoffs. 3. The concept of mixed-strategy Nash equilibrium is introduced, where players randomize between pure strategies, and an example equilibrium is derived for the stag hunt game.

Uploaded by

gd3000
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Topics covered

  • Equilibrium Conditions,
  • Strategic Decision Making,
  • Price Competition,
  • Buyer Behavior,
  • Economic Equilibrium,
  • Market Competition,
  • Competitive Markets,
  • Market Behavior,
  • Commons Problem,
  • Game Theory Applications
96 views9 pages

Nash Equilibrium in Game Theory Applications

This document summarizes key concepts from Lecture 6 on applications of Nash equilibrium in game theory: 1. It discusses Cournot and Bertrand models of oligopoly competition and derives the Nash equilibria where firms produce or set prices simultaneously. 2. It also examines the Nash equilibrium in a "commons problem" game where players contribute to a public good, and in a "stag hunt" game where players must coordinate to receive higher payoffs. 3. The concept of mixed-strategy Nash equilibrium is introduced, where players randomize between pure strategies, and an example equilibrium is derived for the stag hunt game.

Uploaded by

gd3000
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Topics covered

  • Equilibrium Conditions,
  • Strategic Decision Making,
  • Price Competition,
  • Buyer Behavior,
  • Economic Equilibrium,
  • Market Competition,
  • Competitive Markets,
  • Market Behavior,
  • Commons Problem,
  • Game Theory Applications

Lecture 6

Applications of Nash equilibrium


14.12 Game Theory
Muhamet Yildiz

Road Map
1. Cournot (quantity) Competition
1. Nash Equilibrium in Cournot oligopoly

2.
3.
4.
5.

Bertrand (price) Competition


Commons Problem
Quiz
Mixed-strategy Nash equilibrium

Cournot Oligopoly
N = {1,2,,n} firms;
Simultaneously, each firm i
produces qi units of a good at
marginal cost c,
and sells the good at price
P = max{0,1-Q}
where Q = q1++qn.
Game = (S1,,Sn; 1,,n)
where Si = [0,),

P
1

i(q1,,qn) = qi[1-(q1++qn)-c] if q1++qn < 1,


-qic
otherwise.

Cournot Oligopoly -- profit


qj=0.2
Profit

c=0.2

0
qi(1- jqj -qi-c)
-cqi

-0.2

(1-jqj-c)/2

1- jqj -c

Cournot Oligopoly --Equilibrium


q>1-c is strictly dominated, so q 1-c.
i(q1,,qn) = qi[1-(q1++qn)-c] for each i.
FOC: ( q ,K, q )
[ qi (1 q1 L qn c )]
i
n
1

qi

q=q

qi

q = q*

= (1 q1* L qn* c ) qi* = 0.

2q1* + q2* + L + qn* = 1 c

That is,

q1* + 2q2* + L + qn* = 1 c


M
q1* + q2* + L + nqn* = 1 c
Therefore, q1*==qn*=(1-c)/(n+1).

Cournot oligopoly comparative statics


P

n=1
n=2
n=3
n=4

c
1

Bertrand (price) competition


N = {1,2} firms.
Simultaneously, each firm i sets a price pi;
If pi < pj, firm i sells Q = max{1 pi,0}
unit at price pi; the other firm gets 0.
If p1 = p2, each firm sells Q/2 units at price
p1, where Q = max{1 p1,0}.
The marginal cost is 0.
if p1 < p2
p1 (1 p1 )

1 ( p1 , p2 ) = p1 (1 p1 ) / 2 if p1 = p2

otherwise.
0

Bertrand duopoly -- Equilibrium


Theorem: The only Nash equilibrium in the Bertrand
game is p* = (0,0).
Proof:
1. p*=(0,0) is an equilibrium.
2. If p = (p1,p2) is an equilibrium, then p = p*.
1. If p = (p1,p2) is an equilibrium, then p1 = p2...

If pi > pj= 0, for sufficiently small >0, pj = is a better


response to pi for j. If pi > pj> 0, pi = pj is a better response
for i.

2. Given any equilibrium p = (p1,p2) with p1 = p2, p = p*.

If p1 = p2>0, for sufficiently small >0, pj = pj - is a better


response to pj for i.

Commons Problem
N = {1,2,,n} players, each with unlimited
money;
Simultaneously, each player i contributes xi
0 to produce y = x1+xn unit of some
public good, yielding payoff
Ui(xi,y) = y1/2 xi.

Quiz
Each student i is to submit a real number xi.
We will pair the students randomly. For
each pair (i,j), if xi xj, the student who
submits the number that is closer to
(xi+xj)/4 gets 100; the other student gets 20.
If xi = xj, then each of i and j gets 50.

Stag Hunt

(2,2)

(4,0)

(0,4)

(5,5)

Equilibrium in Mixed Strategies


What is a strategy?
A complete contingent-plan of a player.
What the others think the player might do under
various contingency.

What do we mean by a mixed strategy?


The player is randomly choosing his pure
strategies.
The other players are not certain about what he
will do.

Stag Hunt

(2,2)

(4,0)

(0,4)

(5,5)

Mixed-strategy equilibrium in Stag-Hunt game


Assume: Player 2 thinks that,
with probability p, Player 1
targets for Rabbit. What is the
best probability q she wants to
play Rabbit?
His payoff from targeting
Rabbit:
U2(R;p) = 2p + 4(1-p)
= 4-2p.
From Stag:
U2(S;p) = 5(1-p)
She is indifferent iff
4-2p = 5(1-p) iff p = 1/3.

5
4.5
4
3.5
3
2.5

4 - 2p

2
1.5
1

5(1-p)

0.5
0

0.2

0.4

0.6

0.8

if p < 1/3
0

q ( p ) = q [0,1] if p = 1/3
1
if p > 1/3

BR

Best responses in Stag-Hunt game


q

1/3
p
1/3

Bertrand Competition with costly search

N = {F1,F2,B}; F1, F2
are firms; B is buyer
B needs 1 unit of good,
worth 6;
Firms sell the good;
Marginal cost = 0.
Possible prices P =
{3,5}.
Buyer can check the
prices with a small cost
c > 0.

Game:
1. Each firm i chooses price
p i;
2. B decides whether to
check the prices;
3. (Given) If he checks the
prices, and p1p2, he buys
the cheaper one;
otherwise, he buys from
any of the firm with
probability .

Bertrand Competition with costly


search
F2
F1
High

Low

F2
High

Low

5/2
5/2
1-c

0
1
3-c

3
0
3-c

3/2
3/2
3-c
Check

High

Low

High

5/2
5/2
1

5/2
3/2
2

Low

3/2
5/2
2

3/2
3/2
3

F1

Dont Check

Mixed-strategy equilibrium
Symmetric equilibrium: Each firm charges
High with probability q;
Buyer Checks with probability r.
U(check;q) = q21 + (1-q2)3 c = 3 - 2q2 c;
U(Dont;q) = q1 + (1-q)3 = 3 - 2q;
Indifference: 2q(1-q) = c; i.e.,
U(high;q,r) = 0.5(1-r(1-q))5;
U(low;q,r) = qr3 + 0.5(1-qr)3
Indifference: r = 2/(5-2q).

You might also like