Single-Agent Dynamics in Additively Separable Hedonic Games
Authors: Felix Brandt, Martin Bullinger, Leo Tappe4867-4874
AAAI 2022 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Our work provides exact boundaries for the computational tractability of stability concepts based on single-agent deviations in additively separable hedonic games, showing a clear cut between Nash stability and stability notions under consent. We give simple and precise conditions for restricted classes of utility functions that pinpoint the boundaries of computational tractability. ... A versatile tool to prove the convergence of dynamics are potential functions, which guide the dynamics towards stable states ... The Deviation Lemma is not restricted to additively separable utilities or the specific type of single-agent deviations. |
| Researcher Affiliation | Academia | Felix Brandt, Martin Bullinger, and Leo Tappe Institut f ur Informatik, Technische Universit at M unchen brandtf@in.tum.de, bullinge@in.tum.de, leo.tappe@tum.de |
| Pseudocode | No | The paper contains mathematical proofs and theoretical derivations but does not include any pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any concrete access to source code for the methodology described, nor does it contain explicit statements about code release or repository links. |
| Open Datasets | No | The paper is theoretical and does not discuss empirical experiments, datasets, or training data. Therefore, it does not provide concrete access information for a publicly available or open dataset. |
| Dataset Splits | No | The paper is theoretical and does not discuss empirical experiments or dataset splits. Therefore, it does not provide specific dataset split information. |
| Hardware Specification | No | The paper is theoretical and does not describe any empirical experiments that would require specific hardware. No hardware details are provided. |
| Software Dependencies | No | The paper is theoretical and does not describe any empirical experiments that would require specific software. No software dependencies with version numbers are provided. |
| Experiment Setup | No | The paper is theoretical and does not describe any empirical experimental setup, hyperparameters, or training configurations. |