Llull和Copeland投票在计算上抵抗贿赂和控制

先前已知能抵抗所有标准控制类型的唯一系统是通过杂交创建的高度人工的选举系统。我们研究了Copeland投票的一个参数化版本，记为Copeland$^\alpha$，其中参数$\alpha$是0到1之间的有理数，它指定了在候选人的两两比较中如何处理平局。我们证明了Copeland$^{0.5}$，即通常所说的“Copeland投票”系统，能完全抵抗建设性控制，并且对于所有有理数$\alpha$（$0 < \alpha < 1$），Copeland$^\alpha$也具有同样的性质。Copeland投票是第一个被证明能完全抵抗建设性控制的自然选举系统。我们还证明了Copeland$^1$（Llull选举）和Copeland$^0$能抵抗除一种候选人添加变体之外的所有标准类型的建设性控制。此外，我们表明，对于每个有理数$\alpha$（$0 \leq \alpha \leq 1$），Copeland$^\alpha$投票能完全抵抗贿赂攻击，并且我们建立了Copeland$^\alpha$有界情况控制的固定参数可处理性。我们还研究了更灵活模型下的Copeland$^\alpha$选举，例如微贿赂和扩展控制，并将选民偏好的潜在非理性整合到我们的许多结果中。