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

被引：4

作者：

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

来源：

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | 2024年 / 60卷 / 03期

基金：

中国国家自然科学基金;

关键词：

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 条

[1] A computational evolutionary approach to evolving game strategy and cooperation
Azuaje, F
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (03): : 498 - 502
[2] OPTIMAL AND NON-OPTIMAL TERRITORIAL PARTITIONS - POSSIBLE APPROACH TOWARD CONFLICT
COX, KR
AGNEW, JA
PAPERS PEACE SCIENCE SOCIETY INTERNATIONAL, 1974, 23 : 123 - 138
[3] Optimal investment strategy in a container terminal: A game theoretic approach
Isam Kaysi
Nabil Nehme
Maritime Economics & Logistics, 2016, 18 : 250 - 263
[4] Optimal investment strategy in a container terminal: A game theoretic approach
Kayasi, Isam
Nehme, Nabil
MARITIME ECONOMICS & LOGISTICS, 2016, 18 (03) : 250 - 263
[5] Reply to comments on 'A computational evolutionary approach to evolving game strategy and cooperation'
Azuaje, F
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (03): : 1573 - 1573
[6] A COOPERATIVE GAME APPROACH TO OPTIMAL SAVING THEORY - TOWARD A CONSTITUTION FOR SAVINGS
FORTE, F
PUBLIC CHOICE, 1994, 81 (3-4) : 339 - 362
[7] Optimal strategy in a dice game
Haigh, J
Roters, M
JOURNAL OF APPLIED PROBABILITY, 2000, 37 (04) : 1110 - 1116
[8] An Optimal Algorithm for a Strategy Game
Zhu, Daxin
Wang, Xiaodong
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 28 : 353 - 358
[9] On the optimal strategy in a random game
Jonasson, J
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2004, 9 : 132 - 139
[10] Optimal Pricing Strategy for Foreign Market Entry: A Game Theoretic Approach
Kim, Young-Han
Aggarwal, Praveen
Ha, Young-Myung
Cha, Tai Hoon
MANAGERIAL AND DECISION ECONOMICS, 2006, 27 (08) : 643 - 653

← 1 2 3 4 5 →