Mafia: A theoretical study of players and coalitions in a partial information environment

Mark Braverman, Omid Etesami, Elchanan Mossel

In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and functi…