МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

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

Филиал в г. Тобольске

УТВЕРЖДАЮ

Директор

_______________________ /./

__________ _____________ 201__г.

РАБОЧАЯ ПРОГРАММА

УЧЕБНОЙ ДИСЦИПЛИНЫ

«Теория игр»

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

080100.62 «Экономика»

(код и наименование направления подготовки)

Квалификация (степень) выпускника

Бакалавр

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

очная

Тобольск 2012

ЛИСТ СОГЛАСОВАНИЯ УМК

(сайт для загрузки УМК umk.utmn.ru)

Рег. номер:

_______________________________________________________________________________

Дисциплина:

_Теория игр ______________________________

Учебный план:

080100.62 Экономика

Автор:

_ ___________________________________

ФИО полностью

Кафедра:

физики, математики и методик преподавания

СОГЛАСОВАНО:

ФИО

дата

подпись

Председатель УМК (4)

_____________

____________________

Зам. начальника УМО (3)

_____________

____________________

Зав. библиотекой (2)

_____________

____________________

Зав. кафедрой (1)

_____________

____________________

Исполнитель (ответственное лицо)

__, доцент, _____________________________

 

_____________ _____________

ФИО (полностью), должность, конт. телефон дата

Содержание

1.

Цели и задачи освоения дисциплины ………………………………………………….....

4

2.

Место дисциплины в структуре ООП ВПО.......…………………………….....................

4

3.

Требования к результатам освоения дисциплины.............................................................

4

4.

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

5

4.1.

Структура дисциплины........................................................................................................

5

4.2.

Содержание разделов дисциплины.....................................................................................

6

5.

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

7

6.

Самостоятельная работа студентов………………………………………………………

8

7.

Компетентностно-ориентированные оценочные средства……………………................

8

7.1.

Оценочные средства диагностирующего контроля…..………………………………….

8

7.2.

Оценочные средства текущего контроля: модульно-рейтинговая технология оценивания работы студентов………………………………………….………………….

8

7.3.

Оценочные средства промежуточной аттестации……………………………………….

9

8.

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

10

9.

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

10

Б1. В. ОД.19. Теория игр и методы принятия решений

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

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

Задачи дисциплины:

·  изучение математических основ применения различных методов теории игр и теории принятия решений;

·  изучение основных типов задач теории игр и теории принятия решений;

·  изучение способов построения математических моделей для решения прикладных задач;

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

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

«Теория игр и методы принятия решений» изучается как дисциплина по выбору цикла дисциплин направления в 8-ом семестре. Согласно учебному плану общий объем часов по дисциплине составляет 144 часа (4 зачетные единицы), из них 60 часов – аудиторные (лекции – 30 часов, практические занятия – 30 часов), 48 часов – самостоятельная работа, 36 часов - контроль. Итоговый контроль по дисциплине – экзамен в 8-ом семестре.

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

3. Требования к результатам освоения дисциплины

Процесс изучения дисциплины направлен на формирование элементов следующих компетенций в соответствии с ФГОС ВПО и ООП ВПО по данному направлению подготовки:

а) общепрофессиональных (ОПК):

ОПК-1 – готовность использовать фундаментальные знания в области математического анализа, комплексного и функционального анализа, алгебры, аналитической геометрии, дифференциальной геометрии и топологии, дифференциальных уравнений, дискретной математики и математической логики, теории вероятностей, математической статистики и случайных процессов, численных методов, теоретической механики в будущей профессиональной деятельности;

б) профессиональных (ПК):

ПК-3 – способность строго доказать утверждение, сформулировать результат, увидеть следствия полученного результата.

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

знать:

·  содержание предмета, его методологию, связь с другими дисциплинами;

·  основные типы задач теории игр и теории принятия решений;

·  основные методы построения моделей прикладных задач, основные методы решения;

·  методы математического программирования;

·  различные подходы к построению моделей теории игр и теории принятия решений;

уметь:

·  определить тип задачи, подобрать соответствующие методы ее решения;

