Information Concealing Games
Sunetra Sarkar, Eitan Altman, Rachid El-Azouzi, Yézékaël Hayel · 2008
A decision maker (Actor) has to decide which of several available resources to use in the presence of an adversary (Controller) that can prevent the Actor of receiving information on the state of some of the resources. The Controller has a limitation on the amount of information it can conceal. We formulate this problem as a game and compute the most harmful behavior of the Controller and the best choice of a resource for the Actor. We identify cases in which the exact solution is computationally intractable, and provide approximate solutions with polynomial complexity.