The principle of dominance can be used to reduce the size of games by eliminating strategies that would never be played. A strategy for a player is said to be dominated if the player can always do as well or better playing another strategy. Any dominated strategy can be eliminated from the game. In other words, a strategy can be eliminated if all its game outcomes are the same as or worse than the corresponding game outcomes of another strategy.
Using the principle of dominance, we reduce the size of the following game:
4 | 3 | |
2 | 20 | |
1 | 1 |
In this game,
4 | 3 | |
2 | 20 |
Here is another example:
4 | 6 | |||
6 | 2 |
In this game, Y would never play