提高顺序排名

时间:2013-01-25 06:34:51

标签: algorithm statistics ranking scoring

我正在尝试改进我们目前使用的序数排名实施,以确定竞争对手在一系列任务中的独特排名。

问题如下。有K个任务和N个竞争对手。所有任务都同样重要。对于每个任务,竞争者执行任务,并记录他们完成任务所花费的时间。对于每项任务,根据完成时间的顺序为每位参赛者提供积分。最快的竞争者获得N分,下一个最快获得N-1等,最后一个竞争者获得1分。累积积分用于确定排名的最终计数。

请注意,如果任何两个参赛者在同一时间内完成比赛,他们会获得相同的积分 - 简短的序数排名。

我的问题如下,即使它们都同样重要,任务也不是同样复杂。有些任务比其他任务更难。因此,我们观察到的是,第一名和最后一名参赛者之间的时差有时可能是2-3个数量级。在最佳M%竞争对手在比下一个最佳竞争对手低1-3个数量级的时间内完成时,这种情况更加复杂。

我想以某种方式表示并在最终排名中明显区分这些差异。

是否有这样的排名系统可以满足这样的要求?

1 个答案:

答案 0 :(得分:2)

由于您的系统基于完成时间,因此您显然需要按预期时间对每项任务的复杂程度进行排名。因此,每个任务需要有一个权重,你乘以N乘以使第一个位置得到权重* N,第二个将得到权重*(N-1)。最终的结果将对每个参赛者的最终重量排序进行排序,并将该顺序用作最终位置。

另一方面,您可以保持系统不变。让竞争的一部分是区分哪个任务比另一个更复杂的智慧。