RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2020, выпуск 3, страницы 78–92 (Mi vtpmk600)

Системный анализ, управление и обработка информации

Игра "нападение-оборона" с ограничениями на пропускную способность пунктов

А. Г. Перевозчиковa, В. Ю. Решетовb, А. И. Лесикc

a НПО «РусБИТех», г. Тверь
b Московский государственный университет имени М. В. Ломоносова, г. Москва
c Тверской государственный университет, г. Тверь

Аннотация: Работа обобщает игру «нападение-оборона» Ю.Б.Гермейера в части учета пропускной способности пунктов и основана на его обобщенном принципе уравнивания, что приводит в случае однородности ресурсов сторон к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. Классическая модель «нападение-оборона» Ю.Б.Гермейера является модификацией модели О.Гросса. В работе В.Ф. Огарышева исследована игровая модель, обобщающая модели Гросса и Гермейера. В работе Д.А. Молодцова изучалась модель Гросса с непротивоположными интересами сторон, в работах Т.Н.Данильченко, К.К. Масевич и Б.П.Крутова – динамические расширения модели. В военных моделях пункты интерпретируются обычно как направления и характеризуют пространственное распределение ресурсов защиты по ширине. Однако реально имеют место также ограничения по пропускной способности пунктов (направлений). Это приводит в случае однородных ресурсов к минимаксным задачам для определения гарантированного результата (НГР) обороны. Получена точная верхняя оценка для НГР обороны, которая показывает потенциальные возможности обороны с учетом пропускной способности пунктов (направлений).

Ключевые слова: модель Гросса, модель Гермейера, обобщенный принцип уравнивания, ограничения по пропускной способности пунктов, наилучший гарантированный результат обороны, минимаксная стратегия обороны, смешанная стратегия нападения.

УДК: 519.7

Поступила в редакцию: 01.07.2020
Исправленный вариант: 25.09.2020

DOI: 10.26456/vtpmk600



Реферативные базы данных:


© МИАН, 2024