Professional Documents
Culture Documents
1 2
3 4 1
03/12/2023
5 6
7 8 2
03/12/2023
0, 0 -1, 1 1, -1
Row player
L R
aka. player 1
chooses a row 1, -1 0, 0 -1, 1
L 1, -1 -1, 1
A row or column is -1, 1 1, -1 0, 0
R -1, 1 1, -1
called an action or
(pure) strategy
Row player’s utility is always listed first, column player’s second
9 10
“Chicken” Rock-paper-scissors
• Two players drive cars towards each other
• If one player goes straight, that player wins
• If both go straight, they both die
S D
D S
D S 0, 0 1, -1 1, -1
D 0, 0 -1, 1 not zero-sum -1, 1 0, 0 -1, 1
S 1, -1 -5, -5 -1, 1 1, -1 0, 0
11 12 3
03/12/2023
15 16 4
03/12/2023
(2/3)*100
dominated after removal of
(originally) dominated strategies
(2/3)*(2/3)*100
0, 0 1, -1 1, -1
0, 0 1, -1 …
-1, 1 0, 0 -1, 1
-1, 1 0, 0
-1, 1 1, -1 0, 0
0
17 18
19 20 5
03/12/2023
21 22
23 24 6
03/12/2023
Matching pennies with a sensitive target Matching pennies with a sensitive target
Them Them
L R L R
L 1, -1 -1, 1 L 1, -1 -1, 1
Us Us
R -2, 2 1, -1 R -2, 2 1, -1
• If we play 50% L, 50% R, opponent will attack L • What if we play 60% L, 40% R?
• We get .5*(1) + .5*(-2) = -.5 • Opponent has choice between
• What if we play 55% L, 45% R? • L: gives them .6*(-1) + .4*(2) = .2
• Opponent has choice between • R: gives them .6*(1) + .4*(-1) = .2
• L: gives them .55*(-1) + .45*(2) = .35 • We get -.2 either way
• R: gives them .55*(1) + .45*(-1) = .1 • This is the maximin strategy
• We get -.35 > -.5 • Maximizes our minimum utility
25 26
29 30
D S
D S
D 0, 0 -1, 1
S 1, -1 -5, -5
• (D, S) and (S, D) are Nash equilibria
– They are pure-strategy Nash equilibria: nobody randomizes
– They are also strict Nash equilibria: changing your strategy will make
you strictly worse off
• No other pure-strategy Nash equilibria
31 32 8
03/12/2023
33 34
Audience
attention (A) 4, 4 -16, -14 Player 2 Heads (p) Tails (1-p)
Player 1
Do not pay
attention (NA) 0, -2 0, 0 Heads 1 -1
(q) -1 1
• Pure-strategy Nash equilibria: (A, E), (NA, NE)
• Mixed-strategy Nash equilibrium:
Tails -1 1
((1/10 A, 9/10 NA), (4/5 E, 1/5 NE)) (1-q) 1 -1
– Utility 0 for audience, -14/10 for presenter
– Can see that some equilibria are strictly better for both players than other
equilibria, i.e., some equilibria Pareto-dominate other equilibria
35 36 9
03/12/2023
• If a player takes both “Heads” and “Tails” with positive probability, • Note that if p=0.5, Player 1 does not have a strict
she must be indifferent between these two pure strategies, i.e., the incentive to change her strategy from q=0.5.
expected payoff derived by choosing Heads must be equal to that by
choosing Tails. • Similarly, Player 2 does not have a strict incentive to
• -p+(1-p)=p-(1-p), hence p=0.5. change his strategy from p=0.5, if q=0.5.
• q-(1-q)=-q+(1-q), hence q=0.5. Therefore, p=q=0.5 constitutes a mixed-strategy
equilibrium.
Q: Is this equilibrium reasonable/stable?
A: Yes (each player ends up randomizing two
strategies equally if the rival is smart enough).
37 38
(q) -2 1
Tails -1 1
(1-q) 1 -1
39 40 10
03/12/2023
• A crime is observed by a group of n people. Each • There is a symmetric mixed strategy equilibrium in
person would like the police to be informed but which each person calls with positive probability
prefers that someone else make the phone call. p<1.
• Players: The n people. • In any such equilibrium, each person’s expected
• Strategies: “Call” or “Don’t call” payoff to calling is equal to her expected payoff to
not calling.
• Payoffs:
v-c=v(1-Pr{no one else calls})
0 if no one calls.
c/v=Pr{no one else calls}
v if someone else calls but she does not.
• Notice that the probability that no one else calls is
v-c if the player calls.
independent of n, but constant!
Game Theory 41 Game Theory 42
41 42
Game Theory 43
43 44 11
03/12/2023
y=probability to take
action S
x y 1-x-y 1-x-y=probability to take
no action P
no
No Nash equilibrium for pure strategy
46
45 46
Tennis Example
47
47 48 12
03/12/2023
49 50
51 52 13
03/12/2023
53
14