Professional Documents
Culture Documents
Титарчук В.І. - ДА-92 - ТПР - КР-4
Титарчук В.І. - ДА-92 - ТПР - КР-4
КР-4 з ТПР
( )
4 5 6 7 4
3 4 6 5 3
A= 7 6 10 8 [6]
8 5 4 3 3
8 [6] 10 8 ¿
( )
4 5 6 7
3 4 6 5
A= ¿ [8] 9 10 9 ¿
7 9 10 9
8 5 4 3
( )
4 5 6 7 4
3 4 6 5 3
A= 7 9 10 8 [7 ]
8 5 4 3 3
¿ ¿
Як бачимо, максимальний з мінімальних результатів, тобто нижня ціна гри,
досягається при стратегіях 3 першого гравця.
( )
4 5 6 7
3 4 6 5
A=
7 6 10 8
8 5 5 3
( )
4 5 6 7
A= 7 6 10 8
8 5 5 3
A=(78 6 10 8
5 5 3 )
Всі значення стовпчика 1 більші за значення стовпчика 2, відкидаємо стовпчик
1.
A=(65 10 8
5 3 )
Всі значення стовпчика 3 більші за значення стовпчика 4, відкидаємо стовпчик
3.
A=(65 83)
Подальше спрощення неможливе.
A= 5 3 )
( 6 8 [6]
3
[6 ] 8 ¿
Матрична гра є антагоністичною грою. Перший гравець отримує максимальний
гарантований (що не залежить від поведінки другого гравця) виграш, рівний ціні
гри, аналогічно, другий гравець домагається мінімального гарантованого
програшу.
Х – вірно.
Правила матричної гри визначає платіжна матриця, елементи якої - виграші
першого гравця, які є також програшами другого гравця.
ХІ – вірно.
Під стратегією розуміється сукупність правил (принципів), що визначають вибір
варіанта дій при кожному особистому ході гравця в залежності від ситуації, що
склалася.
XII – невірно.
У більшості випадків матрична гра не має сідлової точки, тому відповідна
матрична гра не має рішень в чистих стратегіях. Але вона має рішення в
оптимальних змішаних стратегіях. Для їх знаходження потрібно прийняти, що
гра повторюється достатню кількість разів, щоб на підставі досвіду можна було
припустити, яка стратегія є більш кращою. Тому рішення пов'язується з
поняттям ймовірності і середнього (математичного очікування). В остаточному
ж рішенні є і аналог сідлової точки (тобто рівності нижньої і верхньої ціни гри), і
аналог відповідних їм стратегій.
XIII – вірно.
У теорії ігор всі рекомендації виробляються виходячи з припущення про
розумне поведінці гравців. Прорахунки і помилки гравців, неминучі в кожній
конфліктній ситуації, а також елементи азарту і ризику в теорії ігор не
враховуються.
XIV – невірно.
Якщо перший гравець використовує чисту стратегію, то логічно припустити, що
другий гравець буде використовувати таку чисту стратегію, завдяки якій виграш
першого гравця був би мінімальним. У свою чергу перший гравець буде
використовувати таку чисту стратегію, яка б забезпечила йому максимальний
виграш.
XV – вірно.
Максимінні – стратегії, що обираються за максимінним принципом.
XVI – вірно.
Якщо верхня і нижня ціна гри однакова, то вважається, що матрична гра має
сідлової крапку. Вірно і зворотне твердження: якщо матрична гра має сідлової
крапку, то верхня і нижня ціни матричної гри однакові. Але така ситуація
відбувається не в усіх іграх.
XVII – невірно.
При стратегіях 2-1 та 1-2 жоден з гравців не має стимулу в таких ситуаціях
змінювати своє рішення, тому при них досягається рівновага за Нєшем.
Домінованими стратегіями будуть стратегії (2, 1) та (1, 2), оскільки для кожної з
них є більш оптимальна стратегія в тому ж рядку або стовпчику (0, 0).
F1 F2 F3 F4 F5 F6
Е
2 5 3 1 4 6
1 21
Е
6 4 2 5 3 1
2 21
Е
1 6 4 5 2 3
3 21
Е
5 4 1 2 3 6
4 21
Е
3 4 5 6 1 2
5 21
E
4 2 1 5 6 3 21
5
126
F1 F2 F3 F4 F5 F6
Е
5 2 4 6 3 1
1 21
Е
1 3 5 2 4 6
2 21
Е
6 1 3 2 5 4
3 21
Е
2 3 6 5 4 1
4 21
Е
4 3 2 1 5 6
5 21
E
3 5 6 2 1 4
5 21
F1 F2 F3 F4 F5 F6
Е1 0,29 0,19 0,05 0,10 0,24 0,14
Е2 0,24 0,19 0,05 0,14 0,10 0,29
Е3 0,05 0,14 0,19 0,29 0,24 0,10
Е4 0,10 0,14 0,29 0,24 0,19 0,05
Е5 0,19 0,10 0,14 0,05 0,29 0,24
E6 0,10 0,19 0,29 0,05 0,24 0,14
0,21
J1 0,159 0,159 0,167 0,143 4 0,159 F5>F3>F1=F2=F6>F4