2021
IJCAI
IJCAI 2021
Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments
Abstract
We study the parameterized complexity of counting variants of Swap- and Shift-Bribery, focusing on the parameterizations by the number of swaps and the number of voters. Facing several computational hardness results, using sampling we show experimentally that Swap-Bribery offers a new approach to the robustness analysis of elections.
🌉
Interdisciplinary Bridge
- Artificial Intelligence and Computer Science