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