Alle boeken

Professioneel

Apps Over Coach Inloggen Begin met lezen

Quantitative Finance · Begrippenlijst

Wat is Backward induction?

Definition 12.4 The Interview Book · Hoofdstuk 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.
Lees in het hoofdstuk →