I was looking at Gambit recently; trying to work out how to set it up to solve 'Guess Who?'. Such a cool project.
The reason Gambit is required is that you pick characters by drawing from a deck. So you both know you can't have the same person. But if you let this knowledge affect your guesses then you leak information. So there's potentially some amount of bluff required.