Mixed-Strategy Games (AQA A-Level Further Maths): Flashcards

📚Flashcards
Mixed-Strategy Games
Sign up to keep revising.Create a free account to study more flashcards and track your progress.

Practise the cards

10 cards from this deck

Show

Mixed-strategy game

No stable solution; players randomize strategies with probabilities

Stable solution condition

Max of row minima = min of column maxima

When mixed strategies are needed

Max of row minima ≠ min of column maxima

Expected payoff formula E(x)E(x)

E(x)=xipiE(x) = \sum x_i p_i (payoff × probability, summed)

Value of the game (vv)

Player A's expected payoff

Player A's objective

Maximize vv

Value relationship: A vs B

Value to B = v-v (negative of A's value)

2×n game: column player's optimal strategy count

Only 2 of the nn strategies

n×2 game: row player's optimal strategy count

Only 2 of the nn strategies

First step when solving zero-sum game

Check for stable solution (saddle point)

Join 100,000+ A-Level students studying Flashcards with us.

Select your subjects, and get access to A+ resources today.