English

Learning to cooperate: Emergent communication in multi-agent navigation

Machine Learning 2020-07-01 v2 Computation and Language Multiagent Systems Machine Learning

Abstract

Emergent communication in artificial agents has been studied to understand language evolution, as well as to develop artificial systems that learn to communicate with humans. We show that agents performing a cooperative navigation task in various gridworld environments learn an interpretable communication protocol that enables them to efficiently, and in many cases, optimally, solve the task. An analysis of the agents' policies reveals that emergent signals spatially cluster the state space, with signals referring to specific locations and spatial directions such as "left", "up", or "upper left room". Using populations of agents, we show that the emergent protocol has basic compositional structure, thus exhibiting a core property of natural language.

Keywords

Cite

@article{arxiv.2004.01097,
  title  = {Learning to cooperate: Emergent communication in multi-agent navigation},
  author = {Ivana Kajić and Eser Aygün and Doina Precup},
  journal= {arXiv preprint arXiv:2004.01097},
  year   = {2020}
}

Comments

Accepted to CogSci 2020

R2 v1 2026-06-23T14:37:00.818Z