algorithm - 合并不同项目的排名列表

Question

首先让我说，我不认为这个问题有一个分析上站得住脚的答案，但我很惊讶。

情况是我有 11 个排序的项目列表，我被要求将它们组合成一个排序列表。问题是这些不是同一组项目的 11 个排名(在这种情况下我可以使用像 Schulze 或 Condorcet 这样的方法)但它们是完全不同项目的列表。所以列表一可能是 (A, C, D, B, F, E) 而列表二是 (L, Q, M, G) 等。

由于没有共同的基线，我看不出有任何方式可以说仅仅因为某项在一个列表中排名第一，它就不可能轻易地不如另一个列表中的第 N 个重要。

是否有一些我不知道的魔法，或者这是否像我认为的那样棘手？

谢谢!

Answer 1

您需要更多信息才能得到明确的答案。例如，它可能有助于了解是否有任何列表比其他列表更重要，或者列表中是否有任何共同元素。

一个想法可能是给每个项目一个输赢记录，然后根据胜率排名。对于您的示例，结果将是:

A 5-0 1.000
L 3-0 1.000
C 4-1 .800
Q 2-1 .667
D 3-2 .600
B 2-3 .400
M 1-2 .333
F 1-4 .200
G 0-3 .000
E 0-5 .000

您最终可能会遇到很多关系，但没有办法打破它们。这种方法并不与数据相矛盾，它确实会导致项目的总体排名，但还有其他方法可以满足该标准。在没有更多信息的情况下，确实没有任何方法可以从其他中选择一个。