Alert button

Learning and Planning in Feature Deception Games

May 13, 2019
Zheyuan Ryan Shi, Ariel D. Procaccia, Kevin S. Chan, Sridhar Venkatesan, Noam Ben-Asher, Nandi O. Leslie, Charles Kamhoua, Fei Fang

Figure 1 for Learning and Planning in Feature Deception Games
Figure 2 for Learning and Planning in Feature Deception Games
Figure 3 for Learning and Planning in Feature Deception Games
Figure 4 for Learning and Planning in Feature Deception Games

Share this with someone who'll enjoy it:

Today's high-stakes adversarial interactions feature attackers who constantly breach the ever-improving security measures. Deception mitigates the defender's loss by misleading the attacker to make suboptimal decisions. In order to formally reason about deception, we introduce the feature deception game (FDG), a domain-independent game-theoretic model and present a learning and planning framework. We make the following contributions. (1) We show that we can uniformly learn the adversary's preferences using data from a modest number of deception strategies. (2) We propose an approximation algorithm for finding the optimal deception strategy and show that the problem is NP-hard. (3) We perform extensive experiments to empirically validate our methods and results.

View paper onarxiv icon

Share this with someone who'll enjoy it: