改善瑞士制国际象棋锦标赛的排名质量与公平性
数据结构与算法
2023-12-14 v2
摘要
国际棋联（FIDE）在瑞士制国际象棋锦标赛中强制实施了一套冗长且复杂的棋手配对准则，并认可能够计算规定配对的计算机程序。这些形式规范的用意在于确保锦标赛期间棋手配对公平，且最终排名与棋手的真实实力顺序相符。我们通过提出替代性配对规则对官方 FIDE 棋手配对例程提出质疑。这些规则可通过在精心设计的图中计算最大权匹配来实施。我们通过大量实验证明，采用我们机制的锦标赛形式 1）在锦标赛各轮中给出更公平的配对，且 2）产生比最先进的 FIDE 配对系统更能反映棋手真实实力的最终排名。
引用
@article{arxiv.2112.10522,
title = {Improving Ranking Quality and Fairness in Swiss-System Chess Tournaments},
author = {Pascal Sauer and Ágnes Cseh and Pascal Lenzner},
journal= {arXiv preprint arXiv:2112.10522},
year = {2023}
}