Файл: Институт государственной службы и управления Кафедра информатики и прикладной математики.doc
Добавлен: 10.11.2023
Просмотров: 194
Скачиваний: 3
СОДЕРЖАНИЕ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №19
Теория: Понятие позиционных игр.
Задача 1: Составить дерево партии игры в крестики:
| 0 | 0 | х |
| | х | |
| х | | |
Задача 2: Упростить матрицы исходя из принципа: каждая из сторон хочет максимизировать свой выигрыш.
| В А | В1 | В2 | В3 | В4 | | В1 | В2 | В3 | В4 |
| A1 | 2 | 4 | 4 | 8 | | 2 | 20 | 19 | 7 |
| A2 | 20 | 11 | 11 | 9 | | 4 | 1 | 19 | 7 |
| A3 | 1 | 19 | 19 | 10 | | 4 | 1 | 10 | 11 |
И.О. заведующего кафедрой информатики и
прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №20
Теория: Формализация позиционных игр.
Задача 1: Составить дерево партии игры в крестики:
| х | | х |
| | х | |
| 0 | 0 | 0 |
Задача 2: Упростить матрицы исходя из принципа: сторона В хочет максимизировать свой выигрыш и минимизировать выигрыш противной стороны.
| В А | В1 | В2 | В3 | В4 | | В1 | В2 | В3 | В4 |
| A1 | 2 | 4 | 4 | 8 | | 2 | 20 | 19 | 7 |
| A2 | 20 | 11 | 11 | 9 | | 4 | 1 | 19 | 7 |
| A3 | 1 | 19 | 19 | 10 | | 4 | 1 | 10 | 11 |
И.О. заведующего кафедрой информатики и
прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №21
Теория: Нормализация позиционных игр.
Задача 1: Нарисовать дерево двухходовой игры с полной информацией «Камень-ножницы-бумага», нормализовать её (свести к матричной игре) и найти оптимальные стратегии игроков. Начинает игрок А. В конце игры он получает выигрыш:
при победе 1; при ничьей 0; при поражении -1.
Задача 2: Упростить матрицы исходя из принципа: каждая из сторон хочет минимизировать выигрыш противника.
| В А | В1 | В2 | В3 | В4 | | В1 | В2 | В3 | В4 |
| A1 | 2 | 4 | 4 | 8 | | 2 | 20 | 19 | 7 |
| A2 | 20 | 11 | 11 | 9 | | 4 | 1 | 19 | 7 |
| A3 | 1 | 19 | 19 | 10 | | 4 | 1 | 10 | 11 |
И.О. заведующего кафедрой информатики и
прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №22
Теория: Решение позиционных игр методом динамического программирования.
Задача 1: Нарисовать дерево трёхходовой игры с полной информацией, являющейся конкурентной борьбой в течении трех лет двух страховых компаний, оказывающих в одном населенном пункте одинаковые страховые услуги. Каждая из них для повышения прибыли может установить один из двух страховых тарифов: Н-низкий и В-высокий. При соотношении этих тарифов доходы компаний приведены в таблицах:
| А | Н | В | | Б | Н | В |
| Н | 10 | 19 | | Н | 11 | 3 |
| В | 3 | 16 | | В | 19 | 16 |
Нарисовать дерево игры – конкуренция за 3 года. Начинает игру игрок А. В момент начала игры у игрока Б установлен тариф Н. Найти оптимальные стратегии игроков методом динамического программирования.
Задача 2 Решить первую задачу.
И.О. заведующего кафедрой информатики и
прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №23
Теория: Понятие и особенности кооперативных игр.
Задача 1: Комитет из трех человек принимает различные решения простым большинством (два «за»), но один его член (председатель) имеет право вето. Определить вектор Шепли для соответствующей игры.
Задача 2: Найти решение в чистых стратегиях.
| В А | В1 | В2 | В3 | В4 | В5 |
| A1 | 4 | 24 | 14 | 24 | 24 |
| A2 | 24 | 24 | 24 | 24 | 24 |
| A3 | 24 | 24 | 24 | 24 | 24 |
И.О. заведующего кафедрой информатики и
прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Институт государственной службы и управления
Кафедра информатики и прикладной математики
Экзаменационный билет по дисциплине «Теория игр»
Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год
Билет №24
Теория: Понятие дележа.