Voter Dissatisfaction in Committee Elections

Abstract

The minisum and the minimax rules are two different rules for the election of a committee considered by Brams et al. [2]. As input they assume approval ballots from the voters. The first rule elects those committees which minimize the sum of the Hamming distances to the votes, the second one elects those committees with the smallest maximum Hamming distance to an individual vote. We extend this approach of measuring the dissatisfaction in committee elections to different forms of ballots, i.e., trichotomous votes, complete and incomplete linear orders. To measure the dissatisfaction we use a modified Hamming distance, ranksums, and a modified Kemeny distance.