|
This article is cited in 5 scientific papers (total in 5 papers)
Multilayered attack–defense model on networks
A. G. Perevozchikova, V. Yu. Reshetovb, I. E. Yanochkina a RusBitekh-Tver’, Center for Complex System Modeling, Tver’, 170000 Russia
b Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119999 Russia
Abstract:
The classical Germeier's attack–defense game is generalized for the case of defense in depth (multilayered defense) that has a network structure. The generalization is based on the work by Hohzaki and Tanaka. In distinction from this work, the defense in each possible direction of motion between the network nodes given by directed arcs may have multiple layers, which leads in the general case to convex minimax problems that can be solved using the subgradient descent method. In particular, the proposed model generalizes the classical attack–defense model for the multilayered defense without the simplifying assumption that the effectiveness of defense is independent of the defense layer.
Key words:
classical Germeier’s attack–defense game, multilayered and network generalization, the best guaranteed result of defense, minimax defense strategy, mixed attack strategy.
Received: 19.07.2018 Revised: 20.03.2019 Accepted: 10.04.2019
Citation:
A. G. Perevozchikov, V. Yu. Reshetov, I. E. Yanochkin, “Multilayered attack–defense model on networks”, Zh. Vychisl. Mat. Mat. Fiz., 59:8 (2019), 1448–1456; Comput. Math. Math. Phys., 59:8 (2019), 1389–1397
Linking options:
https://www.mathnet.ru/eng/zvmmf10946 https://www.mathnet.ru/eng/zvmmf/v59/i8/p1448
|
Statistics & downloads: |
Abstract page: | 111 | References: | 5 |
|