Approximating Voting Rules from Truncated Ballots

Manel Ayadi, Nahla Ben amor, Jérôme Lang

Classical voting rules assume that ballots are complete preference orders over candidates. However, when the number of candidates is large enough, it is too costly to ask the voter…