论文标题

关于获胜者的稳健性:计算选举中的贿赂

On the Robustness of Winners: Counting Briberies in Elections

论文作者

Boehmer, Niclas, Bredereck, Robert, Faliszewski, Piotr, Niedermeier, Rolf

论文摘要

我们研究了掉期和移位问题的计数变体的参数化复杂性,重点是掉期数量和选民数量的参数化。我们通过实验表明,掉期动机为选举的鲁棒性分析提供了一种新的方法。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源