Paper 3 , Section II, E
Let be the payoff matrix of a two-person, zero-sum game. What is Player I's optimization problem?
Write down a sufficient condition that a vector is an optimal mixed strategy for Player I in terms of the optimal mixed strategy of Player II and the value of the game. If and is an invertible, symmetric matrix such that , where , show that the value of the game is
Consider the following game: Players I and II each have three cards labelled 1,2 , and 3. Each player chooses one of her cards, independently of the other, and places it in the same envelope. If the sum of the numbers in the envelope is smaller than or equal to 4, then Player II pays Player I the sum (in ), and otherwise Player I pays Player II the sum. (For instance, if Player I chooses card 3 and Player II choose card 2, then Player I pays Player II £5.) What is the optimal strategy for each player?