Intent-Driven Situation Tracking for User-Centric Multi-Turn Agents

Meiling Tao, Yiling Tao, Peng Wang


Abstract
User-centric multi-turn agents must act on an evolving task situation shaped by changing user intents, accumulated tool-grounded facts, missing information, and execution constraints. Existing context-management methods improve the use of past interaction history, but rarely maintain an explicit situation state that separates grounded facts from task-state judgments. As a result, agents often need to infer fine-grained attributes, task dependencies, and constraint satisfaction implicitly from dialogue traces. We propose Intent-Driven Situation States (IDSS), a training-free framework that maintains an explicit situation state alongside the dialogue. IDSS parses tool returns into provenance-aware entities and attributes, tracks user intents, required variables, constraints, and execution status, and propagates new facts to task constraints to update action executability. This allows agents to avoid infeasible actions, advance dependent goals, and reuse relevant information without repeatedly searching raw history. Experiments on three interactive benchmarks across eight LLMs show that IDSS improves task completion, preference elicitation, and interaction efficiency, with clear gains on tasks involving multi-entity coordination, evolving user constraints, and constraint-aware replanning. Ablations and error analyses show that these improvements come from the interaction between fact persistence, intent-centered state tracking, and constraint modeling. These results suggest that explicit situation tracking offers an effective alternative to history-centric context management for reliable user-centric multi-turn agents.
Anthology ID:
2026.findings-emnlp.1428
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:
30432–30449
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1428/
DOI:
Bibkey:
Cite (ACL):
Meiling Tao, Yiling Tao, and Peng Wang. 2026. Intent-Driven Situation Tracking for User-Centric Multi-Turn Agents. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 30432–30449, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Intent-Driven Situation Tracking for User-Centric Multi-Turn Agents (Tao et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1428.pdf