Evaluation of project performance in participatory budgeting

N Boehmer, P Faliszewski, Ł Janeczko… - arXiv preprint arXiv …, 2023 - arxiv.org
We study ways of evaluating the performance of losing projects in participatory budgeting
(PB) elections by seeking actions that would have led to their victory. We focus on lowering …

Complexity of manipulating and controlling approval-based multiwinner voting

Y Yang - arXiv preprint arXiv:2302.11291, 2023 - arxiv.org
We investigate the complexity of several manipulation and control problems under
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …

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 …

Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability

Y Yang, J Wang - Autonomous Agents and Multi-Agent Systems, 2023 - Springer
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …

Bribery can get harder in structured multiwinner approval election

B Kusek, R Bredereck, P Faliszewski… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …

Manipulative attacks and group identification

E Junker - arXiv preprint arXiv:2203.16151, 2022 - arxiv.org
The group identification problem asks to identify a socially qualified subgroup among a
group of individuals based on their pairwise valuations. There are several different rules that …

Microbribery in group identification

G Erdélyi, Y Yang - 2023 - researchsquare.com
This paper studies the complexity of two microbribery problems under the model of group
identification. In these problems, we are given a subset of distinguished individuals, and the …

Broadening the complexity-theoretic analysis of manipulative attacks in group identification

E Junker - arXiv preprint arXiv:2209.15396, 2022 - arxiv.org
In the Group Identification problem, we are given a set of individuals and are asked to
identify a socially qualified subset among them. Each individual in the set has an opinion …

On the Parameterized Complexity of Controlling Approval-Based Multiwinner Voting: Destructive Model\& Sequential Rules

Y Yang - arXiv preprint arXiv:2304.11927, 2023 - arxiv.org
Over the past few years, the (parameterized) complexity landscape of constructive control for
many prevalent approval-based multiwinner voting (ABMV) rules has been explored. We …

A model of winners allocation

Y Yang - Proceedings of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
We propose a model of winners allocation. In this model, we are given are two elections
where the sets of candidates may intersect. The goal is to find two disjoint winning …