DeepAI AI Chat
Log In Sign Up

Emergence of Pragmatics from Referential Game between Theory of Mind Agents

01/21/2020
by   Luyao Yuan, et al.
14

Pragmatics studies how context can contribute to language meanings [1]. In human communication, language is never interpreted out of context, and sentences can usually convey more information than their literal meanings [2]. However, this mechanism is missing in most multi-agent systems [3, 4, 5, 6], restricting the communication efficiency and the capability of human-agent interaction. In this paper, 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) [7, 8] in a cooperative multi-agent pedagogical situation and propose an adaptive reinforcement learning (RL) algorithm to develop a communication protocol. ToM is a profound cognitive science concept, claiming that people regularly reason about other's mental states, including beliefs, goals, and intentions, to obtain performance advantage in competition, cooperation or coalition. With this ability, agents consider language as not only messages but also rational acts reflecting others' hidden states. Our experiments demonstrate the advantage of pragmatic protocols over non-pragmatic protocols. We also show the teaching complexity following the pragmatic protocol empirically approximates to recursive teaching dimension (RTD).

READ FULL TEXT

page 1

page 2

page 3

page 4

09/30/2021

Emergence of Theory of Mind Collaboration in Multiagent Systems

Currently, in the study of multiagent systems, the intentions of agents ...
05/29/2019

Modeling Theory of Mind in Multi-Agent Games Using Adaptive Feedback Control

A major challenge in cognitive science and AI has been to understand how...
10/15/2021

ToM2C: Target-oriented Multi-agent Communication and Cooperation with Theory of Mind

Being able to predict the mental states of others is a key factor to eff...
02/14/2023

A Theory of Mind Approach as Test-Time Mitigation Against Emergent Adversarial Communication

Multi-Agent Systems (MAS) is the study of multi-agent interactions in a ...
03/04/2020

On Emergent Communication in Competitive Multi-Agent Teams

Several recent works have found the emergence of grounded compositional ...
09/30/2022

Combining Theory of Mind and Abduction for Cooperation under Imperfect Information

In this paper, we formalise and implement an agent model for cooperation...
06/03/2021

Modeling Communication to Coordinate Perspectives in Cooperation

Communication is highly overloaded. Despite this, even young children ar...

Code Repositories

Referential-Game

Code for Emergence of Pragmatics from Referential Game between Theory of Mind Agents


view repo