联盟策略：议会选举中的贿赂与控制

选举操纵通常在促进个别候选人方面进行研究。然而，在议会选举中，关注点转向整体执政联盟，而非各党派的席位数。本文研究了这一新问题：以促进联盟各党派席位数总数的目标进行议会选举操纵。我们聚焦于比例代表制选举，考虑两种问题变体：一种仅以最大化所需联盟席位数为目标，另一种以同时促进联盟及其偏好党派相对权力为目标。我们考察了两种类型的战术操纵：\emph{贿赂}，允许修改选民偏好；\emph{控制}，允许更改选民和党派的集合。我们考虑多种贿赂类型，针对其中一些提供多项式时间算法，针对其他类型证明NP难度。对于控制，我们提供了通过添加和删除选民实现控制的多项式时间算法。相比之下，通过添加和删除党派的控制要么不可行（即问题免受控制），要么计算困难，特别是当以可添加或删除的党派数量为参数时，问题是W[1]-难的。