锦标赛设计的有效性
The efficacy of tournament designs
摘要:
在嘈杂的环境中,Tournament是一种广泛使用的对备选方案进行排序的机制。本文研究了锦标赛设计中经济学的一个基本问题:什么是有限资源的最佳利用,也就是说,应该如何对备选方案进行成对比较,以最好地近似它们真实但潜在的排名。我们考虑了各种形式,包括淘汰赛,多阶段锦标赛组成的循环小组,其次是单淘汰赛,和瑞士系统。他们通过蒙特卡罗模拟六个不同的假设下的获胜概率进行评估。多次比较同一对备选方案是一种无效的策略。虽然播种可以提高淘汰赛和基于小组的设计的效力,但它的影响仍然是微不足道的,除非人们对球员的真实排名有一个不切实际的好估计。瑞士系统被认为是所有这些比赛格式中最准确的,特别是在其排名所有参与者的能力。一个可能的解释是,它不会在一次损失后淘汰一名球员,而它会考虑比较的历史。对于新兴的电子竞技来说,结果可能特别有趣,因为锦标赛的设计还没有固化。
英文摘要:
Tournaments are a widely used mechanism to rank alternatives in a noisy environment. This paper investigates a fundamental issue of economics in tournament design: what is the best usage of limited resources, that is, how should the alternatives be compared pairwise to best approximate their true but latent ranking. We consider various formats including knockout tournaments, multi-stage championships consisting of round-robin groups followed by single elimination, and the Swiss-system. They are evaluated via Monte-Carlo simulations under six different assumptions on winning probabilities. Comparing the same pair of alternatives multiple times turns out to be an inefficacious policy. While seeding can increase the efficacy of the knockout and group-based designs, its influence remains marginal unless one has an unrealistically good estimation on the true ranking of the players. The Swiss-system is found to be the most accurate among all these tournament formats, especially in its ability to rank all participants. A possible explanation is that it does not eliminate a player after a single loss, while it takes the history of the comparisons into account. The results can be especially interesting for emerging esports, where the tournament designs are not yet solidified.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。