Professional Documents
Culture Documents
GT Lecture5
GT Lecture5
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 1 / 26
Mixed Strategies - Recall
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 2 / 26
Dominance - Recall
Example: Consider a two-player game with payoff matrix for player 1 with
three pure strategies. The third pure strategy x1 = e31 is not weakly dominated
by any of her other two pure strategies.
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 3 / 26
Dominance - Recall
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 4 / 26
Mixed Strategy Settings - Best Reply
Notation: We write (xi , y) for the strategy profile in which a player plays
strategy xi ∈ 4i , while all other players j play according to the profile
y ∈ Θ−i .
A pure best reply for player i to a strategy profile y ∈ Θ−i is a pure strategy
si ∈ Si such that no other pure strategy available to the player gives her a
higher payoff against y.
This defines the ith player’s pure-strategy best-reply correspondence
βi : Θ−i → Si which maps each mixed strategy profile y ∈ Θ to the nonempty
(finite) set
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 5 / 26
Mixed Strategy Settings - Best Reply
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 6 / 26
Mixed Strategy Settings - Best Reply
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 7 / 26
Mixed Strategy Settings - Best Reply
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 8 / 26
Mixed Strategy Settings - Dominance and Best Replies
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 9 / 26
Mixed Strategy Settings - Mixed Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 10 / 26
Mixed Strategy Settings - Mixed Nash Equilibrium
Rock-paper-scissors:
Figure: Rock-paper-scissors.
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 11 / 26
Mixed Strategy Settings - Mixed Nash Equilibrium
Matching pennies:
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 12 / 26
Mixed Strategy Settings - Mixed Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 13 / 26
Mixed Strategy Settings - Mixed Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 14 / 26
Mixed Strategy Settings - Nash Equilibrium
Thus,
uHusband (Match) = uHusband (Movie)
2p + 0(1 − p) = 0p + 1(1 − p)
p = 1/3
Similarly,
uWife (Match) = uWife (Movie)
q + 0(1 − q) = 0p + 2(1 − q)
q = 2/3
A mixed strategy Nash equilibrium is (2/3, 1/3) and (1/3, 2/3).
What if we got q > 1 ? My initial guess (step 1) is wrong and i can’t get an
equilibrium using these supports.
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 15 / 26
Mixed Strategy - Interpretations
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 16 / 26
Mixed Strategy Settings - Nash Equilibrium Recall
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 17 / 26
Mixed Strategy Settings - Nash Equilibrium
Example: Matching Pennies
β1 = {U, D}
β2 = {L, R}
No dominated strategies and no pure strategy Nash equilibrium.
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 18 / 26
Mixed Strategy Settings - Nash Equilibrium
uU > uD
q + q − 1 > −q + 1 − q
q > 1/2
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 19 / 26
Mixed Strategy Settings - Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 20 / 26
Mixed Strategy Settings - Nash Equilibrium
By symmetry, player 2 will:
play L when p < 1/2
play R when p > 1/2
indifferent when p = 1/2
The best response of player 2:
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 21 / 26
Mixed Strategy Settings - Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 22 / 26
Mixed Strategy Settings - Nash Equilibrium
Generalizing the previous example:
uu = (1 − p)a + pb
.
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 23 / 26
Mixed Strategy Settings - Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 24 / 26
Mixed Strategy Settings - Nash Equilibrium
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 25 / 26
Mixed Strategy Settings - Strict Nash Equilibrium Revisited
Ayman Ghoneim (FCAI - Cairo University) Game Theory: Mixed Strategies Spring 2024 26 / 26