- •2. Критерий Макси Макса. Максиминный критерий Вальда.
- •3. Критерий оптимизма и пессимизма Гурвица.
- •5. Критерий Севиджа.
- •8. Нижняя и верхняя цена игры. Максиминные и минимаксные стратегии.
- •9. Решение матричных игр с седловой точкой.
- •10. Решение игры в смешанных стратегиях для платежной матрицы 2х2.
- •11. Принцип доминирования. Доминирующие и дублирующие стратегии.
- •12. Геометрическое решение игры в смешанных стратегиях(2х n)
- •17. Симплексный метод решения задачи линейного программирования.
- •13. Геометрическое решение игры в смешанных стратегиях (nх2).
- •18. Алгоритм составления симплексной таблицы. Преобразование симплексной таблицы.
- •19. Двойственные задачи линейного программирования.
- •20. Биматричные игры. Основные понятия.
- •23. Решение биматричной игры .
- •Раздел II .
- •24. Кооперативные игры.
- •25. Определение характеристической функции. Её свойства.
- •26. Дележи в кооперативных играх.
- •30. Решение игры по Нейману Моргенштерну.
- •31. Вектор Шепли.
- •32. Позиционные игры.
- •34. Информационные множества. Нормализация игры.
- •35. Позиционные игры с полной информацией.
- •37. Дифференциальные игры. Определение дифференциальной игры преследования.
37. Дифференциальные игры. Определение дифференциальной игры преследования.
Дифференциальные игры, раздел математической теории управления, в котором изучается управление объектом в конфликтных ситуациях (см. Игр теория). В Дифференциальные игры возможности игроков описываются дифференциальными уравнениями, содержащими управляющие векторы, которыми распоряжаются игроки. Для выбора своего управления каждый игрок может использовать лишь текущую информацию о поведении игроков. Различают Дифференциальные игры двух игроков и многих игроков. Наиболее исследованными являются Дифференциальные игры преследования, в которых количество игроков равно 2, одного называют догоняющим, другого убегающим. Цель догоняющего — приведение вектора z (t) на заданное множество М за возможно короткое время; цель убегающего — по возможности оттянуть момент прихода вектора z (t) на М.
ДИФФЕРЕНЦИАЛЬНЫЕ ИГРЫ [differential games] — игры, в которых в отличие от других игрстратегии выбираются по ходу игры и выигрыш каждого участника зависит от траекторийуправления, принятых всеми участниками игры. Число ходов и вместе с ними стратегий может быть бесконечным. Классификация дифференциальных игр может строиться по разным основаниям: по числу игроков(задача управления может рассматриваться как особая Д. И. С одним участником), по характеруплатежных функций (игры с нулевой и с ненулевой суммой, в зависимости от того, равна или не равна нулю общая сумма выигрышей всех игроков); возможно также разделение настохастические и детерминированные, дискретные и непрерывные игры. Каждый игрок выбирает в течение игры значения своего вектора управляющих параметров, которые образуют траекторию управления, причем такую траекторию, от которой ожидает максимизации своего выигрыша. Когда игрокам известны значения всех текущих фазовых координат — это игра с полнойинформацией; в противоположном случае — игра с неполной информацией.
38. Фазовые координаты управления.
39. Уравнение движения.
