А. Г. Перевозчиков, В. Ю. Решетов, И. Е. Яночкин, “Многорубежная модель “нападение–оборона” на сетях”, Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 8,страницы 1448

Эта публикация цитируется в 5 статьях

Многорубежная модель “нападение–оборона” на сетях

А. Г. Перевозчиков^a, В. Ю. Решетов^b, И. Е. Яночкин^a

^a 170000 Тверь, пр-т Калинина, 17, АО "НПО "РусБИТех-Тверь", Департамент проектирования систем (г. Тверь); отдел проектирования математических моделей и информационно-расчетных задач (г. Тверь), Россия
^b 119999 Москва, Ленинские горы, МГУ, ВМК, Россия

Аннотация: Статья обобщает классическую игру “нападение–оборона” Ю.Б. Гермейера в части учета многорубежности обороны, имеющей сетевую структуру, и основана на работе R. Hohzaki, V. Tanaka. В отличие от последней, оборона на каждом из возможных направлений движения между вершинами сети, заданными ориентированными ребрами, может иметь несколько рубежей, что приводит в общем случае к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. В частности, предложенная модель обобщает классическую игру нападение–оборона на многорубежный случай без упрощающего предположения о том, что эффективность средств обороны не зависит от рубежа. Библ. 15. Фиг. 1. Табл. 1.

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

УДК: 519.7

Поступила в редакцию: 19.07.2018
Исправленный вариант: 20.03.2019
Принята в печать: 10.04.2019

DOI: 10.1134/S004446691908012X