AQA D2 2006 January — Question 6

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2006
SessionJanuary
TopicDynamic Programming

6 Sam is playing a computer game in which he is trying to drive a car in different road conditions. He chooses a car and the computer decides the road conditions. The points scored by Sam are shown in the table.
Road Conditions
\cline { 2 - 5 }\(\boldsymbol { C } _ { \mathbf { 1 } }\)\(\boldsymbol { C } _ { \mathbf { 2 } }\)\(\boldsymbol { C } _ { \mathbf { 3 } }\)
\cline { 2 - 5 }\(\boldsymbol { S } _ { \mathbf { 1 } }\)- 224
\cline { 2 - 5 } Sam's Car\(\boldsymbol { S } _ { \mathbf { 2 } }\)245
\cline { 2 - 5 }\(\boldsymbol { S } _ { \mathbf { 3 } }\)512
\cline { 2 - 5 }
\cline { 2 - 5 }
Sam is trying to maximise his total points and the computer is trying to stop him.
  1. Explain why Sam should never choose \(S _ { 1 }\) and why the computer should not choose \(C _ { 3 }\).
  2. Find the play-safe strategies for the reduced 2 by 2 game for Sam and the computer, and hence show that this game does not have a stable solution.
  3. Sam uses random numbers to choose \(S _ { 2 }\) with probability \(p\) and \(S _ { 3 }\) with probability \(1 - p\).
    1. Find expressions for the expected gain for Sam when the computer chooses each of its two remaining strategies.
    2. Calculate the value of \(p\) for Sam to maximise his total points.
    3. Hence find the expected points gain for Sam.
      SurnameOther Names
      Centre NumberCandidate Number
      Candidate Signature
      \section*{General Certificate of Education January 2006
      Advanced Level Examination} \section*{MATHEMATICS
      Unit Decision 2} MD02 \section*{Insert} Wednesday 18 January 20061.30 pm to 3.00 pm Insert for use in Questions 3 and 4.
      Fill in the boxes at the top of this page.
      Fasten this insert securely to your answer book.