Mixed Strategy Nash Equilibrium

In a Mixed Strategy Equilibrium, players chooses probabilities that makes the other players indifferent between a strategy or another.

Example

A horde of zombies is attacking the village where Anna and Ben live. They could either Help or Leave.

Ben


Anna
Help Leave
Help 3, 2 0, 0
Leave 0, 0 2, 1

Anna's mixed strategy

Anna chooses to Help with probability `p` that makes Ben indifferent between Helping and Leaving.

$$ \begin{align*} E(Help) &= E(Leave) \\ 2 p + 0 (1 - p) &= 0p + 1(1-p) \\ 2p &= 1 - p \\ 3p = 1 \\ p = \frac{1}{3} \end{align*} $$

Ben's mixed strategy

Ben chooses to Help with probability `q` that makes Anna indifferent between Helping and Leaving.

$$ \begin{align*} E(Help) &= E(Leave) \\ 3 q + 0 (1 - q) &= 0q + 2(1-q) \\ 3q &= 2 - 2q \\ 5q = 2 \\ q = \frac{2}{5} \end{align*} $$

Conclusion

In equilibrium:

  • Anna Helps with probability `\frac{1}{3}` and Leaves with probability `\frac{2}{3}`.
  • Ben Helps with probability `\frac{2}{5}` and Leaves with probability `\frac{3}{5}`.

Question

Consider the following payoff matrix:

Ben


Anna
Help Leave
Help -7, -7 6, -1
Leave 10, 2 7, -9

What is the Mixed Strategy Nash Equilibrium.

Anna Helps with probability `11 / 17`. Ben Helps with probability `3 / 16`.

Anna's mixed strategy

Anna Helps with probability `p` so that Ben is indifferent between Helping and Leaving:

$$ \begin{align*} -7 \times p + 2 \times (1 - p) &= -1 \times p -9 \times (1 - p) \\ -9 p + 2 &= 8 p -9 \\ -17 p &= -11 \\ p &= \frac{-11}{-17} \end{align*} $$

Ben's mixed strategy

Ben Helps with probability `q` so that Anna is indifferent between Helping and Leaving:

$$ \begin{align*} -7 \times q + 10 \times (1 - q) &= 6 \times q + 7 \times (1 - q) \\ -17 q + 10 &= -1 q + 7 \\ -16 q &= -3 \\ q &= \frac{-3}{-16} \end{align*} $$

Conclusion

In equilibrium:

  • Anna Helps with probability `11 / 17` and Leaves with probability `6 / 17`.
  • Ben Helps with probability `3 / 16` and Leaves with probability `13 / 16`.