10.4.1 Computing Nash Equilibria

To compute a Nash equilibrium for a game in strategic form, there are three steps:

  1. Eliminate dominated strategies.
  2. Determine which actions will have non-zero probabilities; this is called the support set.
  3. Determine the probability for the actions in the support set.

It turns out that the second of these is the most difficult.