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
基金
俄罗斯基础研究基金会;
关键词
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
相关论文
共 50 条
  • [21] Game-theoretical Model for Dynamic Defense Resource Allocation in Cyber-physical Power Systems Under Distributed Denial of Service Attacks
    Bingjing Yan
    Pengchao Yao
    Tao Yang
    Boyang Zhou
    Qiang Yang
    Journal of Modern Power Systems and Clean Energy, 2024, 12 (01) : 41 - 51
  • [22] On a solution of the discrete resource allocation game
    Morozov V.V.
    Shalbuzov K.D.
    Moscow University Computational Mathematics and Cybernetics, 2014, 38 (2) : 37 - 44
  • [23] A Game-theoretical Method for Dynamic Agent-Zone Allocation Problems
    Sandoval-Carranza, Alejandra
    Martinez-Piazuelo, Juan
    Quijano, Nicanor
    2021 IEEE 5TH COLOMBIAN CONFERENCE ON AUTOMATIC CONTROL (CCAC): TECHNOLOGICAL ADVANCES FOR A SUSTAINABLE REGIONAL DEVELOPMENT, 2021, : 74 - 79
  • [24] A Game-theoretical Capacity Allocation Scheme Design under Seasonal Demand
    Zhou, Jian
    Fang, Ting
    Wang, Zhaowei
    ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 902 - +
  • [25] A game-theoretical model for task assignment in project management
    Lagesse, Brent
    2006 IEEE International Conference on Management of Innovation and Technology, Vols 1 and 2, Proceedings, 2006, : 678 - 680
  • [26] Delete or Not: A Game-Theoretical Model for Soft Censorship of Rumor
    Li, Lifang
    Zhang, Qingpeng
    Zhuang, Jun
    RISK ANALYSIS, 2021, 41 (10) : 1840 - 1859
  • [27] Game-theoretical model of users interaction in computer networks
    Ignatenko A.P.
    Ignatenko, A.P., 1600, Begell House Inc. (49): : 68 - 81
  • [28] Energy-Efficient Resource Allocation in Cognitive D2D Communications: A Game-Theoretical and Matching Approach
    Zhou, Zhenyu
    Ma, Guifang
    Xu, Chen
    Chang, Zheng
    Ristaniemi, Tapani
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 814 - 819
  • [29] Game-Theoretical Models in Biology
    Allen, Benjamin
    Nowak, Martin A.
    SCIENCE, 2013, 341 (6148) : 844 - 844
  • [30] HOUSING IN GAME-THEORETICAL PERSPECTIVE
    BENGTSSON, B
    HOUSING STUDIES, 1995, 10 (02) : 229 - 243