Zero-sum games, play-safe strategies and saddle pointsEdexcel A-Level Further Maths: Mind map
Pay-off matrix
Play safe
Zero-sum games
play safe, find the saddle
maximinminimaxvalue
Stable solution
No stable solution
Exam tips
Exam questions on Zero-sum games, play-safe strategies and saddle points
- Rose and Colin play a zero-sum game. Rose chooses a row and Colin chooses a column, and the pay-off matrix shows Rose's winnings: .Show that the game has a stable solution and state its value.2 marks
- Rose and Colin play a different zero-sum game, with Rose choosing the rows and Colin the columns. Rose's pay-off matrix is .Explain why this game has no stable solution.2 marks
- Two online retailers, Aria and Bolt, each choose one of three advertising strategies. The pay-off matrix shows Aria's gain in market share (percentage points) for each pair of strategies, where Aria chooses the rows and Bolt the columns, and is a constant: . Any gain for Aria is an equal loss for Bolt.Given that , find each retailer's play-safe strategy and show that the game has no stable solution.3 marks
Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).