Mixed strategies: the graphical method

Mixed strategies: the graphical method Test

Spec 5.4 · Edexcel A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Further Maths

Mixed strategies: the graphical method

Total 27 marks

Name

Class

Date

  1. 1
    Rose and Colin play a zero-sum game with Rose's pay-off matrix (3−1−24)\begin{pmatrix} 3 & -1 \\ -2 & 4 \end{pmatrix}, where Rose chooses the rows. Rose plays row 1 with probability pp and row 2 with probability 1−p1-p.
    (a)
    Which expression is Rose's expected pay-off when Colin plays column 1?
    [1 mark]
    • A5p−25p-2
    • Bp+2p+2
    • C3p−23p-2
    • D4−5p4-5p
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    What is the value of the game to Rose?
    [1 mark]
    • A35\frac35
    • B33
    • C−1-1
    • D11
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Find Colin's optimal strategy.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: Colin plays column 1 with probability qq; row 1 gives 4q−14q-1 and row 2 gives 4−6q4-6q; equate them
    A1:
    q=12q=\frac12, so Colin plays each column with probability 12\frac12

    Total for question 1: 4 marks

  2. 2
    Rose and Colin play a zero-sum game with Rose's pay-off matrix (2−14−33−2)\begin{pmatrix} 2 & -1 & 4 \\ -3 & 3 & -2 \end{pmatrix}, where Rose chooses the rows. Rose plays row 1 with probability pp and row 2 with probability 1−p1-p.
    (a)
    The expected pay-off lines for columns 1 and 2 intersect at which value of pp?
    [1 mark]
    • A12\frac12
    • B13\frac13
    • C23\frac23
    • D49\frac49
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    Which column does Colin never play in an optimal strategy?
    [1 mark]
    • AColumn 1
    • BColumn 3
    • CColumn 2
    • DNone: he uses all three columns
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Find Colin's optimal strategy.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: uses columns 1 and 2 only; with probability qq on column 1, rows give 3q−13q-1 and 3−6q3-6q; equate
    A1:
    q=49q=\frac49: column 1 with probability 49\frac49, column 2 with 59\frac59, column 3 with 00

    Total for question 2: 4 marks

  3. 3
    A zero-sum game has Rose's pay-off matrix (4−113−25)\begin{pmatrix} 4 & -1 \\ 1 & 3 \\ -2 & 5 \end{pmatrix}, where Rose chooses the rows. Colin plays column 1 with probability qq and column 2 with probability 1−q1-q.
    (a)
    Find Colin's optimal strategy.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: Rose's expected pay-offs against Colin's mix: 5q−15q-1, 3−2q3-2q, 5−7q5-7q for rows 1, 2, 3
    M1: Colin minimises the highest of the lines, which is where the lines for rows 1 and 2 meet:
    5q−1=3−2q5q-1=3-2q
    A1:
    q=47q=\frac47: column 1 with probability 47\frac47, column 2 with probability 37\frac37
    (b)
    Find Rose's optimal strategy and the value of the game.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: Rose uses only rows 1 and 2 (the lines that meet at Colin's optimum)
    M1: with row 1 played with probability
    pp: column 1 gives 1+3p1+3p and column 2 gives 3−4p3-4p; equate
    A1:
    p=27p=\frac27: row 1 with 27\frac27, row 2 with 57\frac57, row 3 never
    A1: value
    137\frac{13}{7}

    Total for question 3: 7 marks

  4. 4
    Two supermarkets, X and Y, each choose a promotion. The pay-off matrix shows the change in daily customers (in hundreds) for X, where X chooses between two promotions (the rows) and Y chooses between four (the columns): (3−214−142−3)\begin{pmatrix} 3 & -2 & 1 & 4 \\ -1 & 4 & 2 & -3 \end{pmatrix}. Every customer gained by X is lost by Y. X plays row 1 with probability pp and row 2 with probability 1−p1-p.
    (a)
    Use a graphical method to find X's optimal strategy and the value of the game to X.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: expected gains for X against Y's columns: 4p−14p-1, 4−6p4-6p, 2−p2-p, 7p−37p-3
    M1: X maximises the lowest of the four lines, the highest point of the lower boundary

    M1: the boundary peaks where the lines for columns 2 and 4 meet:
    4−6p=7p−34-6p=7p-3
    A1:
    p=713p=\frac{7}{13}, so row 1 with probability 713\frac{7}{13} and row 2 with 613\frac{6}{13}
    A1: value
    1013\frac{10}{13} hundred customers
    R1: at
    p=713p=\frac{7}{13} the lines for columns 1 and 3 are 1513\frac{15}{13} and 1913\frac{19}{13}, above 1013\frac{10}{13}, so they are not on the lower boundary
    (b)
    Hence find Y's optimal strategy and interpret the value of the game in context.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: Y uses only columns 2 and 4 (the lines that meet at X's optimum)
    M1: with column 2 played with probability
    qq and column 4 with 1−q1-q, X's expected gains are 4−6q4-6q (row 1) and 7q−37q-3 (row 2)
    A1: equate:
    4−6q=7q−34-6q=7q-3, so q=713q=\frac{7}{13}
    A1: Y plays column 2 with probability
    713\frac{7}{13}, column 4 with 613\frac{6}{13}, columns 1 and 3 never
    B1: value
    1013\frac{10}{13} hundred, the same as in (a)
    R1: in the long run X gains about
    7777 customers per day and Y loses the same number

    Total for question 4: 12 marks

End of questions

Subtopic tests