Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives
Authors: Piotr Faliszewski, Piot Skowron, Arkadii Slinko, Nimrod Talmon
AAAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We characterize the class of committee scoring rules that satisfy the fixed-majority criterion. In some sense, the committee scoring rules in this class are multiwinner analogues of the single-winner Plurality rule... We find that, for most of the rules in our new class, the complexity of winner determination is high (i.e., the problem of computing the winners is NP-hard), but we also show some examples of polynomial-time winner determination procedures, exact and approximate. |
| Researcher Affiliation | Academia | Piotr Faliszewski AGH University Krakow, Poland Piotr Skowron University of Oxford Oxford, United Kingdom Arkadii Slinko University of Auckland Auckland, New Zealand Nimrod Talmon TU Berlin Berlin, Germany |
| Pseudocode | No | The paper does not contain structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not include an unambiguous statement about releasing open-source code for the methodology described, nor does it provide a direct link to a code repository. |
| Open Datasets | No | The paper is theoretical and does not conduct empirical studies with datasets, thus no information on public availability of datasets is provided. |
| Dataset Splits | No | The paper is theoretical and does not conduct empirical studies with datasets, thus no information on dataset splits for validation is provided. |
| Hardware Specification | No | The paper is theoretical and does not describe experiments that would require specific hardware for execution. |
| Software Dependencies | No | The paper is theoretical and does not describe experiments that would require specific software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe empirical experiments, thus no experimental setup details are provided. |