A best response maximizes a player's expected payoff while the other players' strategies are held fixed. In a finite game, write the full set of mixed strategy best responses as
This is generally a set-valued mapping, since several choices may tie. Every mixture supported on maximizing pure strategies is a best response, and mixing in a strictly worse choice reduces expected payoff.
For example, against in matching pennies, the row player's heads and tails expected payoffs are and , so heads is the unique best response. Against , all mixtures are best responses. In the asymmetric coordination example, against the row player gets from and from , so is optimal. A Nash equilibrium requires everyone to be a best response simultaneously; one optimal reply alone does not establish it.
A dominant strategy is a best response for every strategy profile of the other players.
A strategy giving at least as large a payoff as every alternative against every opponent strategy profile. Under the convention distinguishing weak dominance from complete payoff equivalence, require a strict advantage somewhere. In a two-action finite game, it suffices to check the opponent's pure strategies: expected payoff differences against an opponent's mixed strategy are weighted averages of those pure-action comparisons.
A strategy profile in which each player uses a dominant strategy. Every such profile is a Nash equilibrium, since each prescribed choice is a best response to the actual opposing choices in particular. The converse fails: a Nash equilibrium only requires a best response to those actual choices. With the weak convention for dominant strategy, ties are allowed; a strictly dominant strategy requires strict improvement over every alternative against every opposing profile.
A strictly dominant strategy gives a strictly greater payoff than every alternative strategy for every strategy profile of the other players.

Ancestors (5)

  1. Game theory
  2. Mathematical optimization
  3. Area of mathematics
  4. Mathematics
  5. Home

Synonyms (1)

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)