锦标赛中的胜利差距:结构与实验结果
Margin of Victory in Tournaments: Structural and Experimental Results
AI总结:
本文研究锦标赛中胜利差距(MoV)概念的结构性质,证明其单调性和与覆盖关系的一致性,并通过实验验证其在多种随机模型下细化获胜者集合的效果。
摘要:
锦标赛解决方案是基于竞争选项之间的两两比较来识别获胜者的标准工具。最近研究的胜利差距(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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。