How to play the majority game with a liar

DOI10.1016/J.DISC.2009.05.011MaRDI QIDQ960976zbMATH OpenOpenAlexFDO

Authors Steve Butler, Jia Mao, Ron Graham

Publication date 29 March 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.05.011

zbMATH Keywords

adaptiveliar gamesmajority gameoblivious

Mathematics Subject Classification ID

Combinatorial games (91A46)

Recommendations

• How to Play the Majority Game with Liars
• scientific article; zbMATH DE number 742943
• Three Thresholds for a Liar
• The majority game with an arbitrary majority
• The liar game over an arbitrary channel

Cites work

• Determining plurality
• Determining the majority
• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 3205803 (Why is no real title available?)
• Oblivious and adaptive strategies for the majority and plurality problems
• On computing majority by comparisons
• Search for a majority element
• Searching games with errors -- fifty years of coping with liars
• STACS 2005
• The Average-Case Complexity of Determining the Majority
• The plurality problem with three colors and more.
• Tight bounds on plurality
• Variants of the majority problem.

Cited in

(3)

• Majority problems of large query size
• Computing majority via multiple queries
• How to Play the Majority Game with Liars

This page was built for publication: How to play the majority game with a liar

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