OCR Further Discrete 2024 June — Question 3 9 marks

Exam BoardOCR
ModuleFurther Discrete (Further Discrete)
Year2024
SessionJune
Marks9
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicGroups
DifficultyChallenging +1.8 This Further Maths game theory question requires understanding play-safe strategies (maximin/minimax), analyzing multiple constraints simultaneously, and determining stability. While the concepts are A-level accessible, it demands careful logical reasoning across interconnected conditions rather than routine application, placing it well above average difficulty.
Spec7.08a Pay-off matrix: zero-sum games7.08b Dominance: reduce pay-off matrix7.08c Pure strategies: play-safe strategies and stable solutions7.08d Nash equilibrium: identification and interpretation

3 Amir and Beth play a zero-sum game.
The table shows the pay-off for Amir for each combination of strategies, where these values are known. \begin{table}[h]
\captionsetup{labelformat=empty} \caption{Beth}
XYZ
\cline { 3 - 5 } AmirP2- 3\(c\)
\cline { 3 - 5 }Q- 3\(b\)4
\cline { 3 - 5 }R\(a\)- 1- 2
\cline { 3 - 5 }
\cline { 3 - 5 }
\end{table} You are given that \(\mathrm { a } < 0 < \mathrm { b } < \mathrm { c }\).
Amir's play-safe strategy is R.
  1. Determine the range of possible values of \(a\). Beth's play-safe strategy is Y.
  2. Determine the range of possible values of \(b\).
  3. Determine whether or not the game is stable.

