|
Системный анализ, управление и обработка информации
Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон
А. Г. Перевозчиковa, В. Ю. Решетовb, А. И. Лесикc a НПО «РусБИТех», г. Тверь
b Московский государственный университет имени М. В. Ломоносова, г. Москва
c Тверской государственный университет, г. Тверь
Аннотация:
Статья обобщает игру «нападение-оборона», имеющую сетевую структуру, в части учета начальных остатков ресурсов сторон и основана на работе R. Hohzaki, V. Tanaka. В отличие от последней, оборона на каждом из возможных направлений движения между вершинами сети, заданных ориентированными ребрами, может иметь ненулевые начальные остатки ресурсов сторон, что приводит в общем случае к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. В частности, изучаемая модель обобщает игру «нападение-оборона» с начальными остатками, предложенную В.Ф.Огарышевым, на сетевой случай.
Ключевые слова:
классическая игра «нападение-оборона» Ю.Б.Гермейера, обобщение В.Ф.Огарышева, сетевое обобщение R. Hohzaki, V. Tanaka, наилучший гарантированный результат обороны, минимаксная стратегия обороны, смешанная стратегия нападения.
Поступила в редакцию: 09.02.2021 Исправленный вариант: 15.04.2021
Образец цитирования:
А. Г. Перевозчиков, В. Ю. Решетов, А. И. Лесик, “Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон”, Вестник ТвГУ. Серия: Прикладная математика, 2021, № 2, 68–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk618 https://www.mathnet.ru/rus/vtpmk/y2021/i2/p68
|
Статистика просмотров: |
Страница аннотации: | 171 | PDF полного текста: | 75 | Список литературы: | 37 |
|