Файл: Институт государственной службы и управления Кафедра информатики и прикладной математики.doc

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 10.11.2023

Просмотров: 174

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Задача 1: Комитет из четырех человек принимает различные решения простым большинством (три «за»), но один его член (председатель) имеет право вето. Определить вектор Шепли для соответствующей игры.

Задача 2: Рассчитать выигрыш игрока А при использовании смешанных стратегий игроком А (0,7;0,3), игроком В (0,3;0,3;0,4).





В1

В2

В3

A1

24

14

9

A2

1

8

1



И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Билет №25
Теория: Характеристические функции.
Задача 1: Комитет из пяти человек принимает различные решения простым большинством (три «за»), но один его член (председатель) имеет право вето. Определить вектор Шепли для соответствующей игры.

Задача 2: Решить игру в смешанных стратегиях аналитическим способом.

9

10

15

8.5



И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год



Билет №26
Теория: Вектор Шепли.
Задача 1: Совет директоров акционерного общества состоит из 4 акционеров, имеющих акции соответственно в следующих количествах:

1-й 35 шт., 2-й 25 шт., 3-й 10 шт., 4-й 30 шт.,

Любое решение утверждается акционерами, имеющими в сумме большинство акций.

Построить вектор Шепли игроков
Задача 2: Решить игру в смешанных стратегиях аналитическим способом.

24

15

10

19



И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Билет №27
Теория: Понятие седловой точки, её свойства и методы нахождения.
Задача 1: При каких а игра имеет седловую точку. Определить все седловые точки.


6

a

7

2

2

3

2

1

1



Задача 2: Решить игру в смешанных стратегиях графическим способом




В1

В2

В3

В4

В5

A1

0

14

9

23

18

A2

18

8

16

15

11



И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики


Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Билет №28
Теория: Частное и полное решение игры в смешанных стратегиях. Взаимосвязь цены игры в чистых и смешанных стратегиях.
Задача 1: Решить игру в смешанных стратегиях





В1

В2

В3

В4

В5

A1

24

16

19

13

18

A2

18

16

16

19

11


Задача 2: Решить игру в смешанных стратегиях аналитическим способом.

14

15

10

9



И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Билет №29
Теория: Отличительные особенности игр с природой от матричной игры с нулевой суммой.
Задача 1: Найти оптимальные стратегии, используя критерии Вальда, Сэвиджа, Гурвица, Лапласа.

Интернет кафе перед предоставлением ПК для пользователей может делать проверку на наличие вирусов: полную, которая длится 3 ч. уничтожает вирусы и восстанавливает файлы; минимальную, которая длится 1,5 ч. и только уничтожает вирусы; либо не делать совсем.

Состояние ПК могут быть: зараженными вирусами, но при этом файлы не запорчены; зараженными вирусами и файлы запорчены; не заражёнными вирусами.


В день ПК работает 12 часов, один час работы приносит доход в размере 4200 руб.

Восстановление информации стоит 4500 руб., и длится 6 часов, при этом уничтожаются все вирусы

В случае заражения вирусом носителей потребителя организация платит штраф 1000 руб.

Задача 2: При каких а игра имеет седловую точку. Определить все седловые точки.

5

a

7

2

2

3

2

1

3


И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н.

РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ

ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

Институт государственной службы и управления

Кафедра информатики и прикладной математики

Экзаменационный билет по дисциплине «Теория игр»

Направление 080100.62 - «Экономика», профиль - «Финансовый контроль и государственный аудит», бакалавриат, дневное отделение, 2021/2022 уч.год


Билет №30
Теория: Алгоритм выделения экономически устойчивых коалиций в кооперативных играх.
Задача 1: Три страховые компании конкурируют между собой. У всех у них разные тарифы. Конкуренция между собой представлена в трех биматричных играх (в певой строке и в первом столбце каждой матьрицы стоит тариф в рублях):

I против II:

I

1

3




II

1

3

1

10

19




1

11

3

2

3

16




2

19

16

I против III:

I

2

3




III

2

3

1

13

9




1

21

5

2

3

6




2

9

6


II против III:

II

2

3




III

2

3

1

3

9




1

20

5

3

13

6




3

19

6

Определить наилучшие коалиции.
Задача 2: Решить первую задачу.
И.О. заведующего кафедрой информатики и

прикладной математики ИГСУ РАНХиГС Корчагин Р. Н