Экзаменационная программа (2007) (545569)
Текст из файла
ВОПРОСЫ К ГОСЭКЗАМЕНУ ПО ТИиИО-2007
-
Основные понятия ТПР: процесс принятия решений, задача принятия решений, задача эвристического поиска, условия принятия решений и возможности формализации цели. Основные типы методов ТПР.
-
Теоретико-игровые методы принятия решений: игра как модель конфликтной ситуации, классификация игровых моделей, возможные представления парной антагонистической игры.
-
Универсальные методы сокращения перебора на дереве игры: метод «максимина» (пример дерева можно взять из лекции).
-
Универсальные методы сокращения перебора на дереве игры: метод «- отсечения» (пример дерева можно взять из лекции).
-
Матричное представление парной антагонистической игры. Оптимальная стратегия. Две теоремы теории игр.
-
Методы решения матричных игр: упрощение игры, метод Лагранжа.
-
Методы решения матричных игр: метод линейного программирования.
-
Методы решения матричных игр: итерационный метод.
-
Пример решения парной антагонистической игры (задача о двух КБ).
-
Парная игра с произвольной суммой (биматричная игра). Теория Нэша.
-
Парная игра с произвольной суммой (биматричная игра): понятие рефлексивной игры, пример на биматричную игру.
-
Основы теории статистических решений (игр с природой): понятие риска, поиск решения в случае стохастической неопределенности.
-
Основы теории статистических решений (игр с природой): поиск решения в случае отсутствия вероятностей условий (состояний природы).
-
Игры с упорядоченными исходами при наличии нескольких критериев: задача на производство вакцины (матрицу можно взять из лекции).
-
Игры с упорядоченными исходами при наличии нескольких критериев: задача со строительными фирмами (матрицу взять из лекции). Ограничения теоретико-игровых метолов.
-
Рациональное поведение ЛПР: теория ожидаемой полезности, понятие лотереи.
-
Рациональное поведение ЛПР: задача с урнами
-
Иррациональное поведение ЛПР: примеры парадоксов, эвристики и причины иррационального поведения, теория субъективной ожидаемой полезности (теория проспектов).
-
Иррациональное поведение ЛПР: применение теории проспектов на примере парадокса Алле и задачи с урнами.
-
Коллективное принятие решений в больших группах (системы голосования): принцип Кондорсе, принцип большинства, метод Борда, многотуровая система голосования.
-
Аксиоматическая теория Эрроу. Коллективное принятие решения в малых группах.
-
Специфика многокритериальных задач принятия решения. Методы решения при несравнимых (равнозначных) и сравнимых критериях. Способы сокращения перебора.
-
Поиск решения в пространстве состояния на основе эвристической функции: задача эвристического поиска, процесс поиска, способы сокращения поискового пространства.
-
Поиск решения на основе эвристической функции. Понятие допустимого и оптимального алгоритма. Критерии оценки эффективности эвристических алгоритмов.
-
Поиск решения в системе продукций. Детерминированный и недетерминированный выбор.
-
Поиск решения в системе продукций. Параллельное выполнение. Корректность параллельного выполнения правил.
-
Поиск решения в пространстве целей (системе редукций). И/ИЛИ граф (дерево). Метод уменьшения различий. Пример (задача об обезьяне и банане).
-
Проблема взаимодействия подцелей: последовательная реализация подцелей (на примере однорукого робота).
-
Проблема взаимодействия подцелей: параллельная реализация подцелей (на примере двурукого робота).
-
Поиск решения на основе функциональной сети.
-
Таблицы решений и их применение при моделировании процессов принятия решений.
-
Система моделирования процесса принятия решений СИМПР: режимы формирования модели принятия решений и поиска решений.
-
Основные понятия системы имитационного моделирования РДО.
В билете – 2 вопроса
На экзамен принести методички по СИМПР и РДО (если они не сданы ранее).
Лектор курса: проф. Еремеев А.П.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.