Integrating Sequential Hypothesis Testing into Adversarial Games: A Sun Zi-Inspired Framework

TL;DR

This paper introduces a Sun Zi-inspired framework integrating sequential hypothesis testing into adversarial games, enabling deception and counter-deception strategies modeled as a Stackelberg game with solutions in a linear-quadratic setting.

Contribution

It develops a novel game-theoretic framework combining deception, SHT, and control in adversarial settings, with a semi-explicit solution for the blue team's control problem.

Findings

Demonstrates the effectiveness of deception strategies in adversarial systems.

Provides a semi-explicit solution for the blue team's control problem.

Validates the model through numerical experiments showing strategic advantages.

Abstract

This paper investigates the interplay between sequential hypothesis testing (SHT) and adversarial decision-making in partially observable games, focusing on the deceptive strategies of red and blue teams. Inspired by Sun Zi's The Art of War and its emphasis on deception, we develop a novel framework to both deceive adversaries and counter their deceptive tactics. We model this interaction as a Stackelberg game where the blue team, as the follower, optimizes its controls to achieve its goals while misleading the red team into forming incorrect beliefs on its intentions. The red team, as the leader, strategically constructs and instills false beliefs through the blue team's envisioned SHT to manipulate the blue team's behavior and reveal its true objectives. The blue team's optimization problem balances the fulfillment of its primary objectives and the level of misdirection, while the red team coaxes the blue team into behaving consistently with its actual intentions. We derive a semi-explicit solution for the blue team's control problem within a linear-quadratic framework, and illustrate how the red team leverages leaked information from the blue team to counteract deception. Numerical experiments validate the model, showcasing the effectiveness of deception-driven strategies in adversarial systems. These findings integrate ancient strategic insights with modern control and game theory, providing a foundation for further exploration in adversarial decision-making, such as cybersecurity, autonomous systems, and financial markets.