比赛中的胜利优势：结构和实验结果
摘要：锦标赛解决方案是一种用于基于竞争性替代方案之间的两两比较来确定获胜者的标准工具。最近研究的胜利优势（MoV）概念提供了一种通用方法，用于细化任何给定锦标赛解决方案的获胜者集，从而增加解决方案的辨别力。在本文中，我们通过研究基本特性（如单调性和对覆盖关系的一致性），揭示了MoV的一些结构性洞察。此外，我们提供了实验证据，证明MoV概念在根据各种随机模型生成的锦标赛中细化获胜者集的程度。
作者：Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong
论文ID：2012.02657
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-27