Pure and Mixed Strategies
A pure strategy provides a complete definition of how a player will play a game. In particular, it determines the move a player will make for any situation he or she could face. A player's strategy set is the set of pure strategies available to that player.
A mixed strategy is an assignment of a probability to each pure strategy. This allows for a player to randomly select a pure strategy. Since probabilities are continuous, there are infinitely many mixed strategies available to a player, even if their strategy set is finite.
Of course, one can regard a pure strategy as a degenerate case of a mixed strategy, in which that particular pure strategy is selected with probability 1 and every other strategy with probability 0.
A totally mixed strategy is a mixed strategy in which the player assigns a strictly positive probability to every pure strategy. (Totally mixed strategies are important for equilibrium refinement such as trembling hand perfect equilibrium.)
Read more about this topic: Strategy (game Theory)
Famous quotes containing the words pure and, pure, mixed and/or strategies:
“So the soul, that drop, that ray
Of the clear fountain of eternal day,
Could it within the human flower be seen,
Remembering still its former height,
Shuns the sweet leaves and blossoms green;
And, recollecting its own light,
Does, in its pure and circling thoughts, express
The greater heaven in an heaven less.”
—Andrew Marvell (1621–1678)
“In a pure society, the subject of marriage would not be so often avoided,—from shame and not from reverence, winked out of sight, and hinted at only; but treated naturally and simply,—perhaps simply avoided like the kindred mysteries. If it cannot be spoken of for shame, how can it be acted of? But, doubtless, there is far more purity, as well as more impurity, than is apparent.”
—Henry David Thoreau (1817–1862)
“Love sits enthroned in Clara’s eyes,
The Graces play her lips around,
And in her cheeks the tendrest dyes
Of lilly mixed with rose are found.
Where charms so irresistless throng
What mortal heart can try resistance?
But ah! her nose is two feet long,
And bids our passions keep their distance.”
—Horace Walpole (1717–1797)
“By intervening in the Vietnamese struggle the United States was attempting to fit its global strategies into a world of hillocks and hamlets, to reduce its majestic concerns for the containment of communism and the security of the Free World to a dimension where governments rose and fell as a result of arguments between two colonels’ wives.”
—Frances Fitzgerald (b. 1940)