Game Theory Simulator
Explore strategic interactions, Nash equilibria, and decision making through interactive game theory simulations. Understand how rational players make decisions in competitive and cooperative scenarios.
Current Game
Two-player zero-sum game with Nash equilibrium analysis.
Understanding Game Theory
Game theory is the mathematical study of strategic decision making. It analyzes situations where the outcome depends on the actions of multiple decision-makers (players) who may have conflicting or aligned interests.
Key Concepts
- Players: Decision-makers in the game
- Strategies: Complete plans of action for each player
- Payoffs: Outcomes or utilities for each combination of strategies
- Nash Equilibrium: A strategy profile where no player can unilaterally improve their payoff
- Dominant Strategy: A strategy that is optimal regardless of opponents' choices
- Zero-Sum Game: Games where one player's gain equals another's loss
Types of Games
Strategic Form Games
Players choose strategies simultaneously, represented by payoff matrices. Examples include the Prisoner's Dilemma and Battle of the Sexes.
Extensive Form Games
Games with sequential moves, represented by game trees. Players make decisions at different nodes, considering future consequences.
Equilibrium Concepts
- Nash Equilibrium: No player wants to deviate unilaterally
- Subgame Perfect Equilibrium: Nash equilibrium in every subgame
- Evolutionarily Stable Strategy: Strategy that resists invasion by mutants
- Correlated Equilibrium: Players can coordinate through external signals
Mathematical Foundations
Game theory uses mathematical models to analyze strategic interactions. The basic framework includes:
Strategic Form
A game in strategic form is defined by:
- Set of players: N = {1, 2, ..., n}
- Strategy sets: S₁, S₂, ..., Sₙ
- Payoff functions: u₁, u₂, ..., uₙ
Nash Equilibrium
A strategy profile s* = (s₁*, s₂*, ..., sₙ*) is a Nash equilibrium if for every player i:
uᵢ(sᵢ*, s₋ᵢ*) ≥ uᵢ(sᵢ, s₋ᵢ*) for all sᵢ ∈ Sᵢ
Mixed Strategies
When pure strategies don't yield equilibrium, players randomize over strategies. A mixed strategy σᵢ assigns probabilities to pure strategies.
Frequently Asked Questions
Non-cooperative game theory assumes players cannot make binding agreements and focuses on individual rationality. Cooperative game theory allows for binding agreements and focuses on coalition formation and fair division of payoffs.
To find Nash equilibria, identify strategy combinations where no player can unilaterally improve their payoff. This involves checking each player's best response to the others' strategies.
The Prisoner's Dilemma is a classic game where individual rationality leads to a collectively worse outcome. It demonstrates how cooperation can be difficult even when it's mutually beneficial.
Yes, many games have multiple Nash equilibria. This creates coordination problems where players must choose which equilibrium to play, often requiring additional mechanisms like focal points or communication.
Mixed strategies involve randomizing over pure strategies. They're used when no pure strategy equilibrium exists or when players want to make their actions unpredictable to opponents.
Game theory is fundamental to economics, modeling market competition, auction design, bargaining, oligopoly behavior, and strategic interactions in various economic contexts.
In perfect information games, all players know the full history of moves. In imperfect information games, some players don't know all previous moves, creating uncertainty and strategic complexity.
Repeated games allow for reputation building, punishment strategies, and cooperation through the "shadow of the future." Players can condition their current actions on past behavior.
Backward induction is a solution method for finite games where you start from the end and work backwards, determining optimal strategies at each decision node.
Evolutionary game theory studies how strategies evolve in populations through natural selection, mutation, and learning. It explains the emergence of cooperation and other behaviors in biological and social systems.