Voting with Rank Dependent Scoring Rules

J. Goldsmith, J. Lang, N. Mattei, P. Perny
AAAI 2014
Abstract
Positional scoring rules in voting compute the score of an alternative by summing the scores for the alternative induced by every vote. This summation principle ensures that all votes contribute equally to the score of an alternative. We relax this assumption and, instead, aggregate scores by taking into account the rank of a score in the ordered list of scores obtained from the votes. This defines a new family of voting rules, rank-dependent scoring rules (RDSRs), based on ordered weighted average (OWA) operators, which, include all scoring rules, and many others, most of which of new. We study some properties of these rules, and show, empirically, that certain RDSRs are less manipulable than Borda voting, across a variety of statistical cultures.

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal Impartial Anonymous Culture [3-8] {10} 1000 None
Ordinal Impartial Culture [3-8] {10} 1000 None
Ordinal Mallows [3-8] {10} 1000 Mixture model uses 5 components. Unclear how the parameters of the mixtures are selected.
Ordinal Mallows Mixture [3-8] {10} 1000 Mixture model uses 5 components. Unclear how the parameters of the mixtures are selected.
Ordinal Single-Peaked (Walsh/Uniform) [3-8] {10} 1000 None