围棋比赛怎么分组?

明浩月明浩月最佳答案最佳答案

这个分组的学问就大了,我这里有一些思路,仅供参考 我们假设总共有y个选手参加比赛(y是一个大于1的整数) 首先考虑不分成组的情况,也就是让每个选手都跟其他每一个选手都下一盘。在这种情况下,总的盘数就是n=\frac{y(y-1)}{2} 。如果每方时间限制为t分钟每步棋,那么每一盘棋的时间就是t/2。

假设选手实力水平均匀分布在[0,1]之间,那么让每个选手跟其他每一个选手都下一盘就是最公平的做法了,因为这样对于任意两个对手U和V,我们有概率P(\sigma_{UV} \leq t) = p,其中\sigma_{uv}是这两个选手对局的结果,而p表示两个实力水平的平均值。当且仅当所有选手的实力水平都一样的时候,这种方案是最不公平的。 接下来考虑分成两组,每组各一半选手的情况。为了表述方便,我把这组选手称为“强队”另一组选手称为“弱队”. 此时比赛的总盘数为 n_1+n_2 ,其中n_1 是强队比赛的盘数,n_2是弱队比赛的盘数。 显然我们可以把两队分开来理解,认为强队的选手的水平平均在[0,\frac{1}{2}]之间,而弱队的选手的水平平均在[\frac{1}{2},1]之间。现在设两支队伍的人数都是m。

由上面假设知,每个选手跟其他每个选手都要下满两盘,所以有 m(m-1)/2 场比赛。现在把两队分开来计算胜负情况 对于强队来说,平均每场输赢关系为 (\sum^{m}_{i=1}\frac{1}{\sqrt{2}}\mu^{\sum^{m}_{j=1}\frac{1}{\sqrt{i}} )^2 = \frac{m}{2} 而对于弱队来说,平均每场输赢关系为 (\sum^{m}_{i=2}\frac{1}{\sqrt{2}}(1-\mu)^{\sum^{m}_{j=1}(1-\frac{1}{\sqrt{i}}) }^2 = \frac{m}{2}. 所以两种办法得到的结果是一样的,都是让每个选手跟其他每一个选手都下一遍。如果每方时间限制为t分钟,则每盘棋时间为\frac{t}{2}, 如果考虑到网络对战的延时等特殊情况,可以进一步做如下调整——将每盘棋的时间调整为\lceil {\frac{t}{2}}\rceil, 其中\lceil x\rceil 表示不超过x的最大整数。这是一种折中的做法,既保证了公平性,又使得参赛双方能够比较快速地下完一盘棋

我来回答
请发表正能量的言论,文明评论!