Zero-sum games, play-safe strategies and saddle points

Zero-sum games, play-safe strategies and saddle points Flashcards

Spec 5.1–2 · 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 zero-sum game?
One player's gain is exactly the other player's loss, so the pay-offs always sum to zero.
Whose pay-offs does the pay-off matrix show?
The row player's (Rose's), unless directed otherwise. Colin's pay-off is the negative.
How does Rose find her play-safe strategy?
Take the minimum of each row, then choose the row with the largest of these (maximin).
How does Colin find his play-safe strategy?
Take the maximum of each column, then choose the column with the smallest of these (minimax).
When does a game have a stable solution?
If and only if maximin == minimax.
What is a saddle point?
An entry that is the least in its row and the greatest in its column.
What is the value of the game?
The pay-off to Rose at the stable solution (equal to the maximin and the minimax).
Is the maximin ever greater than the minimax?
No. Maximin ≤\le minimax always.
What does maximin << minimax tell you?
There is no stable solution, so players need mixed strategies.
Rose plays a row and column giving −3-3. What does Colin gain?
+3+3 (the game is zero-sum).
Why is a play-safe strategy 'safe'?
It guarantees the best of the worst-case outcomes, whatever the opponent does.
Can a game have more than one saddle point?
Yes, but all saddle points have the same value.

Flashcards