Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 6.3.6
Exercise 6.3.6
Answers
In an antisymmetric payoff matrix, its diagonal elements are all zero, and for all entries, it has . For , he’s going to look at each row, and find the maximum payoff from each row (his worst payoff) and choose the minimum among them. Suppose for a row , we have its maximum of . So we have maximums from each row of , assume the minimum of them is , that means will pick row as his optimal row.
Now we look at . For , he needs to look at the worst payoff (minimum payoff) on each column, for a column , since it’s antisymmetric matrix, we know that , so . So for each column, gets minimums of . Then needs to look at the maximum of them, which is .
We see that both and are going to pick the row and column with the same index. So their fair payoff will always be on the diagonal, which is always 0.