arXiv:2504.03809v1 模式类型: 交叉 摘要: 我们的主要贡献是引入了选举图框架。选举图包含三个主要元素:(1) 选举数据集(即给定候选人群的序数投票集合),(2) 一种测量这些选举之间相似性的方法,以及(3) 在二维欧几里得空间中用点表示选举的方式,使得两个选举越相似,它们的点就越接近。在我们的图中,我们主要关注合成选举的数据集,但也展示了现实生活选举的一个示例。为了测量相似性,我们更希望使用同构交换距离等方法,但由于其高计算复杂性,这是不可行的。因此,我们提出了一种可在多项式时间内计算的位位置距离,并使用了这种方法。关于在二维欧几里得空间中的表示,我们主要使用了Kamada-Kawai算法,但也展示了两种替代方法。我们建立了必要的理论结果以形成我们的图,并通过实验证明它们是准确和可信赖的。此外,我们展示了根据各种标准对图中的选举进行着色如何有助于分析大量实验的结果。特别是,我们展示了根据获胜候选人的得分或委员会、基于ILP的获胜确定算法的运行时间以及特定算法达到的近似比进行的着色。