Neural Amortized Inference for Nested Multi-agent Reasoning

08/21/2023
by   Kunal Jha, et al.
0

Multi-agent interactions, such as communication, teaching, and bluffing, often rely on higher-order social inference, i.e., understanding how others infer oneself. Such intricate reasoning can be effectively modeled through nested multi-agent reasoning. Nonetheless, the computational complexity escalates exponentially with each level of reasoning, posing a significant challenge. However, humans effortlessly perform complex social inferences as part of their daily lives. To bridge the gap between human-like inference capabilities and computational limitations, we propose a novel approach: leveraging neural networks to amortize high-order social inference, thereby expediting nested multi-agent reasoning. We evaluate our method in two challenging multi-agent interaction domains. The experimental results demonstrate that our method is computationally efficient while exhibiting minimal degradation in accuracy.

READ FULL TEXT

page 5

page 6

research
06/19/2017

VAIN: Attentional Multi-agent Predictive Modeling

Multi-agent predictive modeling is an essential step for understanding p...
research
06/29/2018

A General Multi-agent Epistemic Planner Based on Higher-order Belief Change

In recent years, multi-agent epistemic planning has received attention f...
research
10/16/2022

Bridging the Domain Gap for Multi-Agent Perception

Existing multi-agent perception algorithms usually select to share deep ...
research
03/16/2020

Compositional Conformance Checking of Nested Petri Nets and Event Logs of Multi-Agent Systems

This paper presents a compositional conformance checking approach betwee...
research
01/23/2016

Artificial Persuasion in Pedagogical Games

A Persuasive Teachable Agent (PTA) is a special type of Teachable Agent ...
research
01/18/2019

Theory of Minds: Understanding Behavior in Groups Through Inverse Planning

Human social behavior is structured by relationships. We form teams, gro...
research
08/14/2023

ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debate

Text evaluation has historically posed significant challenges, often dem...

Please sign up or login with your details

Forgot password? Click here to reset