Evaluation of project performance in participatory budgeting
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 …
(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 …
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …
How hard is safe bribery?
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 …
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
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …
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 …
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 …
group of individuals based on their pairwise valuations. There are several different rules that …
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 …
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 …
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 …
where the sets of candidates may intersect. The goal is to find two disjoint winning …