*__а22 ~ а21_ *__а11 ~ а12_
х1 - , х2 - ,
а11 + а 22 - а12 - а21 а11 + а22 - а12 - а 21
*__а 22 ~ а12_ *__а11 ~ а 21_
у1 - , у 2 - ,
V _ а22 а11 ~ а12 а21
Графічна інтерпретація розв'язування гри 2 х 2 зображена на рис. 9.1:
З графічної інтерпретації випливає, що для розв'язування даної задачі знаходять координати перетину прямих, а звідси отримують оптимальні стратегії х*, х*, у*, у* та ціну гри V. Якщо в матриці А є від'ємні значення, то до всіх її елементів додають модуль найменшого від'ємного числа, отриманого серед елементів матриці, щоб усі значення були невід'ємними, далі розв'язують задачу, значення оптимальних змішаних стратегій X * = (х*, х*) та У * = (у*, у*) не змінюються, а ціну гри треба зменшити на це додане число.
Маємо гру 2 х п (у першого гравця є дві стратегії, у другого - п): А = (ау )2хп. Слід зобразити перетин п прямих, що відповідають п стратегіям другого гравця. Мінімальні виграші першого гравця являють собою ламану лінію, максимальне значення якої і визначає оптимальну стратегію для першого гравця. Отримуємо матрицю А = (ау )2х2, елементи котрої відповідають активним стратегіям (імовірності їх використання відмінні від нуля), що відповідають верхній точці нижньої оточуючої ламаної. Тобто така гра зводиться до гри 2 х 2.
Припустімо, задана гра т х 2 (перший гравець має т стратегій, другий - 2): А = (ау)тх2. Зображуємо перетин т прямих, що відповідають т стратегіям першого гравця. Аналогічно отримуємо матрицю А = (ау )2х2, елементи якої відповідають активним стратегіям, що відповідають нижній точці верхньої оточуючої ламаної. Така гра зводиться також до гри 2 х 2.
Можна робити редукцію (спрощення) гри: викреслюються ті рядки, для яких значення не перевищують відповідних значень іншого рядка (першому гравцеві недоцільно використовувати стратегії, де він виграє менше), а також ті стовпці, в яких значення не менші відповідних значень іншого стовпця (другий гравець не використовуватиме стратегії, де він програє більше).
Розглянемо гру т х п. Припустімо, вона не спрощується і не має сідлової точки, тоді її треба розглядати як задачу лінійного програмування. Якщо в матриці А є від'ємні значення, то виконуються ті ж обчислення, що й для гри 2 х 2. Задана платіжна матриця А = (ау)тхп. Знайдемо оптимальну стратегію першого гравця. Для довільної чистої стратегії другого гравця Ву (у = 1, п ) згідно з вищезазначеною властивістю оптимальної змішаної стратегії першого гравця маємо:
а11 х1* + ... + ат1х*т ^ , < ................. ......................
а1пх* + ... + атпх*т ^ .
Ділимо ліву та праву частини нерівностей на V (V > 0) і позначає-
х* / - т *
мо - = іі і = 1,ті. Оскільки х* = 1, враховуючи, що перший гра-
V . '=1
вець намагається максимізувати свій виграш, отримуємо таку задачу
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 9. Теорія ігор. Прийняття управлінських рішень в умовах ризику та невизначеності“ на сторінці 3. Приємного читання.