Question 3:
AnswerMarks Guidance
3(a) Beth
X Y Z row min
P 2 -3 c -3
Amir Q -3 b 4 -3
R a -1 -2 min(a, -2)
min(a, -2) > -3
AnswerMarks
-3 < a < 0B1
M1
A1
AnswerMarks
[3]2.1
1.1
AnswerMarks
2.2aRow minima calculated (at least as far as showing that rows P and
Q each have row min = -3)
Ignore any other working
Appropriate comparison, may be implied from a > -3 or a ≥ -3 seen
cao
AnswerMarks Guidance
3(b) Beth
X Y Z
P 2 -3 c
Amir Q -3 b 4
R a -1 -2
col max 2 b max(c, 4)
b < 2 and b < max(c, 4)
AnswerMarks
0 < b < 2B1
M1
A1
AnswerMarks
[3]2.1
1.1
AnswerMarks
2.2aCol maxima calculated (or negatives of these values)
(at least as far as showing that col X has col max = 2)
Ignore any other working
Either of these seen, may be implied from b < 2 or b  2 seen
Accept 0 < b < min(2, c)
AnswerMarks Guidance
3(c) Stable  min for row R = max for col Y
so min(a, -2) = b
But min(a, -2) < 0 and b > 0 so cannot be equal
AnswerMarks
Hence unstableM1
M1d
AnswerMarks
A13.4
1.1
AnswerMarks
2.2aInterpret stability in terms of min for row R and max for col Y
Using (a, -2) and b
Explain why condition fails, accept a < 0 < b
Written descriptions must be unambiguous
Hence not stable, from correct explanation seen
AnswerMarks Guidance
3(c) Alternative method 1
Stable  -1 = min(a, -2)M1 Or Stable  -1 = b
But min(a, -2)  -2, so  -1But min(a, -2)  -2, so  -1 M1d
Explain why condition failsOr But b > 0, so  -1
Hence unstableA1 Hence not stable, from correct explanation seen
Alternative method 2Finding Nash equilibrium cells
M1Need not explicitly show pay-offs for Beth
Amir: (P, X), (Q, Y), (P, Z), (Q, Z) depending on value of c
Beth: (P, Y), (Q, X), (R, X), (R, Z) depending on value of a
AnswerMarks Guidance
M1d(R, Y) is not a Nash equilibrium
Hence unstableA1 Hence not stable, from correct explanation seen
Alternative method 3‘Chasing’ best options
e.g. If Beth plays safe and chooses Y then
AnswerMarks Guidance
Amir’s best choice is QM1 May use an informal approach with at least first step
Y → Q or R → ‘X or Z (depending on value of a)’ condone R → Z
Written descriptions must be unambiguous
AnswerMarks Guidance
But Q is not Amir’s play-safe strategyM1d Or equivalent, or similarly for Beth,
or (R, Y) is not a Nash equilibrium
AnswerMarks Guidance
Hence unstableA1 Hence not stable, from correct explanation seen
Alternative method 4Using minimax and maximin for whole table
Minimax for columns is min(2, b) > 0M1 Minimax (2, b) or b and > 0 o.e.
Maximin for rows is max(-3, min(a, -2)) < 0M1 Maximin (-3, a, -2) or (a, -2) < 0 o.e.
So minimax  maximin, hence unstableA1 Hence not stable, from correct explanation seen
[3]
Need not explicitly show pay-offs for Beth
Amir: (P, X), (Q, Y), (P, Z), (Q, Z) depending on value of c
Beth: (P, Y), (Q, X), (R, X), (R, Z) depending on value of a
e.g. If Beth plays safe and chooses Y then
Amir’s best choice is Q
May use an informal approach with at least first step
Y → Q or R → ‘X or Z (depending on value of a)’ condone R → Z
AnswerMarks
311
Question 3:
3 | (a) | Beth
X Y Z row min
P 2 -3 c -3
Amir Q -3 b 4 -3
R a -1 -2 min(a, -2)
min(a, -2) > -3
-3 < a < 0 | B1
M1
A1
[3] | 2.1
1.1
2.2a | Row minima calculated (at least as far as showing that rows P and
Q each have row min = -3)
Ignore any other working
Appropriate comparison, may be implied from a > -3 or a ≥ -3 seen
cao
3 | (b) | Beth
X Y Z
P 2 -3 c
Amir Q -3 b 4
R a -1 -2
col max 2 b max(c, 4)
b < 2 and b < max(c, 4)
0 < b < 2 | B1
M1
A1
[3] | 2.1
1.1
2.2a | Col maxima calculated (or negatives of these values)
(at least as far as showing that col X has col max = 2)
Ignore any other working
Either of these seen, may be implied from b < 2 or b  2 seen
Accept 0 < b < min(2, c)
3 | (c) | Stable  min for row R = max for col Y
so min(a, -2) = b
But min(a, -2) < 0 and b > 0 so cannot be equal
Hence unstable | M1
M1d
A1 | 3.4
1.1
2.2a | Interpret stability in terms of min for row R and max for col Y
Using (a, -2) and b
Explain why condition fails, accept a < 0 < b
Written descriptions must be unambiguous
Hence not stable, from correct explanation seen
3 | (c) | Alternative method 1 | Interpret stability in terms of entry in cell (R, Y) = -1
Stable  -1 = min(a, -2) | M1 | Or Stable  -1 = b
But min(a, -2)  -2, so  -1 | But min(a, -2)  -2, so  -1 | M1d | Or But b > 0, so  -1
Explain why condition fails | Or But b > 0, so  -1
Hence unstable | A1 | Hence not stable, from correct explanation seen
Alternative method 2 | Finding Nash equilibrium cells
M1 | Need not explicitly show pay-offs for Beth
Amir: (P, X), (Q, Y), (P, Z), (Q, Z) depending on value of c
Beth: (P, Y), (Q, X), (R, X), (R, Z) depending on value of a
M1d | (R, Y) is not a Nash equilibrium
Hence unstable | A1 | Hence not stable, from correct explanation seen
Alternative method 3 | ‘Chasing’ best options
e.g. If Beth plays safe and chooses Y then
Amir’s best choice is Q | M1 | May use an informal approach with at least first step
Y → Q or R → ‘X or Z (depending on value of a)’ condone R → Z
Written descriptions must be unambiguous
But Q is not Amir’s play-safe strategy | M1d | Or equivalent, or similarly for Beth,
or (R, Y) is not a Nash equilibrium
Hence unstable | A1 | Hence not stable, from correct explanation seen
Alternative method 4 | Using minimax and maximin for whole table
Minimax for columns is min(2, b) > 0 | M1 | Minimax (2, b) or b and > 0 o.e.
Maximin for rows is max(-3, min(a, -2)) < 0 | M1 | Maximin (-3, a, -2) or (a, -2) < 0 o.e.
So minimax  maximin, hence unstable | A1 | Hence not stable, from correct explanation seen
[3]
Need not explicitly show pay-offs for Beth
Amir: (P, X), (Q, Y), (P, Z), (Q, Z) depending on value of c
Beth: (P, Y), (Q, X), (R, X), (R, Z) depending on value of a
e.g. If Beth plays safe and chooses Y then
Amir’s best choice is Q
May use an informal approach with at least first step
Y → Q or R → ‘X or Z (depending on value of a)’ condone R → Z
3 | 11
3 Amir and Beth play a zero-sum game.\\
The table shows the pay-off for Amir for each combination of strategies, where these values are known.

\begin{table}[h]
\begin{center}
\captionsetup{labelformat=empty}
\caption{Beth}
\begin{tabular}{ c c | c | c | c | }
 &  & \multicolumn{1}{c}{X} & \multicolumn{1}{c}{Y} & \multicolumn{1}{c}{Z} \\
\cline { 3 - 5 }
Amir & P & 2 & - 3 & $c$ \\
\cline { 3 - 5 }
 & Q & - 3 & $b$ & 4 \\
\cline { 3 - 5 }
 & R & $a$ & - 1 & - 2 \\
\cline { 3 - 5 }
 &  &  &  &  \\
\cline { 3 - 5 }
\end{tabular}
\end{center}
\end{table}

You are given that $\mathrm { a } < 0 < \mathrm { b } < \mathrm { c }$.\\
Amir's play-safe strategy is R.
\begin{enumerate}[label=(\alph*)]
\item Determine the range of possible values of $a$.

Beth's play-safe strategy is Y.
\item Determine the range of possible values of $b$.
\item Determine whether or not the game is stable.
\end{enumerate}

\hfill \mbox{\textit{OCR Further Discrete 2024 Q3 [9]}}