Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Критерій Вальда




План

9.1. Критерій Вальда

9.2. Критерій крайнього оптимізму (кращий із кращих)

9.3. Мінімаксний критерій Севіджа

9.4. Критерій узагальненого максиміна Гурвіца

9.5. Принцип недостатнього обґрунтування Лапласа

У теорії стратегічних ігор передбачалося, що в них беруть участь два гравці, інтереси яких протилежні. Тому дії гравців спрямовані на збільшення виграшу одного гравця і зменшення програшу другого.

Однак у багатьох задачах, що прирівнюються до ігрових, невизначеність викликана відсутністю інформації про умови, у яких відбувається дія. Ці умови залежать не від свідомих дій одного гравця, а від об'єктивної дійсності, що прийнято називати природою. Такі ігри називають статистичними.

Статистичні ігри (моделі)- це гра двох осіб - людини і природи - з використанням людиною додаткової статистичної інформації про стани природи.

Тут природа не є розумним гравцем, що прагне вибрати для себе оптимальні стратегії. Цей гравець не зацікавлений у виграші. Інша справа - людина, у даному випадку статистик. Він має на меті виграти гру з уявлюваним супротивником, тобто з природою. Гравець-природа не вибирає оптимальної стратегії, але статистик повинен прагнути до визначення розподілу ймовірностей стану природи.

Статистик (гравець А) намагається діяти обачно, використовуючи, наприклад, мінімаксну стратегію, що дозволяє одержати найменший програш.

Гравець-природа діє зовсім випадково, можливість стратегії визначається як її стан, наприклад, умови погоди в даному районі, попит на продукцію, обсяг перевезень, вантажопотік і т. д.

Отже, основними відмінностями статистичної гри від стратегічної є:

- відсутність прагнення до виграшу в гравця-природи, тобто відсутність антагоністичного супротивника;

- можливість другого гравця-статистика провести статистичний експеримент для одержання додаткової інформації про стратегії природи.

Так, наприклад, статистик, що працює у фірмі «Одяг», може вивчити багаторічні дані про погодні умови в місцевостях, де одяг буде продаватися, і в залежності від найбільш ймовірного стану погоди виробити рекомендації, куди і яка кількість партій виробів відправляти, де вигідніше і на якому рівні провести сезонне зниження цін і т. д. Таким чином, теорія статистичних рішень є теорією проведення статистичних спостережень, обробки цих спостережень і їхнього використання.

У статистичних іграх використовуються такі поняття: функція ризику, функція втрат, функція рішень. Умови гри задаються у вигляді матриці А = ||aij||- це множина рішень статистика. В = ||вij|| - це множина рішень природи. Елемент аij дорівнює виграшу гравця А, якщо він використовує стратегію Ai а природа має стан Вj. У ряді випадків при розв'язанні гри розглядають матрицю ризиків R = ||rij||.

Елементи матриці ризику rij— це різниця між виграшем, що одержав би статистик Аi, якби знав стан природи Вj і виграшем, який він одержить у тих же умовах, застосовуючи стратегію Аi.

rij = βij - αij (1)

Однак у цих випадках не можна стверджувати, що прийняте рішення є оптимальним. Оптимальним воно є тільки щодо прийнятого розподілу імовірностей станів природи. Якщо ж питання розподілу ймовірності і природи невідоме, можна скористатися:

1.Максимінним критерієм Вальда чи критерієм крайнього песимізму;

2.Мінімаксним критерієм Севіджа (теж критерій крайнього песимізму);

3.Критерієм крайнього оптимізму;

4.Критерієм узагальненого максиміна Гурвіца (критерій песимізму-оптимізму).

 

Отже, якщо питання розподілу ймовірностей станів природи не вирішений, то використовують класичні критерії прийняття рішень в умовах невизначеності.

Один з них— критерій Вальда, критерій крайнього песимізму. Він аналогічний підходу, застосовуваному в стратегічних іграх, де супротивник вкрай агресивний. Критерій орієнтує особу, що приймає рішення, на вкрай обережну лінію поводження, тому ним користуються у випадках, коли необхідно забезпечити успіх за будь-яких можливих умов.

Можливі два підходи — коли рішення приймається, виходячи з матриці виграшів (наприклад, прибутків) чи виходячи з матриці програшів.

Відповідно до критерію Вальда, якщо розглядається матриця виграшів гравця А то найкращим рішенням буде те, для якого виграш виявиться максимальним із усіх мінімальних, при різних варіантах умов. Цей принцип називається критерієм максиміна.

Формалізований вираз максиміна виглядає так:

Hw = maxj mini aij

Hw= maxi αi

αi = minj aij

Максимінний критерій Вальда використовується у випадках, коли потрібна гарантія, щоб виграш у будь-яких умовах виявився не менший, ніж найбільший з можливих у гірших умовах (кращий з гірших).

Якщо розглядається матриця програшів гравця А, то найкращим рішенням відповідно до критерію Вальда буде те, для якого програш виявиться мінімальним із усіх максимальних, при різних варіантах умов. Цей принцип називається критерієм мінімакса.

Формалізований вираз мінімакса виглядає так:

Hw = mini maxj aij

Hs = mini βi

βi = maxj aij

Мінімаксний критерій Вальда використовується у випадках, коли потрібна гарантія, щоб програш у будь-яких умовах виявився не більший, ніж найменший з можливих у гірших умовах (кращий з гірших).




Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 2325; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.