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 条
  • [31] Game-theoretical models in biology
    Traulsen, Arne
    JOURNAL OF STATISTICAL THEORY AND PRACTICE, 2016, 10 (02) : 472 - 474
  • [32] GAME-THEORETICAL DECISION MODELS
    BIERLEIN, D
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1972, 52 (04): : T1 - &
  • [33] A Game-Theoretical Pricing Mechanism for Multiuser Rate Allocation for Video over WiMAX
    Chen, Chao-An
    Lo, Chi-Wen
    Lin, Chia-Wen
    Chen, Yung-Chang
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2010, 2010, 7744
  • [34] Stochastic Game-Theoretical Power Allocation in D2D Communications
    Chang, Min-Kuan
    Chien, Feng-Tsun
    Chen, Ting-Chen
    Li, Kuan-Lin
    2016 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB), 2016,
  • [35] Game-Theoretical Approach to Capacity Allocation in Self-managed Virtual Networks
    Gasior, Dariusz
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2015, PT II, 2016, 430 : 155 - 164
  • [36] Different characterizations of a game-theoretical solution and its application on sports management
    Wei, Hui-Chuan
    Li, Ai-Tzu
    Wang, Wei-Ni
    Liao, Yu-Hsien
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 658 - 668
  • [37] Game Theoretical model for Resource Allocation in 5G Hybrid HetNets
    Gharam, Maroua
    Boudriga, Noureddine
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEMS & SECURITY (NISS19), 2019,
  • [38] Different characterizations of a game-theoretical solution and its application on sports management
    Wei, Hui-Chuan
    Li, Ai-Tzu
    Wang, Wei-Ni
    Liao, Yu-Hsien
    Italian Journal of Pure and Applied Mathematics, 2020, 44 : 658 - 668
  • [39] A Game-theoretical Model For Intrusion Detection In Wireless Sensor Networks
    Estiri, Mohsen
    Khademzadeh, Ahmad
    2010 23RD CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2010,
  • [40] Cognitive and Game-Theoretical Radio Resource Management for Autonomous Femtocells with QoS Guarantees
    Lien, Shao-Yu
    Lin, Yu-Yu
    Chen, Kwang-Cheng
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (07) : 2196 - 2206