Title :
The Mastermind game and the rigidity of the Hamming space
Author :
Kabatianski, G. ; Lebedev, V. ; Thorpe, J.
Author_Institution :
IPPI, Acad. of Sci., Moscow, Russia
Abstract :
A new approach to investigating the Mastermind game and related problems, among them uniquely decodable codes for noiseless adder channel, based on ideas and methods of coding theory is proposed. This approach leads to improved bounds in various problems associated with the rigidity of Hamming spaces
Keywords :
codes; decoding; game theory; Hamming space rigidity; Mastermind game; adaptive strategies; coding theory; deterministic strategies; feedback; noiseless adder channel; uniquely decodable codes; Codes; Computer aided software engineering; Counterfeiting; Decoding; Educational institutions; Entropy; Extraterrestrial measurements; Feedback; Game theory; Information theory;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866673
