Auditing Emergent LLM-Agent Collaboration through Cooperation-Obligation Coupling
On the map: LLM agents and tool use → Agent threats, guardrails and governance
Abstract (arXiv)
LLM-agent systems can solve complex tasks through dynamic self-organization and emergent cooperation. Auditing this process is essential because plausible intermediate or final outputs can conceal incomplete or unsupported work and poorly allocated responsibility, ultimately compromising response quality. While existing approaches may record messages, tool calls, provenance, or task dependencies, an auditability gap exists as they do not jointly represent what work remains, who is responsible for it, and what evidence justifies each work-state transition. We address this auditability gap by proposing Integrated Cooperation-Obligation REpresentation (iCORE). It creates a unified encoding X=(G,Q,Pi) integrating observable interactions as a cooperation graph G, evolving work and assignments as an obligation graph Q, and the audit map Pi linking them with verifiable properties and evidence. This iCORE representation enables the auditor to certify two complementary properties: Work soundness, where every active decision-relevant work assertion must have a finite justification through G and Pi; and Agent-assignment stability, which requires that no feasible alternative agent improve the declared contribution value for an evaluated obligation by more than ε. We establish local-to-global soundness and assignment-regret guarantees and a performance bound under stated conditions. iCORE is an instrumentation layer over workflows. Numerical results show that the full coupled state exactly reconstructs soundness and assignment defects in two execution modes and that, relative to passive full-state observation, iCORE-Audit yields absolute trajectory-quality improvements of 11.5% and 26.4% in controlled and real-LLM execution, respectively, with corresponding absolute terminal-performance improvements of 15.1% and 31.0%.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. Builds on 11 of its 45 references that are in the map. First posted on arXiv 29 Jul 2026.
Builds on
11 of 45 references.
References · 11
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
- 2023HuggingGPT: Solving AI Tasks with ChatGPT and its Friends in Hugging Facecited by 1,173
- 2023ChatDev: Communicative Agents for Software Developmentcited by 893
- 2026Interactive Critique-Revision Training for Reliable Structured LLM Generationcited by 2
- 2026DIG to Heal: Scaling General-purpose Agent Collaboration via Explainable Dynamic Decision Pathscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026AuditBench: Evaluating Alignment Auditing Techniques on Models with Hidden Behaviors
- 2026VeriHarness: Scaling Agentic Verification for Long-Horizon Tasks
- 2026Colosseum: Auditing Collusion in Cooperative Multi-Agent Systems
- 2026Iterative Audit Convergence in LLM-Managed Multi-Agent Systems: A Case Study in Prompt-Engineering Quality Assurance
- 2026From Agent Traces to Trust: A Survey of Evidence Tracing and Execution Provenance in LLM Agents
- 2026Towards Security-Auditable LLM Agents: A Unified Graph Representation
- 2026CrossAudit: A Git-Native, Cross-Vendor Audit Loop for Agentic Science
- 2026BRA-Audit: Budgeted Runtime Auditing for LLM Multi-Agent Systems via Cumulative-Exposure Audit-Point Placement