Теоретико-игровые методы принятия решений (Еремеев А. П.) (545581), страница 11
Текст из файла (страница 11)
1.3. Контрольные вопросы к разделу 1 7
2. АНТАГОНИСТИЧЕСКАЯ ИГРА. ПОИСК РЕШЕНИЯ НА ДЕРЕВЕ ИГРЫ 8
2.1. Представление антагонистической игры 8
2.2. Поиск решения на дереве игры 9
2.2.1. Общие замечания 9
2.2.2. Метод максимина 10
2.2.3. Метод - отсечений 11
2.3. Контрольные вопросы к разделу 2 14
3. МЕТОДЫ РЕШЕНИЯ АНТАГОНИСТИЧЕСКИХ ИГР, ПРЕДСТАВЛЕННЫХ В МАТРИЧНОЙ ФОРМЕ 15
3.1. Матричное представление антагонистической игры 15
3.2. Наличие седловой точки 16
3.3. Методы решения матричных игр при отсутствии седловой точки 17
3.3.1. Смешанные стратегии 17
3.3.2. Метод Лагранжа 19
3.3.3. Метод линейного программирования 22
3.3.4. Итерационный метод Брауна-Робинсона 23
3.4. Практический пример 25
3.5. Контрольные вопросы к разделу 3 26
4. ИГРА ДВУХ ЛИЦ С ПРОИЗВОЛЬНОЙ СУММОЙ 28
4.1. Определение игры двух лиц с произвольной суммой 28
4.2. Теория Нэша для некооперативных игр 28
4.3. Рефлексивная игра 30
4.4. Практический пример 30
4.5. Контрольные вопросы к разделу 4 32
5. ОСНОВЫ ТЕОРИИ СТАТИСТИЧЕСКИХ РЕШЕНИЙ. ИГРЫ С «ПРИРОДОЙ» 33
5.1. Определение игры «с природой» 33
5.2. Методы решения игр «с природой» 34
5.2.1. Случай стохастической неопределенности 34
5.2.2. Случай с неизвестными вероятностями состояний «природы» 34
5.3. Контрольные вопросы к разделу 5 36
6. ИГРЫ С УПОРЯДОЧЕННЫМИ ИСХОДАМИ 37
6.1. Определение игры с упорядоченными исходами при наличии ряда критериев 37
6.2. Поиск решения игры с упорядоченными исходами 37
6.3. Контрольные вопросы к разделу 6 38
7. ПРОГРАММНАЯ СИСТЕМА ДЛЯ РЕШЕНИЯ АНТАГОНИСТИЧЕСКИХ ИГР 39
7.1. Общее описание системы 39
7.2. Примеры работы с системой 40
7.3. Практический пример 44
7.4. Контрольные вопросы к разделу 7 46
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 47
Учебное издание
Еремеев Александр Павлович
ТЕОРЕТИКО-ИГРОВЫЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ
Учебное пособие
по курсам
«Теория игр и исследование операций», «Теория принятия решений»
для студентов, обучающихся по специальностям
«Прикладная математика и информатика»,
«Информатика и вычислительная техника»,
«Информационные системы и технологии»,
направлениям «Прикладная математика и информатика»,
«Информатика и вычислительная техника»
Редактор издательства Е.М. Коновалова
Темплан издания МЭИ 2006(I), учебн. Подписано к печати 12.12.06
Печать офсетная Формат 6084/16 Физ. печ. л.
Тираж 200 экз. Изд. № Заказ Цена
Издательство МЭИ, 111250, Москва, Красноказарменная ул., д. 14
Отпечатано в типографии НИИ «Геодезия», 141292, Московская обл., г. Красноармейск, просп. Испытателей, д. 14
ISBN 5-7046-1383-7 © Московский энергетический институт
(технический университет), 2006
1 Программная реализация системы MatrixGames выполнена студентами Ашраповым Д.Ф. и Ашраповой О.В. под руководством старшего преподавателя Чибизовой Н.В.
51
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
