
- •Тема 5. Методи розв’язування задач теорії ігор
- •5.1. Основні поняття теорії ігор
- •5.2. Матричні ігри двох осіб з нульовою сумою. Матриця гри. Верхня та нижня ціна гри. Теорема про мінімакс
- •5.3. Змішані стратегії в іграх двох осіб з нульовою сумою
- •5.4. Представлення гри у вигляді задач лінійного програмування.
- •5.5. Ігри порядку 2 2, 2 n та m 2. Графічне розв’язування ігор.
- •5.6. Прийняття рішень в умовах невизначеності
- •Контрольні запитання
Контрольні запитання
1. Представити гру у вигляді пари задач лінійного програмування та знайти оптимальні стратегії гравців за допомогою симплекс-методу:
а)
А1 12 5 10 -4
А2 4 8 2 6
А3 10 4 3 5
В1 В2 В3 В4
б)
А1 2 5 10 4
А2 4 8 -2 6
А3 11 4 3 15
В1 В2 В3 В4
в)
А1 1 2 0
А2 1 0 1
А3 2 1 0
В1 В2 В3
2. . Обрати найкращі альтернативи за критеріями Вальда, Севіджа, Гурвіца,Лапласа при значенні коефіцієнту песимізму 0.7 в грі з природою, що задана матрицею:
П1 П2 П3 П4 П5
А1 12 5 3 6 12
А2 3 8 2 9 4
А3 12 6 11 10 9
А4 2 4 6 15 3.
3. Розв’язати гру з наступною матрицею:
А1 6 8 10 12 4
А2 4 9 5 3 6
А3 2 9 4 1 5
А4 5 7 6 10 1
А5 3 7 9 9 3
А6 5 7 8 3 2
В1 В2 В3 В4 В5
4. Обрати найкращі альтернативи за критеріями Вальда, Севіджа, Гурвіца, Лапласа при значенні коефіцієнту песимізму 0.5 в грі з природою, що задана матрицею:
П1 П2 П3 П4 П5
А1 10 5 13 6 12
А3 12 6 11 10 9
А4 2 4 6 15 3
5. Розв"язати графічно гру з наступною матрицею:
А1 12 10 6 2 4
А2 7 9 15 3 6
А3 2 9 1 1 5
А4 5 7 6 10 1
А5 3 7 2 9 3
А6 5 7 8 3 2
В1 В2 В3 В4 В5