а за рахунок вибору своєї стратегії він максимізує свій виграш. Значення верхньої ціни гри обчислюється так: другий гравець припускає найгірший для себе варіант (найбільший програш) при виборі довільної j-ї стратегії
- значення Я j , а за рахунок вибору своєї стратегії він мінімізує свій програш. Якщо V = = а = Я, то гра розв'язана в чистих стратегіях, вона має сідлоеу точку - елемент матриці A : alk, який одночасно мінімальний у /-му рядку та максимальний у k-му стовпці. У цьому випадку V - чиста ціна гри, або ціна гри. Причому жодному з гравців не вигідно відхилятися
від своїх оптимальних стратегій A = Al та B = Bk, оскільки перший
гравець виграє менше, якщо другий вибере свою оптимальну стратегію, а другий - програє більше, якщо перший гравець обере свою оптимальну стратегію. Нижня ціна гри а - це гарантований виграш першого гравця, тобто він виграє не менше цього значення, якщо вибере свою оптимальну стратегію, а може виграти і більше, ніж значення а, якщо другий обере неоптимальну. Верхня ціна гри Я - це гарантований програш другого гравця, тобто він програє не більше цього значення, якщо вибере свою оптимальну стратегію, він може програти і менше, ніж значення Я, якщо перший вибере неоптимальну.
Якщо а # Я, то гру розв'язують у змішаних стратегіях. Перший гравець має m стратегій: Aj,..., Лт з відповідними ймовірностями використання цих стратегій: д^,..., xm ^Y_xt = lj. Другий гравець має n стратегій: B1,_, Bn з відповідними ймовірностями їх використання:
Уі-,--,yn |zУі = ^
Існують такі властивості оптимальних змішаних стратегій: оптимальна змішана стратегія першого гравця гарантує йому виграш не менший ціни гри за будь-яких стратегій другого гравця і рівний ціні гри за оптимальної стратегії другого гравця; оптимальна змішана стратегія другого гравця гарантує йому програш не більший ціни гри за будь-яких стратегій першого і рівний ціні гри за оптимальної стратегії останнього. Тобто:
т * -
• 2 х*аіі > V (і = 1, п) гарантований виграш першого гравця;
• 2 а у у** < V (і = 1, т) - гарантований програш другого гравця.
і=1
Розглянемо гру 2 х 2: А = (ау )2х2. Для знаходження оптимальних
* . * * . *
змішаних стратегій х1 і х2 для першого гравця та у1 і у2 для другого
розв'язуємо відповідні системи:
* * -гг Г * * т7
ап х1 + а21х2 = V, а11 у1 + а12 у2 = V,
< X* + X* = 1^, І СІ21 у* + ¿^2у* = V,
X* + X* = 1. + у* = 1.
Отримуємо такі оптимальні стратегії х*, х*, у*, у* та ціну гри V:
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 9. Теорія ігор. Прийняття управлінських рішень в умовах ризику та невизначеності“ на сторінці 2. Приємного читання.
