An improved heuristic for the ``Ulam-Rényi game

DOI10.1016/S0020-0190(00)00007-7zbMath1014.68053MaRDI QIDQ1607032

Ferdinando Cicalese, Ugo Vaccaro

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

searching

Mathematics Subject Classification ID

Searching and sorting (68P10) Other game-theoretic models (91A40) Other types of codes (94B60)

Related Items (1)

Searching games with errors -- fifty years of coping with liars

Cites Work

• Binary search with errors and variable cost queries
• An algorithm for ``Ulam's Game and its application to error correcting codes
• Ulam's searching game with two lies
• Searching with a forbidden lie pattern in responses
• Coping with known patterns of lies in a search game
• Lie patterns in search procedures
• Solution of Ulam's problem on searching with a lie
• Ulam's searching game with lies
• Coping with errors in binary search procedures
• Ulam's searching game with a fixed number of lies
• Ulam's searching game with three lies
• Searching with lies
• Optimal strategies against a liar
• Comparison-based search in the presence of errors
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An improved heuristic for the ``Ulam-Rényi game