Analyzing Structural Priors in Multi-Agent Communication

07/24/2021
by   Agnieszka Słowik, et al.
0

Human language and thought are characterized by the ability to systematically generate a potentially infinite number of complex structures (eg, sentences) from a finite set of familiar components (eg, words). Recent works in emergent communication have discussed the propensity of artificial agents to develop a systematically compositional language through playing co-operative referential games. The degree of structure in the input data was found to affect the compositionality of the emerged communication protocols. Thus, we explore various structural priors in multi-agent communication and propose a novel graph referential game. We compare the effect of structural inductive bias (bag-of-words, sequences and graphs) on the emergence of compositional understanding of the input concepts measured by topographic similarity and generalization to unseen combinations of familiar properties. We empirically show that graph neural networks induce a better compositional language prior and a stronger generalization to out-of-domain data. We further perform ablation studies that show the robustness of the emerged protocol in graph referential games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2021

Structural Inductive Biases in Emergent Communication

In order to communicate, humans flatten a complex representation of idea...
research
04/11/2018

Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Input

The ability of algorithms to evolve or learn (compositional) communicati...
research
06/26/2017

Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialog

A number of recent works have proposed techniques for end-to-end learnin...
research
12/09/2020

Infinite use of finite means: Zero-Shot Generalization using Compositional Emergent Protocols

Human language has been described as a system that makes use of finite m...
research
10/04/2019

Developmentally motivated emergence of compositional communication via template transfer

This paper explores a novel approach to achieving emergent compositional...
research
10/24/2019

Capacity, Bandwidth, and Compositionality in Emergent Language Learning

Many recent works have discussed the propensity, or lack thereof, for em...
research
08/03/2020

On The Plurality of Graphs

We conduct a series of experiments designed to empirically demonstrate t...

Please sign up or login with your details

Forgot password? Click here to reset