Обратная индукция

По-английски: backward induction

Определение

Способ решить игру с последовательными ходами: рассуждать от последнего хода назад, считая, что дальше каждый будет играть оптимально.

Пример

В шахматном эндшпиле форсированный мат считают от последнего хода назад — до текущей позиции.

Как это объясняет урок

Решение игры с последовательными ходами от последнего хода назад: сначала находят лучший выбор того, кто ходит последним, а потом по нему определяют более ранний ход.

Где это проходят

← Все термины

Загрузите вApp Store