Research map / Multi-agent systems and games / Games and equilibria
Network, Popularity and Social Cohesion: A Game-Theoretic Approach
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 Louvain community detection to construct candidate coalitions | Popularity-game social cohesion testing · Exhaustive connected graphs, n=5, 6, and 7 | accuracy: 96.8%, 97.7%, 83.1% | Mixed |
| Choose neighborhoods with the highest average payoff to construct coalitions | Popularity-game social cohesion testing · Exhaustive connected graphs, n=5, 6, and 7 | accuracy: 85.9%, 68.5%, 69.2% | Mixed |
| Use average-payoff coalition construction instead of Louvain | Popularity-game social cohesion testing · Exhaustive connected graphs, n=5, 6, and 7 | accuracy: 96.8% vs 85.9%; 97.7% vs 68.5%; 83.1% vs 69.2% | Hurt |
| Use average-payoff coalition construction | Popularity-game social cohesion testing · Randomly sampled graphs, n≥12 | accuracy: 100% | Helped |
| Use average-payoff coalition construction rather than Louvain | Coalition generation · Randomly sampled graphs, n≥7 | core-stable group structure rate: 60% | Helped |
| Use Louvain rather than average-payoff coalition construction | Coalition generation · Randomly sampled graphs | percentage of nodes with increased payoff | Helped |
| Generate coalitions with either Louvain or average-payoff heuristics instead of the grand coalition | Popularity games on eight real-world networks · ZA, DO, FT, FB, EN, AS, CM, and HE | player payoff | Helped |
| Use average-payoff coalitions rather than Louvain coalitions | Popularity games on eight real-world networks · ZA, DO, FT, FB, EN, AS, CM, and HE | player payoff | Helped |
| Use Louvain coalitions rather than average-payoff coalitions | Popularity games on eight real-world networks · ZA, DO, FT, FB, EN, AS, CM, and HE | percentage of nodes with increased payoff | Helped |
Closest papers by meaning
- Multi-Scale Games: Representing and Solving Games on Networks with Group Structure (AAAI 2021 · similarity 0.88)
- Game Theory Based Community-Aware Opinion Dynamics (AAAI 2026 · similarity 0.87)
- Stability in Online Coalition Formation (AAAI 2024 · similarity 0.84)
- A Unified Model of Direct and Indirect Reciprocity in Multichannel Games (AAAI 2025 · similarity 0.84)
- Tapes Together Strong: The Co-evolution of Computation and Cooperation (NeurIPS 2026 · similarity 0.84)
- Individually Stable Dynamics in Coalition Formation over Graphs (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.