Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон

Перевозчиков, А.Г. and Решетов, В.Ю. and Лесик, А.И. (2021) Модель «нападение-оборона» на сетях с начальными остатками ресурсов сторон. Вестник ТвГУ. Серия: Прикладная математика (2). pp. 68-81. ISSN 1995-0136

[thumbnail of vestnik-pmk-2021-2-print-68-81.pdf] 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