有排序参赛者的单循环锦标赛公平赛程
组合数学
2025-02-07 v1 离散数学
最优化与控制
摘要
我们提出一种新措施来捕捉在参赛者按强度排序的情况下，单循环锦标赛（SRR）赛程的公平性。为了防止扭曲SRR锦标赛结果以及保证平等对待，我们认为每个参赛者应以交替方式面对其按强度排序的对手，涉及主客场优势。这里，主客场优势捕捉了多种情形。我们提供了一个明确的构造，证明当参赛者数量为4的倍数时，所谓的排序公平赛程是存在的。进一步，我们给出一种输出排序公平赛程的公式化方法。最后，我们表明，最流行的SRR锦标赛赛程制定方法在球队数量超过8时，不允许出现排序公平赛程。这些发现影响了SRR锦标赛所采用的赛程类型。
引用
@article{arxiv.2502.04159,
title = {Fair Schedules for Single Round Robin Tournaments with Ranked Participants},
author = {Sten Wessel and Cor Hurkens and Frits Spieksma},
journal= {arXiv preprint arXiv:2502.04159},
year = {2025}
}