Geodesic
Unhomogeneous «attack-defense» game on the basis of the generalized equalization principle
Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 1 (2018), pp. 89-106
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The work generalizes Germeyer's «attack-defense» game in terms of accounting for heterogeneity of resources of the parties and is based on Krasnovshchekov's generalized principle of the equalization which leads in general case to convex problems on connected minimax that can be solved by the subgradient descent method. The classic Germeyer's «attack-defense» model is a modification of Gross's model. In Ogaryshev's work the game model which generalizes Gross's and Germeyer's models was studied. In Molodtsov's work Gross's model with the nonantagonistic interests of the parties was studied, in the works of Danilchenko, Masevich and Krutov dynamic extensions of the model were studied. In military models the points are usually interpreted as directions and characterize the spatial width distribution of defense's resources. However, in reality there is also a spatial distribution of defense's resources through depth, characterized by the number of defense levels in this direction. Further generalization of the «attack-defense» model can consist in taking into account the heterogeneity of parties' means through a corresponding change in the probability of impact at each level of defense, which in turn is the result of solving the corresponding target distribution problem. This leads, in general, to minimax problems with bound constraints to determine the guaranteed defense's result, an example of which is given by the game «attack-defense» with heterogeneous resources of the parties, based on the generalized equalization principle, posed and studied in this paper.
Keywords: Germeyer's «attack-defense» game, generalized principle of equalization, heterogeneous resources of the parties, target distribution based on the generalized principle of equalization, heterogeneous «attack-defense» game, the best guaranteed defense result, minimax defense strategy, mixed attack strategy. 
@article{VTPMK_2018_1_a6,
     author = {A. G. Perevozchikov and V. Yu. Reshetov and A. I. Lesik},
     title = {Unhomogeneous {\guillemotleft}attack-defense{\guillemotright} game on the basis of the generalized equalization principle},
     journal = {Vestnik Tverskogo gosudarstvennogo universiteta. Seri\^a Prikladna\^a matematika},
     pages = {89--106},
     year = {2018},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTPMK_2018_1_a6/}
}
TY  - JOUR
AU  - A. G. Perevozchikov
AU  - V. Yu. Reshetov
AU  - A. I. Lesik
TI  - Unhomogeneous «attack-defense» game on the basis of the generalized equalization principle
JO  - Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
PY  - 2018
SP  - 89
EP  - 106
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VTPMK_2018_1_a6/
LA  - ru
ID  - VTPMK_2018_1_a6
ER  - 
%0 Journal Article
%A A. G. Perevozchikov
%A V. Yu. Reshetov
%A A. I. Lesik
%T Unhomogeneous «attack-defense» game on the basis of the generalized equalization principle
%J Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
%D 2018
%P 89-106
%N 1
%U http://geodesic.mathdoc.fr/item/VTPMK_2018_1_a6/
%G ru
%F VTPMK_2018_1_a6
A. G. Perevozchikov; V. Yu. Reshetov; A. I. Lesik. Unhomogeneous «attack-defense» game on the basis of the generalized equalization principle. Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 1 (2018), pp. 89-106. http://geodesic.mathdoc.fr/item/VTPMK_2018_1_a6/

[1] Karlin S., Mathematical Methods in the Theory of Games, Programming and Economics, Mir Publ., Moscow, 1964 (in Russian)

[2] Germeyer Y. B., Introduction to the Theory of Operations Research, Nauka Publ., Moscow, 1971 (in Russian) | MR

[3] Molodtsov D. A., “Gross's Model in the case of non-opposite interests”, Journal of Computational Mathematics and Mathematical Physics, 12:2 (1972), 309–320 (in Russian) | MR

[4] Berzin E. A., Optimal Resource Allocation and Elements of System Synthesis, ed. E.V. Zolotov, Radio and Communication Publ., Moscow, 1974 (in Russian) | MR

[5] Berzin E. A., Optimal Resource Allocation and Game Theory, ed. E.V. Zolotov, Radio and Communication Publ., Moscow, 1983 (in Russian) | MR

[6] Danilchenko T. N., Masevich K. K., “Multistep game of two persons with a «cautious» second player and sequential transfer of information”, Journal of Computational Mathematics and Mathematical Physics, 19:5 (1974), 1323–1327 (in Russian)

[7] Krutov B. P., Dynamic Quasi-Informational Extensions of Games with an Expandable Coalition Structure, Computing Center of RAS Publ., Moscow, 1986 (in Russian)

[8] Minchenko L. I., “Differential properties of the maximum function under bound constraints”, Journal of Computational Mathematics and Mathematical Physics, 24:2 (1984), 210–217 (in Russian) | MR

[9] Zavriev S. K., Perevozchikov A. G., “Stochastic finite-difference algorithm for minimizing the maximin function”, Journal of Computational Mathematics and Mathematical Physics, 30:4 (1991), 629–633 (in Russian) | MR

[10] Perevozchikov A. G., Lesik I. A., “On a simplest model of the echeloned air defense system”, Herald of Tver State University. Series: Applied Mathematics, 2013, no. 3 (30), 83–95 (in Russian)

[11] Perevozchikov A. G., Lesik I. A., Yanochkin I. Ye., “Model of the echeloned Air Defense queuing system”, Herald of Tver State University. Series: Applied Mathematics, 2015, no. 4, 65–83 (in Russian)

[12] Reshetov V. Y., Perevozchikov A. G., Lesik I. A., “Model of overcoming the multilevel defense system by attack”, Applied Mathematics and Computer Science: Proceedings of the Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University, V. 49, ed. V.I. Dmitriev, MAX Press, Moscow, 2015, 80–96 (in Russian)

[13] Vasin A. A., Krasnoshchekov P. S., Morozov V. V., Operations Research, Publishing Center «Academy», Moscow, 2008 (in Russian) | MR

[14] Krasnoshchekov P. S., Petrov A. A., The principle of constructing models, Phasis Publ., Moscow, 2000 (in Russian) | MR

[15] Vasin A. A., Morozov V. V., Game Theory and Models of Mathematical Economics, MAX Press, Moscow, 2005 (in Russian)

[16] Fedorov V. V., Numerical Methods of Maximin, Nauka Publ., Moscow, 1979 (in Russian)

[17] Polyak B. T., Introduction to Optimization, Nauka Publ., Moscow, 1983 (in Russian) | MR

[18] Ogaryshev V. F., “Mixed strategies in a generalization of the Gross's problem”, Journal of Computational Mathematics and Mathematical Physics, 13:1 (1973), 59–70 (in Russian)

[19] Perevozchikov A. G., Reshetov V. Yu., Shapovalov T. G., “Multi-level expansion of the model «attack-defense»”, Herald of Tver State University. Series: Applied Mathematics, 2017, no. 1, 57–69 (in Russian)

[20] Reshetov V. Y., Perevozchikov A. G., Lesik I. A., “Model of violation of layered defense system by attack with several constraints on the state”, Bulletin of Moscow University. Series 15: Computational Mathematics and Cybernetics, 2017, no. 1, 26–32 (in Russian) | MR

[21] Molodtsov D. A., “The principle of equalization in one problem about the distribution of resources in the case of non-opposing interests”, Journal of Computational Mathematics and Mathematical Physics, 13:2 (1973), 318–325 (in Russian) | MR

[22] Khachaturov V. R., Khachaturov Roman V., Khachaturov Ruben V., “Optimization of supermodular functions (supermodular programming)”, Journal of Computational Mathematics and Mathematical Physics, 52:6 (2012), 999–1000 (in Russian)