paper-with-me

Papers

Neural Amortized Inference for Nested Multi-agent Reasoning

2023-08-21 · Kunal Jha, Tuan Anh Le, Chuanyang Jin, Yen-Ling Kuo, Joshua B. Tenenbaum, Tianmin Shu

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.

📄 PDF Abstract BibTeX arXiv:2308.11071

Code (1)

KJha02/AmortizedNestedReasoning 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Nested Variational Inference

2021-06-21 · NeurIPS 2021 12 · Heiko Zimmermann, Hao Wu, Babak Esmaeili, Jan-Willem van de Meent

We develop nested variational inference (NVI), a family of methods that learn proposals for nested importance samplers by minimizing an forward or reverse KL divergence at each level of nesting. NVI is applicable to many…

Variational Inference

Nested Reasoning About Autonomous Agents Using Probabilistic Programs

2018-12-04 · Iris Rubi Seaman, Jan-Willem van de Meent, David Wingate

As autonomous agents become more ubiquitous, they will eventually have to reason about the plans of other agents, which is known as theory of mind reasoning. We develop a planning-as-inference framework in which agents p…

Probabilistic Programming

Efficient Multi-agent Epistemic Planning: Teaching Planners About Nested Belief

2021-10-06 · Christian Muise, Vaishak Belle, Paolo Felli, Sheila Mcilraith 외

Many AI applications involve the interaction of multiple autonomous agents, requiring those agents to reason about their own beliefs, as well as those of other agents. However, planning involving nested beliefs is known …

Recursive Nested Filtering for Efficient Amortized Bayesian Experimental Design

2024-09-09 · Sahel Iqbal, Hany Abdulsamad, Sara Pérez-Vieites, Simo Särkkä 외

This paper introduces the Inside-Out Nested Particle Filter (IO-NPF), a novel, fully recursive, algorithm for amortized sequential Bayesian experimental design in the non-exchangeable setting. We frame policy optimizatio…

Experimental Design

Search for Concepts: Discovering Visual Concepts Using Direct Optimization

2022-10-25 · Pradyumna Reddy, Paul Guerrero, Niloy J. Mitra

Finding an unsupervised decomposition of an image into individual objects is a key step to leverage compositionality and to perform symbolic reasoning. Traditionally, this problem is solved using amortized inference, whi…