In game theory, dominance (also called strategic dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play. For other uses, see Game theory (disambiguation) and Game (disambiguation). ... In game theory, a players strategy, in a game or a business situation, is a complete plan of action for whatever situation might arise; this fully determines the players behaviour. ... Intransitivity is a scenario in which weighing several options produces a loop of preference. ...

[edit] Terminology

When a player tries to choose the "best" strategy among a multitude of options, that player may compare two strategies A and B to see which one is better. The result of the comparison is one of:

• B dominates A: choosing B always gives at least as good an outcome as choosing A. There are 2 possibilities:
  • B strictly dominates A: choosing B always gives a better outcome than choosing A, no matter what the other player(s) do.
  • B weakly dominates A: There is at least one set of opponents' action for which B is superior, and all other sets of opponents' actions give B at least the same payoff as A.
• B and A are intransitive: B neither dominates, nor is dominated by, A. Choosing A is better in some cases, while choosing B is better in other cases, depending on exactly how the opponent chooses to play. For example, B is "throw rock" while A is "throw scissors" in Rock, Paper, Scissors.
• B is dominated by A: choosing B never gives a better outcome than choosing A, no matter what the other player(s) do. There are 2 possibilities:
  • B is weakly dominated by A: There is at least one set of opponents' actions for which B gives a worse outcome than A, while all other sets of opponents' actions give A at least the same payoff as B. (Strategy A weakly dominates B).
  • B is strictly dominated by A: choosing B always gives a worse outcome than choosing A, no matter what the other player(s) do. (Strategy A strictly dominates B).

This notion can be generalized beyond the comparison of two strategies. Rock, Paper, Scissors chart Listen to this article ( info/dl) This audio file was created from an article revision dated 2006-07-13, and may not reflect subsequent edits to the article. ...

• Strategy B is strictly dominant if strategy B strictly dominates every other possible strategy.
• Strategy B is weakly dominant if strategy B dominates all other strategies, but some are only weakly dominated.
• Strategy B is strictly dominated if some other strategy exists that strictly dominates B.
• Strategy B is weakly dominated if some other strategy exists that weakly dominates B.

[edit] Mathematical definition

In mathematical terms, For any player i, a strategy weakly dominates another strategy if

(With at least one strict inequality)

(Remember that S _{− i} represents the product of all strategy sets other than i's)

On the other hand, s ^* strictly dominates if

[edit] Dominance and Nash equilibria

If a strictly dominant strategy exists for one player in a game, that player will play that strategy in each of the game's Nash equilibria. If both players have a strictly dominant strategy, the game has only one unique Nash equilibrium. However, that Nash equilibrium is not necessarily Pareto optimal, meaning that there may be non-equilibrium outcomes of the game that would be better for both players. The classic game used to illustrate this is the Prisoner's Dilemma. In game theory, the Nash equilibrium (named after John Forbes Nash, who proposed it) is a kind of solution concept of a game involving two or more players, where no player has anything to gain by changing only his or her own strategy unilaterally. ... Pareto efficiency, or Pareto optimality, is a central concept in economics with broad applications in game theory, engineering and the social sciences. ... This article contains mathematical terminology from game theory, which should not be confused with the common usage. ...

Strictly dominated strategies cannot be a part of a Nash equilibrium, and as such, it is irrational for any player to play them. On the other hand, weakly dominated strategies may be part of Nash equilibria. For instance, consider the payoff matrix pictured at the right. It has been suggested that this article or section be merged with normal form game. ...

Strategy C weakly dominates strategy D. Consider playing C: If one's opponent plays C, one gets 1; if one's opponent plays D, one gets 0. Compare this to D, where one gets 0 regardless. Since in one case, one does better by playing C instead of D and never does worse, C weakly dominates D. Despite this, (D, D) is a Nash equilibrium. Suppose both players choose D. Neither player will do any better by unilaterally deviating—if a player switches to playing C, they will still get 0. This satisfies the requirements of a Nash equilibrium.

[edit] Iterated elimination of dominated strategies (IEDS)

The iterated elimination (or deletion) of dominated strategies is one common technique for solving games that involves iteratively removing dominated strategies. In the first step, all dominated strategies of the game are removed, since rational players will not play them. This results in a new, smaller game. Some strategies—that were not dominated before—may be dominated in the smaller game. These are removed, creating a new even smaller game, and so on. This process is valid since it is assumed that rationality among players is common knowledge, that is, each player know that the rest of the players are rational, and each player know that the rest of the players know that he knows that the rest of the players are rational, and so on ad infinitum (see Aumann, 1976) The word iteration is sometimes used in everyday English with a meaning virtually identical to repetition. ...

There are two versions of this process. One version involves only eliminating strictly dominated strategies. If, after completing this process, there is only one strategy for each player remaining, that strategy set is the unique Nash equilibrium.

Another version involves eliminating both strictly and weakly dominated strategies. If, at the end of the process, there is a single strategy for each player, this strategy set is also a Nash equilibrium. However, unlike the first process, elimination of weakly dominated strategies may eliminate some Nash equilibria. As a result, the Nash equilibrium found by eliminating weakly dominated strategies may not be the only Nash equilibrium. (In some games, if we remove weakly dominated strategies in a different order, we may end up with a different Nash equilibrium.)

[edit] See also

• Arbitrage
• Winning strategy
• Risk dominance

In economics and finance, arbitrage is the practice of taking advantage of a price differential between two or more markets: a combination of matching deals are struck that capitalize upon the imbalance, the profit being the difference between the market prices. ... In game theory a winning strategy for a player A is a set of rules which, if followed by player A, will result in that player winning, no matter what choices are made by the other players. ... Risk dominance and payoff dominance are two related refinements of the Nash equilibrium (NE) solution concept in game theory, defined by John Harsanyi and Reinhard Selten. ...

[edit] External links and references

• Fudenberg, Drew and Jean Tirole (1993) Game Theory MIT Press.
• Gibbons, Robert (1992) Game Theory for Applied Economists, Princeton University Press ISBN 0-691-00395-5
• Ginits, Herbert (2000) Game Theory Evolving Princeton University Press ISBN 0-691-00943-0
• Rapoport, A. (1966) Two-Person Game Theory: The Essential Ideas University of Michigan Press.
• Jim Ratliff's Game Theory Course: Strategic Dominance

This article incorporates material from Dominant strategy on PlanetMath, which is licensed under the GFDL. Jean Tirole (born 9 August 1953) is a notable contemporary french economist, author of many works in economics, scientific director of the Industrial Economics Institute in Toulouse. ... Anatol Rapoport (born May 22, 1911) is a Russian-born American Jewish, mathematical psychologist. ... PlanetMath is a free, collaborative, online mathematics encyclopedia. ...