cs.GTSep 7, 2026

Deception in Reach-Avoid Game with Unknown Heterogeneous Attackers Speed Information

Authors: Xiangkai Wu, Shaolin Tan, Wei Wang, Zhen Han

Organizations: School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China · Zhongguancun Laboratory, Beijing 100094, China · Hangzhou Innovation Institute, Beihang University, Hangzhou 310051, China · China North Vehicle Research Institute, Beijing 100072, China

Abstract

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.

Figures & tables

Explore similar work

CardsList
  1. Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception

    Apr 27, 2026Longxu Pan, Yue Guan, Daigo Shishika +1Imperfect-Information GamesGame Theory

  2. Minimum-Time Escape from the Conic Field of View of a Reeds--Shepp Pursuer: the Faster Evader

    Oct 28, 2026Ubaldo RuizGame Theory

  3. Minimum-Time Escape from the Conic Field of View of a Reeds-Shepp Pursuer: Classification and Game Value for a Slower or Equally Fast Evader

    Oct 20, 2026Ubaldo RuizGame Theory