Short Version of Chapter 8: Mixed Strategies

Note to the Teacher: ....................

A mixed strategy is an assignment of different probabilities to the different pure strategies of a player such
that all these probabilities add up to 1. A player plays a given mixed strategy if he or she selects
the pure strategies randomly, with these given probabilities belonging to the mixed strategy.
Of course, every player which has at least two pure strategies has infinitely many mixed strategies.

The payoff of a mixed strategy against pure strategies of the other player
is computed as expected value using the corresponding payoffs.

Among the best responses to a mixed strategy
there is always at least one pure one.

Brown's fictitious play process:
Assume a game is repeated over and over. In each round, each player selects
a best response pure strategy to the
observed mixed strategy played by the other player.
This process can be simulated in the Excel sheet "Brown.xls".

Indifference Theorem:
A mixed strategy of Ann is a best response to some (mixed) strategy
of Beth if each pure strategy occuring with nonempty probability in Ann's
mixed strategy is also a best response to Beth's strategy.

von Neumann's Theorem [1928]:
Every finite two-person zero-sum game has at least one Nash equilibrium in (pure or)
mixed strategies. They are the Maximin mixed strategies and all have identical payoffs.