CAIRN is a multi-agent system that organizes LLM-powered agents around a dynamic directed acyclic graph (DAG) of facts and intents. A central reasoner reads the graph and proposes investigation intents, which workers execute to produce new facts. The graph persists across workers, enabling parallel exploration, traceable execution, and human auditability.
The system was evaluated on cybersecurity and mathematical reasoning tasks. While DAG-based coordination added token overhead for simple tasks with no performance gain, on high-effort tasks (requiring at least 1M tokens) CAIRN produced faster solutions in 76.5% of cases, with speedups up to 3.08x. The time advantage grew as task effort increased while token overhead declined relative to sequential approaches.