Критерий Вальда
Перейти к навигации
Перейти к поиску
Критерий Вальда — числовая характеристика стратегий в играх с природой.
Значение критерия Вальда — это наибольшее значение выигрыша, причём пессимистический критерий — это гарантированный выигрыш, а оптимистический критерий — это максимально возможный выигрыш.
Обозначения[править]
m — число стратегий;
n — число состояний природы;
aij — выигрыш при i-ой стратегии при j-ом состоянии природы;
W(X*) — критерий Вальда.
Формула:[править]
Пессимистический критерий:
- Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle W(X^*)=\max_{i \in N_m}\left\{\min_{j \in N_n}\{a_{ij}\}\right\}}
Оптимистический критерий:
- Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle W(X^*)=\max_{i \in N_m}\left\{\max_{j \in N_n}\{a_{ij}\}\right\}}
Другие критерии:[править]
Литература[править]
- Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование — М.: «Высшая школа», 1980, стр. 291.