|
Системный анализ, управление и обработка информации
Игра "нападение-оборона" с ограничениями на пропускную способность пунктов
А. Г. Перевозчиковa, В. Ю. Решетовb, А. И. Лесикc a НПО «РусБИТех», г. Тверь
b Московский государственный университет имени М. В. Ломоносова, г. Москва
c Тверской государственный университет, г. Тверь
Аннотация:
Работа обобщает игру «нападение-оборона» Ю.Б.Гермейера в части учета пропускной способности пунктов и основана на его обобщенном принципе уравнивания, что приводит в случае однородности ресурсов сторон к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. Классическая модель «нападение-оборона» Ю.Б.Гермейера является модификацией модели О.Гросса. В работе В.Ф. Огарышева исследована игровая модель, обобщающая модели Гросса и Гермейера. В работе Д.А. Молодцова изучалась модель Гросса с непротивоположными интересами сторон, в работах Т.Н.Данильченко, К.К. Масевич и Б.П.Крутова – динамические расширения модели. В военных моделях пункты интерпретируются обычно как направления и характеризуют пространственное распределение ресурсов защиты по ширине. Однако реально имеют место также ограничения по пропускной способности пунктов (направлений). Это приводит в случае однородных ресурсов к минимаксным задачам для определения гарантированного результата (НГР) обороны. Получена точная верхняя оценка для НГР обороны, которая показывает потенциальные возможности обороны с учетом пропускной способности пунктов (направлений).
Ключевые слова:
модель Гросса, модель Гермейера, обобщенный принцип уравнивания, ограничения по пропускной способности пунктов, наилучший гарантированный результат обороны, минимаксная стратегия обороны, смешанная стратегия нападения.
Поступила в редакцию: 01.07.2020 Исправленный вариант: 25.09.2020
Образец цитирования:
А. Г. Перевозчиков, В. Ю. Решетов, А. И. Лесик, “Игра "нападение-оборона" с ограничениями на пропускную способность пунктов”, Вестник ТвГУ. Серия: Прикладная математика, 2020, № 3, 78–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk600 https://www.mathnet.ru/rus/vtpmk/y2020/i3/p78
|
|