TL;DR
Backward Induction in the Centipede Game: A canonical quantitative trading interview question at olympiad difficulty. Commonly asked at Jane Street, DE Shaw, Citadel.
By Valenke Exam Prep Team·Last updated 2026-06-01
olympiadAlgorithmic Game Theory
Backward Induction in the Centipede Game
Asked at: Jane Street, DE Shaw, Citadel
Problem
Two players alternate moves for rounds. At each turn, the active player can "take" (ending the game with payoff where is the round) or "pass" (doubling the total pot). If both always pass, the final payoff is . What does backward induction predict? Why does this differ from observed behavior?
Related concepts
Ready to practice for the Valenke Finance Exam?
Adaptive practice powered by Item Response Theory targets your weak areas. Start with 3 free sessions.
Start free practice →