The learnability of voting rules

@article{Procaccia2009TheLO,
  title={The learnability of voting rules},
  author={Ariel D. Procaccia and Aviv Zohar and Yoni Peleg and Jeffrey S. Rosenschein},
  journal={Artif. Intell.},
  year={2009},
  volume={173},
  pages={1133-1149}
}
Scoring rules and voting trees are two broad and concisely-representable classes of voting rules; scoring rules award points to alternatives according to their position in the preferences of the voters, while voting trees are iterative procedures that select an alternative based on pairwise comparisons. In this paper, we investigate the PAC-learnability of these classes of rules. We demonstrate that the class of scoring rules, as functions from preferences into alternatives, is efficiently… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS