Tracking State Footprints: How Agents Can Transact

2026-10-02

AI Summary

This work addresses the critical issue that concurrent execution in multi-agent systems often leads to lost states or stale data reads, potentially causing catastrophic failures. By reframing coordination as a data management problem, this study constructs database-like transactional guarantees through tracking agents’ state read-write footprints. To accommodate non-fixed schemas and non-replayable executions, it proposes semantic conflict resolution in lieu of traditional transaction aborts and defines a next-generation transactional interface. Integrating state footprint modeling, concurrency control theory, and a novel orchestrator architecture, this research establishes the vision of “agentic transactionality,” offering a new paradigm for ensuring consistency in multi-agent systems.

Abstract

Can AI agents transact? We argue that they must: as multi-agent systems (MASs) increasingly write code, deploy infrastructure, modify databases, and call web services, lost updates or stale reads can be catastrophic. Although MASs increasingly execute plans in parallel, current orchestrators do not track the state that agents read and write. As a result, concurrency anomalies manifest even in simple coding tasks. We frame MAS coordination as a data management problem and propose to describe agents by their state footprint: the state they read and write across their own local context and state, as well as the state of the orchestrator and external systems. We posit that MASs require guarantees similar to those of databases, but providing them raises new challenges and opportunities: unlike database transactions, agents do not read from a fixed schema or an isolated snapshot, and cannot be replayed deterministically upon failure. They can, however, resolve conflicts semantically instead of aborting, enabling new forms of concurrency control and conflict resolution. Towards agents that can transact, we outline a vision for next-generation agent orchestrators and transactional interfaces for external systems to participate in agentic transactions.

Problem

• Multi-Agent Systems
• Concurrency Control
• State Footprints
• Transaction Management
• Conflict Resolution

Innovation

• Multi-Agent Systems
• State Footprint
• Concurrency Control
• Semantic Conflict Resolution
• Transactional Agents