Guessing with lies

Date
2002-06-07
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE International Symposium on Information Theory - Proceedings
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
208
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)