Preferences can be aggregated using voting rules. We consider here the family of rules which perform a sequence of pairwise majority comparisons between two candidates. The winner thus depends on the chosen sequence of comparisons, which can be represented by a binary tree. We address the difficulty of computing candidates that win for some trees, and then introduce and study the notion of fair winner, i. e. candidates who win in a balanced tree. We then consider the situation where we lack complete informations about preferences, and determine the computational complexity of computing winners in this case.

Authors

• J
• eacute; r
• ocirc; me Lang
• Maria Silvia Pini University of Padova
• Francesca Rossi
• K. Brent Venable University of West Florida & IHMC
• Toby Walsh UNSW Sydney

Keywords

No keywords are indexed for this paper.