On Playing "Twenty Questions" with a Liar

We consider a version of the game "Twenty Questions" played on the set {0,

• Type: Conference
• Year: 1992
• Where: SODA
• Authors: Aditi Dhagat, Péter Gács, Peter Winkler
• Keywords: Algorithms, Fraction R, Player Giving Answers, SODA 1992, Twenty Questions