Playing 20 Question Game with Policy-Based Reinforcement Learning

Understand

The 20 Questions (Q20) game is a well known game which encourages deductive reasoning and creativity.

• In the game, the answerer first thinks of an object such as a famous person or a kind of animal.
• Then the questioner tries to guess the object by asking 20 questions.
• In a Q20 game system, the user is considered as the answerer while the system itself acts as the questioner which requires a good strategy of question selection to figure out the correct object and win the game.