Against , choosing row gives Player I expected payoff . The best response maximizes this number; randomizing among rows cannot exceed the largest row payoff. Player II therefore minimizes that maximum, exactly the printed optimization problem.
The minimax theorem for a finite zero-sum game statesThis common number is the value of a zero-sum game: Player I can guarantee an expected payoff of at least , and Player II can hold it to at most . At optimal mixed strategies their expected transfer is .
Articles by others on the same topic
There are currently no matching articles.