Abstract
The paper studies a zero-sum game of resource allocation. Each player can use several types of facilities limited by its budget. The attacker’s payoff is the probability of its strategy to overcome a defender’s strategy. The authors derive the existence conditions of pure and mixed strategy solutions in the game. The method of feasible directions is considered for finding maximin and minimax strategies.
Similar content being viewed by others
References
Vasin, A.A., Krasnoshchekov, P.S., and Morozov, V.V., Issledovanie operatsii (Operations Research), Moscow: Akademiya, 2008.
Vasin, A.A. and Morozov, V.V., Teoriya igr i modeli matematicheskoi ekonomiki (Game Theory and Mathematical Economics Models), Moscow: MAKS-Press, 2005.
Vasin, A.A., Shumov, V.V., and Urazov, A.S., Optimum Strategies for the Application of Border Guard Detection Devices, Moscow Univ. Comput. Math. Cybern., 2012, vol. 36, no. 2, pp. 74–80.
Vasil’ev, F.P., Metody optimizatsii (Optimization Methods), Moscow: Faktorial Press, 2002.
Germeier, Yu.B., Vvedenie v teoriyu issledovaniya operatsii (Introduction to the Theory of Operations Research), Moscow: Nauka, 1971.
Gurin, L.S., Dymarskii, Ya.S., and Merkulov, A.L., Zadachi i metody optimal’nogo raspredeleniya resursov (Problems and Methods of Optimal Resource Allocation), Moscow: Sovetskoe Radio, 1968.
Davydov, E.G., Issledovanie operatsii (Operation Research), Moscow: Vysshaya Shkola, 1990.
Dresher, M., Games of Strategy: Theory and Applications, Englewood Cliffs: Prentice-Hall, 1961. Translated under the title Strategicheskie igry, Moscow: Sovetskoe Radio, 1964.
Karlin, S., Mathematical Methods and Theory in Games, Programming, and Economics, London: Pergamon, 1959. Translated under the title Matematicheskie metody v teorii igr, programmirovanii i ekonomike, Moscow: Mir, 1964.
Teoriya igr. Annotirovannyi ukazatel’ publikatsii po 1968 g. (Game Theory. Annotated Index of Publications up to 1968), Vorob’ev, N.N., Ed., Leningrad: Nauka, 1976.
Teoriya igr. Annotirovannyi ukazatel’ publikatsii otechestvennoi i zarubezhnoi literatury za 1969–1974 gg. (Game Theory. Annotated Index of Domestic and Foreign Publications 1969–1974), Vorob’ev, N.N., Ed., Leningrad: Nauka, 1980.
Fain, W.W., The Role of Communication on Warfare. An Application of the Theory of Games to Military Communication Problems, Proc. Second Int. Conf. on Operational Research, London: English Univ. Press, 1961, pp. 565–577.
Nikoofal, M.E. and Zhuang, J., Robust Allocation of a Defensive Budget Considering an Attacker’s Private Information, Risk Analysis, 2012, vol. 32, no. 5, pp. 930–943.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.V. Morozov, K.D. Shalbuzov, 2013, published in Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2013, No. 4, pp. 66–83.
Rights and permissions
About this article
Cite this article
Morozov, V.V., Shalbuzov, K.D. A zero-sum game of resource allocation: Attacker against defender. Autom Remote Control 76, 2045–2055 (2015). https://doi.org/10.1134/S0005117915110132
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117915110132