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

DOI10.1016/J.DISC.2007.09.052zbMath1155.91011OpenAlexW2129686907MaRDI QIDQ998465

Robert B. Ellis, Vadim Ponomarenko, Catherine Huafei 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

Rényi-Ulam gamepathological liar gamesearching with lies

Mathematics Subject Classification ID

2-person games (91A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of Ulam's problem on searching with a lie
• Ulam's pathological liar game with one half-lie
• The Rényi-Ulam pathological liar game with a fixed number of lies
• Searching games with errors -- fifty years of coping with liars

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