How to play the majority game with a liar

DOI10.1016/j.disc.2009.05.011zbMath1188.91047OpenAlexW2150142466MaRDI QIDQ960976

Jia Mao, Steve Butler, Ronald L. 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

adaptivemajority gameobliviousliar games

Mathematics Subject Classification ID

Combinatorial games (91A46)

Related Items

Majority problems of large query size, Computing majority via multiple queries

Cites Work

• Unnamed Item
• Unnamed Item
• The plurality problem with three colors and more.
• Determining the majority
• Tight bounds on plurality
• On computing majority by comparisons
• Variants of the majority problem.
• Oblivious and adaptive strategies for the majority and plurality problems
• The Average-Case Complexity of Determining the Majority
• Determining plurality
• STACS 2005
• Search for a majority element
• Searching games with errors -- fifty years of coping with liars