Dominance and mixed strategies

Dominance and mixed strategies Flashcards

Spec DF4–DF5 · AQA 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.

13 cards

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

See all 13 cards
When is a row dominated?
When another row has every entry greater than or equal to it (Rowan prefers larger pay-offs).
When is a column dominated?
When another column has every entry less than or equal to it (Colin prefers smaller pay-offs for Rowan).
Why remove dominated strategies?
A sensible player never uses them, so they reduce the game to a smaller one.
After removing a dominated row, what should you check?
Whether any column has now become dominated, and repeat.
What is a mixed strategy?
Choosing each strategy with a given probability, at random.
When are mixed strategies needed?
When the game has no stable solution.
Rowan plays row 1 with probability pp. What is the probability of row 2?
1−p1-p.
For a 2×22\times2 game, how do you find Rowan's optimal pp?
Equate his expected pay-offs against Colin's two columns and solve.
What is the value of the game with mixed strategies?
Rowan's expected pay-off when both players use their optimal mixes.
In the graphical method for a 2×n2\times n game, which point gives Rowan's optimal pp?
The highest point of the lower boundary of the expected pay-off lines.
What does a line above the optimal point tell you?
Colin never plays that column.
For an m×2m\times2 game, what does Colin look for?
The lowest point of the upper boundary of the lines in qq.
(5124)\begin{pmatrix} 5 & 1 \\ 2 & 4 \end{pmatrix}: optimal pp and value?
p=13p=\frac13 for row 1, value 33.

Flashcards