How to play the majority game with a liar
type: Item
instance of: scholarly article
title: How to play the majority game with a liar
zbMATH Open document ID: 1188.91047
author: Steve Butler
author: Jia Mao
author: Ron Graham
published in: Discrete Mathematics
publication date: 2010-03-29T00:00:00Z
Mathematics Subject Classification ID: 91A46
zbMATH DE Number: 5687598
zbMATH Keywords: majority game
zbMATH Keywords: liar games
zbMATH Keywords: adaptive
zbMATH Keywords: oblivious
MaRDI profile type: Publication
full work available at URL: j.disc.2009.05.011
OpenAlex ID: W2150142466
cites work: Variants of the majority problem.
cites work: The plurality problem with three colors and more.
cites work: Determining the majority
cites work: The Average-Case Complexity of Determining the Majority
cites work: Determining plurality
cites work: Oblivious and adaptive strategies for the majority and plurality problems
cites work: STACS 2005
cites work: Searching games with errors -- fifty years of coping with liars
cites work: Q5331663
cites work: On computing majority by comparisons
cites work: Tight bounds on plurality
cites work: Q4121861
cites work: Search for a majority element
DOI: 10.1016/J.DISC.2009.05.011
description: scientific article; zbMATH DE number 5687598