Todos los libros

Profesional

Apps Acerca de Coach Iniciar sesión Empezar a leer

Quantitative Finance · Glosario

¿Qué es Backward induction?

Definition 12.4 The Interview Book · Capítulo 12 — Brainteasers and Logic

Backward induction solves a finite sequential game or decision problem by determining the best action at the last stage, then at the one before given the best continuation, and so on to the first stage.

The take-away game with moves of one or two tokens, last to take wins, solved by backward induction from 0. Arrows are moves (straight: take one; curved: take two). Positions 0, 3 and 6 are losing for the player to move. Exhaustive search in iv_teasers.py.
Figure 12.1. The take-away game with moves of one or two tokens, last to take wins, solved by backward induction from 0. Arrows are moves (straight: take one; curved: take two). Positions 0, 3 and 6 are losing for the player to move. Exhaustive search in iv_teasers.py.
Leer en el capítulo →