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 条
  • [21] On the boomerang uniformity of permutations of low Carlitz rank
    Jeong, Jaeseong
    Koo, Namhun
    Kwon, Soonhak
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 81
  • [22] On the rank-distance median of 3 permutations
    Chindelevitch, Leonid
    Zanetti, Joao Paulo Pereira
    Meidanis, Joao
    BMC BIOINFORMATICS, 2018, 19
  • [23] Nonlinear rank projection in rank aggregation
    Kou Zhongbao
    Zhuang Like
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 679 - 681
  • [24] A note on APN permutations in even dimension
    Calderini, M.
    Sala, M.
    Villa, I.
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 1 - 16
  • [25] A note on sequential selection from permutations
    Gnedin, AV
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (01): : 13 - 17
  • [26] Fair Rank Aggregation
    Chakraborty, Diptarka
    Das, Syamantak
    Khan, Arindam
    Subramanian, Aditya
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [27] Rank aggregation methods
    Lin, Shili
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2010, 2 (05): : 555 - 570
  • [28] PARTIAL ORDERINGS OF PERMUTATIONS AND MONOTONICITY OF A RANK CORRELATION STATISTIC
    YANAGIMOTO, T
    OKAMOTO, M
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1969, 21 (03) : 489 - +
  • [29] Equivariant cohomology of rank varieties associated with vexillary permutations
    Buoncristiano, S
    Veit, AB
    MATHEMATISCHE ZEITSCHRIFT, 2001, 236 (01) : 69 - 98
  • [30] Equivariant cohomology of rank varieties associated with vexillary permutations
    Sandro Buoncristiano
    A. Barbara Veit
    Mathematische Zeitschrift, 2001, 236 : 69 - 98
12345