OCR D2 2008 January — Question 2 17 marks

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
Year2008
SessionJanuary
Marks17
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCombinations & Selection
TypeBasic committee/group selection
DifficultyEasy -1.2 This is a straightforward game theory question requiring completion of a payoff table, identification of minimax strategy, and drawing a simple network diagram. These are routine D2 procedures with no conceptual difficulty—purely mechanical application of standard algorithms taught in the module.
Spec7.08a Pay-off matrix: zero-sum games7.08b Dominance: reduce pay-off matrix7.08c Pure strategies: play-safe strategies and stable solutions

2 As part of a team-building exercise the reprographics technicians (Team R) and the computer network support staff (Team C) take part in a paintballing game. The game ends when a total of 10 'hits' have been scored. Each team has to choose a player to be its captain. The number of 'hits' expected by Team R for each pair of captains is shown below.
  1. Complete the last two columns of the table in the insert.
  2. State the minimax value and write down the minimax route.
  3. Draw the network represented by the table.

Question 2:
Part (i):
AnswerMarks Guidance
Answer/WorkingMark Guidance
6B1 6
Part (ii):
AnswerMarks Guidance
Answer/WorkingMark Guidance
The total number of points for each combination is 10, subtracting 5 from each entry gives a total of 0 for each entryB1 Total \(= 10\) changes to total \(= 0\), or subtracting 5 gives total \(= 0\) for every cell
Part (iii):
AnswerMarks Guidance
Answer/WorkingMark Guidance
Pay-off matrix written out with row minima and column maximaM1 Writing out pay-off matrix for zero-sum game (or explaining the given matrix gives same play safes)
Play-safe for R is PhilipB1 P, cao; row minima need not be seen
Play-safe for C is MikeA1 M, cao; col maxima need not be seen; accept any reasonable identification
Not stable since \(-1 \neq 0\)B1 Any equivalent reasoning; their row maximin \(\neq\) their col minimax
If Team R plays safe then Team C should choose LiamB1 'Liam' or 'L', or follow through their choice of play safe for Team R
Part (iv):
AnswerMarks Guidance
Answer/WorkingMark Guidance
If entry for row P column L is increased, col max for Liam is at least as big as at present so column M is still the column minimax; and row min for Philip is at least as big as at present so row P is still the row maximinM1 Using either original or augmented values; a reasonable explanation of either part
Correct explanation of bothA1 A correct explanation of both; in play safe row and not in play safe column, without further explanation \(\Rightarrow\) M1, A0
Part (v):
AnswerMarks Guidance
Answer/WorkingMark Guidance
Sanjiv's scores are dominated by Philip's; Sanjiv scores fewer hits than Philip for each choice of captains from Team CB1 Identifying dominance by \(P\) and explaining it or showing the three comparisons
Part (vi):
AnswerMarks Guidance
Answer/WorkingMark Guidance
\(4p + 6(1-p)\) or \(-1p + 1(1-p) + 5\) \(= 6-2p\)M1 Using original or reduced values correctly
Achieving given expression from valid workingA1
M: \(5p + 5(1-p)\) or \(0(p) + 0(1-p) + 5 = 5\)
N: \(6p + 3(1-p)\) or \(1p + -2(1-p) + 5 = 3p+3\)B1 5 and \(3p+3\), cao
Part (vii):
AnswerMarks Guidance
Answer/WorkingMark Guidance
Graph with \(E = 6-2p\) drawn correctly with appropriate scalesM1 Appropriate scales and line \(E = 6-2p\) drawn correctly
Other lines drawn correctlyA1 (Their) other lines drawn correctly
\(3p + 3 = 6 - 2p \Rightarrow p = 0.6\)B1 Solving for their \(p\) or from graph
Expect at least 4.8 hitsB1 Their \(E\) for chosen value of \(p\) or from graph
# Question 2:

## Part (i):
| Answer/Working | Mark | Guidance |
|---|---|---|
| 6 | B1 | 6 |

## Part (ii):
| Answer/Working | Mark | Guidance |
|---|---|---|
| The total number of points for each combination is 10, subtracting 5 from each entry gives a total of 0 for each entry | B1 | Total $= 10$ changes to total $= 0$, or subtracting 5 gives total $= 0$ for every cell |

## Part (iii):
| Answer/Working | Mark | Guidance |
|---|---|---|
| Pay-off matrix written out with row minima and column maxima | M1 | Writing out pay-off matrix for zero-sum game (or explaining the given matrix gives same play safes) |
| Play-safe for R is Philip | B1 | P, cao; row minima need not be seen |
| Play-safe for C is Mike | A1 | M, cao; col maxima need not be seen; accept any reasonable identification |
| Not stable since $-1 \neq 0$ | B1 | Any equivalent reasoning; their row maximin $\neq$ their col minimax |
| If Team R plays safe then Team C should choose Liam | B1 | 'Liam' or 'L', or follow through their choice of play safe for Team R |

## Part (iv):
| Answer/Working | Mark | Guidance |
|---|---|---|
| If entry for row P column L is increased, col max for Liam is at least as big as at present so column M is still the column minimax; and row min for Philip is at least as big as at present so row P is still the row maximin | M1 | Using either original or augmented values; a reasonable explanation of either part |
| Correct explanation of both | A1 | A correct explanation of both; in play safe row and not in play safe column, without further explanation $\Rightarrow$ M1, A0 |

## Part (v):
| Answer/Working | Mark | Guidance |
|---|---|---|
| Sanjiv's scores are dominated by Philip's; Sanjiv scores fewer hits than Philip for each choice of captains from Team C | B1 | Identifying dominance by $P$ and explaining it or showing the three comparisons |

## Part (vi):
| Answer/Working | Mark | Guidance |
|---|---|---|
| $4p + 6(1-p)$ or $-1p + 1(1-p) + 5$ $= 6-2p$ | M1 | Using original or reduced values correctly |
| Achieving given expression from valid working | A1 | |
| M: $5p + 5(1-p)$ or $0(p) + 0(1-p) + 5 = 5$ | | |
| N: $6p + 3(1-p)$ or $1p + -2(1-p) + 5 = 3p+3$ | B1 | 5 and $3p+3$, cao |

## Part (vii):
| Answer/Working | Mark | Guidance |
|---|---|---|
| Graph with $E = 6-2p$ drawn correctly with appropriate scales | M1 | Appropriate scales and line $E = 6-2p$ drawn correctly |
| Other lines drawn correctly | A1 | (Their) other lines drawn correctly |
| $3p + 3 = 6 - 2p \Rightarrow p = 0.6$ | B1 | Solving for their $p$ or from graph |
| Expect at least 4.8 hits | B1 | Their $E$ for chosen value of $p$ or from graph |

---
2 As part of a team-building exercise the reprographics technicians (Team R) and the computer network support staff (Team C) take part in a paintballing game. The game ends when a total of 10 'hits' have been scored.

Each team has to choose a player to be its captain. The number of 'hits' expected by Team R for each pair of captains is shown below.

(i) Complete the last two columns of the table in the insert.\\
(ii) State the minimax value and write down the minimax route.\\
(iii) Draw the network represented by the table.

\hfill \mbox{\textit{OCR D2 2008 Q2 [17]}}