Solution of a Game-Theoretical Model of Resource Allocation

被引：0

作者：

Morozov V.V. ^{[1
]}

Reshetov V.Y. ^{[1
]}

机构：

[1] Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow

来源：

Computational Mathematics and Modeling | 2018年 / 29卷 / 4期

基金：

俄罗斯基础研究基金会;

关键词：

linear programming; optimal resource allocation; target defense; zero-sum games;

D O I：

10.1007/s10598-018-9424-3

中图分类号：

学科分类号：

摘要：

We consider a game-theoretical model of defense in which the opponents use several types of infinitelydivisible attack and defense weapons. The defender (first player) payoff is the probability of destroying each attack weapon by at least one of the defense weapons. It is assumed that defense deploys at least one unit of each type of weapons. The optimal defense strategy is a pure maximin strategy, and the optimal mixed attack strategy involves choosing only one of the available attack weapons with certain probabilities. The search for optimal player strategies is reduced to the solution of linear programs. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.

引用

页码：453 / 460

页数：7

共 9 条

[1]

Gross O., Wagner R., A Continuous Colonel Blotto Game, U.S. Air Force Project RAND, Research Memorandum RM-480, (1950)

[2]

Germeier Y.B., An Introduction to Operations Research Theory, (1971)

[3]

Dresher M., Games of Strategy: Theory and Applications [Russian translation], (1964)

[4]

Ogaryshev V.F., Mixed strategies in one generalization of the Gross model, Zh. Vychisl. Matem. i Mat. Fizikia, 13, 1, pp. 59-70, (1974)

[5]

Davydov E.G., Operations Research [in Russian], (1990)

[6]

Morozov V.V., Shalbuzov K.D., A game-theoretical model of resource allocation with defense, Matem. Teoriya Igr i Ee Prilozheniya, 5, 4, pp. 66-83, (2013)

[7]

Fein W.W., The Role of Communications in War. Application of Game Theory to Military Communications, pp. 246-259

[8]

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

[9]

Sukharev A.G., Timokhov A.V., Fedorov V.V., A Course in Optimization Methods [in Russian], (2011)

← 1 →