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

Принцип минимакса

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

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

13. Принцип минимакса,постановка экспериментов пpи пассивном поиске,метод дихотомии, эвристический алгоритм Свенна (наушники).

Принцип минимакса

В качестве оптимальной стратегии целесообразно выбирать стратегию, которая даст наименьшее возможное пессимистичной оценки длины интервала неопределенности

Эта стратегия дает гарантированный результат

1)​ ;

2)​ ​

Самый лучший вариант:

- предельная точность при которой еще есть различимость и , и 3)​ всегда нечетная ​

для четных n:

для нечетных n+1:

; т.е применять нечетное число экспериментов нецелесообразно,

при прочих равных.

для четного числа: