未知の異種攻撃者速度情報を用いた到達回避ゲームにおける欺瞞戦略
Deception in Reach-Avoid Game with Unknown Heterogeneous Attackers Speed Information
攻撃者の速度が不確かな到達回避ゲームで、攻撃者が遅い速度の欺瞞戦略を用いて防御者を誤った判断に導き、完全情報ゲームより良い結果を得られることを示した。
著者: Xiangkai Wu, Shaolin Tan, Wei Wang, Zhen Han
分類: cs.GT, cs.RO
原文アブストラクト
This letter investigates a reach-avoid game involving two Attackers and one Defender, where the Attackers aim to maximize the number reaching the target region while the Defender seeks to minimize it. In contrast to conventional complete information formulations, we consider an information asymmetry scenario where the Attackers' heterogeneous maximum speeds are privately known but publicly disclosed to lie within continuous ranges. Existing studies on uncertain speeds, however, have primarily focused on homogeneous settings, whereas heterogeneity extends the uncertainty from a common capability level to the relative capability configuration of the Attackers. To address the resulting capture-order ambiguity over infinitely many possible speed combinations, we establish a critical speed pair framework that characterizes when different capability configurations induce different optimal capture orders, and enables the analysis of the Defender's guessing behavior and the design of information-limiting strategies for the Attackers. We demonstrate that under certain initial conditions, the Attackers can mislead the Defender into making suboptimal decisions through a slow-speed deception strategy, achieving superior payoffs compared to the complete information game. Numerical visualizations reveal the widespread occurrence of such dilemma conditions.