UserHarness: Harnessing User Minds for Stronger Agent Theory-of-Mind

Cheng Qian, Jiayu Liu, Heng Ji


Abstract
Understanding what a user believes and intends is central to building effective agent assistants. This ability is often evaluated through Theory-of-Mind (ToM) tasks, where success requires reasoning from the user’s perspective. However, many existing approaches address ToM with complex pipelines that model behavior indirectly, without explicitly reconstructing the user’s mental state. This misses the core structure of the problem: users act based on their beliefs, which are updated through observations of the environment; beliefs and intentions jointly determine actions, which in turn change the environment; and social reasoning often requires nested beliefs about what others believe or intend. We propose **UserHarness**, a simple framework that reframes ToM reasoning as explicit user-mind reconstruction. UserHarness decomposes the user’s mental state, its relation to the external environment, and the actions that follow from it, enabling agents to track what the user observes, believes, intends, and does. Across five benchmarks, UserHarness reaches up to 95.94% macro accuracy, improving over existing inference methods by more than 15% relative and over the strongest prompt-only harness by about 20% relative. These results suggest that robust user understanding requires reasoning from the roots of the user’s mind, positioning user harnessing as a promising foundation for more adaptive future assistants.
Anthology ID:
2026.findings-emnlp.560
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
11817–11836
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.560/
DOI:
Bibkey:
Cite (ACL):
Cheng Qian, Jiayu Liu, and Heng Ji. 2026. UserHarness: Harnessing User Minds for Stronger Agent Theory-of-Mind. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 11817–11836, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
UserHarness: Harnessing User Minds for Stronger Agent Theory-of-Mind (Qian et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.560.pdf