Game Theory, filterable by difficulty and progress
# Title Topic Difficulty Status
01 Battle of the Sexes

A couple prefers being together but disagrees on the venue. In the mixed equilibrium, how often does each attend their own favorite?

Game Theory 8.2/10 Unsolved
02 Bertrand Competition

Two identical firms set prices and the cheaper one takes the whole market. Where do prices end up?

Game Theory 6.0/10 Unsolved
03 Chomp

Players eat chunks of a chocolate bar whose bottom-left square is poisoned. Who wins with optimal play, and why is the proof famous?

Game Theory 6.0/10 Unsolved
04 Cournot Duopoly

Two firms simultaneously choose quantities with price P = 120 − Q and zero costs. What does each produce in equilibrium?

Game Theory 7.0/10 Unsolved
05 First-Price Auction with Uniform Values

Two bidders with uniform private values bid in a first-price auction. What fraction of their value does each bid in equilibrium?

Game Theory 9.4/10 Unsolved
06 Grim Trigger

In an infinitely repeated Prisoner's Dilemma, how patient must players be for grim-trigger cooperation to hold?

Game Theory 5.0/10 Unsolved
07 Hawk-Dove

Hawks fight over a resource at a cost; Doves share and flee. With what probability is Hawk played in the evolutionarily stable strategy?

Game Theory 7.0/10 Unsolved
08 Matching Pennies

Match pennies: Player 1 wins $1 on a match, Player 2 wins $1 on a mismatch. What is the value of this game?

Game Theory 6.0/10 Unsolved
09 Nim 3-4-5

Nim with piles of 3, 4, and 5: the first player wins with optimal play. How many stones does the unique winning first move remove?

Game Theory 7.0/10 Unsolved
10 Penney's Game

Two players pick sequences of three coin flips. The player whose sequence appears first wins. How many distinct sequences can Player 2 choose to guarantee a winning edge over any sequence Player 1 picks?

Game Theory 6.0/10 Unsolved
11 Race to 100

Players alternately add 1–10 to a running total; whoever says exactly 100 wins. What is the winning first move?

Game Theory 6.0/10 Unsolved
12 Solve the Matrix

A zero-sum game with payoff matrix [[3, −1], [−2, 4]]. What is the value of the game?

Game Theory 5.0/10 Unsolved
13 St. Petersburg Paradox

A casino flips a coin repeatedly. You win 2^n dollars where n is the flip on which heads first appears. What is the expected value of this game?

Game Theory 5.0/10 Unsolved
14 Stackelberg Leadership

Same market as Cournot, but one firm commits to its quantity first. What does the leader produce?

Game Theory 5.0/10 Unsolved
15 Stag Hunt

Hunt the stag together for the big payoff, or play it safe with a hare? Find the mixed-equilibrium probability of hunting stag.

Game Theory 6.1/10 Unsolved
16 The Centipede Game

Two players could grow a pot over 100 rounds by passing. On which round does backward induction say the game ends?

Game Theory 8.0/10 Unsolved
17 The Pirate Gold Problem

Five perfectly rational pirates divide 100 gold coins. The most senior proposes a split; a strict majority rejection means he dies. How many coins does the senior pirate keep?

Game Theory 7.0/10 Unsolved
18 The Prisoner's Dilemma

Two suspects are interrogated separately with the classic payoffs. How many years does each serve in the unique Nash equilibrium?

Game Theory 7.0/10 Unsolved
19 The Rational Ultimatum

A proposer splits $100; the responder can accept or leave both with nothing. What does a purely rational proposer offer?

Game Theory 6.0/10 Unsolved
20 The Second-Price Auction

The highest bidder wins but pays the second-highest bid. What is the optimal bid, no matter what anyone else does?

Game Theory 6.0/10 Unsolved
21 The Truel

Three shooters with hit rates 1/3, 2/3, and 1 duel in turns, weakest first. What should the weakest shooter do first?

Game Theory 6.5/10 Unsolved
22 Traveler's Dilemma

Two travelers claim a value from $2 to $100 for lost luggage, with a $2 bonus for the lower claim. What do rational players claim?

Game Theory 7.0/10 Unsolved
23 Two-Thirds of the Average

Everyone picks a number in [0, 100]; closest to two-thirds of the average wins. What do perfectly rational players pick?

Game Theory 7.3/10 Unsolved