·  построить математическую модель задачи, решить ее, интерпретировать ответ;

·  решать задачу линейного программирования графическим методом и симплекс-методом;

·  решать задачи транспортного типа табличными и сетевыми методами;

·  решать задачи теории игр и теории принятия решений различными методами;

владеть:

·  навыками работы со специальной литературой;

·  навыками построения математических моделей прикладных производственных и экономических задач;

·  навыками математического программирования;

·  вычислительными навыками;

приобрести опыт деятельности:

·  по построению математических моделей экономических и производственных задач;

·  по применению математических методов решения экономических и производственных задач.

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

4.1. Структура дисциплины

Общая трудоемкость дисциплины составляет 4 зачетных единицы (144 часов) в 8-ом семестре.

Вид работы

Часы

Общая трудоемкость

144

Аудиторная работа:

60

Лекции (Л)

30

Практические занятия (ПЗ)

30

Лабораторные работы (ЛР)

-

Самостоятельная работа:

48

Контроль

36

Вид итогового контроля (зачет, экзамен)

экзамен

Разделы дисциплины, изучаемые в 8 семестре

№

раз-

дела

Наименование разделов

Количество часов

Всего

Аудиторная

работа

Вне-

ауд.

работа

СР

Л

ПЗ

Контроль

1

2

3

4

5

6

7

 

1

Предмет теории принятия решений.

12

4

4

-

4

 

2

Введение в теорию игр.

14

4

4

-

6

 

3

Антагонистические матричные игры.

14

4

4

-

6

 

4

Бесконечные антагонистические игры. Игры с выпуклыми функциями выигрыша.

16

4

4

-

8

 

5

Кооперативные игры.

14

4

4

-

6

 

6

Теория статистических решений. Игры с природой.

16

4

4

-

8

 

7

Задачи транспортного типа.

58

6

6

36

10

 

Итого:

144

30

30

36

48

 

4.2. Содержание разделов дисциплины

№ раздела

Наименование
раздела

Содержание раздела (дидактические единицы)

1.

Предмет теории принятия решений

Основные понятия теории принятия решений. Классические оптимизационные задачи. Основные типы задач. Однокритериальные и многокритериальные задачи. Обзор методов решения.

2.

Введение в теорию игр.

Игра как математическая модель конфликта. Основные понятия теории игр. Понятие оптимальности в теории игр. Стратегические игры.

3.

Антагонистические матричные игры.

Игры с нулевой суммой. Игры с чистыми и смешанными стратегиями. Аналитическое решение игры 2х2. Диагональные игры. Решение матричных игр сведением их к задаче линейного программирования. Графическое решение игр вида (2хn) и (nх2).

4.

Бесконечные антагонистические игры. Игры с выпук-лыми функциями выигрыша.

Обобщение матричных игр. Бесконечное множество возможных стратегий. Точки равновесия. Выпуклые функции.

5.

Кооперативные игры.

Игры двух лиц с постоянной суммой. Игры двух лиц с ненулевой суммой. Введение в теорию игр n лиц. Понятие о кооперативных играх. Критерии выбора оптимальных стратегий. Ядро игры n лиц.

6.

Теория статис-тических решений. Игры с природой.

Модели принятия решений в условиях действия неопределенных факторов стохастической природы. Понятие игры с природой. Критерии выбора решения.

7.

Задачи транспортного типа.

Транспортная задача в табличном виде. Методы нахождения опорного и оптимального решения – метод потенциалов, венгерский метод и др. Задача о назначениях. Транспортная задача на сети. Задача оптимизации времени выполнения проекта.

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

№

занятия

№

раздела

Тема

Виды образовательных технологий

Кол-во часов

1

2

3

4

5

1, 2

1

Задачи теории принятия решений. Основные понятия.

Информационная лекция

4

3

1

Основные типы задач принятия решений. Однокритериальные и многокритериальные задачи. Решения по Парето.

Семинар

2

4

2

Игра как математическая модель конфликта. Основные понятия теории игр.

Информационная лекция

2

