Edexcel D2 2004 June — Question 1

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2004
SessionJune
TopicGroups

  1. In game theory explain what is meant by
    1. zero-sum game,
    2. saddle point.
      (Total 4 marks)
    3. In a quiz there are four individual rounds, Art, Literature, Music and Science. A team consists of four people, Donna, Hannah, Kerwin and Thomas. Each of four rounds must be answered by a different team member. The table shows the number of points that each team member is likely to get on each individual round.
    \cline { 2 - 5 } \multicolumn{1}{c|}{}ArtLiteratureMusicScience
    Donna31243235
    Hannah16101922
    Kerwin19142021
    Thomas18152123
    Use the Hungarian algorithm, reducing rows first, to obtain an allocation which maximises the total points likely to be scored in the four rounds. You must make your method clear and show the table after each stage.
    (Total 9 marks)