Optimal guessing in 'Guess Who'

Ben O'Neill, Pablo Brañas-Garza
2021 PLoS ONE  
Are you Richard? Are you Anne? We look at the strategic problem in the children's guessing game Guess Who, which is a form of zero-sum symmetric game with perfect information. We discuss some preliminary strategic insights and formally derive an optimal strategy and win-probabilities for the game. We discuss the first-mover advantage in the game and other strategic aspects coming out of the optimal strategy. While the paper is based on the popular children's game, our analysis generalises the
more » ... tual game by allowing any initial game state with an arbitrarily large number of starting characters. With the aid of these mathematical results you can now comprehensively thrash your young children and be a terrible parent!
doi:10.1371/journal.pone.0247361 pmid:33690608 fatcat:4hieatf3mfh7vhwifgkd3ywloi