位置矩阵的特性及其选举
摘要：选举的属性与给定的位置矩阵有关（在这样的选举中，每个候选人在每个位置上都由矩阵中指定的选民数量进行排名）。我们证明了计算生成给定位置矩阵的选举是#P完全的。因此，在随机均匀地抽样这样的选举方面似乎是具有挑战性的，并且我们提出了一个更简单的算法，没有强硬的保证。接下来，我们考虑了测试给定矩阵是否可以由具有一定结构（如单峰性或群组可分性）的选举来实施的问题。最后，我们考虑了通过选举产生的给定位置矩阵是否可以由一个康多塞赢家选举实现的问题。我们的理论发现与实验相辅相成。
作者：Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, {L}ukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Wk{a}s
论文ID：2303.02538
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-10