Explore tens of thousands of sets crafted by our community.
Basic Game Theory Concepts
15
Flashcards
0/15
Strategy Profile
A complete specification of a strategy for each player in the game which results in an outcome of the game. It comprises all the strategies chosen by all the players in a strategic form game.
Bayesian Game
A game in which players have incomplete information about the other players, but they have beliefs with known probability distributions, allowing for decision making under uncertainty.
Cooperative Game
A game where players work together to achieve the best possible outcome for all. Players can form coalitions and may agree on a joint strategy or the division of the payoffs.
Mixed Strategy
A strategy in which a player chooses among the available actions according to a probability distribution. Players may randomize over their actions to keep opponents uncertain and unable to predict their moves.
Best Response
A strategy that yields the highest payoff for a player, given the strategies that the other players are following. Each player's strategy must be the best response to the strategies chosen by the other players.
Subgame Perfect Equilibrium
A refinement of Nash Equilibrium applicable in extensive form games where the strategy chosen yields a Nash Equilibrium in every subgame of the original game. It eliminates non-credible threats in sequential games.
Nash Equilibrium
A situation in a game where no player can benefit by changing their strategy while the other players keep theirs unchanged. It represents a state from which no unilateral deviation is profitable for any player.
Minimax Theorem
In zero-sum games, the minimax theorem states that every player's strategy will minimize the maximum payoff possible for the other player. It leads to a strategy that maximizes a player's minimum payoff.
Common Knowledge
Information that is known by every player in the game, and all players know that all other players know it, and so on ad infinitum. It is a base assumption that enables the analysis of games and strategies.
Zero-Sum Game
A game in which one player’s gain is exactly balanced by the losses of the other player(s). The total utility available in the game is constant and every player's loss or gain is balanced by a loss or gain of the other player(s).
Non-Cooperative Game
A game in which players make decisions independently. Unlike in cooperative games, there are no binding agreements and players cannot form alliances or coalitions. Nash equilibrium is a key concept in these games.
Pure Strategy
A strategy choice that involves consistently selecting a particular action from the set of possible actions. In pure strategies, players do not randomize or mix between strategies; they choose one and stick to it.
Dominant Strategy
A strategy that is better than any other strategy for a player, regardless of the strategies chosen by the other players in the game.
Payoff Matrix
A table that describes the payoffs in a strategic game for each possible combination of strategies chosen by the players. It displays the gains or losses (payoffs) for each participant given the strategies chosen by all.
Extensive Form Game
A representation of a game that captures the sequence of players’ actions (moves), their choices at every decision point, and their information or knowledge at each point in time. Often represented by a game tree.
© Hypatia.Tech. 2024 All rights reserved.