A note on permutations and rank aggregation

作者:Dahl Geir*; Minken Harald
来源:Mathematical and Computer Modelling, 2010, 52(1-2): 380-385.
DOI:10.1016/j.mcm.2010.02.052

摘要

In this brief note we consider rank aggregation, a popular method in voting theory, social choice, business decisions, etc. Mathematically the problem is to find a permutation-viewed as a vector-that minimizes the sum of the l(1)-distances to a given family of permutations. The problem may be solved as an assignment problem and we establish several properties of optimal solutions in this problem.

  • 出版日期2010-7

全文