Tolerance is Necessary for Stability: Single-Peaked Swap Schelling Games
Authors: Davide Bilò, Vittorio Bilò, Pascal Lenzner, Louise Molitor
IJCAI 2022 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Our main finding is that tolerance, i.e., agents favoring fifty-fifty neighborhoods or being in the minority, is necessary for equilibrium existence on almost regular or bipartite graphs. Regarding the quality of equilibria, we derive (almost) tight bounds on the Price of Anarchy and the Price of Stability. |
| Researcher Affiliation | Academia | 1University of Sassari, Italy 2University of Salento, Italy 3Hasso Plattner Institute, University of Potsdam, Germany |
| Pseudocode | No | The paper does not contain any pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any explicit statements or links for open-source code availability for the described methodology. |
| Open Datasets | No | The paper is theoretical and does not describe experiments involving datasets or training. |
| Dataset Splits | No | The paper is theoretical and does not describe experiments involving dataset splits (train/validation/test). |
| Hardware Specification | No | The paper is theoretical and does not describe any computational experiments that would require hardware specifications. |
| Software Dependencies | No | The paper is theoretical and does not describe any implemented software with specific dependencies or version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe any experiments with specific setups or hyperparameters. |