This preview shows page 1. Sign up to view the full content.
Unformatted text preview: d strategy for both players.
No “rational” player would choose “suicide”. Thus if prisoner 1 is
certain that prisoner 2 is rational, then he can eliminate the latter’s
“suicide” strategy, and likewise for prisoner 2. Thus after one round
of elimination of strictly dominated strategies, we are back to the
prisoner’s dilemma game, which has a dominant strategy equilibrium.
Thus iterated elimination of strictly dominated strategies leads to a
unique outcome, “confess, confess”—thus the game is dominance
solvable.
20 Game Theory: Lecture 2 Dominant Strategies Iterated Elimination of Strictly Dominated Strategies
(continued)
More formally, we can follow the following iterative procedure:
Step 0: Deﬁne, for each i , Si0 = Si .
Step 1: Deﬁne, for each i ,
�
�
�
�
0
Si1 = si ∈ Si0  �si� ∈ Si0 s.t. ui si� , s−i > ui (si , s−i ) ∀ s−i ∈ S−i .
...
Step k: Deﬁne, for each i ,
�
�
�
�
k
Sik = si ∈ Sik −1  �si� ∈ Sik −1 s.t. ui si� , s−i > ui (si , s−i ) ∀ s−i ∈ S−...
View Full
Document
 Spring '10
 AsuOzdaglar

Click to edit the document details