DocumentCode
314015
Title
The value of adaptive questions in generalized Mastermind
Author
Roche, James R.
Author_Institution
Center for Commun. Res., Princeton, NJ, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
135
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613050
Filename
613050
Link To Document