The Impact of Selfishness in Hypergraph Hedonic Games
Authors: Alessandro Aloisio, Michele Flammini, Cosimo Vinci1766-1773
AAAI 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We study the performance of stable outcomes in such games, investigating the degradation of their social welfare under two different metrics, the k-Nash price of anarchy and k-core price of anarchy... We provide asymptotically tight upper and lower bounds on the values of these metrics... Furthermore, we show that the problem of computing the exact value of such prices for a given instance is computationally hard. |
| Researcher Affiliation | Academia | 1University of L Aquila, L Aquila, Italy 2Gran Sasso Science Institute, L Aquila, Italy |
| Pseudocode | No | The paper contains mathematical proofs and descriptions but no explicit pseudocode or algorithm blocks. "Proof sketch" sections describe logical steps, not computational procedures. |
| Open Source Code | No | The paper does not mention or provide any links to open-source code for the methodology described. |
| Open Datasets | No | This paper is theoretical and does not involve datasets or empirical training. |
| Dataset Splits | No | This paper is theoretical and does not involve dataset splits for validation or training. |
| Hardware Specification | No | The paper is theoretical and does not describe any specific hardware used for experiments. |
| Software Dependencies | No | The paper is theoretical and does not mention any specific software dependencies with version numbers for empirical work. |
| Experiment Setup | No | As a theoretical paper, there is no experimental setup with hyperparameters or system-level training settings to describe. |