Geum.ru

Утверждаю

Вид материалаРабочая программа

Содержание


1. Цели освоения дисциплины
2. Место дисциплины в структуре ООП бакалавриата
3. Компетенции обучающегося, формируемые в результате освоения дисциплины
4. Структура и содержание дисциплины
Формы текущего контроля успеваемости
5. Образовательные технологии
7. Учебно-методическое и информационное обеспечение дисциплины
8. Материально-техническое обеспечение дисциплины
Подобный материал:
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ


Томский государственный университет

Факультет прикладной математики и кибернетики


УТВЕРЖДАЮ


Декан ФПМК     __________________А. М. Горцев


"_____"__________________2011 г.


Рабочая программа дисциплины

Теория игр


Направление подготовки

080100 Экономика
Профиль: Математические методы в экономике


Квалификация выпускника

Бакалавр


Форма обучения

очная


Томск

2011

1. Цели освоения дисциплины

Целями освоения дисциплины "Теория игр и исследование операций" являются создание у выпускника целостной системы знаний, формирующей физическую картину окружающего мира, выработка у выпускника умения исследовать и разрабатывать математические модели ситуаций, требующих принятия решения в условиях неопределенности и решать конкретные задачи заданной степени сложности.

2. Место дисциплины в структуре ООП бакалавриата

Дисциплина "Теория игр и исследование операций" относится к базовой части блока 2 (Математический цикл) ООП. При освоении данной дисциплины необходимо (как предшествующее) освоение дисциплин "Математический анализ", "Линейная алгебра", "Теория вероятностей и математическая статистика" базовой части блока 2 (Математический цикл) ООП.

3. Компетенции обучающегося, формируемые в результате освоения дисциплины

ОК-13 (владение основными методами, способами и средствами получения и переработки информации о ситуациях, требующих принятия решения).

ПК-1 (способность собрать и проанализировать исходные данные, необходимые для расчета экономических показателей математических моделей, описывающих деятельность хозяйствующих субъектов в условиях неопределенности различного рода).

ПК-4 (способность осуществлять сбор, анализ и обработку данных, необходимых для решения экономических задач в условиях неопределенности различного рода).

ПК-6 (способность построения (на основе описания экономических процессов и явлений) стандартных теоретических и эконометрических моделей, описывающих ситуации принятия решения в условиях неопределенности).

ПК-7 (способность анализировать финансовую и иную информацию для формирования суждений об оптимальности принимаемых управленческих решений с учётом выбранных математических моделей ситуаций принятия решения и алгоритмов принятия решений).

В результате освоения дисциплины обучающийся должен:

• знать: основные математические модели конфликтных ситуаций, модели принятия решений в условиях неопределенности различного рода, границы их применимости;

• уметь: применять полученные знания при решении задач принятия решения в условиях неопределенности различного рода;

• владеть: основными алгоритмами принятия решений в условиях неопределенности.


4. Структура и содержание дисциплины

Общая трудоемкость дисциплины составляет 2,8 зачетных единицы, 99 часов.


№
п/п
Раздел
Дисциплины
Семестр
Неделя семестра
Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах)
Формы текущего контроля успеваемости (по неделям семестра)

Форма промежуточной аттестации (по семестрам)

Лек
Пр
СРС


Введение в исследование операций
7
1
2






контроль посещения занятий


Общие элементы теории игр
7
2
2
2
2
контроль посещения занятий


Теория полезности
7
3
2



2
контроль посещения занятий


Индивидуальный выбор при неопределенности
7
4
2
2
2
контроль посещения занятий


Вероятностная модель индивидуального выбора при неопределенности
7
5
2



2
контроль посещения занятий


Контрольная работа 1
7
6






2
контрольная работа


Позиционные игры
7
6
2
2
2
контроль посещения занятий


Матричные игры двух лиц со строгим соперничеством
7
7–8
4
2
4
контроль посещения занятий


Методы нахождения решения игры двух лиц со строгим соперничеством
7
9–11
4
4
6
контроль посещения занятий


Контрольная работа 2
7
12






2
контрольная работа


Бескоалиционные неантагонистические игры
7
13–14
2
2
4
контроль посещения занятий


Коалиционные неантагонистические игры
7
15
2
2
2
контроль посещения занятий


Контрольная работа 3
7
16









контрольная работа


Зачёт
7
16









зачёт


Экзамен
7
17









экзамен




ИТОГО
24
16
30
29






5. Образовательные технологии

Лекции, практические занятия, призванные закрепить знания студентов по отдельным разделам курса, привить им навыки решения типовых задач, проведение контрольных работ.

6. Учебно-методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины

Контрольные вопросы и задания для самостоятельной работы

1. Классификация выборов решения.

2. Индивидуальный выбор решения при определенности.

3. Индивидуальный выбор решения при риске. Постановка задачи.

4. Этапы решения задачи индивидуального выбора решения при риске.

5. Задача. Имеем две лотереи: L1=(0,3А1; 0,2А2; 0,5А3) и L2=(0,2А1; 0,4А2; 0,4А3), причем А1А2А3 и А2~(0,7А1, 0,3А3). Какая из этих двух лотерей предпочтительнее для индивидуума?

