Skip to main content

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 nn rounds. At each turn, the active player can "take" (ending the game with payoff (k+1,k)(k+1, k) where kk is the round) or "pass" (doubling the total pot). If both always pass, the final payoff is (n+1,n)(n+1, n). What does backward induction predict? Why does this differ from observed behavior?

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 →