Voting with Rank Dependent Scoring Rules

Authors

  • Judy Goldsmith University of Kentucky
  • Jérôme Lang LAMSADE, CNRS - Université Paris-Dauphine
  • Nicholas Mattei NICTA
  • Patrice Perny LIP6, CNRS-UPMC

DOI:

https://doi.org/10.1609/aaai.v28i1.8826

Keywords:

voting, computational social choice, scoring rules, ordered weighted average

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.

Downloads

Published

2014-06-21

How to Cite

Goldsmith, J., Lang, J., Mattei, N., & Perny, P. (2014). Voting with Rank Dependent Scoring Rules. Proceedings of the AAAI Conference on Artificial Intelligence, 28(1). https://doi.org/10.1609/aaai.v28i1.8826

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms