【问题标题】:Improving ordinal ranking提高序数排名
【发布时间】: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


【解决方案1】:

由于您的系统是基于完成时间的,您显然需要按预期时间对每项任务的复杂性进行排名。因此,每个任务都需要有一个权重,您将 N 乘以,这样第一个位置将获得权重 *N,第二个将获得权重 *(N-1)。最终统计将对每个参赛者的最终体重排名进行排序,并将该顺序作为他们的最终排名。

另一方面,您可以保持系统现在的样子。让竞争的一部分成为区分哪个任务比另一个任务更复杂的智慧。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2021-11-27
    • 1970-01-01
    • 2019-01-08
    • 1970-01-01
    • 2016-07-30
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多