Games, deception, and Jones' Lemma

Abstract

Deception is pervasive in adversarial situations. Here we present a formulation of deception using a two-player game setting. One of the two players deploys a sensor network to gather information on the opponent who in turn can employ deception tactics. We solve the resulting general game using linear programs. We pose an illustrative example and develop closed form solutions for special cases. Finally, we show how our solutions capture the well-known "Jones' Lemma" from the deception literature.