Guessing with lies

Files

Guessing with lies.pdf (125.1 KB)

Date

2002-06-07

Authors

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
20
views
31
downloads

Citation Stats

  • Share

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.

Source Title

IEEE International Symposium on Information Theory - Proceedings

Publisher

IEEE

Course

Other identifiers

Book Title

Keywords

Sequential decoding, Algorithms, Constraint theory, Decision theory, Dynamic programming, Information theory, Probability distributions, Problem solving, Random processes, Signal encoding, Decoding

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

http://hdl.handle.net/11693/27567

Published Version (Please cite this version)

https://doi.org/10.1109/ISIT.2002.1023480

Collections

Scholarly Publications - Electrical and Electronics Engineering

Language

English

Type

Conference Paper