Research map / Multi-agent systems and games / Games and equilibria
Swap Stability in Schelling Games on Graphs
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 |
|---|---|---|---|
| Allow strategic agents to improve utility through pairwise swaps on general tree topologies | Swap Schelling games · Tree topologies | equilibrium existence | Hurt |
| Use a δ-regular topology | k-swap games · δ-regular graphs | social price of stability: 1 | Helped |
| Increase the number of agent types to k ≥ 3 while keeping equal populations | Swap Schelling games · Equal populations per type | social price of anarchy: unbounded | Hurt |
| Use a line topology | k-swap games · Line topology | integration price of stability: at most \frac94 | Helped |
| Use a line topology when each type's population grows with n | k-swap games · Line topology, growing populations per type | integration price of stability: at most \frac32+o(1) | Helped |
| Measure equilibrium quality by degree of integration rather than social welfare | Swap Schelling games · General topologies | integration price of anarchy: n/k | Hurt |
| Require an assignment in which every agent is exposed | 2-swap games with strategic agents only · General topologies | assignment computation complexity: NP-complete | Hurt |
Closest papers by meaning
- Welfare Guarantees in Schelling Segregation (AAAI 2021 · similarity 0.89)
- Individually Stable Dynamics in Coalition Formation over Graphs (AAAI 2025 · similarity 0.87)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.86)
- Maxileximin Envy Allocations and Connected Goods (AAAI 2024 · similarity 0.85)
- Strategyproof Matching of Roommates and Rooms (AAAI 2025 · similarity 0.85)
- Network Intervention by Polling Strategic Agents (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.