Archive
Special Issues
Multi-Step Game of Reserves Management in the Attack-Defense Model
Science Journal of Applied Mathematics and Statistics
Volume 7, Issue 5, October 2019, Pages: 63-70
Received: Jul. 24, 2019; Accepted: Sep. 22, 2019; Published: Oct. 11, 2019
Authors
Alexander Gennadievich Perevozchikov, Center for Complex System Modeling, RusBitekh-Tver', Tver', Russia
Valery Yurievich Reshetov, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Moscow, Russia
Igor Evgenievich Yanochkin, Center for Complex System Modeling, RusBitekh-Tver', Tver', Russia
Article Tools
Abstract
The authors describe a multi-step generalization of the “attack-defense” model, defined and studied by Germeier. It is a modification of the Gross’ model. The similar model was proposed by Gorelik for the gasoline production. In the military models the points are usually interpreted as directions and characterize the spatial distribution of defense resources across the width of the defense front. The dynamics of the average number of parties described by the “attack-defense” game can be described by finite-difference Osipov-Lanchester’ equations. Therefore, it would also be interesting to obtain a generalization of Germeyer’s classical model to the dynamic case when the “attack-defense” game is played many times. On this basis, in the present work, a dynamic expansion of the model is constructed in the form of a positional game with opposing interests of the distribution of parties’ reserves with complete information. The authors studied the simplest multi-step extension of the attack-defense model, which consists in the fact that the corresponding game is played repeatedly. Multi-step game with the complete information of the parties’ reserves management was built on this basis. It is assumed that the defense party makes the first move at each step and the attack party became aware about this move. The functional equation for the best guaranteed result of the defense, which is the value of the positional game due to the parties’ adopted sequence of moves was written out. Its analytical solution for a two-step game was obtained and it was shown that it is advantageous for an attack party to enter all reserves simultaneously, as in the classic attack-defense game.
Keywords
Attack-Defense Game, Multi-Step Expansion of the Game, Guaranteed Defense Result, Game Value, Optimal Attack Strategy, Optimal Defense Strategy
Alexander Gennadievich Perevozchikov, Valery Yurievich Reshetov, Igor Evgenievich Yanochkin, Multi-Step Game of Reserves Management in the Attack-Defense Model, Science Journal of Applied Mathematics and Statistics. Vol. 7, No. 5, 2019, pp. 63-70. doi: 10.11648/j.sjams.20190705.11
References
[1]
Germeier Y. B. Introduction to the theory of operations research. Moscow, Science, 1971.
[2]
Karlin S. Mathematical methods in game theory, programming and economics. Moscow, Mir, 1964.
[3]
Gorelik V. A. Game Theory and Operations Research. Moscow, Publishing House MINGP, 1978.
[4]
Ogaryshev V. F. Mixed strategies in a single generalization of the Gross’ problem// Journal of computational mathematics and mathematical physics, 1973. V. 13. No. 1. pp. 59-70.
[5]
Reshetov V. Y., PtrevozchikovA. G., Lesik I. A. A Model of Overpowering a Multilevel Defense System by Attak// Computational Mathematics and Modeling, 2016, Vol. 27, No. 2, p. 254-269.
[6]
Reshetov V. Y., PtrevozchikovA. G., Lesik I. A. Multi-Level Defense System Models: Overcoming by Means of Attacks with Several Phase Constraints//Moscow University Computational Mathematics and Cybernetics, 2017, Vol. 1, No. 1, p. 25-31.
[7]
Reshetov V. Y., PtrevozchikovA. G., Yanochkin I. E. An Attack-Defense Model with Inhomogeneous Resources of the Opponents//Computational Mathematics and Mathematical Physics, 2018, Vol. 58, No. 1, p. 38-47.
[8]
Reshetov V. Y., PtrevozchikovA. G., Yanochkin I. E. Multilayered Attack-Defense Model on Networks//Computational Mathematics and Mathematical Physics, 2019, Vol. 59, No. 8, p. 1389-1397.
[9]
Reshetov V. Y., Perevozchikov A. G, Lesik A. I. Multistep generalization of the attack-defense model//Bulletin of Tver State Univercity. Seria Applied Mathematics. 2017, No. 2. pp. 12-24.
[10]
Hohzaki R., Tanaka V. The effects of players recognition about the acquisition of his information by his opponent in an attrition game on a network//In Abstract of 27th European conference on Operation Research 12-15 July 2015 University of Strathclyde. - EURO2015.
[11]
Molodtsov D. A. Adaptive control in repetitive games// Journal of computational mathematics and mathematical physics, 1978. Vol. 18, No. 1, pp. 78-83.
[12]
Danilchenko T. N., Masevich K. K. Multistage game of two persons with a “cautious” second player and consistent transmission of information// Journal of Computational Mathematics and Mathematical Physics, 1974. V. 19. No. 5. pp. 1323-1327.
[13]
Ereshko F. I., Propoi A. I. To the theory of dynamic games. News of the USSR Academy of Sciences. Techical cybernetics. 1970, No. 2, pp. 42-47.
[14]
Krutov B. P. Dynamic quasi-informational extensions of games with an expandable coalition structure. Moscow, CC of RAS, 1986.
[15]
Vatel I. A., Dranev Y. N. About one class of repetitive games with incomplete information in a two-level economic system. In Proceedings of International conference "Modeling of economic processes." Moscow, CC of the USSR Academy of Sciences, 1975, pp. 224-238.
[16]
Vasin A. A., Morozov V. V. Game theory and models of mathematical economics. Moscow, MAX Press, 2005.
[17]
Fedorov V. V. Maximin’s numerical methods. Moscow, Science, 1979.
[18]
Petrosyan L. A. Differential Games of Pursuit. Leningrad, Publishing house of Leningrad University, 1977.
PUBLICATION SERVICES