Title
Multiple Hypothesis Testing In Adversarial Environments: A Game-Theoretic Approach
Abstract
This paper considers hypothesis testing using multiple sensors, among which some might be compromised and send arbitrary data. There exist no less than two hypotheses, which is an extension of the binary hypothesis testing in our recent work In The exponent rate, under which the worst case probability of detection error goes to zero, is adopted as the performance metric. The problem is formulated in a game theoretic way and an equilibrium pair of attack and detection strategies is given. We also provide a simplified equilibrium detection algorithm when the mean of Gaussian noises is to be determined. Two extensions are also studied and a Nash equilibrium is provided for each case using a similar methodology. In the first extension, composite hypothesis testing is studied, i.e., the distribution of observations under each hypothesis is not known exactly but is characterized by a (unknown) parameter. In the second one, heterogeneous sensors are used to collect measurements.
Year
Venue
Field
2018
2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC)
Exponent,Control theory,Computer science,Performance metric,Multiple comparisons problem,Algorithm,Gaussian,Nash equilibrium,Statistical power,Statistical hypothesis testing,Adversarial system
DocType
ISSN
Citations 
Conference
0743-1619
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Xiaoqiang Ren15812.21
Yilin Mo289151.51