Table of Contents

What Is Game Theory?

Game theory is the mathematical study of strategic interactions — situations where your best choice depends on what others choose, and their best choice depends on what you choose. It’s not about board games or video games (though it can analyze those). It’s about any scenario where multiple decision-makers affect each other’s outcomes: business competition, international diplomacy, evolutionary biology, poker, traffic, and even how you split a restaurant bill.

The Basic Setup

A “game” in game theory has three components: players (the decision-makers), strategies (the choices available to each player), and payoffs (the outcomes resulting from each combination of strategies).

Consider a simple example. Two ice cream vendors choose where to set up on a beach. If they both set up in the middle, they split the customers evenly. If one goes to one end and the other to the opposite end, they each get the customers near them. If one is in the middle and the other at an end, the middle vendor gets more customers.

Game theory analyzes this mathematically: what strategy should each vendor choose? The answer (both end up in the middle, competing head-to-head) explains why you actually see competing businesses clustered together — gas stations across from each other, fast-food restaurants at the same intersection.

The Prisoner’s Dilemma

The most famous game in game theory is devastatingly simple. Two suspects are arrested and held in separate cells. Each faces a choice: cooperate with their partner (stay silent) or defect (testify against them).

If both cooperate: both get 1 year in prison. If both defect: both get 3 years. If one defects and the other cooperates: the defector goes free, the cooperator gets 5 years.

The logic is inescapable. Regardless of what your partner does, you’re better off defecting. If they cooperate, you go free (instead of 1 year). If they defect, you get 3 years (instead of 5). So rational self-interest demands defection.

But when both follow this logic, both get 3 years — worse than the 1 year they’d each get from mutual cooperation. Individual rationality leads to collective irrationality. This paradox appears everywhere: arms races, overfishing, climate change, price wars. Each actor’s rational self-interest produces an outcome that’s bad for everyone.

Nash Equilibrium

John Nash (whose story was dramatized in A Beautiful Mind) introduced the concept that bears his name in 1950. A Nash equilibrium exists when no player can improve their outcome by unilaterally changing their strategy, given what everyone else is doing.

In the prisoner’s dilemma, mutual defection is a Nash equilibrium — neither player benefits from switching to cooperation if the other is defecting. Importantly, Nash equilibrium doesn’t mean the outcome is good. It means it’s stable — no individual has an incentive to deviate.

Nash proved that every finite game has at least one equilibrium (possibly involving mixed strategies — randomizing between options). This was a profound result. It guaranteed that game theory could find stable predictions for any strategic situation, not just specially structured ones. Nash shared the 1994 Nobel Prize in Economics for this work.

Types of Games

Zero-sum games are pure competition — one player’s gain is exactly another’s loss. Chess, tennis, and poker are zero-sum. Whatever I win, you lose.

Non-zero-sum games allow for mutual benefit or mutual harm. Most real-world interactions are non-zero-sum. Trade benefits both parties. Arms races harm both parties. The prisoner’s dilemma is non-zero-sum (mutual cooperation benefits both; mutual defection harms both).

Cooperative games allow players to form binding agreements and coalitions. How should a group divide the proceeds of a joint venture? Cooperative game theory provides frameworks (like the Shapley value) for fair division.

Sequential games involve players making moves in order, with each player observing previous moves. Chess is sequential. Game trees (branching diagrams showing all possible move sequences) represent these games. Backward induction — reasoning from the end of the game back to the beginning — is the standard solution technique.

Repeated games play the same game multiple times. The prisoner’s dilemma behaves differently when played repeatedly — cooperation can emerge because players can punish defection in future rounds. Robert Axelrod’s famous 1984 tournament found that “tit for tat” (cooperate first, then copy your opponent’s last move) was the most successful strategy in repeated prisoner’s dilemmas.

Real-World Applications

Auction design is game theory’s biggest practical success. The FCC’s spectrum auctions, designed by game theorists, allocated radio frequencies to telecommunications companies using a simultaneous ascending auction format that generated over $100 billion in government revenue. The 2020 Nobel Prize in Economics went to Paul Milgrom and Robert Wilson for their work on auction theory.

Evolutionary biology uses game theory to explain animal behavior. The hawk-dove game models conflict between aggressive (hawk) and peaceful (dove) strategies. John Maynard Smith’s evolutionary stable strategy (ESS) concept explains why animal populations maintain a mix of aggressive and peaceful behavior.

Business strategy applies game theory to pricing, market entry, product positioning, and negotiation. When should you match a competitor’s price cut? When should you enter a market with an established incumbent? Game theory provides frameworks for these decisions.

Mechanism design (sometimes called “reverse game theory”) designs the rules of a game to achieve desired outcomes. How do you design a voting system that resists manipulation? How do you structure an auction to maximize revenue? How do you create a matching market (like the medical residency match) that produces stable outcomes?

International relations uses game theory to analyze nuclear deterrence, trade negotiations, alliance formation, and conflict resolution. The Cold War doctrine of Mutual Assured Destruction (MAD) is essentially a game theory argument — if both sides know nuclear war destroys both, neither initiates it.

Limitations

Game theory assumes rational actors — players who consistently pursue their own interests and can calculate optimal strategies. Real humans aren’t always rational. We’re influenced by emotions, cognitive biases, social norms, and limited computational ability.

Behavioral game theory, developed by researchers like Daniel Kahneman, addresses this gap. It studies how actual humans play games (spoiler: not like the math predicts) and incorporates psychological factors into game-theoretic models.

The assumption of common knowledge — that all players know the rules, know that others know, and so on — is also unrealistic. Real strategic situations involve uncertainty, incomplete information, and deception.

Despite these limitations, game theory remains the most powerful framework for analyzing strategic interaction. Its insights — from the prisoner’s dilemma to Nash equilibrium to mechanism design — have shaped economics, political science, biology, and computer science in fundamental ways. Understanding game theory changes how you see every competitive and cooperative situation you encounter.

Frequently Asked Questions

What is the prisoner's dilemma?

Two suspects are arrested and questioned separately. Each can cooperate (stay silent) or defect (testify against the other). If both cooperate, both get light sentences. If both defect, both get moderate sentences. If one defects while the other cooperates, the defector goes free and the cooperator gets a heavy sentence. Rational self-interest leads both to defect — even though mutual cooperation would be better for both.

What is Nash equilibrium?

A Nash equilibrium is a situation where no player can improve their outcome by changing their strategy alone, given what the other players are doing. Named after John Nash (the subject of A Beautiful Mind), it's the most important solution concept in game theory. Not every Nash equilibrium is optimal — the prisoner's dilemma's equilibrium (both defect) is worse for everyone than mutual cooperation.

Where is game theory used in real life?

Game theory is used in economics (auction design, market competition), political science (voting systems, arms races), biology (evolutionary strategies), business (pricing, negotiation), computer science (algorithm design, network routing), and military strategy. The FCC's spectrum auctions, designed using game theory, have generated over $100 billion in government revenue.

Further Reading

• Stanford Encyclopedia of Philosophy — Game Theory
• Nobel Prize — Game Theory
• MIT OpenCourseWare — Game Theory