【发布时间】: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