Edexcel FD2 AS 2019 June — Question 4 15 marks

Exam BoardEdexcel
ModuleFD2 AS (Further Decision 2 AS)
Year2019
SessionJune
Marks15
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicDynamic Programming
TypeZero-sum game LP formulation
DifficultyStandard +0.8 This is a Further Maths Decision module question requiring formulation of a zero-sum game as a linear programming problem. While the LP formulation itself is procedural once learned, it requires understanding of game theory concepts, identifying dominated strategies, and translating the problem into constraints—more conceptually demanding than standard A-level but routine for FD2 students who have practiced this technique.
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 interpretation7.08e Mixed strategies: optimal strategy using equations or graphical method

4. The table below gives the pay-off matrix for a zero-sum game between two players, Aljaz and Brendan. The values in the table show the pay-offs for Aljaz. You may not need to use all of these tables
You may not need to use all the rows and columns \includegraphics[max width=\textwidth, alt={}, center]{bbdfa492-6578-484a-a0b5-fcdb78020b83-06_437_832_1201_139}

Question 4:
Part (a):
AnswerMarks Guidance
Answer/WorkingMark Guidance
(i) Row minima: \(-6, -7, 3\); max is \(3\). Column maxima: \(5, 6, 3\); min is \(3\). Row(maximin) \(=\) Col(minimax) therefore game is stable.M1, A1 M1 for identifying row minima and column maxima; A1 for correct conclusion (AO 2.4)
(ii) Value of game to B is \(-3\)B1 AO 2.2a
Part (b):
AnswerMarks Guidance
Answer/WorkingMark Guidance
Let A play option P with probability \(p\) and option Q with probability \(1-p\)B1 AO 3.3
If B plays X, A's gains are \(-6p + 5(1-p) = 5 - 11p\); If B plays Y, A's gains are \(-p + 4(1-p) = 4 - 5p\); If B plays Z, A's gains are \(2p + (-7)(1-p) = -7 + 9p\)M1, A1 M1 for at least one correct expression; A1 for all three correct
Graph plotted with three lines and highest intersection identifiedM1dep, A1 M1dep on previous M1; A1 for correct graph
\(5 - 11p = -7 + 9p \Rightarrow p = \tfrac{3}{5}\)A1 CAO
A should play P with probability \(0.6\) and Q with probability \(0.4\)A1ft Follow through; AO 3.2a
Part (c):
AnswerMarks Guidance
Answer/WorkingMark Guidance
As indicated by the graph, Brendan can for all values of \(p\) gain more by playing X or Z; e.g. for \(0 \le p \le \tfrac{3}{5}\) Brendan better off playing Z, and for \(\tfrac{3}{5} < p \le 1\) Brendan better off playing X than playing YB1 AO 3.2a
Question (d):
Part (d)(i):
AnswerMarks Guidance
Answer/WorkingMark Guidance
If A plays option P then B can expect to gain \(-(-6q + 2(1-q))\) as the values in the table are the pay-offs for AB1 AO 2.2a — correctly deducing the LHS of the given equation with clear reasoning for the change in sign; only allow stating \(6q - 2(1-q)\) without seeing the change of sign if the game is restated for player B
The value of the game to B is \(-(5 - 11(0.6)) = 1.6\), or equivalent calculation e.g. \(-(-7 + 9(0.6))\)B1 AO 2.1 — correctly deriving the RHS; must indicate this is the value of the game to B; stating \(\pm 1.6\) without working is B0; candidates must explain where both parts of the given equation came from
Part (d)(ii):
AnswerMarks Guidance
Answer/WorkingMark Guidance
\(6q - 2(1-q) = 1.6 \Rightarrow q = 0.45\)B1 AO 1.1b — CAO; must come from solving \(6q - 2(1-q) = 1.6\)
B should play option X with probability \(0.45\) and option Z with probability \(0.55\)B1 AO 3.2a — CAO in context; must refer to 'play'
Total for part (d): 4 marks
Total for question: 15 marks
# Question 4:

## Part (a):

| Answer/Working | Mark | Guidance |
|---|---|---|
| **(i)** Row minima: $-6, -7, 3$; max is $3$. Column maxima: $5, 6, 3$; min is $3$. Row(maximin) $=$ Col(minimax) therefore game is stable. | M1, A1 | M1 for identifying row minima and column maxima; A1 for correct conclusion (AO 2.4) |
| **(ii)** Value of game to B is $-3$ | B1 | AO 2.2a |

## Part (b):

| Answer/Working | Mark | Guidance |
|---|---|---|
| Let A play option P with probability $p$ and option Q with probability $1-p$ | B1 | AO 3.3 |
| If B plays X, A's gains are $-6p + 5(1-p) = 5 - 11p$; If B plays Y, A's gains are $-p + 4(1-p) = 4 - 5p$; If B plays Z, A's gains are $2p + (-7)(1-p) = -7 + 9p$ | M1, A1 | M1 for at least one correct expression; A1 for all three correct |
| Graph plotted with three lines and highest intersection identified | M1dep, A1 | M1dep on previous M1; A1 for correct graph |
| $5 - 11p = -7 + 9p \Rightarrow p = \tfrac{3}{5}$ | A1 | CAO |
| A should play P with probability $0.6$ and Q with probability $0.4$ | A1ft | Follow through; AO 3.2a |

## Part (c):

| Answer/Working | Mark | Guidance |
|---|---|---|
| As indicated by the graph, Brendan can for all values of $p$ gain more by playing X or Z; e.g. for $0 \le p \le \tfrac{3}{5}$ Brendan better off playing Z, and for $\tfrac{3}{5} < p \le 1$ Brendan better off playing X than playing Y | B1 | AO 3.2a |

## Question (d):

### Part (d)(i):

| Answer/Working | Mark | Guidance |
|---|---|---|
| If A plays option P then B can expect to gain $-(-6q + 2(1-q))$ as the values in the table are the pay-offs for A | B1 | AO 2.2a — correctly deducing the LHS of the given equation with clear reasoning for the change in sign; only allow stating $6q - 2(1-q)$ without seeing the change of sign if the game is restated for player B |
| The value of the game to B is $-(5 - 11(0.6)) = 1.6$, or equivalent calculation e.g. $-(-7 + 9(0.6))$ | B1 | AO 2.1 — correctly deriving the RHS; must indicate this is the value of the game to B; stating $\pm 1.6$ without working is B0; **candidates must explain where both parts of the given equation came from** |

### Part (d)(ii):

| Answer/Working | Mark | Guidance |
|---|---|---|
| $6q - 2(1-q) = 1.6 \Rightarrow q = 0.45$ | B1 | AO 1.1b — CAO; must come from solving $6q - 2(1-q) = 1.6$ |
| B should play option X with probability $0.45$ and option Z with probability $0.55$ | B1 | AO 3.2a — CAO in context; must refer to 'play' |

**Total for part (d): 4 marks**

**Total for question: 15 marks**
4. The table below gives the pay-off matrix for a zero-sum game between two players, Aljaz and Brendan. The values in the table show the pay-offs for Aljaz.

You may not need to use all of these tables\\
You may not need to use all the rows and columns\\
\includegraphics[max width=\textwidth, alt={}, center]{bbdfa492-6578-484a-a0b5-fcdb78020b83-06_437_832_1201_139}

\hfill \mbox{\textit{Edexcel FD2 AS 2019 Q4 [15]}}