论胜者的鲁棒性：选举中的贿赂计数
计算机科学与博弈论
2020-10-20 v1
摘要
我们研究 Swap- 与 Shift-Bribery 问题计数变体的参数化复杂性，聚焦于按交换次数与选民数进行的参数化。我们通过实验表明 Swap-Bribery 为选举的鲁棒性分析提供了一种新方法。
引用
@article{arxiv.2010.09678,
title = {On the Robustness of Winners: Counting Briberies in Elections},
author = {Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier},
journal= {arXiv preprint arXiv:2010.09678},
year = {2020}
}