English

SIGN: Schema-Induced Games for Naming

Artificial Intelligence 2025-12-29 v1 Computation and Language Machine Learning Multiagent Systems

Abstract

Real-world AI systems are tackling increasingly complex problems, often through interactions among large language model (LLM) agents. When these agents develop inconsistent conventions, coordination can break down. Applications such as collaborative coding and distributed planning therefore require reliable, consistent communication, and scalability is a central concern as systems grow. We introduce Schema-Induced Games for Naming (SIGN), a naming game that examines how lightweight structure can steer convention formation. We compare schema-induced communication to unconstrained natural language and find faster convergence with up to 5.8x higher agreement. These results suggest that minimal structure can act as a simple control knob for efficient multi-agent coordination, pointing toward broader applications beyond the naming game.

Keywords

Cite

@article{arxiv.2510.21855,
  title  = {SIGN: Schema-Induced Games for Naming},
  author = {Ryan Zhang and Herbert Woisetschläger},
  journal= {arXiv preprint arXiv:2510.21855},
  year   = {2025}
}

Comments

AAAI 2026 Student Abstract (Oral). Code available ar https://github.com/ryanzhangofficial/schema-induced-games-for-naming

R2 v1 2026-07-01T07:04:43.940Z