Professional Documents
Culture Documents
Game Theory
Game Theory
Alfa Farah
Department of Economics
Diponegoro University
Two suspects are arrested for a crime. The district attorney has
little evidence in the case and is eager to extract a confession. She
separates the suspects and tells each: “If you fink on your
companion but your companion doesn’t fink on you, I can promise
you a 1-year sentence, whereas your companion will get 4 years. If
you both fink on each other, you will each get a 3-year sentence”.
Each suspect also knows that if neither of them finks then the lack
of evidence will result in being tried for a lesser crime for which the
punishment is a 2-year sentence.
▶ Players: 2 players
▶ Strategy sets: S1 = S2 = {fink, silent}
▶ Payoffs: U1 (fink, silent) = 3 and U2 (silent, fink) = 0,
▶ where payoffs are the years of freedom over the next 4 years.
Thus, 3 implies 3 years of freedom or similarly 1-year sentence.
Best Response
Nash Equilibrium
Mixed Strategy
Example 8.2
Expected payoff in the BoS if the wife chooses the mixed strategy
( 19 , 89 ) and the husband ( 45 , 51 ). The wife expected payoff is:
1 8 4 1 1 4 1 1
U1 , , , = × × U1 (bal, bal) + × × U1 (bal, box)
9 9 5 5 9 5 9 5
8 4 8 1
+ × × U1 (box, bal) + × × U1 (box, box)
9 5 9 5
1 4 1 1 8 4 8 1
= × ×2+ × ×0+ × ×0+ × ×1
9 5 9 5 9 5 9 5
16
=
45
Example 8.4
The solution:
▶ In NE, each firm tries to maximize her profit given other
firm’s (equilibrium) strategy.
▶ There is a unique NE in which both firms charge the price
equal their common marginal cost, p1 = p2 = c
▶ If there are n firms, p1 = p2 = · · · = · · · = pn = c will be the
unique equilibrium.
Note:
▶ To show that something is an equilibrium: Show that there is
NO profitable deviation.
▶ To show that something is NOT an equilibrium: Show that
there is ONE profitable deviation
maxqi πi (17)
maxqi [a − (q1 + q2 ) − c]qi , for i = 1, 2 (18)
dπ1
For firm 1: = a − q1 − q2 − c − q1 = 0 (21)
dq1
a − q2 − c
BR1 (q2 ) = q1 = (22)
2
dπ2
For firm 2: = a − q1 − q2 − c − q2 = 0 (23)
dq2
a − q1 − c
BR2 (q1 ) = q2 = (24)
2
a − q−i − c
or generally, BRi (q−i ) = qi = (25)
2
▶ Market Price:
1 n
P = a − Q = a − nqi∗ = a+ c (30)
n+1 n+1
▶ Total market output
n
Q ∗ = nqi∗ = (a − c) (31)
n+1
▶ Total profit for all firms:
n(a − c) a − c a − c 2
Π∗ = nπi∗ = n a− −c =n (32)
n+1 n+1 n+1
▶ Setting n = 1 gives the monopoly outcomes whereas setting
n = ∞ gives the competitive market outcomes.
maxpi πi
maxpi (pi − ci )(a − pi + bpj ) (34)
dπi
= a − 2pi + bpj + ci = 0 (35)
pi
a + ci bpj
BRi (pj ) = pi = + , for i = 1, 2, i ̸= j (36)
2 2
or for each firm: (37)
a + c1 bp2
BR1 (p2 ) = p1 = + (38)
2 2
a + c2 bp1
BR2 (p1 ) = p2 = + (39)
2 2
▶ Since the best reply is upward sloping, it shows strategic
complementarity.
a 2c1 + bc2
p1∗ = + (40)
2 − b (2 − b)(2 + a)
a 2c2 + bc1
p2∗ = + (41)
2 − b (2 − b)(2 + a)