Reference · Cheat Sheet 03
Iterated Dominance
Core idea: When you have no dominant move, delete the OTHER player's dominated options first, then re-solve in the smaller game — iterate until stable. What remains is your prediction.
The 4-step routine
- Delete the opponent's strictly dominated strategies. Compare their payoffs across columns (or rows if they choose rows). If one option is worse for them in every scenario you can generate, a rational opponent will never play it — remove it from the matrix.
- Re-check your own strategies in the smaller game. A strategy of yours that wasn't dominated before may become dominated now that some opponent options are gone. If so, eliminate it.
- Repeat from both sides until stable. Keep removing dominated strategies — from either player — until the matrix shrinks no further.
- What remains is your prediction. If a single cell survives, it is the outcome under common knowledge of rationality. If multiple cells remain, further analysis (best response, Nash) is needed — see Lesson 04.
Worked example — 2×3 matrix
You = rows {Up, Down}; Opponent = columns {Left, Middle, Right}. Cells = (your payoff, their payoff).
Before elimination
| Left | Middle | Right |
| Up | (1, 0) | (1, 2) | (0, 1) |
| Down | (0, 3) | (0, 1) | (2, 0) |
Elimination order:
- Delete Right — Middle gives the opponent 2 (vs Right's 1) when you play Up; 1 (vs 0) when you play Down. Middle strictly dominates Right for the opponent.
- Delete Down — In the {Left, Middle} sub-game, Up gives you 1 (vs Down's 0) against Left, and 1 (vs 0) against Middle. Up strictly dominates Down.
- Opponent picks Middle — With only Up remaining for you, they compare Left (0) vs Middle (2). Middle wins.
After elimination — survivor highlighted
| Left | Middle | Right |
| Up | (1, 0) | (1, 2) ✓ | (0, 1) |
| Down | (0, 3) | (0, 1) | (2, 0) |
Predicted outcome: (Up, Middle) = (1, 2). You earn 1; opponent earns 2.
Common knowledge of rationality
- IEDS assumes: everyone is rational, and everyone knows everyone knows that (and so on, infinitely).
- Valid when both parties are experienced and clear-headed.
- Use cautiously against erratic, first-time, or emotionally driven opponents.
Beauty contest — levels of thinking
The "2/3 of the average" game: Everyone picks 0–100; winner is closest to 2/3 of the group average. Under full rationality + common knowledge, the iterated answer is 0. In practice, real people average 20–35 (level-1 or level-2 thinking).
Takeaway: Depth of reasoning is a strategic variable. Being level-1 beats level-0; being level-2 beats level-1. In pricing or ad positioning, know what level your competitor plays at — and be one step deeper.