The liar game over an arbitrary channel

DOI10.1007/S00493-005-0033-3MaRDI QIDQ2368587zbMATH OpenOpenAlexFDO

Authors Ioana Dumitriu, Joel Spencer

Publication date 5 October 2006

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-005-0033-3

zbMATH Keywords

channelgames

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) 2-person games (91A05) Combinatorial games (91A46)

Recommendations

• The Two-Batch Liar Game over an Arbitrary Channel
• scientific article; zbMATH DE number 742943
• Two-batch liar games on a general bounded channel
• Three Thresholds for a Liar
• \(Q\)-ary Rényi-Ulam pathological liar game with one lie

Cited in

(16)

• Two-batch liar games on a general bounded channel
• Minimum number of queries for an adaptive liar search game with small sets
• Truth tellers and liars with fewer questions
• Lying in a finitely repeated game
• Searching with lies under error transition cost constraints
• Q-ary Ulam-Rényi game with constrained lies
• The Interval Liar Game
• The lying oracle game with a biased coin
• scientific article; zbMATH DE number 18883 (Why is no real title available?)
• scientific article; zbMATH DE number 742943 (Why is no real title available?)
• Perfect strategies for the Ulam-Rényi game with multi-interval questions
• The Two-Batch Liar Game over an Arbitrary Channel
• Linearly bounded liars, adaptive covering codes, and deterministic random walks
• Twenty questions with random error
• Searching with lies under error cost constraints
• How to play the majority game with a liar

This page was built for publication: The 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 Q2368587)