TY - GEN
T1 - Cooperative Attack-Defense Evolution of Large-Scale Agents
T2 - 2022 Genetic and Evolutionary Computation Conference, GECCO 2022
AU - Wang, Guofang
AU - Zhang, Xiao
AU - Yao, Wang
AU - Ren, Lu
N1 - Publisher Copyright:
© 2022 Owner/Author.
PY - 2022/7/9
Y1 - 2022/7/9
N2 - The traditional optimization and control technologies deal with the dynamic interactions between individuals separately, with the increase in the agents' number, the modeling process of cooperative attack-defense problems tends to be complex, and the difficulty of solving the optimal strategy will increase significantly. Moreover, to carry out more accurate real-time control of agents, the state variables used to characterize their kinematics are usually high-dimensional. To overcome these challenges, we formulate the cooperative attack-defense evolution of large-scale agents as a multi-population high-dimensional stochastic mean-field game (MPHD-MFG). Numerical methods for MPHD-MFGs are practically non-existent, because, the heterogeneity of the multi-population model increases the complexity of sequential games, and grid-based spatial discretization leads to dimension explosion. Thus, we propose a generative adversarial network-based method, where we use a coupled alternating neural network composed of multiple generators and multiple discriminators, to tractably solve MPHD-MFGs. Simulation experiments are carried out for various attack-defense scenarios, the results verify the feasibility and effectiveness of our proposed model and algorithm.
AB - The traditional optimization and control technologies deal with the dynamic interactions between individuals separately, with the increase in the agents' number, the modeling process of cooperative attack-defense problems tends to be complex, and the difficulty of solving the optimal strategy will increase significantly. Moreover, to carry out more accurate real-time control of agents, the state variables used to characterize their kinematics are usually high-dimensional. To overcome these challenges, we formulate the cooperative attack-defense evolution of large-scale agents as a multi-population high-dimensional stochastic mean-field game (MPHD-MFG). Numerical methods for MPHD-MFGs are practically non-existent, because, the heterogeneity of the multi-population model increases the complexity of sequential games, and grid-based spatial discretization leads to dimension explosion. Thus, we propose a generative adversarial network-based method, where we use a coupled alternating neural network composed of multiple generators and multiple discriminators, to tractably solve MPHD-MFGs. Simulation experiments are carried out for various attack-defense scenarios, the results verify the feasibility and effectiveness of our proposed model and algorithm.
KW - high-dimensional solution space
KW - large-scale agents
KW - multi-population mean-field game
KW - neural networks
UR - https://www.scopus.com/pages/publications/85136334444
U2 - 10.1145/3520304.3528912
DO - 10.1145/3520304.3528912
M3 - 会议稿件
AN - SCOPUS:85136334444
T3 - GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference
SP - 89
EP - 92
BT - GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference
PB - Association for Computing Machinery, Inc
Y2 - 9 July 2022 through 13 July 2022
ER -