Перевозчиков, А.Г. и Решетов, В.Ю. и Лесик, А.И. (2021) Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон. Вестник ТвГУ. Серия: Прикладная математика (2). С. 68-81. ISSN 1995-0136
PDF
- Опубликованная версия
427kB |
Абстракт
Статья обобщает игру «нападение-оборона», имеющую сетевую структуру, в части учета начальных остатков ресурсов сторон и основана на работе R. Hohzaki, V. Tanaka. В отличие от последней, оборона на каждом из возможных направлений движения между вершинами сети, заданных ориентированными ребрами, может иметь ненулевые начальные остатки ресурсов сторон, что приводит в общем случае к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. В частности, изучаемая модель обобщает игру «нападение-оборона» с начальными остатками, предложенную В.Ф.Огарышевым, на сетевой случай
Абстракт (англ.)
The article generalizes the ”attack-defense” game with the network structure, in terms of accounting for the initial residuals of the parties’ resources and is based on the work by Hohzaki and Tanaka. In contrast to the latter, the defense on each of the possible movement directions between the network’s vertices, given by the oriented edges, can have nonzero initial residuals of the parties’ resources, which generally leads to convex minimax problems that can be solved by the subgradient descent method. In particular, the model under study generalizes the ”attack-defense” game with initial residuals, proposed by Ogaryshev, to the network case
Тип объекта: | Статья |
---|---|
Сведения об авторах: | 1. Перевозчиков Александр Геннадьевич старший научный сотрудник отдела проектирования Центра моделирования сложных систем НПО «РусБИТех». 2. Решетов Валерий Юрьевич доцент кафедры исследования операций факультета ВМК МГУ имени М.В. Ломоносова. 3. Лесик Александра Ильинична доцент кафедры математической статистики и системного анализа Тверского государственного университета. |
Ключевые слова: | классическая игра «нападение-оборона» Ю.Б.Гермейера, обобщение В.Ф.Огарышева, сетевое обобщение R. Hohzaki, V. Tanaka, наилучший гарантированный результат обороны, минимаксная стратегия обороны, смешанная стратегия нападения |
Ключевые слова (англ.): | Germeier’s classic ”attack-defense” game, Ogaryshev’s generalization, network generalization by Hohzaki and Tanaka, best guaranteed defense result, minimax defense strategy, mixed attack strategy |
Категории: | 5 Математика. Естественные науки > 51 Математика > 519.6 Вычислительная математика, численный анализ > 519.62 Численные методы решения обыкновенных дифференциальных уравнений |
Подразделения: | Другие организации > ОАО «НПО РусБИТех», г. Тверь Университеты > Московский государственный университет им. М. В. Ломоносова Университеты > Тверской государственный университет |
ID Code: | 10689 |
Deposited On: | 26 Июл 2021 13:53 |
Последнее изменение: | 26 Июл 2021 13:53 |
Repository Staff Only: item control page