Additional contents from the previous version includes: (i) algorithmic description of the strategies, and (ii) additional discussion on the multi-player game
This paper studies a variant of multi-player reach-avoid game played between intruders and defenders. The intruder team tries to score by sending as many intruders as possible to the target area, while the defender team tries to minimize this score by intercepting them. Specifically, we consider the case where the defenders are constrained to move on the perimeter of the target area. Since it is challenging to directly solve the multi-player game due to the high dimensionality of the joint state space, we leverage the solutions to smaller scale problems. First, we solve the one vs. one game, for which existing works either rely on numerical approaches or make simplifying assumptions (e.g., circular perimeter, or equal speed). This paper accommodates target areas with any arbitrary convex shapes and provides analytical solution which lends itself to a useful geometric interpretation. We also provide a detailed discussion on the optimality of the derived strategies. Secondly, we solve the two vs. one game to introduce a cooperative pincer maneuver, where a pair of defenders team up to capture an intruder that cannot be captured by either one of the defender individually. Finally, we introduce how the aforementioned building blocks are used in three different assignment-based defense strategies.
Game-Theory-Assisted Reinforcement Learning for Border Defense: Early Termination based on Analytical Solutions
School of Aeronautics and Astronautics, Purdue University(航空航天学院,普渡大学);Army Research Directorate, DEVCOM Army Research Laboratory, APG(陆军研究局,国防高级研究计划局陆军研究实验室,APG);Munitions Directorate, Air Force Research Laboratory(弹药局,空军研究实验室);Department of Mechanical Engineering, George Mason University(机械工程系,乔治·马歇尔大学)
Distribution System Reconfiguration to Mitigate Load Altering Attacks via Stackelberg Games
University of Warwick(华威大学);ENSEA(国立电子与信息技术高级学院);CNRS(法国国家科学研究中心);LIGM(图像与信号实验室);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学)
Game Theoretic Resilience Recommendation Framework for CyberPhysical Microgrids Using Hypergraph MetaLearning
ABB Ability Innovation Center, Hyderabad(ABB Ability创新中心,海得拉巴);Indian Institute of Technology Tirupati(印度泰浦蒂理工学院);Centre for Quantum Science and Technology, Siksha ’O’ Anusandhan University(量子科学与技术中心,锡沙‘O’安纳桑大学);Indian Institute of Technology, Tirupati(印度泰浦蒂理工学院)