论文标题
关于获胜者的稳健性:计算选举中的贿赂
On the Robustness of Winners: Counting Briberies in Elections
论文作者
论文摘要
我们研究了掉期和移位问题的计数变体的参数化复杂性,重点是掉期数量和选民数量的参数化。我们通过实验表明,掉期动机为选举的鲁棒性分析提供了一种新的方法。
We study the parameterized complexity of counting variants of Swap- and Shift-Bribery problems, focusing on the parameterizations by the number of swaps and the number of voters. We show experimentally that Swap-Bribery offers a new approach to the robustness analysis of elections.