【发布时间】:2013-01-09 02:37:33
【问题描述】:
我正在尝试改进我们目前用于确定竞争对手在一组任务中的唯一排名的序数排名实施。
问题如下。有 K 个任务和 N 个竞争者。所有的任务都同样重要。对于每项任务,参赛者执行任务并记录他们完成任务所花费的时间。对于每项任务,根据完成时间的顺序给每个参赛者打分。最快的选手获得 N 分,第二快获得 N-1 分,以此类推,最后一名选手获得 1 分。积分会累积到最终的总分中,从而建立排名。
请注意,如果任何两名参赛者同时完成比赛,他们将获得同等分数 - 简而言之,按序号排名。
我的问题如下,即使它们都同样重要的任务并不同样复杂。有些任务比其他任务更难。因此我们观察到的是,第一名和最后一名的竞争对手之间的时间差有时可以达到 2-3 个数量级。如果在某些情况下,前 M% 的竞争对手在比次优竞争对手少 1-3 个数量级的时间内完成,这种情况会更加复杂。
我想在最终排名中以某种方式表示并明确这些差异。
有没有这样的排名系统可以满足这样的需求?
【问题讨论】:
-
假设只有两个竞争者,A 和 B,以及十个任务。如果 A 在前 9 名中仅比 B 快 1 纳秒,但在第 10 名中比 B 慢一整天,您还希望 A 总体排名最高吗?
标签: algorithm statistics ranking scoring