Edexcel D2 2018 June — Question 2

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2018
SessionJune
TopicDynamic Programming

2. A two-person zero-sum game is represented by the following pay-off matrix for player A.
B plays 1B plays 2B plays 3B plays 4
A plays 1-325-1
A plays 2-531-1
A plays 3-2542
A plays 42-3-14
  1. Identify the play safe strategies for each player.
  2. State, giving a reason, whether there is a stable solution to this game.
  3. Explain why the game above can be reduced to the following \(3 \times 3\) game.
    - 325
    - 254
    2- 3- 1
  4. Formulate the \(3 \times 3\) game as a linear programming problem for player A, defining your variables clearly and writing the constraints as inequalities.