ProgramAndrianovMethods

advertisement
Правительство Российской Федерации
Федеральное государственное автономное образовательное
учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"
Факультет Бизнес-информатики
Отделение Прикладной математики и информатики
Программа дисциплины
Вероятностно-статистические методы в теории принятия решений
для направления 010400.68 «Прикладная математика и информатика»
подготовки магистров
Автор программы:
Андрианов Г.А., к.т.н., andrianov.gleb@gmail.com
Одобрена на заседании базовой кафедры Яндекс «___»____________ 20 г
Зав. кафедрой И.В. Аржанцев
Рекомендована профессиональной коллегией УМС «Прикладная математика»
«___»____________ 20 г
Председатель А.А. Макаров
Утверждена УС факультета бизнес-информатики «___»_____________20 г.
Ученый секретарь ________________________
Москва, 2014
Настоящая программа не может быть использована другими подразделениями
университета и другими вузами без разрешения кафедры-разработчика программы.
1
I.
Пояснительная записка
Автор программы
Кандидат технических наук Андрианов Глеб Андреевич
Требования к студентам
Для качественного освоения дисциплины студентам необходимы предварительные
знания в области теории вероятностей.
Аннотация
Курс «Вероятностно-статистические методы в теории принятия решений»
предназначен для изучения магистрами 1-го года обучения. Включает в себя введение в
теорию принятия решений, разбор задач в условиях определенности, неопределенности и
смешанных (частичной неопределенности). Происходит ознакомление с возможными
ошибками и методами их преодоления. В конце курса дается краткое описание альтернатив
теории вероятностей в задачах принятия решений.
Теоретический материал курса подкрепляется семинарскими занятиями и домашними
заданиями по изучаемой тематике.
Учебные задачи курса
Курс включает в себя следующие задачи:
 Познакомить с основами теории принятия решений, ее базовыми понятиями и
областью применимости;
 Научить видеть различные виды неопределенности в поставленных задачах и
применять в зависимости от этого наиболее подходящий способ решения;

