Social deduction game
A social deduction game is a game in which some or all players' roles are unknown to some or all others, so they must use logic and deduction to figure out the roles of others, and/or they must bluff to keep players from suspecting their own role.
Examples of social deduction games include Bang!, in which only the sheriff's role is known to everyone; Secret Hitler, in which only the fascists know who the fascists are; and Mafia, in which only the mafia know who is mafia and what the mafia players' roles are. Other social deduction games include The Resistance: Avalon, A Fake Artist Goes to New York, Coup, Deception: Murder in Hong Kong, Dracula's Feast, The Chameleon, Two Rooms and a Boom, Spyfall 2, Love Letter, Witch Hunt, and Crossfire.
One important element of strategy in some social deduction games is determining how long to stick to one's story in the light of information obtained from other players. A Monte Carlo tree search has been suggested for making decisions in social deduction games, like The Resistance: Avalon.
- Eger, Markus; Martens, Chris (2018-09-25). "Keeping the Story Straight: A Comparison of Commitment Strategies for a Social Deduction Game". Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference.
- Cowling, Peter I.; Whitehouse, Daniel; Powley, Edward J. (2015-08-02). "Emergent bluffing and inference with Monte Carlo Tree Search". 2015 IEEE Conference on Computational Intelligence and Games (CIG): 114–121. doi:10.1109/CIG.2015.7317927. ISBN 978-1-4799-8622-4.