5, 6

2

Оптимальность в теории игр. Стратегические игры.

Семинар, деловая игра

4

7, 8

3

Антагонистические матричные игры. Игры с чистыми и смешанными стратегиями.

Информационная лекция, проблемная лекция

4

9,10

3

Аналитическое решение игры 2х2. Графическое решение игры 2хn.

Практическое занятие, деловая игра

4

11,12

3

Сведение матричной игры к задаче линейного программирования. Решение симплекс-методом.

Практическое занятие

4

13, 14

4

Бесконечные антагонистические игры. Точки равновесия.

Информационная лекция, семинар

2/2

15, 16

4

Выпуклые функции. Игры с выпуклыми функциями выигрыша.

Лекция, практическое занятие

2/2

17,18

5

Игры двух лиц с постоянной ненулевой суммой.

Лекция, ролевая игра

2/2

19,20

5

Кооперативные игры. Ситуации равновесия по Нэшу.

Лекция, ролевая игра

2/2

21

5

Решение игр с ненулевой суммой.

Практикум

2

22,23

5

Решение кооперативных игр. Ядро игры.

Лекция, ролевая игра

2/2

24

6

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

Информационная лекция

2

25,26

6

Методы статистических решений. Игры с природой.

Практикум, деловая игра

4

27,28

7

Транспортная задача в табличном виде. Задача о назначениях.

Лекция, ролевая игра

2/2

29,30

7

Транспортная задача на сети.

Лекция, деловая игра

2/2

6. Самостоятельная работа студентов

№ раздела

Наименование
раздела дисциплины

Вид самостоятельной работы

Трудоемкость (в академических часах)

1.

Предмет теории принятия решений

Изучение литературы, конспект.

4

2.

Введение в теорию игр.

Реферат по истории дисциплины.

6

3.

Антагонистические матричные игры.

Решение домашнего задания. Повторение методов решения задач линейного программирования. Индивидуальное расчетное задание.

6

4.

Бесконечные антагонистические игры. Игры с выпуклыми функциями выигрыша.

Повторение разделов математического анализа и стохастического анализа, конспект, решение домашнего задания.

8

5.

Кооперативные игры.

Решение домашнего задания, изучение дополнительных тем раздела.

6

6.

Теория статистических решений. Игры с природой.

Реферат по истории раздела. Индивидуальное творческое, расчетное задание.

8

7.

Задачи транспортного типа.

Самостоятельное изучение венгерского метода. Домашнее задание. Индивидуальное расчетное задание.

10

7. Компетентностно-ориентированные оценочные средства

7.1. Оценочные средства диагностирующего контроля

Входной тест, устный опрос.

7.2. Оценочные средства текущего контроля: модульно-рейтинговая технология оценивания работы студента

7.2.1. Распределение рейтинговых баллов по модулям и видам работ

Виды работ

Максимальное количество баллов

Модуль 1

Модуль 2

Модуль 3

Итого

Аудиторные занятия

Лекции

5

5

5

15

Практические занятия

5

5

5

15

Самостоятельная работа

15

15

20

50

Итого за работу в семестре

25

25

30

80

Обобщающий контроль

5

5

10

20

Итого

30

30

40

100

7.2.2. Оценивание аудиторной работы студентов

№

Наименование раздела дисциплины

Формы оцениваемой работы

Максимальное количество баллов

Модуль (аттестация)

Работа на лекциях

1

Предмет теории принятия решений

Посещение и работа на лекции

2

1

2

Введение в теорию игр.

Посещение и работа на лекции

2

1

3

Антагонистические матричные игры.

Посещение и работа на лекции

2

2

4

Бесконечные антагонистические игры. Игры с выпуклыми функциями выигрыша.

Посещение и работа на лекции

2

2

5

Кооперативные игры.

Посещение и работа на лекции

2

2

6

Теория статистических решений. Игры с природой.

Посещение и работа на лекции

2

3

7

Задачи транспортного типа.

Посещение и работа на лекции

3

3

