Can you always win a game no matter what others do?
Image: European Space Agency, CC BY-SA 3.0 igo, via Wikimedia Commons
Can you always win a game no matter what others do?
Imagine you're playing a game of chess. You want to win no matter what your opponent does.
A dominant strategy is like choosing a chess move that guarantees you a win, no matter how your opponent plays.
Example
If you always play your queen early in chess, it's a dominant strategy because it can lead to victory regardless of your opponent's moves.
Remember this
A dominant strategy guarantees the best outcome for you, no matter what others do.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Glossary of baseball terms
Can you always win a game with one strategy?
Game theory
Why do players in a game sometimes settle for less than winning?
the minimax theorem says: in zero-sum games, there's a saddle point strategy
Can you win a game without knowing your opponent's moves?
Nash equilibrium
Nash equilibrium: no unilateral gain
Zero-sum game
Zero-sum game: one player's gain equals another's loss
mechanism design does: designs rules so rational agents produce desired outcomes
How do we design rules for a fair game even when we don't know everyone's secret plans?
Swipe through 100 ML concepts daily
Open Pocket Polymath