Title :
The value of adaptive questions in generalized Mastermind
Author_Institution :
Center for Commun. Res., Princeton, NJ, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
A generalized version of the two-person guessing game Mastermind is analyzed asymptotically. We strengthen the results of Chvatal (193) and demonstrate the value of adaptive questions: by using the answers to early questions in the formulation of later questions, the guesser can significantly reduce the number of questions that must be asked
Keywords :
adaptive systems; game theory; adaptive questions; feedback; generalized Mastermind; reliable communications; two-person guessing game; Context; Feedback; Mathematics; Upper bound;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613050
