Game Theory

How to read this page: This article maps the topic from beginner to expert across six levels � Remembering, Understanding, Applying, Analyzing, Evaluating, and Creating. Scan the headings to see the full scope, then read from wherever your knowledge starts to feel uncertain. Learn more about how BloomWiki works ?

Game Theory is the mathematical study of strategic interaction among rational decision-makers. It provides a formal framework for analyzing situations where the outcome for one individual depends not only on their own choices but also on the choices of others. Developed mid-20th century by mathematicians like John von Neumann and John Nash, game theory has become essential in economics, evolutionary biology, political science, and artificial intelligence. Whether modeling a price war between companies, an arms race between nations, or the evolution of altruism in nature, game theory reveals the deep logic of cooperation and competition.

Remembering

• Game Theory — The study of mathematical models of strategic interaction.
• Player — A decision-maker in a game.
• Strategy — A complete plan of action for a player in a game.
• Payoff — The reward or outcome a player receives at the end of a game.
• Nash Equilibrium — A state in which no player can improve their payoff by unilaterally changing their strategy.
• Zero-Sum Game — A situation in which one person's gain is exactly equal to another's loss.
• Prisoner's Dilemma — A standard example of a game that shows why two rational individuals might not cooperate, even if it appears in their best interest to do so.
• Dominant Strategy — A strategy that is better for a player regardless of what the other players do.
• Sequential Game — A game where players take turns (e.g., Chess).
• Simultaneous Game — A game where players make decisions at the same time (e.g., Rock-Paper-Scissors).
• Information Set — What a player knows about the state of the game and others' moves.
• Mixed Strategy — A strategy where a player chooses their action randomly based on certain probabilities.
• Evolutionary Stable Strategy (ESS) — A strategy that, if adopted by a population, cannot be invaded by a rare alternative strategy.
• Mechanism Design — "Reverse game theory": creating rules/incentives to achieve a desired outcome.

Understanding

Game theory shifts the focus from "what is the best for me?" to "what is the best for me, given what you are likely to do?"

The Nash Equilibrium: The most important concept in the field. John Nash proved that in any game with a finite number of players and strategies, there exists at least one equilibrium. In this state, the players are in a "stalemate" where no one wants to move first. This doesn't mean the outcome is good (as seen in the Prisoner's Dilemma), only that it is stable.

Cooperation vs. Defection: Game theory explains why cooperation is hard but possible.

• One-Shot Games: Often lead to defection (cheating) because there is no penalty.
• Iterated Games: If players interact repeatedly, they can use "Tit-for-Tat" strategies—cooperating initially and then mimicking the other player's previous move. This builds trust and punishes cheating.

Common Archetypes:

• The Stag Hunt: A game of coordination. We both catch the deer if we work together; if one of us chases a rabbit, we both go home with less.
• Chicken: A game of brinkmanship. If neither swerves, we both crash. If one swerves, they are the "chicken."
• Matching Pennies: A zero-sum game with no stable pure strategy, requiring mixed strategies (unpredictability).

Applying

Simulating the Prisoner's Dilemma Tournament: <syntaxhighlight lang="python"> def play_round(strat_a, strat_b, history_a, history_b):

   """
   Returns (payoff_a, payoff_b) for a single round.
   'C' = Cooperate, 'D' = Defect
   """
   move_a = strat_a(history_b)
   move_b = strat_b(history_a)
   
   payoffs = {
       ('C', 'C'): (3, 3), # Reward for mutual cooperation
       ('C', 'D'): (0, 5), # Sucker's payoff / Temptation
       ('D', 'C'): (5, 0), # Temptation / Sucker's payoff
       ('D', 'D'): (1, 1)  # Punishment for mutual defection
   }
   return move_a, move_b, payoffs[(move_a, move_b)]

1. Strategies

def always_defect(opponent_history): return 'D' def tit_for_tat(opponent_history):

   if not opponent_history: return 'C'
   return opponent_history[-1]

1. Tournament

history_a, history_b = [], [] total_a, total_b = 0, 0 for _ in range(5):

   ma, mb, (pa, pb) = play_round(always_defect, tit_for_tat, history_a, history_b)
   history_a.append(ma); history_b.append(mb)
   total_a += pa; total_b += pb

print(f"Total Scores - Defector: {total_a}, Tit-for-Tat: {total_b}")

1. Tit-for-Tat is 'nice' but 'provocable'—it forces cooperation in the long run.

</syntaxhighlight>

Areas of Impact

Biology → Explaining why animals don't always fight to the death (Hawk-Dove game).

Business → Pricing strategies in an oligopoly (Coca-Cola vs. Pepsi).

Diplomacy → Designing nuclear treaties and trade agreements.

Computer Science → Analyzing congestion in networks (selfish routing).

Analyzing

Strategic Situations

Game	Incentive	Outcome
Coordination (Stag Hunt)	Mutual benefit	High trust = High reward
Competition (Zero-Sum)	Direct conflict	One wins, one loses
Dilemma (Prisoner's)	Individual temptation	Mutual loss if untrusting
Brinkmanship (Chicken)	Forcing the other to yield	Extreme risk for both

The Tragedy of the Commons: A multi-player prisoner's dilemma. If every farmer grazes one extra cow on the public land, everyone's profit goes up slightly. But if everyone does it, the land is overgrazed and everyone's cows die. Game theory suggests that without regulation or social norms (shaming), rational individuals will inevitably destroy a shared resource.

Evaluating

Evaluating game models:

1. Predictive power: Do real people actually reach the Nash Equilibrium in a lab? (Often they are more cooperative than theory suggests).
2. Computational complexity: Some equilibria are so hard to calculate that it's unlikely real-world agents could find them (P vs NP in game theory).
3. Assumptions of Rationality: How does the model change if we assume players are emotional or have limited processing power?
4. Incentive Alignment: Does the mechanism actually produce the desired social outcome?

Creating

Future of Strategic Logic:

1. Algorithmic Game Theory: Designing auctions (like Google Ads or 5G spectrum) that are resistant to manipulation.
2. Multi-Agent Reinforcement Learning (MARL): Training AI agents to cooperate or compete in complex environments (e.g., self-driving cars merging in traffic).
3. Blockchain Governance: Using game theory (cryptoeconomics) to ensure that a decentralized network remains secure without a central authority.
4. Global Cooperation: Modeling and solving the "Global Commons" problem of climate change.