arXiv:2504.03809v2 宣告类型: replace-cross 摘要: 我们的主要贡献是提出了选举地图框架。选举地图由三个主要元素组成:(1) 选举数据集(即候选人的集合上的一系列序数投票的集合),(2) 测量这些选举之间相似性的方法,以及(3) 将选举在2D欧几里得空间中表示为点,使得两个选举越相似,它们的点就越接近。在我们的地图中,我们主要关注合成选举的数据集,但也展示了关于真实选举的一个例子。为了测量相似性,我们本来希望使用等构交换距离等方法,但由于其计算复杂性过高,这在实践中是不可行的。因此,我们提出了一个可在多项式时间内计算的位点距离,并使用它作为替代。关于2D欧几里得空间中的表示,我们主要使用了Kamada-Kawai算法,但也展示了两个替代方案。我们发展了必要的理论结果来构建我们的地图,并通过实验论证了它们的准确性和可信度。此外,我们展示了根据各种标准对选举进行着色有助于分析多次实验的结果。特别是,我们展示了根据获胜候选人的得分或委员会、基于ILP的胜者确定算法的运行时间以及特定算法达到的近似比进行着色的例子。