QC > Math > chanusa > Publications > #5 CVResearchInterestsLinksScheduleCourses
Publications
5. Ensuring every candidate wins under positional voting
Christopher Hanusa.
Published in Social Choice and Welfare. Volume 33, pp 311-333. (2009) [doi:10.1007/s00355-008-0359-z]
Available for download in pdf.

Abstract: Given a fixed set of voter preferences, different candidates may win outright given different scoring rules. We investigate how many voters are able to allow all n candidates to win for some scoring rule. We will say that these voters impose a disordering on these candidates. The minimum number of voters it takes to impose a disordering on 3 candidates is 9. For 4 candidates, 6 voters are necessary, for 5 candidates, 4 voters are necessary, and it takes only 3 voters to disorder 9 candidates. In general, we prove that m voters can disorder n candidates when m and n are both greater than or equal to 3, except when m=3 and n≤8, when n=3 and m≤8, and when n=4 and m equals 4 or 5.

Supplementary Materials:

  • BordaExamples.mws : A Maple worksheet verifying that the disordering sets of voter preferences are indeed disordering.

     

    Back to Publications of Christopher Hanusa
    Christopher Hanusa's home page.
    Queens CollegeMathematics Department