Reaching your goals without spilling the beans: Boolean secrecy games

Abstract

Inspired by the work on Boolean games, we present turn-based games where each of the players controls a set of atomic variables and each player wants to achieve some individual goal in such a way that the other players remain unaware of the goal until it is actually achieved. We present definitions of winning such games with hidden goals for different non-cooperative settings, and discuss in which types of situations players have winning or equilibrium strategies. We also provide some complexity bounds on deciding whether a player has a winning strategy. © 2013 Springer-Verlag.