Перевозчиков, А.Г. and Решетов, В.Ю. and Лесик, А.И. (2021) Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон. Вестник ТвГУ. Серия: Прикладная математика (2). pp. 68-81. ISSN 1995-0136
PDF
- Published Version
427kB |
Abstract
Статья обобщает игру «нападение-оборона», имеющую сетевую структуру, в части учета начальных остатков ресурсов сторон и основана на работе R. Hohzaki, V. Tanaka. В отличие от последней, оборона на каждом из возможных направлений движения между вершинами сети, заданных ориентированными ребрами, может иметь ненулевые начальные остатки ресурсов сторон, что приводит в общем случае к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. В частности, изучаемая модель обобщает игру «нападение-оборона» с начальными остатками, предложенную В.Ф.Огарышевым, на сетевой случай
Abstract (en)
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
Item Type: | Article |
---|---|
Additional Information: | 1. Перевозчиков Александр Геннадьевич старший научный сотрудник отдела проектирования Центра моделирования сложных систем НПО «РусБИТех». 2. Решетов Валерий Юрьевич доцент кафедры исследования операций факультета ВМК МГУ имени М.В. Ломоносова. 3. Лесик Александра Ильинична доцент кафедры математической статистики и системного анализа Тверского государственного университета. |
Uncontrolled Keywords: | классическая игра «нападение-оборона» Ю.Б.Гермейера, обобщение В.Ф.Огарышева, сетевое обобщение R. Hohzaki, V. Tanaka, наилучший гарантированный результат обороны, минимаксная стратегия обороны, смешанная стратегия нападения |
Keywords (en): | 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 |
Subjects: | 5 Математика. Естественные науки > 51 Математика > 519.6 Вычислительная математика, численный анализ > 519.62 Численные методы решения обыкновенных дифференциальных уравнений |
Divisions: | Другие организации > ОАО «НПО РусБИТех», г. Тверь Университеты > Московский государственный университет им. М. В. Ломоносова Университеты > TverSU |
ID Code: | 10689 |
Deposited On: | 26 Jul 2021 13:53 |
Last Modified: | 26 Jul 2021 13:53 |
Repository Staff Only: item control page