Дифференциальные игры

Дифференциальные игры

Дифференциальные игры — раздел математической теории управления, в котором изучается управление объектом в конфликтных ситуациях (см. теория игр). В дифференциальных играх возможности игроков описываются дифференциальными уравнениями или дифференциальными включениями, содержащими управляющие векторы, которыми распоряжаются игроки. Для выбора своего управления каждый игрок может использовать лишь текущую информацию о поведении игроков. Различают дифференциальные игры двух игроков и многих игроков.

Наиболее исследованными являются дифференциальные игры преследования, в которых количество игроков равно 2, одного называют догоняющим, другого убегающим. Цель догоняющего — приведение вектора z(t) на заданное множество M за возможно короткое время; цель убегающего — по возможности оттянуть момент прихода вектора z(t) на M. Основополагающие результаты в дифференциальных играх получены в 60-е гг. 20 в. в СССР Л. С. Понтрягиным, Н. Н. Красовским, Е. Ф. Мищенко, Б. Н. Пшеничным и др., в США — Р. Айзексом, Л. Берковицем, У. Флемингом и др.

Первым, кто исследовал дифференциальные игры, стал Руфус Айзекс (работа 1951 года, впервые опубликована в 1965 году). А одна из первых проанализированных им игр стала игра «Шофёр-убийца» (homicidal chauffeur game). Надо отметить, что сам Айзекс вместо «шофёра» и «пешехода» подразумевал торпеду и увёртывающийся от неё небольшой катер.[1]

Ссылки

Литература

  • Р.Айзекс. Дифференциальные игры. Москва, Мир, 1967.
  • Н. Н. Красовский, А. И. Субботин. Позиционные дифференциальные игры. Москва, Наука, 1974.
  • Мулен Э. Теория игр с примерами из математической экономики: Пер. с франц. — М.: Мир, 1985.
  • Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр: Учеб. пособие для ун-тов. — М.: Высш. шк., Книжный дом «Университет», 1998. — С. 304. — ISBN 5-06-001005-8, 5-8013-0007-4

Примечания

  1. ↑ Игра «Шофер-убийца» и её модификации, Математика 2008. Вып.2 УДК 62-50 c В. С. Пацко, В. Л. Турова, Выпуск Удмуртского университета
 Просмотр этого шаблона Теория игр
Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий
Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия
Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Дифференциальные игры" в других словарях:

  • Дифференциальные игры — [differential games] игры, в которых в отличие от других (например, матричных) игр стратегии выбираются по ходу игры и выигрыш каждого участника зависит от траекторий управления, принятых всеми участниками игры. Число ходов и вместе с ними… …   Экономико-математический словарь

  • дифференциальные игры — Игры, в которых в отличие от других (например, матричных) игр стратегии выбираются по ходу игры и выигрыш каждого участника зависит от траекторий управления, принятых всеми участниками игры. Число ходов и вместе с ними стратегий может быть… …   Справочник технического переводчика

  • ДИФФЕРЕНЦИАЛЬНЫЕ ИГРЫ — раздел математич. теории управления (см. Автоматического управления теория), в к ром изучается управление в конфликтных ситуациях. Теория Д. и. примыкает также к общей игр теории. Первые работы по теории Д. и. появились в сер. 50 х гг. 20 в.… …   Математическая энциклопедия

  • Дифференциальные игры —         раздел математической теории управления, в котором изучается управление объектом в конфликтных ситуациях (см. Игр теория). В Д. и. возможности игроков описываются дифференциальными уравнениями, содержащими управляющие векторы, которыми… …   Большая советская энциклопедия

  • ИГРЫ ДИФФЕРЕНЦИАЛЬНЫЕ — – достаточно широкий класс математических моделей процессов управления в условиях конфликта и неопределенности, включающий три основных раздела: антагонистические, бескоалиционные и кооперативные дифференциальные игры. Доказано, что в… …   Энциклопедический словарь по психологии и педагогике

  • Позиционные игры —         класс бескоалиционных игр (см. Игр теория), в которых принятие игроками решений (т. е. выбор ими стратегий) рассматривается как многошаговый или даже непрерывный процесс. Другими словами, в П. и. в ходе процесса принятия решений субъект… …   Большая советская энциклопедия

  • Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш  математик, нобелевский лауреат …   Википедия

  • Игр теория — Эта статья о математической теории. Другие значения: Психология игры. Теория игр математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих …   Википедия

  • Игра преследования — антагонистическая дифференциальная игра преследователя (догоняющего) и преследуемого (убегающего) , движения которых описываются системами дифференциальных уравнений: где фазовые векторы, определяющие состояния игроков и …   Википедия

  • Петросян, Леон Аганесович — Леон Аганесович Петросян Дата рождения: 18 декабря 1940(1940 12 18) (71 год) Место рождения: Ленинград, СССР Страна …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»