Saved in:
Bibliographic Details
Main Authors: Mu, Chunjiang, Zeng, Ya, Zhang, Qiaosheng, Shao, Kun, Chu, Chen, Guo, Hao, Jia, Danyang, Wang, Zhen, Hu, Shuyue
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.16264
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918393497518080
author Mu, Chunjiang
Zeng, Ya
Zhang, Qiaosheng
Shao, Kun
Chu, Chen
Guo, Hao
Jia, Danyang
Wang, Zhen
Hu, Shuyue
author_facet Mu, Chunjiang
Zeng, Ya
Zhang, Qiaosheng
Shao, Kun
Chu, Chen
Guo, Hao
Jia, Danyang
Wang, Zhen
Hu, Shuyue
contents Theory of Mind (ToM) refers to the ability to reason about others' mental states, and higher-order ToM involves considering that others also possess their own ToM. Equipping large language model (LLM)-driven agents with ToM has long been considered to improve their coordination in multiagent collaborative tasks. However, we find that misaligned ToM orders-mismatches in the depth of ToM reasoning between agents-can lead to insufficient or excessive reasoning about others, thereby impairing their coordination. To address this issue, we design an adaptive ToM (A-ToM) agent, which can align in ToM orders with its partner. Based on prior interactions, the agent estimates the partner's likely ToM order and leverages this estimation to predict the partner's action, thereby facilitating behavioral coordination. We conduct empirical evaluations on four multi-agent coordination tasks: a repeated matrix game, two grid navigation tasks and an Overcooked task. The results validate our findings on ToM alignment and demonstrate the effectiveness of our A-ToM agent. Furthermore, we discuss the generalizability of our A-ToM to non-LLM-based agents, as well as what would diminish the importance of ToM alignment.
format Preprint
id arxiv_https___arxiv_org_abs_2603_16264
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Adaptive Theory of Mind for LLM-based Multi-Agent Coordination
Mu, Chunjiang
Zeng, Ya
Zhang, Qiaosheng
Shao, Kun
Chu, Chen
Guo, Hao
Jia, Danyang
Wang, Zhen
Hu, Shuyue
Artificial Intelligence
Theory of Mind (ToM) refers to the ability to reason about others' mental states, and higher-order ToM involves considering that others also possess their own ToM. Equipping large language model (LLM)-driven agents with ToM has long been considered to improve their coordination in multiagent collaborative tasks. However, we find that misaligned ToM orders-mismatches in the depth of ToM reasoning between agents-can lead to insufficient or excessive reasoning about others, thereby impairing their coordination. To address this issue, we design an adaptive ToM (A-ToM) agent, which can align in ToM orders with its partner. Based on prior interactions, the agent estimates the partner's likely ToM order and leverages this estimation to predict the partner's action, thereby facilitating behavioral coordination. We conduct empirical evaluations on four multi-agent coordination tasks: a repeated matrix game, two grid navigation tasks and an Overcooked task. The results validate our findings on ToM alignment and demonstrate the effectiveness of our A-ToM agent. Furthermore, we discuss the generalizability of our A-ToM to non-LLM-based agents, as well as what would diminish the importance of ToM alignment.
title Adaptive Theory of Mind for LLM-based Multi-Agent Coordination
topic Artificial Intelligence
url https://arxiv.org/abs/2603.16264