logo search
1 Теория игр

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

Материал из Википедии — свободной энциклопедии

Перейти к: навигация,поиск

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

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

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

Ссылки