Hierarchical Compositionality for An Assistive AI Agent
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
AI agents are increasingly being developed to assist humans in various applications, and Large Language Models and other deep network architectures are considered to be state of the art for such agents. These methods are impressive stochastic predictors, but they are resource-hungry, opaque, and known to make arbitrary decisions in novel situations due to the narrow set of underlying representation and processing choices. Our work seeks to explore the design of architectures for such AI agents based on core principles that can be traced back to the early pioneers of AI but are not fully utilized in modern AI methods. We do so in this paper in the context of the core problem of AI agents addressing ambiguity in the objects being referred to by the human participants. Humans address such ambiguity by heuristically leveraging compositional knowledge of domain context and the preferences of the other human participants. Drawing inspiration from this observation, we describe an architecture that embeds the principle of hierarchical compositionality and uses simple heuristics to achieve the desired disambiguation. Specifically, domain objects are represented in terms of primitive attributes drawn from human-validated semantic feature norms, and a hierarchical combination of attributes and concepts automatically identified from a limited observed history of interactions of an assistive agent with specific users. The assistive agent then achieves the desired disambiguation by reasoning with knowledge of this compositional hierarchy; axioms governing domain dynamics; and models of semantic compatibility, session salience, and user-specific thematic preference, requesting human clarification when necessary. Experiments show that our approach consistently outperforms state of the art data-driven baselines, supporting adaptation to specific user profiles.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 30 of its 88 references that are in the map. First posted on arXiv 11 Aug 2026.
Builds on
30 of 88 references.
Closest ancestors · 1
Same direction, newest first
- 2023CLARA: Classifying and Disambiguating User Commands for Reliable Interactive Robotic Agents17 Jun
Other references · 29
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2017Deep reinforcement learning from human preferencescited by 3,912
- 2024π0: A Vision-Language-Action Flow Model for General Robot Controlcited by 2,407
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2020Concept Bottleneck Modelscited by 1,032
- 2025OpenAI GPT-5 System Cardcited by 989
- 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 501
- 2018MAttNet: Modular Attention Network for Referring Expression Comprehensioncited by 431
- 2021TransVG: End-to-End Visual Grounding with Transformerscited by 271
- 2021TEACh: Task-driven Embodied Agents that Chatcited by 197
17 more
- 2024Scaling Cross-Embodied Learning: One Policy for Manipulation, Navigation, Locomotion and Aviationcited by 114
- 2023Are Emergent Abilities in Large Language Models just In-Context Learning?cited by 109
- 2023How Deep Neural Networks Learn Compositional Data: The Random Hierarchy Modelcited by 71
- 2022DialFRED: Dialogue-Enabled Agents for Embodied Instruction Followingcited by 63
- 2017Interactively Picking Real-World Objects with Unconstrained Spoken Language Instructionscited by 62
- 2019Next-Active-Object prediction from Egocentric Videoscited by 55
- 2025What Has a Foundation Model Found? Using Inductive Bias to Probe for World Modelscited by 47
- 2019Improving Grounded Natural Language Understanding through Human-Robot Dialogcited by 25
- 2024When does compositional structure yield compositional generalization? A kernel theorycited by 20
- 2025Position: A Theory of Deep Learning Must Include Compositional Sparsitycited by 14
- 2025AmbiK: Dataset of Ambiguous Tasks in Kitchen Environmentcited by 9
- 2025How Do Language Models Compose Functions?cited by 8
- 2025Scaling can lead to compositional generalizationcited by 7
- 2024How DNNs break the Curse of Dimensionality: Compositionality and Symmetry Learningcited by 6
- 2024Breaking Neural Network Scaling Laws with Modularitycited by 5
- 2024A Model-Agnostic Approach for Semantically Driven Disambiguation in Human-Robot Interactioncited by 3
- 2025AI-enhanced semantic feature norms for 786 conceptscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Lessons from Neuroscience for AI: How integrating Actions, Compositional Structure and Episodic Memory could enable Safe, Interpretable and Human-Like AI
- 2025Why do AI agents communicate in human language?
- 2024Explanation, Debate, Align: A Weak-to-Strong Framework for Language Model Generalization
- 2025HELP: Hierarchical Embodied Language Planner for Household Tasks
- 2024Do Large Language Models Have Compositional Ability? An Investigation into Limitations and Scalability
- 2026FORTIS: Benchmarking Over-Privilege in Agent Skills
- 2024Position: Towards Bidirectional Human-AI Alignment
- 2025A Comprehensive Review of AI Agents: Transforming Possibilities in Technology and Beyond