13 521
правка
Изменения
→Принцип гарантированного результата. Минимаксные задачи
=== Принцип гарантированного результата. Минимаксные задачи ===
* Нет в тиграхВ базовой книжке Васина и Морозова нет.
* Берётся из {{Скачать|Васин, Морозов - Дополнительные главы теории операций - Глава 5 - Теория принятия решений.djvu|главы «Теория принятия решений» книжки «Дополнительные главы теории операций»}} Васина и Морозова.
* Можно почитать http://www.intuit.ru/department/algorithms/opres/2/.
* '''Опр.''' оптимальная стратегия (в предположении пессимизма) (так Гермейер стратегии сравнивал); ε-оптимальная стратегия, абсолютно оптимальная стратегия.
* '''Т.''' F1 ≤ F2 ≤ F3 ≤ F4. Противник знает x → не знает → мы знаем y.
=== Многокритериальная оптимизация. Оптимальность по Парето. Лексикографический подход ===