Практичні заняття.

Тема 5. Методи розв’язання матричних ігор.

Мета: ознайомитись із методами розв’язання матричних ігор.

Питання для обговорення:

1.     Чисті стратегії. Розв’язання матричних ігор в чистих стратегіях.

2.     Мішані стратегії. Розв’язання матричних ігор в мішаних стратегіях.

3.     Аналітичний метод розв’язання матричної гри порядку 2х2.

4.     Графічний метод розв’язання матричної гри порядку 2х2.

Контрольні питання

1.     Дати визначення сідлової точки.

2.     Що таке мішана стратегія гравця?

3.     В чому полягає випадковий характер гри?

4.     Що представляє собою активна стратегія?

5.     Сформулювати теорему про активні стратегії.

6.     Що таке виграш гравця? Середній виграш гравця?

7.     Які матричні ігри можна розв’язати графічно?

8.     Якщо гра не має сідлової точки, то чи має вона оптимальне рішення?

9.     Як визначається стратегія гравця А при графічному розв’язуванні матричної гри?

10. Чи може гра розмірності 2хn бути зведена до гри розмірності 2х2?

Практичні завдання

Дано платіжну матрицю гри.

1.     Визначити верхню і нижню ціну гри. Переконатись, що гра не має сідлової точки.

2.     Розв’язати гру в мішаних стратегіях аналітичним методом.

3.     Розв’язати гру в мішаних стратегіях графічним методом.