Minimising the Rank Aggregation Error: (Extended Abstract)

M.M. de Weerdt, Enrico Gerding, Sebastian Stein

Research output: Contribution to conferenceAbstractScientific

10 Citations (Scopus)
24 Downloads (Pure)

Abstract

Rank aggregation is the problem of generating an overall ranking from a set of individual votes which is as close as possible to the (unknown) correct ranking. The challenge is that votes are often both noisy and incomplete. Existing work focuses on the most likely ranking for a particular noise model. Instead, we focus on minimising the error, i.e., the expected distance between the aggregated ranking and the correct one. We show that this results in different rankings, and we show how to compute local improvements of rankings to reduce the error. Extensive experiments on both synthetic data based on Mallows' model and real data show that Copeland has a smaller error than the Kemeny rule, while the latter is the maximum likelihood estimator.
Original languageEnglish
Pages1375-1376
Number of pages2
Publication statusPublished - 2016
EventAAMAS 2016 : 15th International Conference on Autonomous Agents and Multiagent Systems - Singapore, Singapore
Duration: 9 May 201613 May 2016
Conference number: 15
https://sis.smu.edu.sg/aamas2016

Conference

ConferenceAAMAS 2016
Abbreviated titleAAMAS
Country/TerritorySingapore
CitySingapore
Period9/05/1613/05/16
Internet address

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Economic paradigms
  • Social Choice Theory

Fingerprint

Dive into the research topics of 'Minimising the Rank Aggregation Error: (Extended Abstract)'. Together they form a unique fingerprint.

Cite this