Изучить проблемы, возникающие при принятии решений, возможные ошибки,
методы их обнаружения и минимизации.
2
II.
Тематический план курса
«Вероятностно-статистические методы в теории принятия
решений»
№
Всего часов Аудиторные часы Самостопо
ятельная
Сем.
Лекции
дисциплине
работа
занятия
Название темы
Основы теория принятия решений.
Проблема эргодичности
Принятие решений в условиях
2
определенности
1
12
4
2
6
40
10
10
20
3
Принятие решений в условиях
неопределенности
52
12
14
26
4
Принятие решений в условиях
частичной неопределенности
44
10
12
22
14
4
2
8
162
40
40
82
5 Альтернативы теории вероятностей
Итого
III.
Источники информации
Основная литература
1.
2.
3.
4.
5.
6.
7.
8.
Литвак Б.Г. Разработка управленческого решения - М.: Издательство "Дело", 2004.
Орлов А. И. Принятие решений. Теория и методы разработки управленческих
решений. Учебное пособие. — М.: МарТ, 2005.
Тейл. Г. Экономические прогнозы и принятие решений. М.: «Прогресс» 1970.
Карлин С. Математические методы в теории игр, программировании и экономике
М.:Мир, 1964.
Статистические модели и многокритериальные задачи принятия решений.М.:Статистика, 1979.
Кини Р.Л. Теория принятия решений. - В кн. Исследование операций. М.:Мир, 1981.
Воробьев Н.Н. Теория игр для экономистов-кибернетиков, М.: Наука, 1985.
Дюбин Г.Н., Суздаль В.Г.Введение в прикладную теорию игр.М.:Наука, 1981.
Дополнительная литература
1. Литвак Б.Г. Экспертные оценки и принятие решений.- М.: Патент, 1996.
2. Орлов А.И. Теория принятия решений: учебник. - М.: Экзамен, 2006.
3. Льюис К. Д. Методы прогнозирования экономических показателей. М.:
«Финансы и статистика» 1986.
4. Кильдишев Г. С., Френкель А. А. Анализ временных рядов и прогнозирование.
М.: «Статистика» 1973.
5. Ким Дж.-О., Мьюллер Ч. У., Клекка У. Р. и др. Факторный, дискриминантный и
кластерный анализ. М.: «Финансы и статистика» 1989.
3
6. Дюран Б., Оделл П.. Кластерный анализ. М.: «Статистика» 1977.
7. Аллен Р. Математическая экономия. М., Изд.ин.лит.,1963.
8. Вентцель Е.С. Исследование операций. М.:Советское радио, 1972.
9. Вильямс Дж.Д. Совершенный стратег. - М.: ИЛ,1960.
10. Кофман А., Фор Р. Займемся исследованием операций. М:Мир, 1966.
11. Ланге О. Оптимальные решения. М. Прогресс, 1967.
12. Мак-Кинси Дж. Введение в теорию игр. М., Физматгиз,1966.
13. Оуэн Г. Теория игр. М., Мир 1971.
14. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и
замещения. М.:Радио и связь, 1981.
15. Штойер Р. Многокритериальная оптимизация. Теория, вычисления, приложения.
М.:Радио и связь, 1992.
16. Вопросы анализа и процедуры принятия решений.- М.: Мир, 1976.
17. Мешковой Н.П., Закиров Р.Ш. Теория игр, конспект лекций. Челябинск, ЧПИ,
1974.
18. Вилкас Э.Й. в сб. Современные направления теории игр. Вильнюс. Мокслас,
1976.
19. Школьников А.Д. Основы теории игр. Л, Изд. горного института, 1970.
IV.
Формы контроля и структура итоговой оценки
• Текущий контроль – письменная аудиторная контрольная работа в третьем модуле
(60 мин.) и индивидуальное домашнее задание.
• Промежуточный контроль – зачет в конце третьего модуля;
• Итоговый контроль – письменный экзамен (120 мин.)
Формирование оценки.
Оценка работы студентов на семинарских и практических занятиях, Оаудиторная,,
формируется по десятибалльной шкале и выставляется в рабочую ведомость перед
промежуточным и перед итоговым контролем. При формировании оценки учитывается:
активность на семинарских занятиях, правильность решения задач на семинаре, результаты
письменных тестовых опросов.
Результирующая оценка за текущий контроль в третьем модуле учитывает результаты
студента по текущему контролю следующим образом:
Отекущий = 0,6·Одз + 0,4· Оаудиторная ;
Результирующая оценка за итоговый контроль в третьем модуле в форме зачета
выставляется по следующей формуле, где Озач – оценка за работу непосредственно на зачете:
Оитоговый1 =0,4· Озач +0,6·Отекущий·
Результирующая оценка за текущий контроль в четвертом модуле учитывает
результаты студента по текущему контролю следующим образом:
Отекущий = 0,3 Одз + 0,4· Ок/р+ 0,3· Оаудиторная
Результирующая оценка за итоговый контроль в форме экзамена выставляется по
следующей формуле, где Оэкзамен – оценка за работу непосредственно на экзамене:
Оитоговый =0,4·Оэкзамен +0,3·Отекущий +0,3· Оитоговый1.
4
В диплом ставится оценка за итоговый контроль, которая является результирующей
оценкой по учебной дисциплине.
Таблица соответствия оценок по десятибалльной и системе зачет/незачет
Оценка по 10-балльной шкале
Оценка по 5-балльной шкале
1
2
3
4
5
6
7
8
9
10
Незачет
Зачет
Таблица соответствия оценок по десятибалльной и пятибалльной системе
По десятибалльной шкале
По пятибалльной системе
1 – неудовлетворительно
2 – очень плохо
неудовлетворительно – 2
3 – плохо
4 – удовлетворительно
удовлетворительно – 3
5 – весьма удовлетворительно
6 – хорошо
хорошо – 4
7 – очень хорошо
8 – почти отлично
9 – отлично
отлично – 5
10 – блестяще
V.
Содержание курса
«Вероятностно-статистические методы в теории принятия
решений»
Тема 1. Основы теории принятия решений. Проблема эргодичности


Основы теории принятия решений. Выборка данных. Прогнозируемые показатели.
Поиск устойчивости в рядах данных для обоснования решений. Проблема
неустойчивости.
Стационарность и эргодичность процесса. Непредсказуемость рынка, подверженность
внезапным изменениям.
Основная литература
1.
2.
Литвак Б.Г. Разработка управленческого решения - М.: Издательство "Дело", 2004.
Орлов А. И. Принятие решений. Теория и методы разработки управленческих
решений. Учебное пособие. — М.: МарТ, 2005.
5
Дополнительная литература
1. Литвак Б.Г. Экспертные оценки и принятие решений.- М.: Патент, 1996.
2. Орлов А.И. Теория принятия решений: учебник. - М.: Экзамен, 2006.
3. Льюис К. Д. Методы прогнозирования экономических показателей. М.:
«Финансы и статистика» 1986.
4. Кильдишев Г. С., Френкель А. А. Анализ временных рядов и прогнозирование.
М.: «Статистика» 1973.
5. Ким Дж.-О., Мьюллер Ч. У., Клекка У. Р. и др. Факторный, дискриминантный и
кластерный анализ. М.: «Финансы и статистика» 1989.
Тема 2. Принятие решений в условиях определенности





Постановка задачи на примере дискретного случая. Основные понятия: альтернатива,
функция предпочтений, критерии.
Классификация задач в зависимости от критериев. Формирование критериальной
системы, постановка требований к ней.
Аксиома Парето и эффективные варианты. Получение оптимальных векторных
оценок.
Важность частных критериев и использование дополнительной информации для
принятия решения.
Методы сравнения векторных оценок с использованием дополнительной информации
Основная литература
1.
2.
3.
4.
Литвак Б.Г. Разработка управленческого решения - М.: Издательство "Дело", 2004.
Орлов А. И. Принятие решений. Теория и методы разработки управленческих
решений. Учебное пособие. — М.: МарТ, 2005.
Тейл. Г. Экономические прогнозы и принятие решений. М.: «Прогресс» 1970.
Карлин С. Математические методы в теории игр, программировании и экономике
М.:Мир, 1964.
Дополнительная литература
1. Литвак Б.Г. Экспертные оценки и принятие решений.- М.: Патент, 1996.
2. Орлов А.И. Теория принятия решений: учебник. - М.: Экзамен, 2006.
3. Льюис К. Д. Методы прогнозирования экономических показателей. М.:
«Финансы и статистика» 1986.
4. Кильдишев Г. С., Френкель А. А. Анализ временных рядов и прогнозирование.
М.: «Статистика» 1973.
5. Ким Дж.-О., Мьюллер Ч. У., Клекка У. Р. и др. Факторный, дискриминантный и
кластерный анализ. М.: «Финансы и статистика» 1989.
Тема 3. Принятие решений в условиях неопределенности

Предмет и задачи теории игр.

Основные типы задач: нахождение оптимального исхода, нахождение оптимального
исхода при фиксированной коалиционной структуре, нахождение устойчивой
коалиционной структуры при заданных правилах принятия решений в коалициях.
Ситуации равновесия (седловые точки) и их свойства.

6


Оптимальные смешанные стратегии и их свойства.
Матричные и биматричные игры.

Решение по Нейману-Моргенштейну.
Основная литература
1.
2.
3.
4.
Литвак Б.Г. Разработка управленческого решения - М.: Издательство "Дело", 2004.
Орлов А. И. Принятие решений. Теория и методы разработки управленческих
решений. Учебное пособие. — М.: МарТ, 2005.
Тейл. Г. Экономические прогнозы и принятие решений. М.: «Прогресс» 1970.
Карлин С. Математические методы в теории игр, программировании и экономике
М.:Мир, 1964.
Дополнительная литература
1.
2.
3.
4.
5.
6.
7.
Дюран Б., Оделл П.. Кластерный анализ. М.: «Статистика» 1977.
Аллен Р. Математическая экономия. М., Изд.ин.лит.,1963.
Вентцель Е.С. Исследование операций. М.:Советское радио, 1972.
Вильямс Дж.Д. Совершенный стратег. - М.: ИЛ,1960.
Кофман А., Фор Р. Займемся исследованием операций. М:Мир, 1966.
Ланге О. Оптимальные решения. М. Прогресс, 1967.
Орлов А.И. Теория принятия решений: учебник. - М.: Экзамен, 2006.
Смоляков Всегда существующее решение кооперативных игр и его применение к
анализу рынков. М.: ВНИИСИ, 1978.
Тема 4. Принятие решений в условиях частичной неопределенности

Элементы теории статистических решений. Статистические игры. Механизм
случайного выбора стратегии.





Статистические игры в условиях определенности.
Статистические игры в условиях неопределенности.
Критерии: Вальда (максиминный критерий), максимаксиный, оптимизма-пессимизма
Гурвица, Байеса-Лапласа, Лапласа, Сэвиджа.
Последствия ошибочных решений;
Классификация ошибочных решений (первого и второго рода);


Упущенная выгода, минимизация возможных потерь;
Минимаксный подход, Байесовский подход;

Точность и достоверность прогнозов.
Основная литература
1.
2.
3.
4.
Литвак Б.Г. Разработка управленческого решения - М.: Издательство "Дело", 2004.
Орлов А. И. Принятие решений. Теория и методы разработки управленческих
решений. Учебное пособие. — М.: МарТ, 2005.
Тейл. Г. Экономические прогнозы и принятие решений. М.: «Прогресс» 1970.
Карлин С. Математические методы в теории игр, программировании и экономике
М.:Мир, 1964.
7
5.
Статистические модели и многокритериальные задачи принятия решений.М.:Статистика, 1979.
1.
2.
3.
Кини Р.Л. Теория принятия решений. - В кн. Исследование операций. М.:Мир, 1981.
Воробьев Н.Н. Теория игр для экономистов-кибернетиков, М.: Наука, 1985.
Дюбин Г.Н., Суздаль В.Г.Введение в прикладную теорию игр.М.:Наука, 1981.
Дополнительная литература
1. Мак-Кинси Дж. Введение в теорию игр. М., Физматгиз,1966.
2. Оуэн Г. Теория игр. М., Мир 1971.
3. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и
замещения. М.:Радио и связь, 1981.
4. Штойер Р. Многокритериальная оптимизация. Теория, вычисления, приложения.
М.:Радио и связь, 1992.
5. Вопросы анализа и процедуры принятия решений.- М.: Мир, 1976.
6. Мешковой Н.П., Закиров Р.Ш. Теория игр, конспект лекций. Челябинск, ЧПИ,
1974.
7. Вилкас Э.Й. в сб. Современные направления теории игр. Вильнюс. Мокслас,
1976.
8. Школьников А.Д.Основы теории игр. Л, Изд. горного института, 1970.
9. Орлов А.И. Теория принятия решений: учебник. - М.: Экзамен, 2006.
Тема 5. Альтернативы теории вероятностей

Парадоксы Бруно де Финетти, появляющиеся при отказе от теории вероятностей;

Невозможность отказа от счетной аддитивности;


Допустимые решающие правила;
Теоремы совершенных классов.
Основная литература
1.
2.
3.
4.
5.
Статистические модели и многокритериальные задачи принятия решений.М.:Статистика, 1979.
Кини Р.Л. Теория принятия решений. - В кн. Исследование операций. М.:Мир, 1981.
Воробьев Н.Н. Теория игр для экономистов-кибернетиков, М.: Наука, 1985.
Крушевский А.В. Теория игр. Киев: Вища школа, 1977.
Дюбин Г.Н., Суздаль В.Г.Введение в прикладную теорию игр.М.:Наука, 1981.
Дополнительная литература
1. Мак-Кинси Дж. Введение в теорию игр. М., Физматгиз,1966.
2. Оуэн Г. Теория игр. М., Мир 1971.
3. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и
замещения. М.:Радио и связь, 1981.
4. Штойер Р. Многокритериальная оптимизация. Теория, вычисления, приложения.
М.:Радио и связь, 1992.
5. Вопросы анализа и процедуры принятия решений.- М.: Мир, 1976.
6. Мешковой Н.П., Закиров Р.Ш. Теория игр, конспект лекций. Челябинск, ЧПИ,
1974.
8
7. Вилкас Э.Й. в сб. Современные направления теории игр. Вильнюс. Мокслас,
1976.
8. Школьников А.Д. Основы теории игр. Л, Изд.горного института, 1970.
Автор программы: _____________________________/ Андрианов Г.А. /
9
Download