【问题标题】:Algorithm to meta ranking of ranked results对排名结果进行元排名的算法
【发布时间】:2013-10-06 16:35:12
【问题描述】:

想象一下,你让你的队友选举谁应该组织下一次烧烤。您的团队大约有 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 好?

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

【问题讨论】:

  • 这里的问题可能跑题了,但请看一下Condorcet method (http://en.wikipedia.org/wiki/Condorcets_Method),它会在候选人之间进行成对比较,并找到赢得大多数人的候选人。
  • @Terje D. 您的链接href无效,请添加“:”。
  • @DanielaWaranie。谢谢。正确的链接是http://en.wikipedia.org/wiki/Condorcets_Method
  • @Terje D.:感谢您对 condorcet 方法的提示。我选择了 DanielaWaranies 的答案,因为无法选择您的评论作为问题的答案。 DanielaWaranie 做了一个很好的推荐。目前听起来没有其他可用的 condorcet 方法可供选择。

标签: algorithm search-engine ranking meta


【解决方案1】:

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

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

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

【讨论】:

    【解决方案2】:

    也许就这样吧:第一名得3分,第二名得2分,第三名得1分。然后检查哪些候选人得分最高。

    【讨论】:

    • 结果:候选人,总和:A = 5 Pt,B = 5 Pt,C = 4 Pt,D = 1 Pt,E = 0 Pt,F = 3 Pt 这样公平吗? 1,2,3是专制。 2、4、8 或其他数字呢? Condorcet 方法对我来说看起来不错。
    • @DanielaWaranie 分配 N-1、N-2 和 N-3(此处为 5、4 和 3 分)会更好,因为这是候选人更喜欢的候选人数量(使这是Condorcet方法)..结果:A:9,B:11,C:8,D:3,E:0,F:5
    猜你喜欢
    • 2018-07-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-09-08
    • 2014-05-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多