Control of Fair Division
Authors: Haris Aziz, Ildikó Schlotter, Toby Walsh
IJCAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We initiate the study of control actions in fair division problems where a benevolent or malicious central organizer changes the structure of the fair division problem for self-interest or to benefit one, some or all agents. One motivation for such control is to improve fairness by minimally changing the problem. As a case study, we consider the problem of adding or deleting a small number of items to improve fairness. For two agents, we present polynomial-time algorithms for adding or deleting the minimum number of items to achieve ordinal envy-freeness. For three agents, we show that both problems, as well as the more basic problem of checking whether an envy-free allocation exists, are NP-complete. This closes a problem open for over five years. Our framework leads to a number of interesting directions in the area of fair division. |
| Researcher Affiliation | Collaboration | Haris Aziz Data61 and UNSW Australia haris.aziz@data61.csiro.au Ildik o Schlotter Budapest University of Technology and Economics ildi@cs.bme.hu Toby Walsh UNSW Australia and Data61 tw@cse.unsw.edu.au |
| Pseudocode | No | The paper describes algorithm steps in prose (e.g., 'We begin by describing algorithm AL. It repeats the following step...'), but it does not present structured pseudocode or an algorithm block. |
| Open Source Code | No | The paper does not provide any statement or link indicating the availability of open-source code for the described methodology. |
| Open Datasets | No | The paper is theoretical, focusing on algorithms and complexity proofs, and does not describe experiments using datasets. Therefore, no access information for a training dataset is provided. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical validation or dataset splits. Therefore, no specific dataset split information for validation is provided. |
| Hardware Specification | No | The paper is theoretical and does not describe any experimental setup or the specific hardware used for running experiments. |
| Software Dependencies | No | The paper is theoretical and does not describe any specific software dependencies or versions used for implementation or experimentation. |
| Experiment Setup | No | The paper is theoretical and does not describe any experimental setup details, hyperparameters, or training configurations. |