лінійного програмування:
• 1
• 2 = у = Ч + ... + Іт ~> тіП; апЧ + ... + ат1Іт ^ 1,
а1пЧ + ... + атпІт ^ 1;
Іі > 0, і = 1, т.
Маємо оптимальний план задачі лінійного програмування Т*, ціну гри Vта оптимальну змішану стратегію першого гравця X* = {х*,..., х*т}:
V 1 1 * і* (■ 7-)
V =-= -*-; X' =- і = 1, т).
Для другого гравця оптимальна змішана стратегія знаходиться аналогічно. Для довільної чистої стратегії першого гравця Лі (і = 1, т] згідно з вищезазначеною властивістю оптимальної змішаної стратегії другого гравця маємо:
а11 у* + ... + ащу* < V, <........................ ................
ат1у* + ... + атпУп ^ V.
Ділимо ліву та праву частини нерівностей на V (V > 0) і позначає*
мо - = Пд у' = 1, пу Оскільки ^ У і = 1, враховуючи, що другий гра... і=1.
вець намагається мінімізувати свій програш, отримуємо таку задачу лінійного програмування: f 1
f = - = M, + ... + un -> max V 1
anui + ... + a,nUn < 1, am1u, + ... + amnun < 1;
mi 1 mn n
u j > 0, j = 1, n.
Отримуємо оптимальний план задачі лінійного програмування U*, ціну гри V та оптимальну змішану стратегію другого гравця
U * = ll*n }; fmax = f (U*);
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 9. Теорія ігор. Прийняття управлінських рішень в умовах ризику та невизначеності“ на сторінці 4. Приємного читання.
