When no fixed choice is optimal, it is worth randomising: playing one’s own actions with set probabilities. This is where game theory meets expected value.

Definition — Mixed strategy

A player adopts a mixed strategy when they choose their actions with a fixed probability distribution (p1,,pn)(p_1,\ldots,p_n). The expected winnings become the weighted average of the payoffs over the actions, and it is linear in the probabilities. Optimising means choosing (pi)(p_i) so as to maximise one’s own expected winnings given the (possibly mixed) behaviour of the opponent.

Topics: Probabilita
Concepts: Equilibrio di nash · Strategia mista · Valore atteso
Methods: Strategia mista
Skills: Calcolo probabilita · Modellizzare