6. Задача. Пусть индивидуум может принять участие в одной из двух лотерей, возможные исходы которых А1 — 10000 рублей, А2 — 7000 рублей, А3 — 1000 рублей и А4 — без выигрыша. В первую лотерею разыгрываются 100 билетов, из которых 10 дают исход А1, 15 —А2, 20 — А3, остальные А4, т.е. без выигрыша. Во вторую лотерею разыгрываются 120 билетов, из которых 12 дают А1, 20 — А2, 25 — А3, остальные без выигрыша. Какая из двух лотерей лучше в смысле средней ожидаемой полезности?

7. Индивидуальный выбор решения при неопределенности. Постановка задачи. Матрица исходов. Матрица полезностей и переходы к матрицам потерь и сожалении.

8. Детерминированные и рандомизированные решения задач выбора при неопределенности. Критерии оптимальности: минимаксный, Гурвица, Сэвиджа, Байеса и Неймана–Пирсона.

9. Задача. Пользуясь критериями оптимальности с параметрами: =0,6; q1=0,3; L01=2, найти оптимальные детерминированные и рандомизированные в задаче выбора при неопределенности со следующей матрицей потерь:
S1
S2

1
–1
3

2
2
6

3
4
–2

4
5
1

10. Понятие позиционной игры. Задание игры в развернутой форме.

11. Понятие чистой стратегии игрока. Нормальная форма игры.

12. Игры двух лиц с нулевой суммой. Решение в чистых стратегиях.

13. Решение игр двух лиц с нулевой суммой в смешанных стратегиях. Теорема о минимаксе.

14. Первая геометрическая интерпретация игр двух лиц с нулевой суммой.

15. Задача. Применяя первую геометрическую интерпретацию, найти решение игры со следующей платежной матрицей:
1
2
3

1
11
8
5

2
3
4
6

16. Вторая геометрическая интерпретация игр двух лиц с нулевой суммой.

17. Задача. Применяя вторую геометрическую интерпретацию, найти решение игры со следующей платежной матрицей:
1
2
3

1
8
7
4

2
3
6
9

18. Представление игры двух лиц с нулевой суммой в виде задач линейного программирования.

19. Метод фиктивной партии.

20. Игры двух лиц с ненулевой суммой. Решение в некооперативном варианте. Игры типа "семейный спор" и "дилемма заключенного". Геометрическая интерпретация.

21. Кооперативные игры. Совместные смешанные стратегии. Геометрическая интерпретация.

22. Решения кооперативных игр. Арбитражная схема Нэша.

23. Задача. Используя арбитражную схему Нэша, найти решение игры:
1
2

1
(5,1)
(4,8)

2
(2,7)
(6,3)

Вопросы к экзамену

1. Аксиомы теории полезности.

2. Игры против природы. Детерминированные критерии.

3. Игры против природы. Рандомизированные критерии.

4. Развернутая форма игры.

5. Нормальная форма игры.

6. Игра двух лиц со строгим соперничеством. Решение в чистых стратегиях.

7. Игра двух лиц со строгим соперничеством. Решение в смешанных стратегиях. Теорема Нэша.

8. Первая геометрическая интерпретация игры двух лиц с нулевой суммой.

9. Вторая геометрическая интерпретация игры двух лиц с нулевой суммой.

10. Решение игры двух лиц с нулевой суммой в смешанных стратегиях с помощью задач линейного программирования.

11. Схема Брауна решения игры двух лиц с нулевой суммой в смешанных стратегиях.

12. Бескоалиционная неантагонистическая игра двух лиц.

13. Коалиционная неантагонистическая игра двух лиц.

14. Арбитражная схема Нэша.

7. Учебно-методическое и информационное обеспечение дисциплины

а) основная литература:

1. Оуэн Г. Теория игр. — М.: Едиториал УРСС, 2004.

2. Протасов И. Д. Теория игр и исследование операций. — М.: Гелиос АРВ, 2003.

б) дополнительная литература:

1. Льюс, Райфа. Игры и решения. —М.: Изд-во иностр. лит., 1961.

2. Костевич Л. С., Лапко А. Я. Теория игр. Исследование операций. — Минск: Вышэйш. школа. 1982.

3. Воробьев Н. Н. Основы теории игр. Бескоалиционные игры. — М.: Наука, 1984.

4. Морозов В. В., Сухарев А. Г., Федоров В. В. Исследование операций в задачах и упражнениях. — М.: Высш. шк., 1986.

5. Горцев А. М., Колосова О. А. Методические указания по курсу "Исследование операций". Ч.1. — Томск, ТГУ, 1986.

6. Горцев А. М., Колосова О. А. Методические указания по курсу "Исследование операций" Ч.2. — Томск, ТГУ, 1986.

7. Горцев А. М., Колосова О. А. Методические указания по курсу "Исследование операций". Ч.3. — Томск, ТГУ, 1986.

8. Тонконогов Ю. М. Методические указания по курсу "Исследование операций". Ч.4. — Томск, ТГУ, 1990.

8. Материально-техническое обеспечение дисциплины

А. М. Горцев, И. С. Шмырин Элементы теории игр. Учебно-методический комплекс. Томск, ТГУ, 2008.


Программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению подготовки 080100 "Экономика", профиль "Математические методы в экономике".

Автор: доцент, к. т. н. Шмырин И. С.

Рецензент: профессор, д. т. н. Горцев А. М.

Программа одобрена на заседании Учёного совета ФПМК от "24"   февраля   2011 года, протокол № 282 .