Approximation and Hardness of Shift-Bribery

Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat

In the Shift-Bribery problem we are given an election, a preferred candidate, and the costs of shifting this preferred candidate up the voters' preference orders. The goal is to fi…