Работа на практических (семинарских, лабораторных) занятиях

1

Предмет теории принятия решений

Участие в обсуждении проблемных вопросов

2

1

2

Введение в теорию игр.

Выполнение индивидуальных и групповых заданий

2

1

3

Антагонистические матричные игры.

Выполнение индивидуальных и групповых заданий

2

1

4

Бесконечные антагонистические игры. Игры с выпуклыми функциями выигрыша.

Выполнение индивидуальных и групповых заданий

2

2

5

Кооперативные игры.

Выполнение индивидуальных и групповых заданий

2

2

6

Теория статистических решений. Игры с природой.

Выполнение индивидуальных и групповых заданий

2

3

7

Задачи транспортного типа.

Решение аудиторной контрольной работы

3

3

7.2.3. Оценивание самостоятельной работы студентов

№

Наименование раздела (темы) дисциплины

Формы оцениваемой работы

Максимальное количество баллов

Модуль (аттестация)

1

Предмет теории принятия решений

Опрос, проверка конспекта

8

1

2

Введение в теорию игр.

Проверка и защита реферата

7

1

3

Антагонистические матричные игры.

Проверка индивидуального расчетного задания

8

2

4

Бесконечные антагонистические игры. Игры с выпуклыми функциями выигрыша.

Проверка конспекта и домашнего задания

4

2

5

Кооперативные игры.

Проверка домашнего задания

3

2

6

Теория статистических решений. Игры с природой.

Проверка реферата и индивидуального расчетного задания

10

3

7

Задачи транспортного типа.

Проверка индивидуального расчетного задания

10

3

7.2.4. Оценочные средства для текущего контроля успеваемости

Самостоятельные и контрольные работы, коллоквиум, тестирование.

7.3. Оценочные средства промежуточной аттестации

7.3.1. Рубежные баллы рейтинговой системы оценки успеваемости студентов

Вид аттестации

Допуск к аттестации

Зачёт

Экзамен (соответствие рейтинговых баллов и академических оценок)

Удовл.

Хорошо

Отлично

Зачет

40 баллов

61 балл

61-72 баллов

73-86 баллов

87-100 баллов

7.3.2. Оценочные средства для промежуточной аттестации

Реферат, зачет, комплексное тестирование.

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

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

1.  и др. Исследование операций. – М.: Изд. центр «Академия», 2008.

2.  , Лапко игр. Исследование операций. – Минск: Выш. школа, 1982. – 231 с.

3.  Ярков игр. Исследование операций. – Тобольск, ТГСПА им. , 2010.

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

1. , Мищенко операций. – М.: Издательство «Экзамен», 2003.

Лагоша управление в экономике: Учебное пособие. -- М.: Финансы и статистика, 2003. -- 192 с. Ларичев и методы принятия решений, а также Хроника событий в Волшебных странах. -- М.: Логос, 2003. -- 392 с. , Чхартишвили модели и методы в управлении: Учебное пособие для вузов. -- М.: Дело, 2002. -- 440 с.

5.  Экономико-математические методы и прикладные модели: Учеб. пособие для вузов\ и др. – М.: ЮНИТИ, 2002. – 391 с.

в) периодические издания:

1. Квант.

2. Математика в школе.

3. Успехи математических наук.

г) мультимедийные средства:

Среды программирования Delphi, Vbasic; математические пакеты MathCad, Mathematica; табличный процессор Microsoft Excel.

д) Интернет-ресурсы:

_________________________

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

1. Локальная сеть ТГСПА им. с доступом в интернет.

2. Оборудование: аудитории для обеспечения визуализации лекций и получения обратной связи (интерактивные доски).

3. Лекционная аудитория новых информационных технологий

4. Компьютерная лаборатория:

Компьютер С1100/128/40Gb/3,5/Cd/LAN – 10 шт.

Philips 107E20 17 – 10 шт.

5. Мультимедиа проектор SAN40 PLC-400P – 1 шт.

6. Графопроектор «Пеленг-2400» (кодоскоп) – 1 шт.