交换贿赂-研究论文

In voting theory, bribery is a form of manipulative behavior in which an external actor (the briber) offers to pay the voters to change their votes in order to get her preferred candidate elected. 我们调查了一种贿赂模型，其中每次投票的价格取决于要求选民实施的更改量。 具体来说，在我们的模型中，贿赂者可以通过支付连续候选人的一系列交换来改变选民的偏好列表。 每次掉期可能有不同的价格； 贿赂的价格是其涉及的所有掉期价格的总和。 我们证明了这个模型的复杂性结果，我们称之为交换贿赂，适用于广泛的选举系统，包括批准和 k-批准、Borda、Copeland 和 maximin 的变体。