Критерий Сэвиджа

Материал из Циклопедии
Перейти к навигации Перейти к поиску
Критерий Сэвиджа // ProjectAndGrac [1:22]

Критерий Сэвиджа — один из критериев принятия решений, числовая характеристика стратегий в играх с природой.

Значение критерия Сэвиджа — наименьшее значение риска, то есть гарантированное значение минимальных потерь.

Обозначения[править]

m — число стратегий;

n — число состояний природы;

aij — выигрыш при i-ой стратегии при j-ом состоянии природы;

rij — потери при выборе i-ой стратегии по сравнению с наибольшим выигрышем при j-ом состоянии природы;

S(X*) — критерий Сэвиджа.

Формула[править]

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S(X^*)=\min_{i \in N_m}\left\{\max_{j \in N_n}\left\{\max_{i \in N_m}\{a_{ij}\}-a_{ij}\right\}\right\} \Leftrightarrow}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \Leftrightarrow S(X^*)=\min_{i \in N_m}\left\{\max_{j \in N_n}\{r_{ij}\}\right\}, \ r_{ij}=\max_{i \in N_m}\{a_{ij}\}-a_{ij}}

Другие критерии[править]


Литература[править]

  • Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование — М.: «Высшая школа», 1980, стр. 291.
 
Определения

Некооперативная игра · Кооперативная игра · Матричная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий · Безвыигрышная ситуация

Принципы
оптимальности

Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия

Примеры игр

Дилемма заключённого · Дилемма победы · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»

Другое

критерий Байеса · критерий Вальда · критерий Гурвица · критерий Лапласа · критерий Сэвиджа