Perfect strategies for the Ulam-Rényi game with multi-interval questions
From MaRDI portal
Publication:489747
DOI10.1007/S00224-013-9487-7zbMATH Open1303.68044OpenAlexW1975078504MaRDI QIDQ489747FDOQ489747
Authors: Ferdinando Cicalese 
Publication date: 21 January 2015
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-013-9487-7
Recommendations
Cites Work
- Coping with errors in binary search procedures
- Guess a Number-with Lying
- Title not available (Why is that?)
- How to use expert advice
- Ulam's searching game with a fixed number of lies
- Binary search with errors and variable cost queries
- Title not available (Why is that?)
- Title not available (Why is that?)
- Searching games with errors -- fifty years of coping with liars
- Title not available (Why is that?)
- Optimal comparison strategies in Ulam's searching game with two errors
- Perfect two-fault tolerant search with minimum adaptiveness
- Playing by searching: Two strategies against a linearly bounded liar
- On searching strategies, parallel questions, and delayed answers
- The liar game over an arbitrary channel
- Title not available (Why is that?)
- Dealing with liars: misbehavior identification via Rényi-Ulam games
- Three Thresholds for a Liar
- Title not available (Why is that?)
- Two Batch Search With Lie Cost
- Algorithms and Computation
- Recent Developments of Feedback Coding and Its Relations with Many-Valued Logic
- Title not available (Why is that?)
- The Two-Batch Liar Game over an Arbitrary Channel
- Least adaptive optimal search with unreliable tests
Cited In (7)
- An improved heuristic for the ``Ulam-Rényi game
- Q-ary Ulam-Rényi game with constrained lies
- Exhausting strategies, joker games and full completeness for IMLL with unit
- Computing and Combinatorics
- Ulam's searching game with a fixed number of lies
- On the multi-interval Ulam-Rényi game: for 3 lies 4 intervals suffice
- Rényi-Berlekamp-Ulam searching game with bi-interval queries and two lies
This page was built for publication: Perfect strategies for the Ulam-Rényi game with multi-interval questions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489747)
