- •Лекціі по дисципліні «дослідження операції»
- •1. Динамічне програмування
- •1.1. Поняття динамічного програмування
- •1.2 Принцип поетапної побудови оптимального керування.
- •1.3 Задача про мінімізацію витрат пального літаком при наборі висоти і швидкості.
- •1.4 Метод функціональних рівнянь.
- •1.5 Задача розподілу ресурсів
- •1.5 Задача заміни устаткування
- •1.3.3. Задача планування виробництва з урахуванням попиту, виробничих потужностей підприємства й обсягу його складських приміщень
- •1.4. Детерміновані процеси
- •1.5. Стохастичні задачі динамічного програмування
- •1.5.1. Задача розподілу ресурсів у стохастичному варіанті
- •1.5.2. Задача видобутку корисної копалини
- •Випадкові процеси. Марковські випадкові процеси
- •2.1. Марковські ланцюги, матриця переходів
- •2.2. Властивості стохастичних матриць
- •2.2.1. Властивості стохастичних матриць і деякі їх різновиди.
- •2.3. Ергодична властивість ланцюгів Маркова. Перехідний режим
- •2.4. Марковський процес із дискретними станами і безупинним часом. Рівняння Колмогорова для ймовірностей станів системи
- •2.4.1. Граничні ймовірності станів для н.М.Л. Теорема Маркова
- •3. Теорія масового обслуговування (т.М.О.) Задача і предмет т.М.О.
- •3.1. Класифікація систем масового обслуговування і їх основні характеристики.
- •3.2. С.М.О. Із відмовами. Рівняння Ерланга
- •3.2.1. Сталий режим обслуговування. Формули Ерланга
- •3.3. Система м.О. З очікуванням
- •3.4. Багатоканальні с.М.О. Із необмеженою чергою
- •4.Теорія ігор
- •4.1. Визначення гри, види моделей
- •4.2. Антагоністична гра у нормальній формі. Принцип гарантованого результату
- •4.3. Проблема рівноваги в грі, чисті і змішані стратегії
- •4.4. Теорія про мінімакс. Усталеність одержуваних рішень
- •4.5. Засоби пошуку оптимальних стратегій. Загальні підходи
- •4.6. Рішення ігор 22, 2n, m2. Графоаналітичний метод
- •4.7. Розв’язання ігор mn
- •5. Елементи теорії статистичних ігор. Поняття про статистичні ігри
- •5.1. Вибір оптимальної стратегії статиста
- •Список літератури
5. Елементи теорії статистичних ігор. Поняття про статистичні ігри
Розглянемо ситуацію, при котрій один із гравців не прагне до використання помилок іншого гравця для досягнення max виграшу.
Так буває, коли в якості одного з гравців виступає “природа”. Під цим терміном розуміється комплекс зовнішніх обставин, при яких необхідно приймати рішення. Ігри, у яких один гравець людина (гравець А), а інший - природа (гравець П) називаються статистичними.
Гравець А (людина) - називається статистиком.
Статистик використовує стратегії A1, A2, ..., Am.
Природа П1, П2, ... , Пn. Під стратегією природи будемо розуміти сукупність зовнішніх умов, при якій статистик приймає свої стратегії.
Якщо відомі ймовірності можливих стратегій Пj, то їх позначають qi і називають апріорними.
Якщо qj знаходяться в результаті експерименту, то їх називають апостеріальними (досвідними). Але досліди з природою коштують великих затрат, тому ми розглянемо статистичні ігри без експериментів.
Статистик може користуватися
як чистими стратегіями Аi,
так і змішаними Р = (P1,
..., Pm)
Σpi
= 1(pi>0).
Якщо відомий результат від вибору
чистої стратегії Аi у залежності від
стану
Пj, то статистичну гру можна задати
платіжною матрицею ||aij||mхn
Ai |
Пj |
||||
|
П1 |
П2 |
..... |
Пn |
Pi |
A1 |
а11 |
а12 |
.... |
а1n |
P1 |
........ |
........ |
........ |
....... |
......... |
....... |
Am |
am1 |
Am2 |
........ |
amn |
Pm |
Bj |
B1 |
B2 |
........ |
Bn |
|
Приклад 8. На підприємстві за деякий період часу споживання одиниць вихідної сировини S у залежності від його якості складає 10-12 одиниць. Якщо запас сировини недостатній, то його можна поповнити, що потребує 5 од. додаткових витрат на одиницю сировини. Якщо ж запас перевищить потреби, то будуть потрібні додаткові витрати на збереження в кількості 2 од. на од. сировини.
Рішення : Сформулюємо платіжну матрицю гри при ціні гри = max min aij = -4 i
j
Ai |
Пj |
|||
|
П1(10) |
П2(11) |
П3(12) |
i=minaij j |
A1(10) |
0 |
-5 |
-10 |
-10 |
A2(11) |
-2 |
0 |
-5 |
-5 |
A3(12) |
-4 |
-2 |
0 |
-4 |
βj=max aij i |
0 |
0 |
0 |
|
