AI Paper Atlas

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

AAAI 2017 · Multi-agent systems and games › Games and equilibria · approach: Cooperation and social dilemmas · 3 citations (OpenAlex)

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 changedWhereMeasuredEffect
use a star graph instead of complete, regular, Kleinberg or Watts-Strogatz graphsNaming Game · graphs up to 40000 nodesconsensus timeImproved
use a multi-level tree graphNaming Game · two-level tree with 5000 nodesconsensus time: 107 steps without consensusHurt
make complete bipartite graph more asymmetric (m/n from 1 toward 2)Naming Game · complete bipartite K(m,2n-m)convergence timeImproved
increase random-edge probability p in Hom(G,p)disjoint cliques · empty and segregated startconsensus within timeout: 0.24; 0.26Improved
segregated start instead of empty startdisjoint cliques · Hom(G,p)timeout threshold of p: 0.24 -> 0.26Hurt
smaller graph size under empty startdisjoint cliques · empty starttimeout rateHurt
add stubborn nodes at the start of the gamecomplete graph · size 1000 and 10000fraction converging to stubborn opinion: 5Improved
increase graph size with early stubborn nodesstar and Kleinberg graphs · size 1000 vs 10000stubborn nodes neededHurt
introduce stubborn nodes after consensuscomplete graph · size 1000 and 10000fraction converging to stubborn opinion: 10%No clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy