1. Контрольные вопросы к разделу 7

1. Дайте общее описание программной системы MatrixGames.

2. Поясните структуру главного окна системы MatrixGames.

3. Поясните структуру окна для итерационного метода Брауна-Робинсона.

4. Поясните структуру окна для метода Лагранжа.

5. Поясните структуру окна для метода линейного программирования (симплекс метода).

6. Поясните работу с системой MatrixGames.

7. Рассмотрите практический пример использования системы MatrixGames.

Библиографический список

1. Фон Нейман Д., Моргенштерн О.Теория игр и экономическое поведение: Пер. с англ., М.: Наука, Гл. ред. физ.-мат. лит., 1970, 708 с.

2. Воробьев Н.Н.Теория игр для экономистов-кибернетиков. М.: Наука. Гл. ред. физ.-мат. лит., 1985. – 272 с.

3. Дюбин Г.Н., Суздаль В.Г.Введение в прикладную теорию игр. – М.: Наука, Гл. ред. физ.-мат. лит., 1981, 336 с.

4. Башлыков А.А., Еремеев А.П.Экспертные системы поддержки принятия решений в энергетике / Под. Ред. А.Ф. Дьякова. М.: Издательство МЭИ, 1994, 216 с.

5. Оуэн Г. Теория игр: Пер. с англ., М.: Мир, 1971, 230 с.

6. Воробьев Н.Н.Основы теории игр. Бескоалиционные игры. М.: Наука, Гл. ред. физ.-мат. лит., 1984, 496 с.

7. Нильсон Н.Искусственный интеллект: методы поиска решений: Пер. с англ., М.: Мир, 1973, 270 с.

8. Люгер Д.Ф.Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е издание: Пер. с англ., М.: Издательский дом «Вильямс», 2003, 864 с.

9. Вентцель Е.С.Исследование операций: задачи, принципы, методология. М.: Наука, Гл. ред. физ.-мат. лит., 1980, 208 с.

10. Розен В.В.Цель – оптимальность – решение (математические модели принятия оптимальных решений). М.: Радио и связь, 1982, 168 с.

11. Вилкас Э.Й.Оптимальность в играх и решениях. М.: Наука, Гл. ред. физ.-мат. лит., 1990, 256 с.

12. Ларичев О.И.Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник – 2-е изд., перераб. и доп. М.: Логос, 2002, 392 с.

Оглавление

ВВЕДЕНИЕ 4

1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ИГР. КЛАССИФИКАЦИЯ ИГРОВЫХ МОДЕЛЕЙ 6

2. АНТАГОНИСТИЧЕСКАЯ ИГРА. ПОИСК РЕШЕНИЯ НА ДЕРЕВЕ ИГРЫ 9

3. МЕТОДЫ РЕШЕНИЯ АНТАГОНИСТИЧЕСКИХ ИГР, ПРЕДСТАВЛЕННЫХ В МАТРИЧНОЙ ФОРМЕ 16

4. ИГРА ДВУХ ЛИЦ С ПРОИЗВОЛЬНОЙ СУММОЙ 29

5. ОСНОВЫ ТЕОРИИ СТАТИСТИЧЕСКИХ РЕШЕНИЙ. ИГРЫ С «ПРИРОДОЙ» 34

6. ИГРЫ С УПОРЯДОЧЕННЫМИ ИСХОДАМИ 38

7. ПРОГРАММНАЯ СИСТЕМА ДЛЯ РЕШЕНИЯ АНТАГОНИСТИЧЕСКИХ ИГР 41

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 49

Учебное издание

Еремеев Александр Павлович

ТЕОРЕТИКО-ИГРОВЫЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ

Учебное пособие по курсам «Теория игр и исследование операций», «Теория принятия решений»

для студентов, обучающихся по специальностям

«Прикладная математика и информатика», «Информатика и вычислительная техника», «Информационные системы и технологии», направлениям «Прикладная математика и информатика», «Информатика и вычислительная техника»

Редактор издательства Е.М. Коновалова

Темплан издания МЭИ 2006(I), учебн. Подписано к печати 12.12.06

Печать офсетная Формат 6084/16 Физ. печ. л.

Тираж 200 экз. Изд. № Заказ Цена

Издательство МЭИ, 111250, Москва, Красноказарменная ул., д. 14

Отпечатано в типографии НИИ «Геодезия», 141292, Московская обл., г. Красноармейск, просп. Испытателей, д. 14

ISBN 5-7046-1383-7 © Московский энергетический институт

(технический университет), 2006

1Программная реализация системы MatrixGames выполнена студентами Ашраповым Д.Ф. и Ашраповой О.В. под руководством старшего преподавателя Чибизовой Н.В.

51