Mixed strategies: the graphical method

Mixed strategies: the graphical method Flashcards

Spec 5.4 · Edexcel A-Level Further Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

12 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 12 cards
What is a mixed strategy?
Choosing each pure strategy at random with fixed probabilities.
When do you need a mixed strategy?
When the game has no stable solution (maximin ≠\ne minimax).
How do you find Rose's expected pay-off against a column?
Add (probability of each row ×\times the entry in that column).
In a 2×n2\times n game, what does each line show?
Rose's expected pay-off against one column, as the probability pp of row 1 varies from 00 to 11.
Where does Rose choose pp in a 2×n2\times n game?
At the highest point of the lower boundary (maximising the lowest line).
Where does Colin choose qq in an n×2n\times2 game?
At the lowest point of the upper boundary (minimising the highest line).
How do you find the optimal pp for a 2×22\times2 game?
Make the expected pay-offs against both columns equal and solve.
How do you find Colin's strategy after finding Rose's?
Use only the two columns whose lines met at the peak; solve that 2×22\times2 game for qq.
What probability do unused strategies get?
Zero. State it in your answer.
What is the value of the game?
The expected long-run pay-off to Rose per play when both use optimal strategies.
For (5124)\begin{pmatrix} 5 & 1 \\ 2 & 4 \end{pmatrix}, what are Rose's pp and the value?
p=13p=\frac13 and the value is 33.
What does a positive value of the game mean?
Rose gains on average each play and Colin loses the same amount.

Flashcards