Explore tens of thousands of sets crafted by our community.
Game Theory Concepts
15
Flashcards
0/15
Nash Equilibrium
A situation in a strategic game where no player can benefit from changing their strategy while the other players' strategies remain the same. Often used to predict the outcome of strategic interactions.
Strategic-Form Game
Presents games by specifying the players, strategies, and payoffs in a matrix form, suitable for simultaneous-move, one-shot games.
Payoff Matrix
A table that describes the payoffs in a strategic game, based on the strategies chosen by the players. Central tool for analyzing normal-form games.
Zero-Sum Game
A situation in which one participant's gain or loss is exactly balanced by the losses or gains of the other participants. These games are often used in game theory to model competitive situations.
Subgame Perfect Equilibrium
A refinement of Nash Equilibrium applicable to extensive-form games, where the strategy chosen provides a Nash Equilibrium in every subgame.
Repeated Games
A standard game that is played more than once. Repeated games allow strategies based on history, enabling cooperation in scenarios where it might not occur in a single-play game.
Extensive-Form Game
Represents games with a tree showing how it unfolds over time, detailing the order of moves, players’ choices, and payoffs. Useful for analyzing sequential decision-making.
Dominant Strategy
A strategy that is the best for a player, regardless of what strategies other players use. This concept simplifies strategy choice in games.
Mixed Strategy
A player's decision to choose a particular strategy with a certain probability. It is especially useful when no pure strategy Nash equilibrium exists.
Pareto Efficiency
A state where it is impossible to make any one individual better off without making at least one individual worse off. Commonly used in welfare economics and game theory.
Minimax Theorem
In zero-sum games, the minimax theorem guarantees that there exists a strategy pair (minimizing the possible loss for a worst case scenario) that is a Nash equilibrium. Used in decision-making under uncertainty.
Evolutionary Stable Strategy (ESS)
A strategy that cannot be invaded by any alternative strategy if it is adopted by a population. ESS is used in biology to predict the outcome of evolution under certain conditions.
Best Response
A strategy that yields the highest payoff given the strategies selected by other players. Finding best responses is key in determining Nash equilibria.
Mechanism Design
A field related to game theory which focuses on designing systems or institutions that align individual incentives with overall social welfare. Often referred to as 'reverse game theory'.
Bayesian Game
A game in which players have incomplete information about the other players, including their available strategies or payoffs, leading to strategies based on beliefs.
© Hypatia.Tech. 2024 All rights reserved.