For the minimizing player, column one weakly dominates column three, since its payoff is no greater in every row. We may therefore choose an optimum with . Write , . The three row payoffs are , , and .
The maximum of the decreasing line and the increasing line is minimized where they meet: , with value . At this point the first line is only , so it does not increase the maximum. Hence the candidate isA dual certificate establishes optimality against every possible three-column mixture. Player I's strategy gives column payoffs , guaranteeing at least . The displayed holds every row payoff to at most . These matching guarantees prove the claimed value and optimality.
Articles by others on the same topic
There are currently no matching articles.