TY - GEN
T1 - Research on Heterogeneous Multi-agent Coalition Formation Method Based on Auction Algorithm
AU - Yang, Sili
AU - Zhang, Jia
AU - Wu, Ruotong
AU - Xin, Bin
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
PY - 2025
Y1 - 2025
N2 - To enhance the tactical planning capabilities of air defense systems, this paper develops a mathematical model for the coalition formation problem involving defense and control resources. Given the uncertainty in task scenarios and the high demand for rapid solutions, a multi-round auction algorithm, inspired by the British auction model in auction theory, is proposed. This algorithm is tailored for the formation of large-scale, heterogeneous, multi-agent coalitions. It improves task efficiency, optimizes the utilization of internal resources, and effectively addresses various potential threats. Through simulation experiments, a comparison with the integer linear programming method demonstrates that the proposed multi-round auction algorithm outperforms in key metrics such as total battlefield coverage, coalition stability, and other relevant indicators.
AB - To enhance the tactical planning capabilities of air defense systems, this paper develops a mathematical model for the coalition formation problem involving defense and control resources. Given the uncertainty in task scenarios and the high demand for rapid solutions, a multi-round auction algorithm, inspired by the British auction model in auction theory, is proposed. This algorithm is tailored for the formation of large-scale, heterogeneous, multi-agent coalitions. It improves task efficiency, optimizes the utilization of internal resources, and effectively addresses various potential threats. Through simulation experiments, a comparison with the integer linear programming method demonstrates that the proposed multi-round auction algorithm outperforms in key metrics such as total battlefield coverage, coalition stability, and other relevant indicators.
KW - Auction Algorithm
KW - Coalition Formation
KW - Multi-agent
UR - http://www.scopus.com/inward/record.url?scp=105003857825&partnerID=8YFLogxK
U2 - 10.1007/978-981-96-4753-8_22
DO - 10.1007/978-981-96-4753-8_22
M3 - Conference contribution
AN - SCOPUS:105003857825
SN - 9789819647521
T3 - Communications in Computer and Information Science
SP - 286
EP - 300
BT - Computational Intelligence and Industrial Applications - 11th International Symposium, ISCIIA 2024, Proceedings
A2 - Xin, Bin
A2 - Ma, Hongbin
A2 - She, Jinhua
A2 - Cao, Weihua
PB - Springer Science and Business Media Deutschland GmbH
T2 - 11th International Symposium on Computational Intelligence and Industrial Applications, ISCIIA 2024
Y2 - 1 November 2024 through 5 November 2024
ER -