Zero-sum games, play-safe strategies and saddle points 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 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 . What does Colin gain?
- (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.