Pay-off matrices and play-safe strategies

Pay-off matrices and play-safe strategies Flashcards

Spec DF1–DF3 · 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
What is a zero-sum game?
One where one player's gain is exactly the other player's loss.
What do the entries of a pay-off matrix represent?
The pay-off to the row player for each pair of strategies.
What does a negative entry mean?
The row player loses (and the column player gains).
How do you find Colin's pay-off matrix from Rowan's?
Negate every entry and swap rows and columns (transpose).
How does Rowan find his play-safe strategy?
Take the minimum of each row and choose the row with the largest of these (maximin).
How does Colin find his play-safe strategy?
Take the maximum of each column and choose the column with the smallest of these (minimax).
Define maximin.
The largest of the row minima.
Define minimax.
The smallest of the column maxima.
When does a game have a stable solution?
When maximin equals minimax.
What is the value of a stable game?
The common value of maximin and minimax, i.e. the saddle point entry.
What is a saddle point?
An entry that is the least in its row and the greatest in its column.
Why can neither player improve at a stable solution?
Changing strategy alone cannot improve their pay-off, because the entry is the best they can guarantee.
If maximin ≠\neq minimax, where does the value of the game lie?
Between the maximin and the minimax; there is no stable solution.

Flashcards