Exercise 6.3.6

Answers

In an antisymmetric payoff matrix, its diagonal elements are all zero, and for all entries, it has aij = aji. For X, 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 i, we have its maximum of Si = max (ai,:). So we have maximums from each row of S1,S2,,Sn, assume the minimum of them is Sm = min (S1,S2, ,Sn), that means X will pick row m as his optimal row.

Now we look at Y . For Y , he needs to look at the worst payoff (minimum payoff) on each column, for a column a:,j, since it’s antisymmetric matrix, we know that a:,j = aj,:, so min (a:,j) = min (aj,:) = max (aj,:) = Sj. So for each column, Y gets minimums of S1,S2,,Sn. Then Y needs to look at the maximum of them, which is max (S1,S2, ,Sn) = min (S1,S2, ,Sn) = Sm.

We see that both X and Y 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.

User profile picture
2020-03-20 00:00
Comments