A simple solution to Ulam's liar game with one lie

DOI10.4171/EM/92zbMath1230.91004arXiv0705.1220MaRDI QIDQ952012

Deryk Osthus, Rachel Watkinson

Publication date: 5 November 2008

Published in: Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.1220

zbMATH Keywords

Ulam's liar game

Mathematics Subject Classification ID

2-person games (91A05) Other game-theoretic models (91A40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerant search algorithms. Reliable computation with unreliable information
• Solution of Ulam's problem on searching with a lie
• Coping with errors in binary search procedures
• Ulam's searching game with a fixed number of lies
• Guess a Number-with Lying
• Searching games with errors -- fifty years of coping with liars

This page was built for publication: A simple solution to Ulam's liar game with one lie