M4.5 Dominance

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:

Y1 Y2
X1 4 3
X2 2 20
X3 1 1

In this game, X3 will never be played because X can always do better by playing X1 or X2. The new game is

Y1 Y2
X1 4 3
X2 2 20

Here is another example:

Y1 Y2 Y3 Y4
X1 5 4 6 3
X2 2 6 2 20

In this game, Y would never play Y2 and Y3 because Y could always do better playing Y1 or Y4. The new game is

Y1 Y4
X1 5 3
X2 2 20
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset