Detecting errors in searching games

DOI10.1016/0097-3165(89)90075-7zbMath0671.90100OpenAlexW2038204127MaRDI QIDQ1119495

Andrzej Pelc

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(89)90075-7

zbMATH Keywords

Ulam's problemoptimal winning strategieserroneous informationk-error detecting codeQuestionerRespondertwo-person searching games

Mathematics Subject Classification ID

2-person games (91A05) Coding theorems (Shannon theory) (94A24)

Related Items (6)

Optimal strategies against a liar ⋮ An algorithm for ``Ulam's Game and its application to error correcting codes ⋮ Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Ulam's searching game with two lies ⋮ Group testing with unreliable tests

Cites Work

• Unnamed Item
• Unnamed Item
• Ulam's searching game with two lies
• Solution of Ulam's problem on searching with a lie
• Coping with errors in binary search procedures

This page was built for publication: Detecting errors in searching games