mlsanityData to 7 Oct 2026

Context, Reasoning, and Hierarchy: A Cost-Performance Study of Compound LLM Agent Design in an Adversarial POMDP

arXiv 2605.16205 ↗First posted 15 May 2026cs.AI cs.CL cs.LGcited by 1

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Deploying compound LLM agents in adversarial, partially observable sequential environments requires navigating several design dimensions: (1) what the agent sees, (2) how it reasons, and (3) how tasks are decomposed across components. Yet practitioners lack guidance on which design choices improve performance versus merely increase inference costs. We present a controlled study of compound LLM agent design in CybORG CAGE-2, a cyber defense environment modeled as a Partially Observable Markov Decision Process (POMDP). Reward is non-positive, so all configurations operate in a failure-mitigation mode. Our evaluation spans five model families, six models, and twelve configurations (3,475 episodes) with token-level cost accounting. We vary context representation (raw observations vs. a deterministic state-tracking layer with compressed history), deliberation (self-questioning, self-critique, and self-improvement tools, with optional chain-of-thought prompting), and hierarchical decomposition (monolithic ReAct vs. delegation to specialized sub-agents). We find that: (1) Programmatic state abstraction delivers the largest returns per token spent (RPTS), improving mean return by up to 76% over raw observations. (2) Distributing deliberation tools across a hierarchy degrades performance relative to hierarchy alone for all five model families, reaching up to 3.4× worse mean return while using 1.8-2.7× more tokens. We call this destructive pattern a deliberation cascade. (3) Hierarchical decomposition without deliberation achieves the best absolute performance for most models, and context engineering is generally more cost-effective than deliberation. These findings suggest a design principle for structured adversarial POMDPs: invest in programmatic infrastructure and clean task decomposition rather than deeper per-agent reasoning, as these strategies can interfere when combined.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 17 of its 25 references that are in the map. First posted on arXiv 15 May 2026.

Builds on

17 of 25 references.

Closest ancestors · 2

Same direction, newest first

  1. 2026G2CP: A Graph-Grounded Communication Protocol for Verifiable and Efficient Multi-Agent Reasoning13 Feb
  2. 2025Towards a Science of Scaling Agent Systems9 Dec

Other references · 15

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  3. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  4. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  5. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  6. 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
  7. 2023Large Language Models Cannot Self-Correct Reasoning Yetcited by 965
  8. 2025Multi-Agent Collaboration Mechanisms: A Survey of LLMscited by 424
  9. 2025Agentic Context Engineering: Evolving Contexts for Self-Improving Language Modelscited by 349
  10. 2024Scaling Large Language Model-based Multi-Agent Collaborationcited by 235
  11. 2021CybORG: A Gym for the Development of Autonomous Cyber Agentscited by 58
  12. 2024Self-Reflection in LLM Agents: Effects on Problem-Solving Performancecited by 38
3 more
  1. 2023On Autonomous Agents in a Cyber Defence Environmentcited by 24
  2. 2024Optimal Defender Strategies for CAGE-2 using Causal Modeling and Tree Searchcited by 12
  3. 2025Learning Optimal Defender Strategies for CAGE-2 using a POMDP Modelcited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026FORGE: Self-Evolving Agent Memory With No Weight Updates via Population Broadcast
  2. 2026Attention Tax, Handoff Tax: A Stylised Model of When Multi-Agent LLM Systems Help
  3. 2026Does RL Expand the Capability Boundary of LLM Agents? A PASS@(k,T) Analysis
  4. 2026TRACE: A Self-Evolving Skill Bank for Consistent, Limit-Aware LLM Agents
  5. 2026Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
  6. 2026AgenticSTS: A Bounded-Memory Testbed for Long-Horizon LLM Agents
  7. 2026Agent Skills for Large Language Models: Architecture, Acquisition, Security, and the Path Forward
  8. 2026Reward-Driven LLM Agent Workflows: Synthesizing POMDP Routing and Self-Correction for Autonomous Decision-Making