• 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