Game Theory

Game Theory uses mathematical models to analyze how rational agents make decisions in strategic interactions.

Game Theory is a branch of mathematics and formal sciences that studies strategic interactions among rational agents, where the outcome for each participant depends not only on their own actions but also on the actions of others. It provides a structured framework to model, analyze, and predict behavior in situations of conflict, cooperation, competition, and negotiation.

Fundamental Concepts

Players

Players are the decision-makers in a game. Each player seeks to maximize their own payoff or utility by choosing from a set of available strategies. In different contexts, players can represent individuals, firms, nations, or any entities with conflicting or aligned interests.

Strategies

A strategy is a complete plan of action a player may follow during the game. Strategies can be:

Pure strategies: selecting a specific action.
Mixed strategies: randomizing over possible actions according to certain probabilities.

Payoffs

Payoffs quantify the outcomes resulting from the combination of strategies chosen by all players. They represent the benefits, costs, or utilities that a player receives. The payoff structure is crucial in determining the incentives and rational choices of players.

This matrix shows a two-player game where the numbers in each cell represent the payoffs to Player 1 and Player 2, respectively, for each combination of strategies C and D.

Information

Games are classified by the information available to players:

Perfect information: All players know the entire history of moves.
Imperfect information: Some information about previous actions is hidden.

Types of Games

Cooperative vs. Non-cooperative: Whether players can form binding agreements.
Zero-sum vs. Non-zero-sum: In zero-sum games, one player's gain is another's loss; in non-zero-sum games, outcomes can benefit multiple players.
Simultaneous vs. Sequential: Whether players choose actions at the same time or in a sequence.

Core Solution Concepts

Nash Equilibrium

A Nash equilibrium is a set of strategies such that no player can unilaterally improve their payoff by changing their own strategy, given the strategies of all others.

S = (s_{1}, s_{2}, \dots, s_{n})

S \in S'_{i} \to u i_{'} \leq u i_{S}

Where u_i is the payoff function for player i.

Dominant Strategies

A dominant strategy yields a higher payoff for a player regardless of what the others do. If all players have a dominant strategy, the resulting outcome is called a dominant strategy equilibrium.

Pareto Optimality

An outcome is Pareto optimal if there is no other outcome that makes at least one player better off without making another player worse off.

Classic Game Examples

Prisoner's Dilemma

A scenario where two players each choose to cooperate or defect. Defecting is a dominant strategy, but mutual cooperation would lead to a better collective outcome.

Battle of the Sexes

A coordination game where two players prefer to coordinate but have different preferred outcomes.

Matching Pennies

A zero-sum game where one player's gain is exactly the other's loss, often leading to mixed strategies.

Applications of Game Theory

Game theory is widely used in economics, political science, evolutionary biology, computer science, and social sciences. Applications include:

Market competition and auctions
Voting systems and political negotiations
Evolutionary strategies in biology
Cybersecurity and network protocols
Resource allocation and bargaining

Mathematical Representation of Games

Normal Form

A game in normal form is represented by a matrix showing payoffs for each combination of strategies.

Extensive Form

The extensive form uses a tree diagram to represent sequential moves, choices, and information sets.

Mathematical Formalism

A finite game in normal form can be formally described as a triple:

(N, {S_{i}}, {u_{i}})

Where:

N is the set of players.
Si is the set of strategies for player i.
ui is the payoff function for player i.

Extensions and Advanced Topics

Repeated and Stochastic Games

Games can be played multiple times (repeated games), allowing reputation and history to influence strategy. Stochastic games introduce random elements or changing environments.

Evolutionary Game Theory

Focuses on the dynamics of strategy change in populations, often using replicator equations to model how strategies spread or vanish over time.

Mechanism Design

Inverse game theory: designing rules or mechanisms to achieve desired outcomes, such as optimal auctions or fair resource allocation.

Summary

Game theory provides powerful tools to analyze strategic situations involving multiple rational agents. Its concepts, models, and solution methods inform understanding and design in economics, politics, biology, and technology, revealing both the conflicts and possibilities for cooperation inherent in interactive decision-making.