An analysis of approval-based committee rules for 2D-Euclidean elections

MT Godziszewski, P Batko, P Skowron… - Proceedings of the …, 2021 - ojs.aaai.org
We study approval-based committee elections for the case where the voters' preferences
come from a 2D-Euclidean model. We consider two main issues: First, we ask for the …

Near-tight algorithms for the Chamberlin-Courant and Thiele voting rules

K Sornat, VV Williams, Y Xu - arXiv preprint arXiv:2212.14173, 2022 - arxiv.org
We present an almost optimal algorithm for the classic Chamberlin-Courant multiwinner
voting rule (CC) on single-peaked preference profiles. Given $ n $ voters and $ m …

[PDF][PDF] Tight approximation for proportional approval voting

S Dudycz, P Manurangsi, J Marcinkowski… - Proceedings of the …, 2021 - ijcai.org
In approval-based multiwinner elections, we are given a set of voters, a set of candidates,
and, for each voter, a set of candidates approved by the voter. The goal is to find a …

Using multiwinner voting to search for movies

G Gawron, P Faliszewski - European Conference on Multi-Agent Systems, 2022 - Springer
We show a prototype of a system that uses multiwinner voting to suggest resources (eg,
movies) related to a given query. For example, a user provides a movie and the system …

Refined characterizations of approval-based committee scoring rules

C Dong, P Lederer - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
In approval-based committee (ABC) elections, the goal is to elect a fixed size subset of the
candidates, a so-called committee, based on the voters' approval ballots over the …

Even more effort towards improved bounds and fixed-parameter tractability for multiwinner rules

S Gupta, P Jain, S Saurabh, N Talmon - Algorithmica, 2023 - Springer
Multiwinner elections have proven to be a fruitful research topic with many real-world
applications. We contribute to this line of research by improving the state of the art regarding …

Algorithmics of egalitarian versus equitable sequences of committees

EM Deltl, T Fluschnik, R Bredereck - arXiv preprint arXiv:2306.14850, 2023 - arxiv.org
We study the election of sequences of committees, where in each of $\tau $ levels (eg
modeling points in time) a committee consisting of $ k $ candidates from a common set of …

The Complexity of Object Association in Multiple Object Tracking

R Ganian, T Hamm, S Ordyniak - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
Object association, ie, the identification of which observations correspond to the same
object, is a central task for the area of multiple object tracking. Two prominent models …

Line-up elections: parallel voting with shared candidate pool

N Boehmer, R Bredereck, P Faliszewski… - … Game Theory: 13th …, 2020 - Springer
We introduce the model of line-up elections which captures parallel or sequential single-
winner elections with a shared candidate pool. The goal of a line-up election is to find a high …

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 …