Guessing with lies
Author
Arıkan, Erdal
Boztaş, S.
Date
2002-06-07Source Title
IEEE International Symposium on Information Theory - Proceedings
Publisher
IEEE
Pages
208.
Language
English
Type
Conference PaperItem Usage Stats
140
views
views
208
downloads
downloads
Abstract
A practical algorithm was obtained for directly generating an optimal guessing sequence for guessing under lies. An optimal guessing strategy was defined as one which minimizes the number of average number of guesses in determining the correct value of a random variable. The information-theoretic bounds on the average number of guesses for optimal strategies were also derived.
Keywords
Sequential decodingAlgorithms
Constraint theory
Decision theory
Dynamic programming
Information theory
Probability distributions
Problem solving
Random processes
Signal encoding
Decoding