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.
Similar content being viewed by others
References
S. Karlin, Mathematical Methods in Game Theory, Programming, and Economics [Russian translation], Mir, Moscow (1964).
Yu. B. Germeier, Introduction to Operations Research Theory [in Russian], Nauka, Moscow (1971).
D. A. Molodtsov, “Gross’s model with nonantagonistic preferences,” Zh. Vychisl. Matem. i Mat. Fiziki, 12, No. 2, 309–320 (1972).
E. A. Berzin, Optimal Resource Allocation and Elements of System Design [in Russian], Radio i Svyaz’, Moscow (1974).
E. A. Berzin, Optimal Resource Allocation and Game Theory [in Russian], Radio i Svyaz’, Moscow (1983).
T. N. Danil’chenko and K. K. Masevich, “Multistep two-person game with a ‘cautious’ second player and sequential transfer of information,” Zh. Vychisl. Matem. i Mat. Fiziki, 19, No. 5, 1323–1327 (1974).
B. P. Krutov, Dynamic Quasi-Informational Game Extensions with an Expanding Coalition Structure [in Russian], VTs RAN, Moscow (1986).
L. I. Minchenko, “Differential properties of the maximum function with binding constraints,” Zh. Vychisl. Matem. i Mat. Fiziki, 24, No. 2, 210–217 (1984).
S. K. Zavriev and A. G. Perevozchikov, “Stochastic finite-difference algorithm for the minimization of the maximin function,” Zh. Vychisl. Matem. i Mat. Fiziki, 30, No. 4, 629–633 (1991).
A. G. Perevozchikov and I. A. Lesik, “Simplest model of an echeloned air-defense system,” Vestn. TvGU, Ser. Prikl. Matem., No. 41, 83–05 (2013).
A. G. Perevozchikov, I. A. Lesik, and I. E. Yanochkin, “A queueing model for an echeloned air-defense system,” Vestn. TvGU, Ser. Prikl. Matem., No. 4, 65-84 (2015).
V. Yu. Reshetov, A. G. Perevozchikov, and I. A. Lesik, “A model of overpowering a multilevel defense system by attack,” Prikl. Matem. Inform., No. 49, 80–96 (2015).
A. A. Vasin, P. S. Krasnoshchekov, and V. V. Morozov, Operations Research [in Russian], Akademiya, Moscow (2008).
P. S. Krasnoshchekov and A. A. Petrov, А Model Construction Principle [in Russian], Fazis, Moscow (2000).
A. A. Vasin and V. V. Morozov, Game Theory and Models in Mathematical Economics [in Russian], MAKS Press, Moscow (2005).
V. V. Fedorov, Numerical Maximin Methods [in Russian], Nauka, Moscow (1979).
A. G. Sukharev, A. V. Timokhov, and V. V. Federov, A Course in Optimization Methods [in Russian], Nauka, Moscow (1986).
B. T. Polyak, An Introduction to Optimization [in Russian], Nauka, Moscow (1983).
V. M. Montlevich, “Submodularity of the payoff function in a transportation allocation problem,” Vestn. SamGU, No. 10(121), 48–54 (2014).
V. F. Ogaryshev, “Mixed strategies in a generalization of Gross’s problem,” Zh. Vychisl. Matem. i Mat. Fiziki, 13, No. 1, 59–70 (1973).
S. A. Ashmanov and A. V. Tikhonov, Optimization Theory in Problems and Exercises [in Russian], Nauka, Moscow (1991).
V. Yu. Reshetov, A. G. Perevozchikov, and I. A. Lesik, “A model of overpowering a multilevel defense system by attack in the presence of multiple phase constraints,” Vestn. MGU, Ser. 15: Vychisl. Matem. i Kibernet., No. 1, 26–32 (2017).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 55, 2017, pp. 12–24.
Rights and permissions
About this article
Cite this article
Perevozchikov, A.G., Reshetov, V.Y. & Yanochkin, I.E. A Discrete Multilevel Attack-Defense Model with Nonhomogeneous Opponent Resources. Comput Math Model 29, 134–145 (2018). https://doi.org/10.1007/s10598-018-9396-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-018-9396-3