在可处理的投票系统中，即使对于固定规模的联盟，操纵可能也很困难。
摘要：计算社会选择和多代理系统逐渐与投票理论融合。在防范投票系统操纵方面，计算复杂性被广泛应用，然而对于几种投票方案来说，这种复杂性可能导致计算获胜者变得困难。在研究选举操纵方面，已发现少数投票系统存在着一种无权重联合操纵问题，尽管其获胜问题处于P问题，但该问题对于恒定数量的操纵者来说是NP难问题。我们对这一有趣的投票系统类别及其复杂性分析进行调查。
作者：Curtis Menton and Preetjot Singh
论文ID：1108.4439
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-08-24