Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting
Authors: Yongjie Yang
IJCAI 2019 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We study the complexity of several manipulation and control problems for six prevalent approvalbased multiwinner voting rules. We show that these rules generally resist the proposed strategic types. In addition, we also give fixed-parameter tractability results for these problems with respect to several natural parameters and derive polynomial-time algorithms for certain special cases. |
| Researcher Affiliation | Academia | Yongjie Yang Chair of Economic Theory, Saarland University, Saarbr ucken, Germany yyongjiecs@gmail.com |
| Pseudocode | No | The paper describes algorithmic ideas in prose (e.g., 'The main idea of the algorithm is as follows.'), but it does not include any formally structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any statement about making its source code openly available or links to a code repository. |
| Open Datasets | No | This is a theoretical paper that focuses on complexity analysis and algorithms. It does not involve experimental evaluation on datasets, thus no training dataset information is provided. |
| Dataset Splits | No | This is a theoretical paper that focuses on complexity analysis and algorithms. It does not involve experimental evaluation on datasets, thus no validation dataset split information is provided. |
| Hardware Specification | No | This is a theoretical paper primarily concerned with computational complexity and algorithms. It does not describe any experimental setup that would require hardware specifications. |
| Software Dependencies | No | This is a theoretical paper primarily concerned with computational complexity and algorithms. It does not specify any software dependencies with version numbers as it does not report on practical implementations or experiments. |
| Experiment Setup | No | This is a theoretical paper focused on complexity analysis. It does not describe an experimental setup with hyperparameters or system-level training settings. |