Ulam's searching game with a fixed number of lies
From MaRDI portal
Publication:1184984
DOI10.1016/0304-3975(92)90270-PzbMath0749.90102MaRDI QIDQ1184984
Publication date: 28 June 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (32)
Randomization, derandomization and antirandomization: Three games ⋮ Strategies for the Renyi--Ulam game with fixed number of lies ⋮ A halfliar's game ⋮ Binary search with errors and variable cost queries ⋮ Complexity of question/answer games ⋮ \(Q\)-ary search with one Lie and bi-interval queries ⋮ Exact learning from an honest teacher that answers membership queries ⋮ On the complexity of function learning ⋮ A problem of minimax estimation with directional information ⋮ Optimal comparison strategies in Ulam's searching game with two errors ⋮ The halflie problem. ⋮ Perfect minimally adaptive \(q\)-ary search with unreliable tests ⋮ Perfect strategies for the Ulam-Rényi game with multi-interval questions ⋮ Optimal strategies against a liar ⋮ An algorithm for ``Ulam's Game and its application to error correcting codes ⋮ Finding the maximum and minimum ⋮ A simple solution to Ulam's liar game with one lie ⋮ Learning with continuous experts using drifting games ⋮ Question/Answer Games on Towers and Pyramids ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Least adaptive optimal search with unreliable tests ⋮ Rényi-Berlekamp-Ulam searching game with bi-interval queries and two lies ⋮ Two cooperative versions of the guessing secrets problem ⋮ On the multi-interval Ulam-Rényi game: for 3 lies 4 intervals suffice ⋮ Minimum number of queries for an adaptive liar search game with small sets ⋮ Group testing with unreliable tests ⋮ Perfect two-fault tolerant search with minimum adaptiveness ⋮ The Rényi-Ulam pathological liar game with a fixed number of lies ⋮ The Interval Liar Game ⋮ Playing by searching: Two strategies against a linearly bounded liar ⋮ Drifting games and Brownian motion ⋮ An improved heuristic for the ``Ulam-Rényi game
Cites Work
This page was built for publication: Ulam's searching game with a fixed number of lies
