竞赛中的胜差幅度：结构与实验结论
计算机科学与博弈论
2023-06-27 v3
摘要
竞赛解是基于竞争方案间两两比较来识别胜者的标准工具。近来研究的胜差幅度（MoV）概念为细化任意给定竞赛解的胜者集合提供了通用方法，从而提升了该解的判别力。在本文中，我们通过考察单调性及与覆盖关系的一致性等基本性质，揭示了关于 MoV 的若干结构洞见。此外，我们提供了实验证据，说明 MoV 概念在各种随机模型生成的竞赛中对胜者集合的细化程度。
引用
@article{arxiv.2012.02657,
title = {Margin of Victory in Tournaments: Structural and Experimental Results},
author = {Markus Brill and Ulrike Schmidt-Kraepelin and Warut Suksompong},
journal= {arXiv preprint arXiv:2012.02657},
year = {2023}
}
备注
Appears in the 35th AAAI Conference on Artificial Intelligence (AAAI), 2021