The problem of assigning items to balanced sets of (almost) the same size emerges in various settings. Organisers of sports tournaments usually solve it with the so-called Skip mechanism, which is based on a random sequential draw of the teams from pots. Its main advantages are transparency and easy verification of the computer-assisted algorithm that ensures the satisfaction of the draw constraints. However, this draw procedure is non-uniformly distributed, the valid assignments are not equally likely. We evaluate and compare the unfairness of the Skip mechanism with different orders of the pots when a group can contain at most two teams of the same type. Our study provides general results for an arbitrary number of teams, complete enumeration if the problem size is small, as well as two simulated real-world case studies. The results deliver a key insight: the best choice is to start the draw with the pots that have the most teams of the same type. The optimal draw order can substantially improve fairness and does not require any reform in the draw.
翻译:暂无翻译