Sciweavers

CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 11 months ago
Twenty Questions Games Always End With Yes
Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas ...
John T. Gill III, William Wu
SODA
1992
ACM
116views Algorithms» more  SODA 1992»
14 years 21 days ago
On Playing "Twenty Questions" with a Liar
We consider a version of the game "Twenty Questions" played on the set {0,
Aditi Dhagat, Péter Gács, Peter Wink...