The Two-Batch Liar Game over an Arbitrary Channel

DOI10.1137/040617510zbMath1171.91302OpenAlexW1992555923MaRDI QIDQ5470809

Ioana Dumitriu, J. H. 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

asymptoticschannelcoding theoryadaptive strategyliar games

Mathematics Subject Classification ID

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

Related Items (3)

Correcting a single error in feedback channels ⋮ Perfect strategies for the Ulam-Rényi game with multi-interval questions ⋮ Two-batch liar games on a general bounded channel

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