Copeland 投票完全抵抗建设性控制

控制和贿赂是指外部代理试图影响选举结果的设定。Faliszewski 等人 [FHHR07] 证明，Llull 投票（此处记为 Copeland^1）和 Copeland 投票的一种变体（此处记为 Copeland^0）在计算上对许多（但非全部）类型的建设性控制具有抗性，并且它们也提供了广泛的抗贿赂能力。我们研究 Copeland 投票的参数化版本，记为 Copeland^alpha，其中参数 alpha 是 0 和 1 之间的有理数，指定了在 Copeland 选举中候选人两两比较中如何处理平局。我们为每个有理数 alpha（0 < alpha < 1）的 Copeland^alpha 在每个先前研究的控制场景中建立了抗性或脆弱性结果。特别地，我们证明 Copeland^0.5（即通常所称的「Copeland 投票」系统）对建设性控制具有完全抗性。在具有多项式时间胜者问题的系统中，这是第一个被证明对建设性控制具有完全抗性的自然选举系统。[FHHR07] 中针对 Copeland^0 和 Copeland^1 证明的关于贿赂和有界情况控制的固定参数可处理性结果被推广到每个有理数 alpha（0 < alpha < 1）的 Copeland^alpha；我们还在更灵活的模型（如微贿赂和扩展控制）中给出了结果。