Solving avalon with whispering

Abstract

The Avalon party game is not a perfect-information game because players can whisper to each other. Whispering can be used in this game to send information about which players are evil or good, potentially skewing the results of the game. whispering in Avalon, especially if it can be done without evil players being able to observe. More specifically, the strategies identify ways for Merlin, the only player who knows which players are good and which are evil, to send messages to the other players in such a way that all good players receive the message and no evil player understands the content of any message. The strategies use as few whispers as possible, and do not require any player to keep track of which player whispered to them, or who they whispered to. – AI-generated abstract.