AI Glossary / Graphs and symbolic AI / Intermediate
Dominant strategy
Definition
A dominant strategy is a strategy that gives a player an outcome at least as good as every alternative, whatever strategies the other players choose, under the game's specified payoffs. A strictly dominant strategy gives a strictly higher payoff in every comparison. Dominance is a demanding property: the best choice cannot depend on a favorable prediction of the others.
What it means
Many decisions are strategic because their consequences depend on other decision-makers. A strategy might work well when another player cooperates and badly when that player does something else. Such a strategy may be a good response to a prediction, but that alone does not make it dominant.
The distinction is useful in multi-agent AI and mechanism design. A dominant strategy simplifies an agent's choice under the modeled incentives. However, whether a real participant actually prefers an outcome depends on the payoff model, available actions, information, and wider context.
How it works
For each possible strategy profile of the other players, compare the player's payoff from the candidate strategy with the payoff from every alternative. If the candidate is never worse, it satisfies the weak best-response-everywhere condition. Strict dominance requires it to be better in every relevant comparison.
Terminology for weak dominance varies slightly across texts: some require a strict advantage somewhere in addition to never being worse. State the convention when ties matter. The comparison keeps the other players' choices fixed; comparing payoffs from two outcomes where everybody changes strategy does not establish dominance for one player.
Three practical examples
- A designer checks whether a simulated agent's preferred reporting strategy remains best under all modeled reports from other agents.
- A game-analysis tool scans payoff tables to distinguish dominant actions from actions that are only best responses to particular opponents.
- A classroom multi-agent experiment changes one payoff and observes whether a previously dominant strategy loses that property.
Think of it this way
Think of comparing two travel passes under every route you might take: one pass costs less for every route in the defined set. You would not need to predict the route to prefer it. The analogy is limited because strategic opponents choose actions, and a game strategy can be a full contingent plan rather than a single purchase.
Worked example
Player A chooses Standard or Flexible; player B chooses Early or Late. Consider only A's payoffs, where larger is better. Against Early, Standard pays 4 and Flexible pays 6. Against Late, Standard pays 1 and Flexible pays 3.
Flexible beats Standard in both columns: 6 > 4 and 3 > 1. Since these are A's only two available strategies, Flexible is strictly dominant for A. Notice that Flexible against Late gives 3, less than Standard against Early gives 4. That comparison does not invalidate dominance because it changes B's choice at the same time.
Now change Flexible's payoff against Late from 3 to 0. Flexible is better against Early, but Standard is better against Late. Neither strategy is dominant. A might still prefer one under a probability estimate for B's action, but that would be expected-payoff reasoning, not dominance. The figures are illustrative utility scores and do not represent money or a real negotiation.
Illustrative case study
At fictional Spruce Agents, developers label an action dominant because it wins in the most common simulation setting. A reviewer checks the full payoff table and finds another opponent action against which it performs worse. The team relabels it a best response under the estimated environment and separately studies sensitivity to that estimate.
This fictional case illustrates a reasoning correction. It does not claim that a dominant strategy exists in every useful agent system or that the corrected simulator accurately predicts real participant behavior.
Common misconceptions and mistakes
Dominant does not mean highest payoff seen anywhere in the table. It concerns comparisons against each fixed combination of others' choices. Nor does it mean the strategy that a majority of participants use or the one that wins most often in a limited sample.
A dominant strategy need not produce the collectively best outcome. Several players can each follow their individual incentives and reach a result they all prefer less than another jointly chosen outcome. Finally, dominance in a one-shot model may not transfer to a repeated interaction where future consequences change the payoffs and the available strategies.
Business use
Businesses can use dominance analysis to inspect modeled incentives before relying on predictions about other participants. Write down the feasible actions and what the payoff numbers mean, then test every relevant contingency. If dominance fails, report which situations reverse the preference. Avoid using an incomplete payoff table to claim robustness. A formal dominance result is strongest when the underlying assumptions are explicit and credible, especially when the actual interaction includes future relationships or unmodeled alternatives.
People also ask
Does every game offer a dominant strategy?
No. In many games, the best choice depends on what others do.
Does one player's dominant strategy tell us everyone else's choice?
No. Each player's incentives need their own analysis.
Is a best response automatically dominant?
No. A best response can be optimal against one specified opponent strategy; dominance requires the relevant comparison across all of them.
Check your understanding
Strategy X gives payoffs 5 and 2 against an opponent's two actions, while Y gives 4 and 3. Is X dominant because its largest payoff is higher?
Answer: No. X is better against the first action, but Y is better against the second. Neither dominates the other in this two-strategy comparison.
Related terms
- Strict dominance
- Dominant strategy equilibrium
- Utility
- Mechanism design
- Best response
- weak dominance
- Nash equilibrium
Learn next
Add a third strategy to the worked example and compare it with both original choices in each column. Then give B a payoff for every outcome. Determine B's preferences separately rather than inferring them from A's utility values.
More in Graphs and symbolic AI
- Divisive Communities - Divisive communities are groups identified by progressively splitting a graph into smaller parts.
- Domain closure - Domain closure is an assumption that every object in a modeled domain is accounted for by the specified names or ground terms.
- Domain elements - Domain elements are the objects that belong to the domain of a logical model. They are what variables range over and what names or other terms can refer to.
- Double hashing - Double hashing is an open-addressing method for resolving collisions in a hash table.
- Doubly block circulant - Doubly block circulant describes a matrix built from a circulant arrangement of blocks, with each block itself circulant.
- Downward refinement property - The downward refinement property is a property of a planning abstraction hierarchy that allows abstract solutions to be refined into concrete solutions...
Sources
MIT OpenCourseWare, Economic Applications of Game Theory, original lecture notes on dominance and equilibrium: https://ocw.mit.edu/courses/14-12-economic-applications-of-game-theory-fall-2012/0136e76dcd45a6f1d7b386c563452ff0_MIT14_12F12_chapter4.pdf Carnegie Mellon University, original game-theory course notes: https://www.cs.cmu.edu/~15281/coursenotes/gametheory/index.html
Previous: Dominant resource fairness Next: Dominant strategy equilibrium