Proportionally Representative Participatory Budgeting with Ordinal Preferences
Authors: Haris Aziz, Barton E. Lee5110-5118
AAAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We formalize the setting of PB with weak ordinal preferences. ... We then propose two new axioms Inclusive PSC (IPSC) and Comparative PSC (CPSC)... We show that an outcome satisfying Inclusive PSC is always guaranteed to exist and can be computed in polynomial time. ... We present the PB Expanding Approvals Rule (PB-EAR) algorithm. ... Proposition 6. Computing a CPSC outcome is weakly NP-hard even for the case of one voter. |
| Researcher Affiliation | Academia | Haris Aziz and Barton E. Lee UNSW Sydney and Data61 CSIRO haris.aziz@unsw.edu.au, barton.e.lee@gmail.com |
| Pseudocode | Yes | Algorithm 1 PB Expanding Approvals Rule (PB-EAR) |
| Open Source Code | No | The paper does not provide any explicit statement or link indicating the availability of open-source code for the described methodology. |
| Open Datasets | No | The paper presents theoretical concepts and algorithms, and does not conduct empirical studies that involve training or evaluating on datasets. |
| Dataset Splits | No | The paper focuses on theoretical developments and does not describe empirical experiments with dataset splits for training, validation, or testing. |
| Hardware Specification | No | The paper is theoretical and does not report on empirical experiments, thus no hardware specifications are mentioned. |
| Software Dependencies | No | The paper describes theoretical concepts and an algorithm, but does not specify software dependencies with version numbers for implementation or experimental setup. |
| Experiment Setup | No | The paper is theoretical and focuses on axiom development and algorithm properties, not on empirical experiment setup details like hyperparameters. |