| Exam Board | OCR |
|---|---|
| Module | Further Discrete (Further Discrete) |
| Year | 2024 |
| Session | June |
| Marks | 9 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Groups |
| Difficulty | Challenging +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. |
| Spec | 7.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 |
| X | Y | 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 } |
| Answer | Marks | Guidance |
|---|---|---|
| 3 | (a) | Beth |
| Answer | Marks |
|---|---|
| -3 < a < 0 | B1 |
| Answer | Marks |
|---|---|
| [3] | 2.1 |
| Answer | Marks |
|---|---|
| 2.2a | Row minima calculated (at least as far as showing that rows P and |
| Answer | Marks | Guidance |
|---|---|---|
| 3 | (b) | Beth |
| Answer | Marks |
|---|---|
| 0 < b < 2 | B1 |
| Answer | Marks |
|---|---|
| [3] | 2.1 |
| Answer | Marks |
|---|---|
| 2.2a | Col maxima calculated (or negatives of these values) |
| Answer | Marks | Guidance |
|---|---|---|
| 3 | (c) | Stable min for row R = max for col Y |
| Answer | Marks |
|---|---|
| Hence unstable | M1 |
| Answer | Marks |
|---|---|
| A1 | 3.4 |
| Answer | Marks |
|---|---|
| 2.2a | Interpret stability in terms of min for row R and max for col Y |
| Answer | Marks | Guidance |
|---|---|---|
| 3 | (c) | Alternative method 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 |
| 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 |
| Answer | Marks | Guidance |
|---|---|---|
| M1d | (R, Y) is not a Nash equilibrium | |
| Hence unstable | A1 | Hence not stable, from correct explanation seen |
| Alternative method 3 | ‘Chasing’ best options |
| Answer | Marks | Guidance |
|---|---|---|
| Amir’s best choice is Q | M1 | May use an informal approach with at least first step |
| Answer | Marks | Guidance |
|---|---|---|
| But Q is not Amir’s play-safe strategy | M1d | Or equivalent, or similarly for Beth, |
| Answer | Marks | Guidance |
|---|---|---|
| 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 |
| Answer | Marks |
|---|---|
| 3 | 11 |
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]}}