3 papers
cs.GT2026
Robustness of Approval-Based Multiwinner Voting Rules
Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
We investigate how robust approval-based multiwinner voting rules are to small perturbations in the votes. In particular, we consider the extent to which a committee can change aft…
cs.GT2022
Bribery Can Get Harder in Structured Multiwinner Approval Election
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski +2
We study the complexity of constructive bribery in the context of structured multiwinner approval elections. Given such an election, we ask whether a certain candidate can join the…
cs.GT2022
Robustness of Greedy Approval Rules
Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
We study the robustness of GreedyCC, GreedyPAV, and Phargmen's sequential rule, using the framework introduced by Bredereck et al. for the case of (multiwinner) ordinal elections a…