Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/ib/paper-2/9h/solution
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 2 9H Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
In a two-player zero-sum game, the row player chooses a row, the column player chooses a column, and the row player's gain is the column player's loss. If their independent mixed strategies are probability vectors , , the row player's expected payoff is .
The optimal mixed strategies solveThe minimax theorem equates these two guaranteed values. Equivalently, for a value , and componentwise.
For a row strategy , the payoffs against the two pure columns are and . Their minimum is maximized at their intersection, , where both are . Symmetrically the column player's maximum of the two row payoffs is minimized at . HenceThese probabilities are unique: moving either probability away from worsens that player's guaranteed payoff.
New to topics? Read the docs here!