A Model of Winners Allocation
Authors: Yongjie Yang5760-5767
AAAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We propose a model of winners allocation. In this model, we are given are two elections where the sets of candidates may intersect. The goal is to find two disjoint winning committees from respectively the two elections that are subjected to certain reasonable restrictions. For our model, we first propose several desirable properties. Then, we investigate the implication relationships among these properties. Finally, we study the complexity of computing winners allocations providing these properties. For hardness results, we also study some fixed-parameter algorithms. |
| Researcher Affiliation | Academia | Yongjie Yang Chair of Economic Theory, Saarland University, Saarbr ucken, Germany yyongjiecs@gmail.com |
| Pseudocode | No | No structured pseudocode or algorithm blocks were found. The paper describes algorithmic steps within a proof sketch: 'Our algorithm first splits the given instance into polynomially many subinstances and then solves each subinstance in polynomial time via a dynamic programming algorithm... The remaining entries are computed via the following recursive formula.' |
| Open Source Code | No | No statement regarding the availability of open-source code for the methodology was found in the paper. |
| Open Datasets | No | This is a theoretical paper focusing on model properties and computational complexity. It does not use or refer to any datasets for empirical evaluation. |
| Dataset Splits | No | The paper describes theoretical analysis and does not involve empirical experiments or dataset splits. |
| Hardware Specification | No | The paper focuses on theoretical models and computational complexity analysis and does not report any hardware specifications for experiments. |
| Software Dependencies | No | The paper presents theoretical work and does not mention any specific software dependencies or versions. |
| Experiment Setup | No | The paper describes theoretical concepts and complexity results and does not include details on experimental setup or hyperparameters. |