Budget-feasible Maximum Nash Social Welfare is Almost Envy-free
Authors: Xiaowei Wu, Bo Li, Jiarui Gan
IJCAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We show that a budget-feasible allocation that maximizes the NSW achieves a 1/4-approximation of EF1 and the approximation ratio is tight. The approximation ratio improves gracefully when the items have small costs compared with the agents budgets; it converges to 1/2 when the budget-cost ratio approaches infinity. |
| Researcher Affiliation | Academia | Xiaowei Wu1 , Bo Li2 , Jiarui Gan3 1IOTSC, University of Macau 2Department of Computing, The Hong Kong Polytechnic University 3Max Planck Institute for Software Systems |
| Pseudocode | No | The paper is theoretical and contains proofs and mathematical analysis, but no pseudocode or algorithm blocks are provided. |
| Open Source Code | No | The paper does not provide any statement or link regarding the availability of open-source code for the described methodology. |
| Open Datasets | No | The paper is theoretical and does not involve empirical experiments with datasets. |
| Dataset Splits | No | The paper is theoretical and does not describe any dataset splits for validation or other purposes. |
| Hardware Specification | No | The paper is theoretical and does not discuss any hardware used for experiments. |
| Software Dependencies | No | The paper is theoretical and does not mention any specific software dependencies or versions. |
| Experiment Setup | No | The paper is theoretical and does not describe an experimental setup with hyperparameters or training configurations. |