A Caltech Library Service

Detection in Adversarial Environments

Vamvoudakis, Kyriakos G. and Hespanha, Joao P. and Sinopoli, Bruno and Mo, Yilin (2014) Detection in Adversarial Environments. IEEE Transactions on Automatic Control, 59 (12). pp. 3209-3223. ISSN 0018-9286.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We propose new game theoretic approaches to estimate a binary random variable based on sensor measurements that may have been corrupted by a cyber-attacker. The estimation problem is formulated as a zero-sum partial information game in which a detector attempts to minimize the probability of an estimation error and an attacker attempts to maximize this probability. While this problem can be solved exactly by reducing it to the computation of the value of a matrix, this approach is computationally feasible only for a small number of sensors. The two key results of this paper provide complementary computationally efficient solutions to the construction of the optimal detector. The first result provides an explicit formula for the optimal detector but it is only valid when the number of sensors is roughly smaller than two over the probability of sensor errors. In contrast, the detector provided by the second result is valid for an arbitrary number of sensor. While it may result in a probability of estimation error that is ϵ above the minimum achievable, we show that this error ϵ is small when the number of sensors is large, which is precisely the case for which the first result does not apply.

Item Type:Article
Related URLs:
URLURL TypeDescription DOIArticle
Mo, Yilin0000-0001-7937-6737
Additional Information:© 2014 IEEE. Manuscript received February 15, 2013; revised December 16, 2013; accepted February 19, 2014. Date of publication August 28, 2014; date of current version November 18, 2014. This material is based upon work supported in part by ARO MURI Grant number W911NF0910553. Recommended by Associate Editor K. H. Johansson.
Funding AgencyGrant Number
Army Research Office (ARO)W911NF0910553
Subject Keywords:Adversarial detection; Byzantine sensors; cyber security; estimation; zero-sum games
Issue or Number:12
Record Number:CaltechAUTHORS:20150106-102714609
Persistent URL:
Official Citation:Vamvoudakis, K.G.; Hespanha, J.P.; Sinopoli, B.; Yilin Mo, "Detection in Adversarial Environments," Automatic Control, IEEE Transactions on , vol.59, no.12, pp.3209,3223, Dec. 2014 doi: 10.1109/TAC.2014.2351671 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:53204
Deposited By: Tony Diaz
Deposited On:06 Jan 2015 19:14
Last Modified:31 Jan 2020 17:41

Repository Staff Only: item control page