Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по Дослідження операцій.doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
2.51 Mб
Скачать

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