IESDS
IESDS
IESDS
v1 (a∗ , b∗ ) ≥ v(a, b∗ )
for all a ∈ A and a∗ is the unique best response to b∗ . Similarly, b∗ is the unique
best response to a∗ . Thus (a∗ , b∗ ) is a Nash equilibrium.
The game Battle of the Sexes shows that the coverse fails as there are games
with Nash equilibria which are not strictly dominant.
1
Proposition 4 If (a∗ , b∗ ) is an IEDS solution, then (a∗ , b∗ ) is a Nash equilib-
rium.
and a0 ∈ X. But we must eventually eliminate a0 and this contradicts the fact
that a was the last element of X eliminated.
Proof If there were two IESDS solutions, then would both be Nash equilibria
contradicting Corollary 4.
More generally, the set of strategies that survive IESDS elimination does not
depend on the order of elimination.
Example 1 In IEDS the order of elmination may matter. We also note that
this is a game solvable by IEDS with two Nash equilibria.
Consider the game:
L R
T 1,1 0,0
M 3,2 2,2
B 0,0 1,1
2
L R
M 3,2 2,2
B 0,0 1,1
R
M 2,2
B 1,1
Now L dominates R
L
T 1,1
M 3,2
Example 2 The coordination game below is a game with two Nash equilibria
only one of which is an IEDS solution–and no IESDS solution
L R
T 1,1 0,0
B 0,0 0,0
Example 3 The following game has a unique pure strategy Nash equilibrium
but can not be simplified by IEDS
L C R
T 2,2 -1,1 1,0
M 1,-1 0,0 1,-2
B 0,1 2,-1 -2,3