We characterize the class of committee scoring rules that satisfy the fixed-majority criterion.
We argue that rules in this class are multiwinner analogues of the single-winner Plurality …

To choose a suitable multiwinner voting rule is a hard and ambiguous task. Depending on
the context, it varies widely what constitutes the choice of an “optimal” subset of alternatives …

To choose a suitable multi-winner rule, ie, a voting rule for selecting a subset of k
alternatives based on a collection of preferences, is a hard and ambiguous task. Depending …

We present three results on the complexity of MINNIMAX APPROVAL VOTING. First, we
study MINNIMAX APPROVAL VOTING parameterized by the Hamming distance d from the …

Many different situations require the selection of a committee. For example a committee of
people, but also a selection of movies on a plane, or the selection of dishes in a menu. See …

Related Formalisms and Applications | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

This study delves into the intricate realm of Minimax Approval Voting, shedding light on its
characteristics from both approximation and parameterized complexity perspectives. By …

In this thesis, we explore three structurally close frameworks for aggregating individual
(approval-based) preferences into a collective outcome, namely multiwinner elections …

Approximation Algorithms for Multiwinner Elections and Clustering Problems Page 1 University
of Wrocław Faculty of Mathematics and Computer Science Krzysztof Sornat Approximation …

The project is set in the field of computational social choice and its main topic is a formal
(axiomatic and algorithmic) analysis of interesting and advanced multiwinner voting systems …