Research map / Multi-agent systems and games / Games and equilibria
Group Activity Selection on Social Networks
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 groups to connected subgroups and allow each activity to be used only once | gGASP · Paths, stars, and small-component networks | complexity of deciding stable-outcome existence: NP-hard | Hurt |
| Allow multiple groups to use equivalent copies of each activity | gGASP · Acyclic networks, core stability | running time of finding a stable outcome: polynomial in p and n | Helped |
| Allow multiple groups to use equivalent copies of each activity | gGASP · Acyclic networks, Nash stability | complexity of deciding stable-outcome existence: polynomial in p and n | Helped |
| Parameterize by the number of activities p | gGASP with Nash stability · Paths | running time: O(4^{p}pn(p+n)) | Helped |
| Parameterize by the number of activities p | gGASP with Nash stability · Stars | running time: O(2^pp^{p+1}n \log n) | Helped |
| Parameterize by the number of activities p and component size c | gGASP with Nash stability · Networks with bounded-size connected components | running time: O(p^{c}8^{p}kn^2) | Helped |
| Parameterize by the number of activities p and component size c | gGASP with core stability · Networks with bounded-size connected components | running time: O(p^{c+1}8^{p}kn^2) | Helped |
Closest papers by meaning
- Forming Probably Stable Communities with Limited Interactions (AAAI 2019 · similarity 0.88)
- Individually Stable Dynamics in Coalition Formation over Graphs (AAAI 2025 · similarity 0.86)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.85)
- Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time (AAAI 2025 · similarity 0.84)
- Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size (AAAI 2025 · similarity 0.84)
- Sample Complexity of Linear Regression Models for Opinion Formation in Networks (AAAI 2025 · similarity 0.84)
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.