Рабочая программа дисциплины теория игр направление ооп: 231300 Прикладная математика квалификация (степень): бакалавр
| скачать МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский политехнический университет» УТВЕРЖДАЮ Директор ФТИ ___________ В.П. Кривобоков «___» ____________2012 г. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Теория игр НАПРАВЛЕНИЕ ООП: 231300 Прикладная математика КВАЛИФИКАЦИЯ (СТЕПЕНЬ): бакалавр БАЗОВЫЙ УЧЕБНЫЙ ПЛАН ПРИЕМА 2010 г. КУРС 3; СЕМЕСТР 5 КОЛИЧЕСТВО КРЕДИТОВ: 3 кредита ECTS ПРЕРЕКВИЗИТЫ: «Математический анализ», «Линейная алгебра и аналитическая геометрия», «Теория вероятностей» КОРРЕКВИЗИТЫ: «Языки и методы программирования» ^
ВИД ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ: ЗАЧЕТ – 5 семестр ^ ЗАВЕДУЮЩИЙ КАФЕДРОЙ: д.ф.-м.н., профессор В.П. Григорьев РУКОВОДИТЕЛЬ ООП: д.ф.-м.н., профессор А.Ю. Трифонов ПРЕПОДАВАТЕЛЬ: к.ф.-м.н., доцент Г.Е. Шевелев 2012 г. ^ Теория игр занимается установлением принципов оптимального поведения в условиях неопределенности, доказательством существования решений, удовлетворяющих этим принципам, указанием алгоритмов нахождения решений и их реализацией. Данная дисциплина поможет студентам овладеть прикладными методами теории игр, является связующим звеном между строгими математическими исследованиями и практическими задачами принятия решения в условиях конфликта. Соответствие целей формируемым компетенциям приведены в табл.1 Таблица 1.
^ Дисциплина «Операционные системы» относится к математическому и естественнонаучному циклу дисциплин. Пререквизиты - «Математический анализ», «Линейная алгебра и аналитическая геометрия», «Теория вероятностей». Кореквизиты – «Языки и методы программирования» ^ После изучения данной дисциплины студенты приобретают знания, умения и опыт, соответствующие результатам основной образовательной программы: Р1, Р3, Р10*. Соответствие результатов освоения дисциплины «Теория игр» формируемым компетенциям ООП представлено в таблице.
*Расшифровка кодов результатов обучения и формируемых компетенций представлена в Основной образовательной программе подготовки бакалавров по направлению 231300 «Прикладная математика». 4. Структура и содержание дисциплины 4.1. Содержание разделов дисциплины ^ Предмет и объекты изучения, их актуальность и значимость. Цели, задачи и содержание дисциплины. Место и роль курса в системе профессиональной подготовки специалиста в области применения математических методов и исследования операций в экономике. Взаимосвязь с другими дисциплинами. Темы дисциплины, их основное содержание. Методы и средства изучения дисциплины. Классификация игр. ^ Матричные игры. Платежная матрица. Нижняя и верхняя цена игры. Седловая точка. Решение парных конечных игр в смешанных стратегиях. Геометрическая интерпретация матричной игры 2×2. Графоаналитический метод решения матричных игр 2×n и m×2. Итеративный метод решения матричных игр – метод Брауна-Робинсон. Моделирование реальных конфликтов конечными антагонистическими играми. ^ Неантагонистические игры. Их классификация. Бескоалиционная игра n лиц. Биматричные игры Примеры игр. Принципы оптимальности в бескоалиционных играх. Ситуации равновесия по Нэшу. Оптимальность по Парето. Смешанное расширение бескоалиционной игры. Решение статических бескоалиционных игр с конечными множествами стратегий сторон. Моделирование реальных конфликтов бескоалиционными играми. ^ Арбитражные схемы. Классические кооперативные игры. Принцип оптимальности в форме С-ядра и вектора Шепли. Решение кооперативных игр на основе характеристической функции, на основе вычисления С-ядра и вектора Шепли. Моделирование реальных конфликтов кооперативными играми. ^ Математические модели конфликтов, учитывающие динамику. Конечно-шаговые игры с полной информацией. Иерархические игры. Нахождение наилучших гарантированных результатов и оптимальных стратегий стороны-лидера по принципу Штакельбергера и Гермейера. Лабораторные занятия
^ Таблица 2
^ При освоении разделов дисциплины используется сочетание видов образовательной деятельности (ОД) – лекция, лабораторная работа, самостоятельная работа – с различными методами ее активизации (см. табл. 3). Таблица 3. Сочетание видов ОД с различными методами ее активизации
Для достижения поставленных целей преподавания дисциплины реализуются следующие средства, способы и организационные мероприятия:
От общего количества аудиторных занятий доля лекционных учебных занятий составляет 50%, доля интерактивных – 50%. ^ Основой для самостоятельной работы студентов является наличие Интернет-ресурсов различного уровня для выполнения опережающей самостоятельной работы. На уровне ТПУ – это авторский курс, размещенный на персональном сайте Шевелева Г.Е. http://portal.tpu.ru/SHARED/g/GSHEVELYOV/teacher_work/TG На российском уровне:
В период изучения дисциплины используются следующие виды и формы самостоятельной работы студентов. 6.1. Текущая СРС, направленная на углубление и закрепление знаний студента, развитие практических умений:
6.2. Содержание самостоятельной работы студентов по дисциплине На самостоятельную проработку выносятся следующие темы:
^ Фонд оценочных средств дисциплины (ФОС) состоит из средств входного контроля знаний, текущего контроля выполнения заданий и средств для промежуточной аттестации (зачета в 5-ом семестре). Эти средства содержат перечень:
Входной и выходной контроль знаний осуществляется в форме компьютерного тестирования. ^ В соответствии с рейтинговой системой текущий контроль производится ежемесячно в течение семестра путем балльной оценки качества усвоения теоретического материала (ответы на вопросы) и результатов практической деятельности (решение задач, выполнение заданий, решение проблем). Промежуточная аттестация (зачет) производится в конце семестра также путем балльной оценки. Итоговый рейтинг определяется суммированием баллов текущей оценки в течение семестра (60 баллов максимум) и баллов промежуточной аттестации в конце семестра по результатам зачета (40 баллов максимум). Максимальный итоговый рейтинг соответствует 100 баллам (текущая оценка в семестре + промежуточная аттестация в конце семестра = 60 + 40). ^ 9.1. Основная литература
^
Экономическая школа, 2001. ^
^
^ Для преподавания дисциплины кафедрой ПМ предоставляется 4 компьютерных класса (ауд. 102 – 105 корпуса ИК). В классах установлены:
Все ПК с помощью cетевого коммутатора CNet 16 ports объединены в локальную сеть с автоматическим выходом в корпоративную сеть ТПУ и глобальную сеть Интернет. Программа составлена на основе Стандарта ООП ТПУ в соответствии с требованиями ФГОС по направлению 231300 «Прикладная математика». Программа одобрена на заседании кафедры ПМ (протокол № от « » 2011 г.). Автор – доцент кафедры прикладной математики Шевелев Геннадий Ефимович Рецензент – доцент кафедры прикладной математики Гальченко Валерий Григорьевич
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Ваша оценка этого документа будет первой.
Ваша оценка: Разместите кнопку на своём сайте или блоге: