Backward induction
Definition · Level 13 · Interview mechanics
Keep reading with Tradecraft
Without a subscription, you can read three definitions every 30 days. Tradecraft explains all 988 terms and strategies, with the lessons that teach them, flashcards that come back before you forget, quizzes and a payoff lab.
Solving a game from the end: work out what each choice is worth at the last decision, then step back one decision at a time, assuming each player picks the best option.
Example
Re-roll game: with no re-roll left a roll is worth 3.5, so with one left you keep anything above 3.5.
Where Tradecraft teaches it
Level 13 · Interview mechanics, in the lesson “Expected value, waiting times and games”: Expected value as the average win per game, linearity, waiting-time states and games solved backwards.
Related terms
- Coupon collectorExpected draws to see all n equally likely types at least once: each new type takes n ÷ (types still missing) draws on average, so the total is n ×…
- Dice re-roll gamePaid the face of a die, with one optional second roll you must accept: keep 4–6, re-roll 1–3 → fair value 4.25.
- Expected valueThe probability-weighted average of the outcomes: add up each payoff times its probability.
- Geometric waiting timeExpected number of independent tries up to and including the first success is 1/p.
- HH vs HTExpected coin flips until two heads in a row = 6, but until a head then a tail = 4: a failed attempt at the first sends you back to the start, a…
- Linearity of expectationThe mean of a sum equals the sum of the means: always, even when the pieces depend on each other.