You only Lie Twice: A Multi-round Cyber Deception Game of Questionable Veracity

Abstract

Cyber deception focuses on providing advantage to defenders through manipulation of the information provided to attackers. Game theory is one of the methods that has been used to model cyber deception. In this work, we first introduce a simple game theoretic model of deception that captures the essence of interactions between an attacker and defender in a cyber environment. Second, we derive closed form expressions for a version of this model that capture the optimal strategies for both the attacker and defender. Third, we identify the potential behavior of an attacker at noncritical points via a Markov Decision Process (MDP) simulation.