Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors
arXiv:1909.02909 · doi:10.1109/CDC40024.2019.9030036
Abstract
In this paper, we consider the problem of sequential binary hypothesis test in adversary environment based on observations from s sensors, with the caveat that a subset of c sensors is compromised by an adversary, whose observations can be manipulated arbitrarily. We choose the asymptotic Average Sample Number (ASN) required to reach a certain level of error probability as the performance metric of the system. The problem is cast as a game between the detector and the adversary, where the detector aims to optimize the system performance while the adversary tries to deteriorate it. We propose a pair of flip attack strategy and voting hypothesis testing rule and prove that they form an equilibrium strategy pair for the game. We further investigate the performance of our proposed detection scheme with unknown number of compromised sensors and corroborate our result with simulation.
arXiv commentconference paper for CDC2019, 9 pages with appendix, 1 figure
References in corpus (5)
- Secure estimation and control for cyber-physical systems under adversarial attacks
- Asymptotic Analysis of Distributed Bayesian Detection with Byzantine Data
- Binary Hypothesis Testing with Byzantine Sensors: Fundamental Trade-off Between Security and Efficiency
- Quickest Change Detection
- Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors