Email this article A Discrete Multilevel Attack-Defense Model with Nonhomogeneous Opponent Resources
- Authors: Perevozchikov A.G.1, Reshetov V.Y.2, Yanochkin I.E.3
-
Affiliations:
- Lurye Scientific and Methodological Center for Higher-School Innovative Activity, Tver Innocenter, Tver, Russia and Faculty of Computational Mathematics and Cybernetics, Moscow State University
- Faculty of Computational Mathematics and Cybernetics, Moscow State University
- Research and Production Association “Rusbitech”
- Issue: Vol 29, No 2 (2018)
- Pages: 134-145
- Section: Article
- URL: https://journals.rcsi.science/1046-283X/article/view/247703
- DOI: https://doi.org/10.1007/s10598-018-9396-3
- ID: 247703
Cite item
Open Access
Access granted
Subscription Access
Abstract
The article generalizes Germeier’s attack-defense model to allow for integer-valued and nonhomogeneous opponent resources and echeloned defense. It performs target allocation by solving the classical transportation problem on each level, which leads to discrete minimax problems for the best guaranteed defense outcome. These minimax problems can be solved by a coordinatewise-descent method based on a discrete analogue of Germeier’s equalization principle.
About the authors
A. G. Perevozchikov
Lurye Scientific and Methodological Center for Higher-School Innovative Activity, Tver Innocenter, Tver, Russia and Faculty of Computational Mathematics and Cybernetics, Moscow State University
Author for correspondence.
Email: pere501@yandex.ru
Russian Federation, Moscow
V. Yu. Reshetov
Faculty of Computational Mathematics and Cybernetics, Moscow State University
Email: pere501@yandex.ru
Russian Federation, Moscow
I. E. Yanochkin
Research and Production Association “Rusbitech”
Email: pere501@yandex.ru
Russian Federation, Tver
Supplementary files
