Tous les livres

Professionnel

Applis À propos Coach Connexion Commencer la lecture

Quantitative Finance · Glossaire

Qu'est-ce que « Backward induction » ?

Definition 12.4 The Interview Book · Chapitre 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.
Lire dans le chapitre →