Research map / Multi-agent systems and games / Games and equilibria
Hedonic Games with Fixed-Size Coalitions
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 |
|---|---|---|---|
| Use total social welfare as a potential for improving swaps | AS-HGFSCs under all three stability notions · AS-HGFSCs | stable assignment existence: after a finite number of improving swaps | Helped |
| Restrict preferences to 0/1 values | STABLE · Simple AS-HGFSCs | computational complexity: PLS-complete -> polynomially solvable | Helped |
| Require both swapping agents to improve strictly | Strictly swap stability · AS-HGFSCs on an unweighted tree | price of anarchy: unbounded | Hurt |
| Require the sum of swapping agents' utilities to increase | Swap stability with transferable utilities · AS-HGFSCs | price of anarchy: unbounded | Hurt |
| Exclude isolated vertices from the underlying graph | Swap stable assignments · Simple AS-HGFSCs | price of anarchy: unbounded -> 2k − 1 | Helped |
| Use swap stability with transferable utilities instead of unrestricted stability | Social-welfare maximization · Simple AS-HGFSCs | social welfare approximation ratio: O(k²) -> 2k − 1 | Helped |
| Use a weighted local-search potential based on coalition sizes | SOCIAL OPTIMUM · Simple AS-HGFSCs with nk ≥ 2 | social welfare approximation ratio: 1 + nk/(nk − 1)(k − 1) | Helped |
Closest papers by meaning
- Complexity of Hedonic Games with Dichotomous Preferences (AAAI 2016 · similarity 0.93)
- Single-Agent Dynamics in Additively Separable Hedonic Games (AAAI 2022 · similarity 0.93)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.90)
- Individually Stable Dynamics in Coalition Formation over Graphs (AAAI 2025 · similarity 0.87)
- The Complexity of Computing Robust Mediated Equilibria in Ordinal Games (AAAI 2024 · similarity 0.86)
- Sequential Solution Concepts in Cooperative Games with Generalized Characteristic Functions (NeurIPS 2026 · similarity 0.85)
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.