Paper 3, Section II, H
(a) Explain what is meant by a two-person zero-sum game with payoff matrix and define what is an optimal strategy (also known as a maximin strategy) for each player.
(b) Suppose the payoff matrix is antisymmetric, i.e. and for all . What is the value of the game? Justify your answer.
(c) Consider the following two-person zero-sum game. Let . Both players simultaneously call out one of the numbers . If the numbers differ by one, the player with the higher number wins from the other player. If the players' choices differ by 2 or more, the player with the higher number pays to the other player. In the event of a tie, no money changes hands.
Write down the payoff matrix.
For the case when find the value of the game and an optimal strategy for each player.
Find the value of the game and an optimal strategy for each player for all .
[You may use results from the course provided you state them clearly.]