Decentralised Emergence of Robust and Adaptive Linguistic Conventions in
Populations of Autonomous Agents Grounded in Continuous Worlds
- URL: http://arxiv.org/abs/2401.08461v1
- Date: Tue, 16 Jan 2024 16:11:35 GMT
- Title: Decentralised Emergence of Robust and Adaptive Linguistic Conventions in
Populations of Autonomous Agents Grounded in Continuous Worlds
- Authors: J\'er\^ome Botoko Ekila, Jens Nevens, Lara Verheyen, Katrien Beuls,
Paul Van Eecke
- Abstract summary: This paper introduces a methodology through which a population of autonomous agents can establish a linguistic convention.
The convention emerges in a decentralised manner through local communicative interactions between pairs of agents.
We show that the methodology enables a population to converge on a communicatively effective, coherent and human-interpretable linguistic convention.
- Score: 4.63732827131233
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: This paper introduces a methodology through which a population of autonomous
agents can establish a linguistic convention that enables them to refer to
arbitrary entities that they observe in their environment. The linguistic
convention emerges in a decentralised manner through local communicative
interactions between pairs of agents drawn from the population. The convention
consists of symbolic labels (word forms) associated to concept representations
(word meanings) that are grounded in a continuous feature space. The concept
representations of each agent are individually constructed yet compatible on a
communicative level. Through a range of experiments, we show (i) that the
methodology enables a population to converge on a communicatively effective,
coherent and human-interpretable linguistic convention, (ii) that it is
naturally robust against sensor defects in individual agents, (iii) that it can
effectively deal with noisy observations, uncalibrated sensors and
heteromorphic populations, (iv) that the method is adequate for continual
learning, and (v) that the convention self-adapts to changes in the environment
and communicative needs of the agents.
Related papers
- Bidirectional Emergent Language in Situated Environments [4.950411915351642]
We introduce two novel cooperative environments: Multi-Agent Pong and Collectors.
optimal performance requires the emergence of a communication protocol, but moderate success can be achieved without one.
We find that the emerging communication is sparse, with the agents only generating meaningful messages and acting upon incoming messages in states where they cannot succeed without coordination.
arXiv Detail & Related papers (2024-08-26T21:25:44Z) - Networked Communication for Mean-Field Games with Function Approximation and Empirical Mean-Field Estimation [59.01527054553122]
Decentralised agents can learn equilibria in Mean-Field Games from a single, non-episodic run of the empirical system.
We introduce function approximation to the existing setting, drawing on the Munchausen Online Mirror Descent method.
We additionally provide new algorithms that allow agents to estimate the global empirical distribution based on a local neighbourhood.
arXiv Detail & Related papers (2024-08-21T13:32:46Z) - Regularized Conventions: Equilibrium Computation as a Model of Pragmatic
Reasoning [72.21876989058858]
We present a model of pragmatic language understanding, where utterances are produced and understood by searching for regularized equilibria of signaling games.
In this model speakers and listeners search for contextually appropriate utterance--meaning mappings that are both close to game-theoretically optimal conventions and close to a shared, ''default'' semantics.
arXiv Detail & Related papers (2023-11-16T09:42:36Z) - Color Overmodification Emerges from Data-Driven Learning and Pragmatic
Reasoning [53.088796874029974]
We show that speakers' referential expressions depart from communicative ideals in ways that help illuminate the nature of pragmatic language use.
By adopting neural networks as learning agents, we show that overmodification is more likely with environmental features that are infrequent or salient.
arXiv Detail & Related papers (2022-05-18T18:42:43Z) - Learning to Ground Multi-Agent Communication with Autoencoders [43.22048280036316]
Communication requires a common language, a lingua franca, between agents.
We demonstrate a simple way to ground language in learned representations.
We find that a standard representation learning algorithm is sufficient for arriving at a grounded common language.
arXiv Detail & Related papers (2021-10-28T17:57:26Z) - Interpretation of Emergent Communication in Heterogeneous Collaborative
Embodied Agents [83.52684405389445]
We introduce the collaborative multi-object navigation task CoMON.
In this task, an oracle agent has detailed environment information in the form of a map.
It communicates with a navigator agent that perceives the environment visually and is tasked to find a sequence of goals.
We show that the emergent communication can be grounded to the agent observations and the spatial structure of the 3D environment.
arXiv Detail & Related papers (2021-10-12T06:56:11Z) - Emergent Discrete Communication in Semantic Spaces [3.2280079436668996]
We propose a neural agent architecture that enables agents to communicate via discrete tokens derived from a learned, continuous space.
We show in a decision theoretic framework that our technique optimize communication over a wide range of scenarios, whereas one-hot tokens are only optimal under restrictive assumptions.
In self-play experiments, we validate that our trained agents learn to cluster tokens in semantically-meaningful ways, allowing them communicate in noisy environments.
arXiv Detail & Related papers (2021-08-04T03:32:48Z) - From partners to populations: A hierarchical Bayesian account of
coordination and convention [25.131987884154054]
We argue that the central computational problem of communication is not simply transmission, but learning and adaptation over multiple timescales.
We present new empirical data alongside simulations showing how our model provides a cognitive foundation for explaining several phenomena.
arXiv Detail & Related papers (2021-04-12T23:00:40Z) - Learning to cooperate: Emergent communication in multi-agent navigation [49.11609702016523]
We show that agents performing a cooperative navigation task learn an interpretable communication protocol.
An analysis of the agents' policies reveals that emergent signals spatially cluster the state space.
Using populations of agents, we show that the emergent protocol has basic compositional structure.
arXiv Detail & Related papers (2020-04-02T16:03:17Z) - Emergence of Pragmatics from Referential Game between Theory of Mind
Agents [64.25696237463397]
We propose an algorithm, using which agents can spontaneously learn the ability to "read between lines" without any explicit hand-designed rules.
We integrate the theory of mind (ToM) in a cooperative multi-agent pedagogical situation and propose an adaptive reinforcement learning (RL) algorithm to develop a communication protocol.
arXiv Detail & Related papers (2020-01-21T19:37:33Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.