Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки



Скачать 121.08 Kb.
Дата08.10.2012
Размер121.08 Kb.
ТипРабочая программа
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ И КИБЕРНЕТИКИ

УТВЕРЖДАЮ
Декан ФПМК

__________________А. М. Горцев
"1" марта 2011 г.

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

Теория игр и исследование операций

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

010400 Прикладная математика и информатика

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

Бакалавр
Форма обучения

очная

Томск

2011

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

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

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

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

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

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

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

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

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

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

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

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


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

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




п/п


Раздел
Дисциплины


Семестр

Неделя семестра

Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах)

Формы текущего контроля успеваемости (по неделям семестра)

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

Лек

Пр

СРС



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

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

15




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. Льюс, Райфа. Игры и решения. —М.: Изд-во иностр. лит., 1961.

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

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

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

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

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

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

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

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

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

А. М. Горцев, И. С. Шмырин Элементы теории игр. Учебно-методический комплекс. Томск, ТГУ, 2008.
Программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению подготовки 010400 Прикладная математика и информатика.

Авторы:

заведующий кафедрой исследования операций, доктор технических наук, профессор Горцев А. М.,

доцент кафедры исследования операций, кандидат технических наук Шмырин И. С.
Рецензент:

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

Похожие:

Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины " Теория игр и исследование операций "
В курсе рассматриваются основные математические модели, связанные с принятием решений. Главное место занимают математические модели...
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины Теория игр Направление подготовки 080100 Экономика
Математический цикл) ооп. При освоении данной дисциплины необходимо (как предшествующее) освоение дисциплин "Математический анализ",...
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины Теория автоматического управления (Наименование дисциплины) Направление подготовки

Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины теория и устройство судна (Наименование дисциплины) Направление подготовки

Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины Теория информации Направление подготовки: 221700 Стандартизация и метрология
Общая трудоемкость дисциплины «Теория информации» составляет 3 зачетные единицы или 108 часов
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины (модуля) Теория графов Направление подготовки
Целями освоения дисциплины (модуля) «Теория графов» являются получение теоретических знаний по основам теории графов
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины математика Направление подготовки 080200. 62 Менеджмент Профиль подготовки
Рабочая программа предназначена для преподавания дисциплины математика базовой части математического и естественнонаучного цикла...
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины алгебра и теория чисел
Направление подготовки «010500 Математическое обеспечение и администрирование информационных систем»
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины Корпоративный менеджмент Направление подготовки 080200 Менеджмент Профиль подготовки
Рабочая программа предназначена для преподавания дисциплины по выбору профессионального цикла ( В. Дв. 1) студентам очной и заочной...
Рабочая программа дисциплины Теория игр и исследование операций Направление подготовки iconРабочая программа дисциплины Идентификация Направление подготовки 010400 Прикладная математика и информатика
Для изучения курса необходимы знания по предметам: математический анализ, линейная алгебра, теория вероятностей, математическая статистика,...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org