论文标题
锦标赛的胜利范围：结构和实验结果
Margin of Victory in Tournaments: Structural and Experimental Results
论文作者
论文摘要
锦标赛解决方案是基于竞争替代方案之间成对比较来识别获胜者的标准工具。最近研究的胜利余量概念（MOV）提供了一种通用方法，可以完善任何给定比赛解决方案的获胜者集，从而提高了解决方案的判别能力。在本文中，我们通过研究基本属性（例如单调性和覆盖关系一致性）来揭示有关MOV的许多结构见解。此外，我们提供了有关MOV概念在多大程度上完善胜利者在各种随机模型产生的比赛中的胜利者的程度的实验证据。
Tournament solutions are standard tools for identifying winners based on pairwise comparisons between competing alternatives. The recently studied notion of margin of victory (MoV) offers a general method for refining the winner set of any given tournament solution, thereby increasing the discriminative power of the solution. In this paper, we reveal a number of structural insights on the MoV by investigating fundamental properties such as monotonicity and consistency with respect to the covering relation. Furthermore, we provide experimental evidence on the extent to which the MoV notion refines winner sets in tournaments generated according to various stochastic models.
