Research map / Learning theory and algorithms / Submodular and game algorithms
Individual-Based Stability in Hedonic Diversity 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 |
|---|---|---|---|
| Use the Bredereck et al. algorithm instead of Algorithm 1 | Individually stable outcomes in single-peaked HDGs · uSP, upSP, and symSP; equal red and blue class sizes | average social welfare | Mixed |
| Use IS-BRD instead of Algorithm 1 | Individually stable outcomes in single-peaked HDGs · upSP and symSP; equal red and blue class sizes | average social welfare | Helped |
| Use Algorithm 1 instead of the Bredereck et al. algorithm | Individually stable outcomes in single-peaked HDGs · uSP; some class proportions with n=50 | average social welfare | Helped |
| Use Algorithm 1 instead of the Bredereck et al. algorithm | Individually stable outcomes in single-peaked HDGs · All sampled preference distributions; equal class sizes | average coalition size | Helped |
| Use IS-BRD instead of Algorithm 1 or the Bredereck et al. algorithm | Individually stable outcomes in single-peaked HDGs · upSP and symSP; equal class sizes | average diversity | Hurt |
| Use any of the three compared algorithms | Individually stable outcomes in single-peaked HDGs · uSP; equal class sizes | average diversity | No clear effect |
| Use the Bredereck et al. algorithm instead of either alternative | Individually stable outcomes in single-peaked HDGs · n=50; varying red-agent fraction | average social welfare | Helped |
| Start IS-BRD from a uniformly random partition and choose an available deviation uniformly at random | IS-BRD on sampled single-peaked HDGs · Generated instances | iterations to convergence: O(n^2) | Helped |
Closest papers by meaning
- Reaching Individually Stable Coalition Structures in Hedonic Games (AAAI 2021 · similarity 0.92)
- $\varepsilon$-fractional core stability in Hedonic Games. (NeurIPS 2023 · similarity 0.91)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.88)
- 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.87)
- Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies (NeurIPS 2025 · similarity 0.86)
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.