When Do Noisy Votes Reveal the Truth?

@article{Caragiannis2013WhenDN,
  title={When Do Noisy Votes Reveal the Truth?},
  author={Ioannis Caragiannis and Ariel D. Procaccia and Nisarg Shah},
  journal={ACM Trans. Economics and Comput.},
  year={2013},
  volume={4},
  pages={15:1-15:30}
}
A well-studied approach to the design of voting rules views them as maximum likelihood estimators; given votes that are seen as noisy estimates of a true ranking of the alternatives, the rule must reconstruct the most likely true ranking. We argue that this is too stringent a requirement and instead ask: how many votes does a voting rule need to reconstruct the true ranking? We define the family of pairwise-majority consistent rules and show that for all rules in this family, the number of… CONTINUE READING
Highly Cited
This paper has 74 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…