Research map / Multi-agent systems and games / Games and equilibria
Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents
Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 a star graph instead of complete, regular, Kleinberg or Watts-Strogatz graphs | Naming Game · graphs up to 40000 nodes | consensus time | Improved |
| use a multi-level tree graph | Naming Game · two-level tree with 5000 nodes | consensus time: 107 steps without consensus | Hurt |
| make complete bipartite graph more asymmetric (m/n from 1 toward 2) | Naming Game · complete bipartite K(m,2n-m) | convergence time | Improved |
| increase random-edge probability p in Hom(G,p) | disjoint cliques · empty and segregated start | consensus within timeout: 0.24; 0.26 | Improved |
| segregated start instead of empty start | disjoint cliques · Hom(G,p) | timeout threshold of p: 0.24 -> 0.26 | Hurt |
| smaller graph size under empty start | disjoint cliques · empty start | timeout rate | Hurt |
| add stubborn nodes at the start of the game | complete graph · size 1000 and 10000 | fraction converging to stubborn opinion: 5 | Improved |
| increase graph size with early stubborn nodes | star and Kleinberg graphs · size 1000 vs 10000 | stubborn nodes needed | Hurt |
| introduce stubborn nodes after consensus | complete graph · size 1000 and 10000 | fraction converging to stubborn opinion: 10% | No clear effect |
Closest papers by meaning
- Emergent Coordination in Multi-Agent Language Models (ICLR 2026 · similarity 0.86)
- Individually Stable Dynamics in Coalition Formation over Graphs (AAAI 2025 · similarity 0.86)
- Assemble Your Crew: Automatic Multi-agent Communication Topology Design via Autoregressive Graph Generation (AAAI 2026 · similarity 0.86)
- Autonomous Agents for Collaborative Task under Information Asymmetry (NeurIPS 2024 · similarity 0.85)
- Lewis's Signaling Game as beta-VAE For Natural Word Lengths and Segments (ICLR 2024 · similarity 0.85)
- Scaling Large Language Model-based Multi-Agent Collaboration (ICLR 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.
