在 WTA 与 ATP 网球赛事生成中引入公平性与多样性
物理与社会
2020-10-23 v2 组合数学
最优化与控制
摘要
单败淘汰赛制是两大职业网球协会的标准范式。赛程生成时先分配种子选手再分配非种子选手,且种子选手在比赛前期被禁止彼此相遇。此外,一个年度赛季中第一轮非种子选手与种子选手配对分布可能严重不平衡。这常给某些“不幸”的非种子选手在奖金方面带来极大劣势。同时,公平的赛季比赛分布将受益于限制近期交手过的选手在第一轮中出现 Head-to-Head (H2H) 比赛。我们提出一种赛事生成方法,以减少第一轮中的“不幸”配对与 H2H 比赛重演。该方法由一个聚类优化问题组成,并在每个聚类内产生相应抽签。针对该聚类问题提出了非线性数学规划(NLMP)模型,以实现公平赛程。由商业 NLMP 求解器在模型上得到的解决方案,与基于多起点局部搜索的更快混合算法所得方案进行比较。该方法在近期大满贯赛事的历史记录上成功通过测试。
引用
@article{arxiv.1901.05387,
title = {Introducing Fairness and Diversification in WTA and ATP Tennis Tournaments Generation},
author = {Federico Della Croce and Gabriele Dragotto and Rosario Scatamacchia},
journal= {arXiv preprint arXiv:1901.05387},
year = {2020}
}