OCR Further Discrete AS 2018 June — Question 3

Exam BoardOCR
ModuleFurther Discrete AS (Further Discrete AS)
Year2018
SessionJune
TopicPermutations & Arrangements
TypeOptimization assignment problems

3 In the pay-off matrix below, the entry in each cell is of the form \(( r , c )\), where \(r\) is the pay-off for the player on rows and \(c\) is the pay-off for the player on columns when they play that cell.
PQR
X\(( 1,4 )\)\(( 5,3 )\)\(( 2,6 )\)
Y\(( 5,2 )\)\(( 1,3 )\)\(( 0,1 )\)
Z\(( 4,3 )\)\(( 3,1 )\)\(( 2,1 )\)
  1. Show that the play-safe strategy for the player on columns is P .
  2. Demonstrate that the game is not stable. The pay-off for the cell in row Y , column P is changed from \(( 5,2 )\) to \(( y , p )\), where \(y\) and \(p\) are real numbers.
  3. What is the largest set of values \(A\), so that if \(y \in A\) then row Y is dominated by another row?
  4. Explain why column P can never be redundant because of dominance.