Экзаменационная программа (2007) (Экзаменационная программа (2007))

Посмотреть архив целиком

ВОПРОСЫ К ГОСЭКЗАМЕНУ ПО ТИиИО-2007

  1. Основные понятия ТПР: процесс принятия решений, задача принятия решений, задача эвристического поиска, условия принятия решений и возможности формализации цели. Основные типы методов ТПР.

  2. Теоретико-игровые методы принятия решений: игра как модель конфликтной ситуации, классификация игровых моделей, возможные представления парной антагонистической игры.

  3. Универсальные методы сокращения перебора на дереве игры: метод «максимина» (пример дерева можно взять из лекции).

  4. Универсальные методы сокращения перебора на дереве игры: метод «- отсечения» (пример дерева можно взять из лекции).

  5. Матричное представление парной антагонистической игры. Оптимальная стратегия. Две теоремы теории игр.

  6. Методы решения матричных игр: упрощение игры, метод Лагранжа.

  7. Методы решения матричных игр: метод линейного программирования.

  8. Методы решения матричных игр: итерационный метод.

  9. Пример решения парной антагонистической игры (задача о двух КБ).

  10. Парная игра с произвольной суммой (биматричная игра). Теория Нэша.

  11. Парная игра с произвольной суммой (биматричная игра): понятие рефлексивной игры, пример на биматричную игру.

  12. Основы теории статистических решений (игр с природой): понятие риска, поиск решения в случае стохастической неопределенности.

  13. Основы теории статистических решений (игр с природой): поиск решения в случае отсутствия вероятностей условий (состояний природы).

  14. Игры с упорядоченными исходами при наличии нескольких критериев: задача на производство вакцины (матрицу можно взять из лекции).

  15. Игры с упорядоченными исходами при наличии нескольких критериев: задача со строительными фирмами (матрицу взять из лекции). Ограничения теоретико-игровых метолов.

  16. Рациональное поведение ЛПР: теория ожидаемой полезности, понятие лотереи.

  17. Рациональное поведение ЛПР: задача с урнами

  18. Иррациональное поведение ЛПР: примеры парадоксов, эвристики и причины иррационального поведения, теория субъективной ожидаемой полезности (теория проспектов).

  19. Иррациональное поведение ЛПР: применение теории проспектов на примере парадокса Алле и задачи с урнами.

  20. Коллективное принятие решений в больших группах (системы голосования): принцип Кондорсе, принцип большинства, метод Борда, многотуровая система голосования.

  21. Аксиоматическая теория Эрроу. Коллективное принятие решения в малых группах.

  22. Специфика многокритериальных задач принятия решения. Методы решения при несравнимых (равнозначных) и сравнимых критериях. Способы сокращения перебора.

  23. Поиск решения в пространстве состояния на основе эвристической функции: задача эвристического поиска, процесс поиска, способы сокращения поискового пространства.

  24. Поиск решения на основе эвристической функции. Понятие допустимого и оптимального алгоритма. Критерии оценки эффективности эвристических алгоритмов.

  25. Поиск решения в системе продукций. Детерминированный и недетерминированный выбор.

  26. Поиск решения в системе продукций. Параллельное выполнение. Корректность параллельного выполнения правил.

  27. Поиск решения в пространстве целей (системе редукций). И/ИЛИ граф (дерево). Метод уменьшения различий. Пример (задача об обезьяне и банане).

  28. Проблема взаимодействия подцелей: последовательная реализация подцелей (на примере однорукого робота).

  29. Проблема взаимодействия подцелей: параллельная реализация подцелей (на примере двурукого робота).

  30. Поиск решения на основе функциональной сети.

  31. Таблицы решений и их применение при моделировании процессов принятия решений.

  32. Система моделирования процесса принятия решений СИМПР: режимы формирования модели принятия решений и поиска решений.

  33. Основные понятия системы имитационного моделирования РДО.

В билете – 2 вопроса

На экзамен принести методички по СИМПР и РДО (если они не сданы ранее).

Лектор курса: проф. Еремеев А.П.


Случайные файлы

Файл
94440.rtf
70926-1.rtf
154806.rtf
104766.rtf
4768-1.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.