Edexcel D2 2005 June — Question 7

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

7. (a) Explain briefly what is meant by a zero-sum game. A two person zero-sum game is represented by the following pay-off matrix for player \(A\).
IIIIII
I523
II354
(b) Verify that there is no stable solution to this game.
(c) Find the best strategy for player \(A\) and the value of the game to her.
(d) Formulate the game as a linear programming problem for player \(B\). Write the constraints as inequalities and define your variables clearly.
(Total 17 marks)