由Elo

时间:2017-03-01 14:19:49

标签: algorithm tournament

我想参加一场循环赛,但有一点麻烦。

周围有大量的循环实施,但到目前为止我看到的每一个都生成了一个计划,每个人都遵循它。我对此的主要问题是,在比赛结束时,球员A经常面对球员B,但球员A知道无论结果如何,他的最终排名都是固定的,而球员B的排名取决于他与球员A的比赛换句话说,一个玩家不关心结果,另一个人关心。这留下了令人烦恼的可能性,即A没有给出他/她的最佳状态,因此如果调度不同,B可以获得比他/她更高的最终得分(例如,如果A vs B是比赛的第1场比赛) 。这是我对“糟糕”比赛的定义

我想知道是否有办法在循环赛锦标赛的每一步计算下一组比赛,以便尽可能避免这个问题。我怀疑这并不总是可能的(10人锦标赛,9名非常熟练的参赛者,1名非常不熟练。在0-8之后,其他人如果5-3或4-4,最后一场比赛是“糟糕的”比赛)

我允许一条额外的信息:Elo排名。直观地说,如果有两名球员比其他球员差得多,他们可能会被其他人击败,因此只有他们的头对头比赛才有意义。因此,避免“糟糕”比赛的唯一方法就是最后一场比赛。

我的指标如下:提出一个循环调度程序,让N个玩家使用他们各自的Elo并在每一步输出一个计划,以便这个调度程序最大化出现第一个“坏”的平均时间“匹配(即:在锦标赛中尽可能晚)。更简单的版本是在开始时输出一次计划。

您可以假设玩家的结果可以通过他们的Elo评级准确表示,并且此评级是固定且已知的。

这也改变了“坏”比赛的定义:“我确定这场比赛和任何后续比赛不能改变我的最终排名”至“我知道这场比赛和任何后续比赛不可能有99%的概率我的最终排名“。当然可以改变99%

我的意思是,结果可能是按照他们的Elo从​​E_1到E_n排序所有玩家并且最后一场比赛是(E_1 vs E_2)....(E_n-1 vs E_n)。但我想要一些见解

编辑:

澄清一下,“你可以假设玩家的结果可以用他们的Elo评级来准确表示”意味着如果评级是R_A和R_B,那么A的胜利恰好是Elo公式here给出的一个。

您在锦标赛中的地位仅取决于您的胜利次数

0 个答案:

没有答案