This paper considers the challenge of designing football group draw mechanisms which have the uniform distribution over all valid draw assignments, but are also entertaining, practical, and transparent. We explain how to simulate the FIFA Sequential Draw method, to compute the non-uniformity of its draws by comparison to a uniform Rejection Sampler. We then propose two practical methods of achieving the uniform distribution while still using balls and bowls in a way which is suitable for a televised draw. The solutions can also be tried interactively.
翻译:本文件考虑了设计足球队抽奖机制的挑战,这种机制在所有有效的抽奖任务中都有统一分布,但也具有娱乐性、实用性和透明性。我们解释如何模拟国际足联的序列抽奖方法,比照一个统一的拒绝采样员来计算其抽奖不一致性。然后我们提出两种实用方法,既实现统一分布,同时又以适合电视抽奖的方式使用球和碗。也可以交互尝试这些解决办法。