НГУЭУ Теория игр Вариант 1 (2 задания и тест) Задача 2. Три города (A, B и C), расположенных по берегам одного водоема, планируют постройку системы водоснабжения. Затраты на постройку системы

1. Ситуационная (практическая) часть

Ситуационная (практическая) задача № 1

Матричные игры заданы матрицами:

а)  3 -5 7 -5 - первая строка

-4 5 -7 8 - вторая строка

б)  5 -6 - первая строка

4 -8 - вторая строка

-6 10 - третья строка

-11 7 - четвертая строка

1. Для матричной игры из п. а) проверить наличие седловой точки, найти оптимальные смешанные стратегии графическим способом. 

2. Для матричной игры из п. б) проверить наличие седловой точки, найти оптимальные смешанные стратегии графическим способом. 

3. Матричную игру из пункта а) решить сведением к задаче линейного программирования. 

Ситуационная (практическая) задача № 2 

Три города (A, B и C), расположенных по берегам одного водоема, пла-нируют постройку системы водоснабжения. Затраты на постройку системы: 

- если город A строит собственную систему, его затраты 100 ден. ед. 

- если город B строит собственную систему, его затраты 130 ден. ед. 

- если город C строит собственную систему, его затраты 150 ден. ед. 

- если города A и B строят общую систему, из совокупные затраты 200 ден. ед. 

- если города B и C строят общую систему, из совокупные затраты 232 ден. ед. 

- если города A и C строят общую систему, из совокупные затраты 205 ден. ед. 

- если все три города строят общую систему, из совокупные затраты 330 ден. ед. 

1. Представить игру в характеристической форме. В качестве функции выигрыша рассмотреть снижение затрат при совместной постройке системы водоснабжения по сравнению с индивидуальными вложениями. 

2. Записать и построить множество дележей. 

3. Построить С-ядро игры полученной игры. 

4. Найти вектор Шепли полученной игры.

2. Тестовая часть

1. Среди перечисленных матриц укажите матрицу (матрицы) с седловой точкой:

2. Укажите задачу линейного программирования, составленную для решения задачи первого игрока в игре с платежной матрицей  

3. Для платежной матрицы вида  наилучшей со-гласно критерию Вальда стратегией будет 

a) первая; b) вторая; 

c) третья; d) четвертая

4. Игра с природой задана матрицей  Вероятности реализации возможных состояний природы 0,15, 0,4, 0,2, 0,25. Вычислите наименьший ожидаемый риск.

5. Укажите все ситуации равновесия по Нэшу в чистых стратегиях для биматричной игры:  

a) первый игрок применяет стратегию 1, второй игрок применяет страте-гию 2 

b) первый игрок применяет стратегию 2, второй игрок применяет стратегию 2 

c) первый игрок применяет стратегию 3, второй игрок применяет страте-гию 3 

d) первый игрок применяет стратегию 3, второй игрок применяет стратегию 1 

e) первый игрок применяет стратегию 1, второй игрок применяет страте-гию 3 

f) первый игрок применяет стратегию 2, второй игрок применяет страте-гию 1

6. Для биматричной игры  укажите верные утверждения: 

a) первая стратегия первого игрока доминирует его вторую страте-гию; 

b) вторая стратегия второго игрока доминирует его третью стратегию; 

c) третья стратегия первого игрока доминирует его вторую страте-гию; 

d) третья стратегия второго игрока доминирует его вторую стратегию. 

7. Установите соответствие между кооперативной игрой в характеристической форме и ее вектором Шепли

8. Какие из перечисленных векторов принадлежат С-ядру следующей игры в характеристической форме 

a) x = (3; 2; 0);

b) x = (2; 2; 1); 

c) x = (1; 3; 2);

d) x = (2; 0; 3). 

9. Укажите верные утверждения: 

a) игры с полной информацией имеют седловую точку; 

b) дерево игры не может включать случайные ходы; 

c) дерево игры имеет единственную начальную вершину; 

d) дерево игры имеет единственную конечную вершину.

10. Игра задается следующими правилами: 1-й ход. Игрок A выбирает число x из двух чисел 1 или 2. 2-й ход. Игрок B выбирает число y из двух чисел 1 или 2, зная, какое число выбрал игрок А. В результате игрок А получает вознаграждение за счет игрока В, или вынужден платить штраф. 

Функция выигрыша игрока А имеет вид: E(1, 1) = 1, E(1, 2) = -1, E(2, 1) = -2, E(2, 2) = 2. Дерево игры имеет вид:

Тогда игра в нормализованном виде имеет вид:

Содержание

1. Ситуационная (практическая) часть 3

Ситуационная (практическая) задача № 1 3

Ситуационная (практическая) задача № 2 13

2. Тестовая часть 18

Список использованных источников 23

Не подошли данные? Другой вариант? Не проблема! Напишите мне, оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.

Работа была выполнена в 2025 году, принята преподавателем без замечаний.

Пример оформления задач для общего представления о качестве приобретаемой работы можно посмотреть в моем профиле (образцы решений).

Полный текст задания приведен в методических указаниях (прикреплены в демо-файле).

Расчеты выполнены достаточно подробно. Все расчеты сопровождены формулами, пояснениями, выводами. Формулы и расчеты аккуратно набраны в редакторе формул microsoft equation.

Объем работы 23 стр. TNR 14, интервал 1,5.

Если есть вопросы по работе, то пишите в ЛС.