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 条
  • [1] Resource allocation under sports management systems: Game-theoretical methods
    Liao, Yu-Hsien
    Liu, Pang-Tung
    Huang, Ruey-Rong
    Lee, Kun-Chang
    Chi, En-Cheng
    Engineering Letters, 2020, 28 (04): : 1207 - 1212
  • [2] Redundancy resource allocation for reliable project scheduling: A game-theoretical approach
    Rohaninejad, M.
    Tavakkoli-Moghaddam, R.
    Vahedi-Nouri, B.
    CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS/INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT/CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES, CENTERIS/PROJMAN / HCIST 2015, 2015, 64 : 265 - 273
  • [3] Resource Allocation under Sports Management Systems: Game-theoretical Methods
    Liao, Yu-Hsien
    Liu, Pang-Tung
    Huang, Ruey-Rong
    Lee, Kun-Chang
    Chi, En-Cheng
    ENGINEERING LETTERS, 2020, 28 (04) : 1207 - 1212
  • [4] A game-theoretical approach for energy-efficient resource allocation in MEC network
    Wu, Binwei
    Zeng, Jie
    Ge, Lu
    Tang, Youxi
    Su, Xin
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [5] Sustainability for utility allocation: a game-theoretical mechanism
    Wei, Hui-Chuan
    Li, Ai-Tzu
    Wang, Wei-Ni
    Liao, Yu-Hsien
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 2485 - 2493
  • [6] A Game-Theoretical Model of Ransomware
    Caporusso, Nicholas
    Chea, Singhtararaksme
    Abukhaled, Raied
    ADVANCES IN HUMAN FACTORS IN CYBERSECURITY, AHFE 2018, 2019, 782 : 69 - 78
  • [7] A game-theoretical model of the landscape theory
    Le Breton, Michel
    Shapoval, Alexander
    Weber, Shlomo
    JOURNAL OF MATHEMATICAL ECONOMICS, 2021, 92 : 41 - 46
  • [8] Game-theoretical approach for task allocation problems with constraints
    Liu, Chunxia
    Lu, Kaihong
    Chen, Xiaojie
    Szolnoki, Attila
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [9] Game-theoretical model of a queueing system
    Boure, V.M.
    Vestnik Sankt-Peterburgskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 2002, (02): : 3 - 4
  • [10] A GAME-THEORETICAL MODEL OF PARASITE VIRULENCE
    BREMERMANN, HJ
    PICKERING, J
    JOURNAL OF THEORETICAL BIOLOGY, 1983, 100 (03) : 411 - 426