Edexcel A-Level Further Maths
Zero-sum games, play-safe strategies and saddle points
Total 27 marks
Name
Class
Date
- 1Rose 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: .(a)Which row is Rose's play-safe strategy?[1 mark]
- ARow 1
- BRow 2
- CRow 3
- DShe has none, because play-safe strategies only exist when a game has no stable solution
Show the mark scheme
Mark scheme
Answer: B(b)Which column is Colin's play-safe strategy?[1 mark]- AColumn 3
- BColumn 2
- CColumn 1
- DHe has none, because the column maxima are all different
Show the mark scheme
Mark scheme
Answer: C(c)Show that the game has a stable solution and state its value.[2 marks]Show the mark scheme
Mark scheme
B1: row minima so maximin ; column maxima so minimax
B1: maximin minimax so the game is stable (saddle point at row 2, column 1), value to Rose
Accept: the saddle point identified as the least entry in its row and the greatest in its columnTotal for question 1: 4 marks
- 2Rose and Colin play a different zero-sum game, with Rose choosing the rows and Colin the columns. Rose's pay-off matrix is .(a)Rose plays row 2 and Colin plays column 2. What is Colin's pay-off?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(b)Both players use their play-safe strategies. What is Rose's pay-off?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(c)Explain why this game has no stable solution.[2 marks]Show the mark scheme
Mark scheme
B1: row minima so maximin
B1: column maxima so minimax ; since there is no stable solution
Accept: no entry that is both the least in its row and the greatest in its columnTotal for question 2: 4 marks
- 3Two 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.(a)Given that , find each retailer's play-safe strategy and show that the game has no stable solution.[3 marks]
Show the mark scheme
Mark scheme
B1: row minima so Aria's maximin is (row 1)
B1: column maxima so Bolt's minimax is (column 1)
B1: so there is no stable solution(b)Find the set of values of for which the game has a stable solution, and state the value of the game.[4 marks]Show the mark scheme
Mark scheme
B1: column maxima are , at least (as ) and , so minimax for every
M1: the row minima of rows 1 and 3 are and , so maximin needs row 2 to have minimum , i.e.
A1:
B1: saddle point at row 2, column 1; value to AriaTotal for question 3: 7 marks
- 4Two political parties, Green and Blue, each choose one of three campaign strategies. The pay-off matrix shows the net change in the number of seats won by Green, where Green chooses the rows and Blue the columns: . Every seat Green gains is a seat Blue loses.(a)Find the play-safe strategy for each party, show that the game has no stable solution, and state the outcome if both parties play safe.[6 marks]
Show the mark scheme
Mark scheme
B1: Green's row minima
M1: maximin , so Green plays row 2
B1: Blue's column maxima
M1: minimax , so Blue plays column 1
R1: so there is no stable solution
A1: both play safe: row 2, column 1 gives , so Green loses one seat and Blue gains one(b)Green believes that Blue will play safe. Justify whether Green should also play safe, and explain what happens next if each party keeps reacting to the other. State what this shows about the game.[6 marks]Show the mark scheme
Mark scheme
B1: against column 1 (entries ) Green's best reply is row 1, giving , which is better than
M1: Blue's best reply to row 1 (entries ) is column 2
A1: giving Green
M1: Green's best reply to column 2 (entries ) is row 2
A1: Blue's best reply to row 2 (entries ) is column 1, which returns to the play-safe pair
R1: every pure choice can be exploited and the cycle never settles, so there is no stable solution; a play-safe strategy is predictable and a mixed strategy is neededTotal for question 4: 12 marks
End of questions