It is demonstrated 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.
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.
A polynomial-time approximation scheme for SSG with mixed quantal response attackers, where the follower population consists of multiple discrete attacker types, each following a type-specific QR model, is developed based on an exponential cone programming formulation combined with a carefully designed Branch-and-Bound...
Hoang Giang Pham, Tien Mai, Thuy Anh Ta et al.· Proceedings of the Thirty-Fi...· 0 citations
This paper studies an observable pure-strategy setting in which multiple heterogeneous defenders independently allocate limited resources before an attacker selects a target, and gives a necessary-and-sufficient equilibrium characterization and sufficient conditions for pure-strategy existence.
Lei Cui, Yifan Li, Shu-Han Qi et al.· Journal of King Saud Univers...· 0 citations
We study a two-player network inspection game in which a defender coordinates sensors with potentially heterogenous detection capabilities to detect attacks from a strategic attacker. We assume that there are multiple sensor types, each determined by its detected area coverage when placed at a location. The objective o...
This paper formulate a multi-resource allocation problem in the form of a General Lotto game where a defender possesses various types of resources, and introduces a feature that their individual effectiveness against different types of attacks is characterized by a network weight matrix.
Faezeh Shojaeighadikolaei, K. Paarporn· 0 citations
We formulate a discrete-time leader-defender-attacker game that combines hierarchical interaction within a protective group with competition against an external attacker. The leader seeks to reach a prescribed demand point while avoiding capture, whereas the defender seeks to intercept the attacker while remaining near...
Hong-Lei Guo, Han-Fang Zhang, Guo-Chuan Zhang et al.· 0 citations
A Double Oracle algorithm is proposed to find approximate empirical equilibria to solve this intractably large Capture the Flag game, and it is empirically validated that observation manipulation can improve the defense's performance.
Mae Frost, Michael Amir, S. Bopardikar· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.