Lie patterns in search procedures

DOI10.1016/0304-3975(86)90133-7zbMath0621.68055OpenAlexW1984014728MaRDI QIDQ1090470

Andrzej Pelc

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90133-7

zbMATH Keywords

searchingerroneous answerslie patterns

Mathematics Subject Classification ID

Searching and sorting (68P10) Applications of game theory (91A80) Artificial intelligence (68T99)

Related Items

Optimal strategies against a liar ⋮ Searching games with errors -- fifty years of coping with liars ⋮ An improved heuristic for the ``Ulam-Rényi game

Cites Work

• Coping with known patterns of lies in a search game
• Coping with errors in binary search procedures
• Guess a Number-with Lying