Security Games with Unknown Adversarial Strategies

Andrey Garnaev, Melike Baykal-Gursoy, H. Vincent Poor

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

The security community has witnessed a significant increase in the number of different types of security threats. This situation calls for the design of new techniques that can be incorporated into security protocols to meet these challenges successfully. An important tool for developing new security protocols as well as estimating their effectiveness is game theory. This game theory framework usually involves two players or agents: 1) a protector and 2) an adversary, and two patterns of agent behavior are considered: 1) selfish behavior, where each of the agents wants to maximize his payoff; and 2) leader and follower behavior, where one agent (the leader) expects that the other agent (the follower) will respond to the leader's strategy. Such an approach assumes that the agents agree on which strategy to apply in advance. In this paper, this strong assumption is relaxed. Namely, the following question is considered: what happens if it is unknown a priori what pattern of behavior the adversary is going to use, or in other words, it is not known, what game he intends to play? Using a simple game-theoretic model, it is shown that the protector can lose if he does not take into account the possibility that the adversary can play a game other than the one the protector has in mind. Further considered is a repeated game in which the protector can learn about the presence of an adversary, and the behavior of belief probabilities is analyzed in this setting.

Original languageEnglish (US)
Article number7274702
Pages (from-to)2291-2299
Number of pages9
JournalIEEE Transactions on Cybernetics
Volume46
Issue number10
DOIs
StatePublished - Oct 2016

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Bayesian equilibrium
  • Bayesian learning
  • Nash equilibrium
  • Stackelberg equilibrium
  • network protection

Fingerprint Dive into the research topics of 'Security Games with Unknown Adversarial Strategies'. Together they form a unique fingerprint.

Cite this