The Two-Batch Liar Game over an Arbitrary Channel

DOI10.1137/040617510MaRDI QIDQ5470809zbMATH OpenOpenAlexFDO

Authors Ioana Dumitriu, Joel Spencer

Publication date 1 June 2006

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/fc684b2501dc2f8871e612696001d7c9d4af0df0

zbMATH Keywords

asymptoticsadaptive strategychannelcoding theoryliar games

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) 2-person games (91A05) Combinatorial codes (94B25) Combinatorial games (91A46) General topics in the theory of algorithms (68W01)

Recommendations

• Two-batch liar games on a general bounded channel
• The liar game over an arbitrary channel
• Optimal strategies against a liar
• Liar!
• scientific article; zbMATH DE number 742943

Cited in

(6)

• The liar game over an arbitrary channel
• Twenty questions with random error
• Correcting a single error in an asymmetric feedback channel
• Two-batch liar games on a general bounded channel
• Correcting a single error in feedback channels
• Perfect strategies for the Ulam-Rényi game with multi-interval questions

This page was built for publication: The Two-Batch Liar Game over an Arbitrary Channel

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