Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

被引:6
|
作者
Zhang, Tao [1 ]
Zhu, Yiji [1 ]
Ma, Dongying [2 ]
Li, Chaoyong [1 ]
Wang, Xiaodong [2 ]
机构
[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Peoples R China
[2] Beijing Inst Elect Syst Engn, Beijing 100854, Peoples R China
基金
中国国家自然科学基金;
关键词
Games; Approximation algorithms; Computational modeling; Military computing; Analytical models; Nash equilibrium; Task analysis; Game theory; search algorithm; swarm operation; COORDINATED TARGET ASSIGNMENT; ALGORITHM; APPROXIMATION;
D O I
10.1109/TAES.2024.3361436
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
The decision and control problem for swarm operations is crucial for autonomous military conflict management. In this article, the underlying decision and control problem is treated as a noncooperative game problem, in which the underlying target assignment problem is generalized to be a graph-theoretic problem. We introduce an algorithm to seek the desired Nash equilibrium with the help of the parallel maximum weight matching algorithm. Then, we prove that the proposed solution is epsilon-Nash with guaranteed computational efficiency, and is well suited for the swarm conflict. Simulation results verified the effectiveness of the proposed solutions.
引用
收藏
页码:3108 / 3120
页数:13
相关论文
共 50 条
  • [21] A Mixed Strategy Game Theoretic Approach to Dynamic Load Balancing in Cellular Networks
    Mittal, Anshul
    Sharma, Manish Kumar
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 92 - 96
  • [22] Fuzzy Game Theory Approach in Calculating the Optimal Bidding Strategy of Generating Companies with Consideration of Load Forecast Uncertainty
    Kabiri, M.
    Akbari, S.
    Amjady, N.
    2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 1752 - +
  • [23] Analyzing the blockchain mining strategy in Industrial Internet of Things: A game theoretical approach
    Chen, Zhuo
    Liu, Zhe
    Zhou, Yang
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 159 : 51 - 63
  • [24] On the Performance of Managers and Controllers: A Polymatrix Game Approach for the Manager-Controller-Board of Directors' Conflict
    Belhaiza, S.
    Charrad, S.
    M'Hallah, R.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 177 (02) : 584 - 602
  • [25] A Game Theoretic Approach for Optimal and Secure Routing in WSN
    Lazrag, Hilmi
    Saadane, Rachid
    Aboutajdine, Driss
    PROCEEDINGS OF THE THIRD INTERNATIONAL AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT-AECIA 2016, 2018, 565 : 218 - 228
  • [26] Game-theoretic approach for load balancing in computational grids
    Subrata, Riky
    Zomaya, Albert Y.
    Landfeldt, Bjorn
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (01) : 66 - 76
  • [27] Optimization of computational offloading in the mobile edge: a game theoretic approach
    Abdelkarim Ait Temghart
    Mbarek Marwan
    Mohamed Baslam
    Cluster Computing, 2025, 28 (3)
  • [28] A Dynamic Internal Trading Price Strategy for Networked Microgrids: A Deep Reinforcement Learning-Based Game-Theoretic Approach
    Van-Hai Bui
    Hussain, Akhtar
    Su, Wencong
    IEEE TRANSACTIONS ON SMART GRID, 2022, 13 (05) : 3408 - 3421
  • [29] Differential Game Approach for Attack-Defense Strategy Analysis in Internet of Things Networks
    Wu, Huici
    Gao, Qiuyue
    Tao, Xiaofeng
    Zhang, Ning
    Chen, Dajiang
    Han, Zhu
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (12) : 10340 - 10353
  • [30] Construction group conflict under resource overlap: a game theory approach
    Peng, Junlong
    Zhang, Qi
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2025, 32 (01) : 156 - 171