Adversarial detection as a zero-sum game

K. G. Vamvoudakis; J. P. Hespanha; B. Sinopoli; Y. Mo

doi:10.1109/CDC.2012.6426383

Adversarial detection as a zero-sum game

K. G. Vamvoudakis
, J. P. Hespanha
, B. Sinopoli
, Y. Mo

Research output: Contribution to journal › Conference article › peer-review

18 Scopus citations

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.

Original language	English
Article number	6426383
Pages (from-to)	7133-7138
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
DOIs	https://doi.org/10.1109/CDC.2012.6426383
State	Published - 2012
Event	51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States Duration: Dec 10 2012 → Dec 13 2012

Keywords

Adversarial detection
byzantine sensors
computer security
estimation
mixed policies
zero-sum games

Access to Document

10.1109/CDC.2012.6426383

Cite this

@article{abae0ab2680a48b8b82ab15d691c4772,

title = "Adversarial detection as a zero-sum game",

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 = "Adversarial detection, byzantine sensors, computer security, estimation, mixed policies, zero-sum games",

author = "Vamvoudakis, \{K. G.\} and Hespanha, \{J. P.\} and B. Sinopoli and Y. Mo",

year = "2012",

doi = "10.1109/CDC.2012.6426383",

language = "English",

pages = "7133--7138",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0743-1546",

note = "51st IEEE Conference on Decision and Control, CDC 2012 ; Conference date: 10-12-2012 Through 13-12-2012",

}

TY - JOUR

T1 - Adversarial detection as a zero-sum game

AU - Vamvoudakis, K. G.

AU - Hespanha, J. P.

AU - Sinopoli, B.

AU - Mo, Y.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Adversarial detection

KW - byzantine sensors

KW - computer security

KW - estimation

KW - mixed policies

KW - zero-sum games

UR - https://www.scopus.com/pages/publications/84874222607

U2 - 10.1109/CDC.2012.6426383

DO - 10.1109/CDC.2012.6426383

M3 - Conference article

AN - SCOPUS:84874222607

SN - 0743-1546

SP - 7133

EP - 7138

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

M1 - 6426383

T2 - 51st IEEE Conference on Decision and Control, CDC 2012

Y2 - 10 December 2012 through 13 December 2012

ER -

Adversarial detection as a zero-sum game

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this