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:
“A noble company gathered to develop a society that would create harmony, love, and usefulness. Now I sit on the grave of great hopes.... I look back to see a light that went out from it—small, but bright and pure and true.”
—Rebecca Buffum Spring (1811–1911)
“In fact, the whole of Japan is a pure invention. There is no such country, there are no such people.... The Japanese people are ... simply a mode of style, an exquisite fancy of art.”
—Oscar Wilde (1854–1900)
“Let us not deny it up and down. Providence has a wild, rough, incalculable road to its end, and it is of no use to try to whitewash its huge, mixed instrumentalities, or to dress up that terrific benefactor in a clean shirt and white neckcloth of a student of divinity.”
—Ralph Waldo Emerson (1803–1882)
“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)