| Peer-Reviewed

Multi-Step Game of Reserves Management in the Attack-Defense Model

Received: 24 July 2019     Accepted: 22 September 2019     Published: 11 October 2019
Views:       Downloads:
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.

Published in Science Journal of Applied Mathematics and Statistics (Volume 7, Issue 5)
DOI 10.11648/j.sjams.20190705.11
Page(s) 63-70
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2019. Published by Science Publishing Group

Keywords

Attack-Defense Game, Multi-Step Expansion of the Game, Guaranteed Defense Result, Game Value, Optimal Attack Strategy, Optimal Defense Strategy

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.
Cite This Article
  • APA Style

    Alexander Gennadievich Perevozchikov, Valery Yurievich Reshetov, Igor Evgenievich Yanochkin. (2019). Multi-Step Game of Reserves Management in the Attack-Defense Model. Science Journal of Applied Mathematics and Statistics, 7(5), 63-70. https://doi.org/10.11648/j.sjams.20190705.11

    Copy | Download

    ACS Style

    Alexander Gennadievich Perevozchikov; Valery Yurievich Reshetov; Igor Evgenievich Yanochkin. Multi-Step Game of Reserves Management in the Attack-Defense Model. Sci. J. Appl. Math. Stat. 2019, 7(5), 63-70. doi: 10.11648/j.sjams.20190705.11

    Copy | Download

    AMA Style

    Alexander Gennadievich Perevozchikov, Valery Yurievich Reshetov, Igor Evgenievich Yanochkin. Multi-Step Game of Reserves Management in the Attack-Defense Model. Sci J Appl Math Stat. 2019;7(5):63-70. doi: 10.11648/j.sjams.20190705.11

    Copy | Download

  • @article{10.11648/j.sjams.20190705.11,
      author = {Alexander Gennadievich Perevozchikov and Valery Yurievich Reshetov and Igor Evgenievich Yanochkin},
      title = {Multi-Step Game of Reserves Management in the  Attack-Defense Model},
      journal = {Science Journal of Applied Mathematics and Statistics},
      volume = {7},
      number = {5},
      pages = {63-70},
      doi = {10.11648/j.sjams.20190705.11},
      url = {https://doi.org/10.11648/j.sjams.20190705.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.sjams.20190705.11},
      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.},
     year = {2019}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Multi-Step Game of Reserves Management in the  Attack-Defense Model
    AU  - Alexander Gennadievich Perevozchikov
    AU  - Valery Yurievich Reshetov
    AU  - Igor Evgenievich Yanochkin
    Y1  - 2019/10/11
    PY  - 2019
    N1  - https://doi.org/10.11648/j.sjams.20190705.11
    DO  - 10.11648/j.sjams.20190705.11
    T2  - Science Journal of Applied Mathematics and Statistics
    JF  - Science Journal of Applied Mathematics and Statistics
    JO  - Science Journal of Applied Mathematics and Statistics
    SP  - 63
    EP  - 70
    PB  - Science Publishing Group
    SN  - 2376-9513
    UR  - https://doi.org/10.11648/j.sjams.20190705.11
    AB  - 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.
    VL  - 7
    IS  - 5
    ER  - 

    Copy | Download

Author Information
  • Center for Complex System Modeling, RusBitekh-Tver', Tver', Russia

  • Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Moscow, Russia

  • Center for Complex System Modeling, RusBitekh-Tver', Tver', Russia

  • Sections