DocumentCode :
3170877
Title :
Adversarial detection as a zero-sum game
Author :
Vamvoudakis, Kyriakos G. ; Hespanha, Joao P. ; Sinopoli, Bruno ; Mo, Yilin
Author_Institution :
Center for Control, Dynamical-Syst. & Comput. (CCDC), Univ. of California, Santa Barbara, Santa Barbara, CA, USA
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
7133
Lastpage :
7138
Abstract :
We propose a new game theoretic approach to estimate a binary random variable based on a vector of sensor measurements that may be corrupted by an adversary. The problem is formulated as a zero-sum partial information game in which a detector attempts to minimize the probability of error and an attacker attempts to maximize this probability. Explicit mixed policies are computed using the matrix form of the game and exploiting sensor symmetry to reduce complexity and find closed-form solutions.
Keywords :
computational complexity; game theory; matrix algebra; sensors; adversarial detection; complexity reduction; game theoretic approach; matrix form; probability; sensor measurements; sensor symmetry; zero-sum game; zero-sum partial information game; Complexity theory; Detectors; Estimation; Game theory; Games; Random variables; Vectors; Adversarial detection; byzantine sensors; computer security; estimation; mixed policies; zero-sum games;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
ISSN :
0743-1546
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2012.6426383
Filename :
6426383
Link To Document :
بازگشت