对排名结果进行元排名的算法

Question

假设您要求您的队友就谁应该组织下一次烧烤进行选举。您的团队大约有 120 人，您希望从 6 人中选出 3 人来完成这项工作。120人中每人最多可投票选出3人，排名第一:第一名X，第二名Y，第三名Z。

最后，所有投票都应汇总到排名结果列表中。

| Candidate | Voter 1 | Voter 2 | Voter 3 |
-------------------------------------------
| A         | 1. Pos  |         | 2. Pos  |
| B         | 3. Pos  | 1. Pos  | 3. Pos  | 
| C         | 2. Pos  | 2. Pos  |         |
| D         |         | 3. Pos  |         |
| E         |         |         |         |
| F         |         |         | 1. Pos  |
-------------------------------------------

如果选民没有进行排名并且每次投票都是平等的，那么汇总结果会很好。 B 得 3 票，A 和 C 得 2 票。所有其他人得票较少。获胜者是:A、B 和 C。

我不知道有什么算法可以聚合排名数据，也不知道结果应该是什么样子。 F 得到了 pos.1 的一票，这很好，但是 A 和 B 也得到了这样的一票。从我的角度来看，A 和 B 更好，因为他们获得了更多选票。但是A比B好吗？ A 获得了 pos.2 但 B 获得了 2 倍 pos.3，应该排名更高的是什么？ 2 倍 pos.2 是否优于 1 倍 pos.1 和 2 倍 pos.3？

听起来像是在实现元搜索引擎排名算法。存在哪些算法？我应该使用什么算法？

Answer 1

如您所问“我应该使用什么？”正如 Terje D. 提到的，我可以推荐称为“Condorcet 方法”的一组方法。如果您不想了解有关选举方法的复杂理论的更多信息，我可以推荐孔赛方法之一:“舒尔茨方法”(也称为:路径赢家或节拍路径赢家)。这是例如被 Debian、KDE ​​和德国海盗党使用。

您可以使用此在线投票来获得针对您的问题的临时解决方案:https://modernballots.com/elections/qm65cnts/vote/

如果您想将它实现到您公司的网站(内部网或其他网站)中，我建议您为现有项目做出贡献。如果您是 PHP 开发人员，请查看:https://bitbucket.org/robla/electowidget/src/14581ac7a5f2/lib/methods/SchulzeMethod.phpElectowidget 最初是 MediaWiki 的插件。也许这是一个很好的起点，也许您想贡献一些更改以使其成为一个库。