Professional Documents
Culture Documents
Lecture 06
Bharadwaj Satchidanandan
Player 2
A R
A (1, 1) (−1, 2)
Player 1
R (2, −1) (0, 0)
Example: Stag-and-Hare
There are two hunters who can either choose to hunt a stag or a hare. The stag can
feed them for a longer time, but cannot be hunted down unless both hunters hunt
together. While the hare is a smaller meal, it can be hunted down by each hunter by
himself. The decision problem faced by the hunters can be described by a game with the
following payoff matrix.
Hunter 2
S H
S (2, 2) (0, 1)
Hunter 1
H (1, 0) (1, 1)
Example: Rock-Paper-Scissors
Player 2
R P S
R (0, 0) (−1, 1) (1, −1)
Player 1 P (1, −1) (0, 0) (−1, 1)
S (−1, 1) (1, −1) (0, 0)
Proposition
A mixed strategy profile (x1 , . . . , xn ) is a Nash equilibrium if and only if for every
i ∈ {1, . . . , n} and every si , si′ ∈ Si ,
Proof.
Exercise.
Player 2
H T
H (1, −1) (−1, 1)
Player 1
T (−1, 1) (1, −1)