Read 2 of 5
Dominance
When can you choose without knowing what your rival will do?
Some choices are easy. In the café game, Café A doesn't need to guess Café B's price, because $4 is better against both. Some strategies are like that, and when they exist they settle the game quickly.
This reading defines dominant and dominated strategies and uses them step by step to solve games that look harder at first sight.
2.1
A strategy that wins whatever the rival does
Start with the cafés from Reading 1. You run Café A. Pick a price and submit it before you read on.
Whatever you chose, Café B charged $4. Would you have chosen differently if it had charged $6? Compare the two rows column by column. If Café B charges $6, Café A earns 400 at $4 and 300 at $6. If Café B charges $4, Café A earns 200 at $4 and 0 at $6. Either way $4 is better. So Café A doesn't need a forecast of Café B at all.
A strategy like this is a : it gives a higher payoff than any other strategy, regardless of what strategy the other players choose. $4 is a dominant strategy for Café A, and by the same reasoning it is one for Café B too. We'll come back to the cafés in Reading 3.
Consider another game: two news stories dominate public attention: a heated budget debate in parliament and a new COVID variant. The editors of The Australian and the AFR each choose one for tomorrow's cover. Market research says 30% of potential readers care about the budget story and 70% about the COVID story. The payoffs are the percentage of potential buyers each paper attracts.
Take The Australian's view. Its editor doesn't know which story the AFR will run.
- If the AFR runs COVID, COVID gives The Australian 35 and Budget gives 30. COVID is better.
- If the AFR runs Budget, COVID gives 70 and Budget gives 15. COVID is better again.
Whatever the AFR does, COVID is better for The Australian. The AFR's editor reasons the same way and reaches the same answer. Both run COVID.
COVID is a dominant strategy for each paper. Each editor can say, "I'm doing the best I can whatever you do, and you're doing the best you can whatever I do."
The force of the idea is that it needs no beliefs at all. You don't need a forecast of the rival, a view of its costs or a theory of its psychology. If a strategy is best against every choice the rival might make, play it. So always look for dominance first.
Consider a variant of the game. If both papers run COVID, The Australian now attracts 25% and the AFR 35%. Every other cell stays the same.
Does The Australian still have a dominant strategy? The answer is no. If the AFR runs COVID, The Australian does better with Budget, 30 against 25. If the AFR runs Budget, it does better with COVID, 70 against 15. So The Australian can't decide what to run without working out what the AFR will do.
But the AFR still has a dominant strategy. COVID gives it 35 against 30 if The Australian runs COVID, and 70 against 15 if The Australian runs Budget. So The Australian can reason as follows:
- The AFR has a dominant strategy, so it will run COVID.
- The Australian knows that the AFR plays to maximize its payoff, so it predicts that the AFR runs COVID. Based on that correct prediction, The Australian runs Budget.
So even though The Australian doesn't have a dominant strategy, it can decide what to run by using the rationality of its rival. The outcome is (Budget, COVID).
2.2
Dominated strategies
The Australian's reasoning can be put another way. For the AFR, Budget is a : COVID gives it a higher payoff whatever The Australian runs.
A rational player never plays a dominated strategy. Its rival knows this, the player knows that its rival knows, and so on. In other words, it is . So we can cross a dominated strategy out of the game.
In the variant, cross out the AFR's Budget first. Only the COVID column is left, and in that column The Australian gets 25 from COVID and 30 from Budget. Now COVID is dominated for The Australian, so cross it out too. One cell remains: (Budget, COVID).
A game that can be solved this way is called dominance solvable. Notice that The Australian's COVID isn't dominated in the original game. It becomes dominated only once we've used the fact that the AFR won't run Budget.
2.3
Iterated elimination
Deleting a dominated strategy leaves a smaller game, and in that smaller game another strategy may now be dominated. So we look again. If we find one, we delete it and check once more, and we keep going until nothing else can be removed. This is called .
Neither player has a dominant strategy, and Player 2 has no dominated one either. But Player 1's \(b\) is dominated by \(c\):
- against \(a\), \(c\) gives 20 and \(b\) gives 7;
- against \(b\), \(c\) gives 7 and \(b\) gives 3;
- against \(c\), \(c\) gives 10 and \(b\) gives 5.
Delete row \(b\). In the smaller game, Player 2's \(b\) is now dominated by \(c\): 8 beats 5 against row \(a\), and 10 beats 3 against row \(c\). Delete column \(b\). Now Player 1's \(c\) beats \(a\) in both remaining columns, 20 against 15 and 10 against 2, so delete row \(a\). Player 2 is left choosing between 1 and 10 in row \(c\), and picks \(c\). The game's outcome is \((c,c)\), with payoffs of 10 each.
Two cautions. First, "dominated" means worse against every choice of the rival. A strategy that does worse on average, or worse in the case you think likely, isn't dominated, and crossing it out is a mistake. Second, each round asks more of the players. Deleting Player 2's \(b\) assumes Player 2 knows that Player 1 won't play \(b\). Deleting Player 1's \(a\) assumes Player 1 knows that Player 2 knows it. In a game with many rounds, that chain of reasoning gets long.
Check the definition
In the 3 × 3 game, is Player 2's strategy \(a\) dominated in the original game, before anything is deleted?
A dominated strategy has to do worse against every choice of the rival. Against Player 1's \(a\), Player 2's \(a\) is the best column, 15 against 5 and 8. So it isn't dominated at the start. It becomes dominated only after Player 1's \(a\) and \(b\) have been deleted.
A manager says: "Strategy X earns more than Strategy Y in three of the rival's four possible moves, and the fourth is unlikely. So Y is dominated." Is that right?
Dominance doesn't depend on what's likely. If Y beats X against even one of the rival's moves, a rational player might choose Y, depending on what it expects the rival to do. That case needs the tool of Reading 3, best responses.
Summary