Research map / Multi-agent systems and games / Games and equilibria
Reaching Individually Stable Coalition Structures in Hedonic Games
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Restrict AHG preferences to strict naturally single-peaked preferences | IS-deviation dynamics in AHGs · AHGs | convergence | Helped |
| Allow generally single-peaked preferences instead of requiring naturally single-peaked preferences | IS-deviation dynamics in AHGs · AHGs | IS partition existence: 15 agents | Hurt |
| Allow generally single-peaked preferences instead of requiring naturally single-peaked preferences | IS-deviation dynamics in AHGs · AHGs | convergence: 7 agents | Hurt |
| Start from the singleton partition and require strict naturally single-peaked preferences | IS-deviation dynamics in HDGs · HDGs | convergence | Helped |
| Use strict naturally single-peaked preferences without restricting the initial partition | IS-deviation dynamics in HDGs · HDGs | convergence | Hurt |
| Use strict preferences in HDGs | IS-deviation dynamics · HDGs | path to IS partition | Hurt |
| Allow general symmetric FHG preferences | Individually stable partition existence · Symmetric FHGs | IS partition existence: 15 agents | Hurt |
| Require simple symmetric preferences and start from the singleton partition | IS-deviation dynamics in FHGs · Simple symmetric FHGs | convergence: O(n2) | Helped |
| Allow asymmetric preferences and require an acyclic underlying graph | IS-deviation dynamics from the singleton partition · Asymmetric FHGs | convergence: O(n4) | Mixed |
| Use a cyclic underlying graph instead of an acyclic one | IS-deviation dynamics from the singleton partition · Asymmetric FHGs | convergence | Hurt |
| Start DHG dynamics from the singleton partition rather than an IS partition | IS-deviation dynamics · DHGs | path to IS partition: three agents | Hurt |
| Require a common ranking property for dichotomous preferences | IS-deviation dynamics · DHGs | convergence | Helped |
Closest papers by meaning
- Single-Agent Dynamics in Additively Separable Hedonic Games (AAAI 2022 · similarity 0.94)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.93)
- Hedonic Games with Fixed-Size Coalitions (AAAI 2022 · similarity 0.93)
- Complexity of Hedonic Games with Dichotomous Preferences (AAAI 2016 · similarity 0.93)
- Individual-Based Stability in Hedonic Diversity Games (AAAI 2020 · similarity 0.92)
- Individually Stable Dynamics in Coalition Formation over Graphs (AAAI 2025 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.