Edexcel D2 2006 January — Question 5

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2006
SessionJanuary
TopicGroups

5. 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- 213- 1
A plays 2- 1321
A plays 3- 420- 1
A plays 41- 2- 13
  1. Verify that there is no stable solution to this game.
  2. Explain why the \(4 \times 4\) game above may be reduced to the following \(3 \times 3\) game.
  3. Formulate the \(3 \times 3\) game as a linear programming problem for player A. Write the
    - 213
    - 132
    1- 2- 1
    constraints as inequalities. Define your variables clearly.