多赢者认可投票中的关系
摘要：决定在给定的基于批准的多赢家选举中是否存在平局的复杂性研究，以及计算平局获胜团队的复杂性。我们考虑了一组Thiele规则及其贪婪变种、Phragmen的顺序规则和平等份额方法。在大多数情况下，我们的问题都是计算上困难的，但对于顺序规则，我们发现了一种FPT算法来发现平局（以委员会规模为参数化）。我们还通过实验表明，在中等规模的选举中，平局是相当常见的。
作者：{L}ukasz Janeczko and Piotr Faliszewski
论文ID：2305.01769
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-04