Asymptotic Nash Equilibrium for the M-ary Sequential Adversarial Hypothesis Testing Game

by   Jiachun Pan, et al.
National University of Singapore

In this paper, we consider a novel M-ary sequential hypothesis testing problem in which an adversary is present and perturbs the distributions of the samples before the decision maker observes them. This problem is formulated as a sequential adversarial hypothesis testing game played between the decision maker and the adversary. This game is a zero-sum and strategic one. We assume the adversary is active under all hypotheses and knows the underlying distribution of observed samples. We adopt this framework as it is the worst-case scenario from the perspective of the decision maker. The goal of the decision maker is to minimize the expectation of the stopping time to ensure that the test is as efficient as possible; the adversary's goal is, instead, to maximize the stopping time. We derive a pair of strategies under which the asymptotic Nash equilibrium of the game is attained. We also consider the case in which the adversary is not aware of the underlying hypothesis and hence is constrained to apply the same strategy regardless of which hypothesis is in effect. Numerical results corroborate our theoretical findings.


page 10

page 11


Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors

In this paper, we consider the problem of sequential binary hypothesis t...

Nonzero-sum Adversarial Hypothesis Testing Games

We study nonzero-sum hypothesis testing games that arise in the context ...

Blockage-Peeking Game of Mobile Strategic Nodes in Millimeter Wave Communications

Given the importance of line-of-sight in mmWave communications, a strate...

Adversarial Robustness in Cognitive Radio Networks

When an adversary gets access to the data sample in the adversarial robu...

Adversarial Deep Learning for Online Resource Allocation

Online algorithm is an important branch in algorithm design. Designing o...

Bayesian sequential composite hypothesis testing in discrete time

We study the sequential testing problem of two alternative hypotheses re...

Sequential Experiment Design for Hypothesis Verification

Hypothesis testing is an important problem with applications in target l...

Please sign up or login with your details

Forgot password? Click here to reset