[PDF][PDF] Winner Robustness via Swap-and Shift-Bribery: Parameterized Counting Complexity and Experiments.

N Boehmer, R Bredereck, P Faliszewski… - IJCAI, 2021 - comsoc-community.org
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 …

Opinion diffusion and campaigning on society graphs

P Faliszewski, R Gonen, M Koutecký… - Journal of Logic and …, 2022 - academic.oup.com
We study the effects of campaigning, where the society is partitioned into voter clusters and
a diffusion process propagates opinions in a network connecting the clusters. Our model can …

Voting and bribing in single-exponential time

D Knop, M Koutecký, M Mnich - ACM Transactions on Economics and …, 2020 - dl.acm.org
We introduce a general problem about bribery in voting systems. In the R-Multi-Bribery
problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate is …

Complexity of shift bribery in committee elections

R Bredereck, P Faliszewski, R Niedermeier… - Proceedings of the …, 2016 - ojs.aaai.org
We study the (parameterized) complexity of Shift Bribery for multiwinner voting rules. We
focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant rules, as well as on approximate …

Control complexity in Borda elections: Solving all open cases of offline control and some cases of online control

M Neveling, J Rothe - Artificial Intelligence, 2021 - Elsevier
Borda Count is one of the earliest and most important voting rules and has been central to
many applications in artificial intelligence. We study the problem of control in Borda …

Algorithms for destructive shift bribery

A Kaczmarczyk, P Faliszewski - Autonomous Agents and Multi-Agent …, 2019 - Springer
We study the complexity of Destructive Shift Bribery. In this problem, we are given an
election with a set of candidates and a set of voters (each ranking the candidates from the …

Minimizing margin of victory for fair political and educational districting

AA Stoica, A Chakraborty, P Dey… - arXiv preprint arXiv …, 2019 - arxiv.org
In many practical scenarios, a population is divided into disjoint groups for better
administration, eg, electorates into political districts, employees into departments, students …

How hard is safe bribery?

N Karia, F Mallick, P Dey - Theoretical Computer Science, 2023 - Elsevier
Bribery in an election is one of the well-studied control problems in computational social
choice. In this paper, we propose and study the safe bribery problem. Here the goal of the …

Approximation and hardness of shift-bribery

P Faliszewski, P Manurangsi, K Sornat - … of the AAAI Conference on Artificial …, 2019 - aaai.org
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 find …

[PDF][PDF] Parameterized complexity of shift bribery in iterative elections

A Zhou, J Guo - Proceedings of the 19th International Conference on …, 2020 - ifaamas.org
The problem of aggregating the preferences of different agents (or voters) occurs in diverse
situations and plays a fundamental role in artificial intelligence and social choice [5, 25] …