Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Расширенный минимаксный критерий



Рассмотрим в заключение еще один метод, допускающий интерпретацию в качестве расширенного минимаксного крите­рия. В нем используются понятия теории вероятностей, а также теории игр. В технических приложениях этот критерий до сего времени применяется мало.

Основным здесь является предположение о том, что каждому из n возможных состояний Fj приписана вероятность его появления qj: .

Сформируем из n вероятностей qj вектор q = (q 1, …, qn) и обозначим через W ( n ) множество всех n-мерных вероятностных векторов. Выбор какого-либо варианта решения Ei приводит при достаточно долгом применении Ei к среднему результату . Если же теперь случайным образом с распределением вероятностей p =(p 1,…, pmW ( m ) смешать m вариантов решений Ei, то в результате получим среднее значение

.

В реальной ситуации вектор q =(q 1, …, qn), относящийся к состояниям Fj, бывает, как правило, неизвестен. Ориентируясь применительно к значению e (p, q) на наименее выгодное распределение q состояний Fj и добиваясь, с другой стороны, максимального увеличения e (p, q) за счет выбора наиболее удачного распределения p вариантов решения Ei, получают в результате значение, соответствующее расширенному ММ-критерию.

Обозначим теперь E (p) обобщенный вариант решения, определяемый с помощью выбора вероятностного вектора , а через – множество всех таких критериев.

E(p 0) = { E (p 0)| E (p 0 Ù e (p 0, q 0) = },

где p – вероятностный вектор для Ei, а q – вероятностный вектор для Fj.

Таким образом, расширенный ММ-критерийзадается целью найти наивыгоднейшее распределение вероятностей на множестве вариантов Ei, когда в многократно воспроизводящейся ситуации ничего не известно о вероятностях состояний Fj. Поэтому предполагается, что Fj распределены наименее выгодным образом.





Дата публикования: 2014-10-29; Прочитано: 631 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...