A note on permutations and rank aggregation

被引：1

作者：

Dahl, Geir ^{[1
]}

Minken, Harald ^{[1
]}

机构：

[1] Univ Oslo, Dept Informat, Ctr Math Applicat, NO-0316 Oslo, Norway

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2010年 / 52卷 / 1-2期

关键词：

Ranking; Voting; Permutations; Assignment problem;

D O I：

10.1016/j.mcm.2010.02.052

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：380 / 385

页数：6

共 50 条

[31] A NOTE ON BORDER RANK
LICKTEIG, T
INFORMATION PROCESSING LETTERS, 1984, 18 (03) : 173 - 178
[32] A note on the maximal rank
Bernardi, Alessandra
Staffolani, Reynaldo
EUROPEAN JOURNAL OF MATHEMATICS, 2022, 8 (SUPPL 1) : 94 - 100
[33] A note on the rank of diagonals
Yu Zuoming
Yun Ziqiu
TOPOLOGY AND ITS APPLICATIONS, 2010, 157 (06) : 1011 - 1014
[34] A note on 'rank' and 'delicacy'
Anderson, John
JOURNAL OF LINGUISTICS, 1969, 5 (01) : 129 - 135
[35] A note on the maximal rank
Alessandra Bernardi
Reynaldo Staffolani
European Journal of Mathematics, 2022, 8 : 94 - 100
[36] A note on the rank of semigroups
Shin, Sujin
Yoo, Jisang
SEMIGROUP FORUM, 2010, 81 (02) : 335 - 343
[37] A note on the rank of semigroups
Sujin Shin
Jisang Yoo
Semigroup Forum, 2010, 81 : 335 - 343
[38] A NOTE ON INTERPOLATION OF PERMUTATIONS OF A SUBSET OF A FINITE FIELD
Castillo, Chris
Coulter, Robert S.
Smith, Stephen
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (02) : 213 - 219
[39] A note on the gap between rank and border rank
Zuiddam, Jeroen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 525 : 33 - 44
[40] NOTE ON SIGNED EXCEDANCE ENUMERATION OF SIGNED PERMUTATIONS
Wang, Xing-Zhuo
ARS COMBINATORIA, 2020, 150 : 311 - 315

← 1 2 3 4 5 →