The Interval Liar Game

DOI10.1016/J.ENDM.2007.01.060MaRDI QIDQ3439615zbMATH OpenOpenAlexFDO

Authors Benjamin Doerr, Johannes Lengler, David Steurer

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.01.060

zbMATH Keywords

communication protocolliar game

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Reliability, testing and fault tolerance of networks and computer systems (68M15) Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18) 2-person games (91A05) Signaling and communication in game theory (91A28) Applications of game theory (91A80)

Recommendations

• The Interval Liar Game
• Ulam's searching game with a fixed number of lies
• A simple solution to Ulam's liar game with one lie
• \(Q\)-ary Rényi-Ulam pathological liar game with one lie
• The liar game over an arbitrary channel

Cites work

• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 3205803 (Why is no real title available?)
• Searching games with errors -- fifty years of coping with liars
• Solution of Ulam's problem on searching with a lie
• Ulam's searching game with a fixed number of lies

Cited in

(3)

• Lying in a finitely repeated game
• The lying oracle game with a biased coin
• The Interval Liar Game

This page was built for publication: The Interval Liar Game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439615)