Author:
Muravyov S V,Baranov P F,Emelyanova E Y
Abstract
Abstract
Preference aggregation as a problem of a single consensus ranking determination, using Kemeny rule, for m rankings, including ties, of n alternatives is considered in the paper. The Kemeny Ranking Problem (KRP) may have considerably more than one optimal solutions (strict orders or permutations of the alternatives) and, hence, special efforts to deal with this phenomenon are needed. In the paper, there is proposed an efficient formal rule for convolution of the N multiple optimal permutations, the output profile β(N, n), into an exact single final consensus ranking, which can include ties. The convolution rule is as follows: in the final consensus ranking, alternatives are arranged in ascending order of their rank sums (total ranks) calculated for the output profile β; some two alternatives are considered to be tolerant if they have the same rank sums in β. The equivalent convolution rule can be also applied as follows: in the final consensus ranking, alternatives are arranged in descending order of row sums (total scores) calculated for a tournament table built for β; some two alternatives are deemed to be tolerant if they have the same row sums. It is shown that, for any alternative, its total rank and total score are equal in sum to the output profile dimension N×n. The convolution rules are validated using Borda count.
Subject
General Physics and Astronomy
Reference14 articles.
1. Dealing with chaotic results of Kemeny ranking determination;Muravyov;Measurement,2014
2. A learning theory of ranking aggregation;Korba;Proc. 20th Int. Conf. on Artificial Intelligence and Statistics,2017
3. Experiments with Kemeny ranking: What works when?;Ali;Math. Soc. Sci.,2012
4. A Borda count for collective sentiment analysis;Grandi;Ann. Math. Artif. Intell.,2016
5. Pairwise ranking aggregation in a crowdsourced setting;Chen,2013
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献