How to play the one-lie Rényi-Ulam game

DOI10.1016/J.DISC.2007.09.052MaRDI QIDQ998465zbMATH OpenOpenAlexFDO

Authors Robert B. Ellis, Vadim Ponomarenko, Catherine Yan

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.09.052

zbMATH Keywords

pathological liar gamesearching with liesRényi-Ulam game

Mathematics Subject Classification ID

2-person games (91A05)

Recommendations

• A simple solution to Ulam's liar game with one lie
• \(Q\)-ary Rényi-Ulam pathological liar game with one lie
• Strategies for the Renyi--Ulam game with fixed number of lies
• scientific article; zbMATH DE number 795167
• scientific article; zbMATH DE number 7591
• The Rényi-Ulam pathological liar game with a fixed number of lies
• Ulam's pathological liar game with one half-lie
• Q-Ary Ulam-Renyi Game with Constrained Lies
• Q-ary Ulam-Rényi game with constrained lies
• Ulam's searching game with two lies

Cites work

• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 3205803 (Why is no real title available?)
• scientific article; zbMATH DE number 3282350 (Why is no real title available?)
• Searching games with errors -- fifty years of coping with liars
• Solution of Ulam's problem on searching with a lie
• The Rényi-Ulam pathological liar game with a fixed number of lies
• Ulam's pathological liar game with one half-lie

Cited in

(4)

• A halfliar's game
• A simple solution to Ulam's liar game with one lie
• scientific article; zbMATH DE number 18883 (Why is no real title available?)
• A path guessing game with wagering

This page was built for publication: How to play the one-lie Rényi-Ulam game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998465)