Agent Contracts: A Formal Framework for Resource-Bounded Autonomous AI Systems (Full)

Qing Ye, Jing Tan · 2026

Read Agent Contracts: A Formal Framework for Resource-Bounded Autonomous AI Systems (Full) by Qing Ye, Jing Tan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08815.txt.

Introduction

Qing Ye and Jing Tan set rules for AI agents that must work with firm caps. An agent here is a program that acts on its own for a set time. Old group rules let agents pass tasks by deal, but they set no cap on cost or time. A runaway agent could burn cash or run far too long.

Their frame is called Agent Contracts. A deal states what the agent may use, how long it may run, and when it must stop. The rules are formal, so a host can check them by machine. A reader who lets agents act gets a guard rail. It lets agents work free, but only in a box that both sides agreed.

Catalog record

CREATORQing Ye, Jing Tan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-08815

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Agent Contracts: A Formal Framework for Resource-Bounded Autonomous AI Systems (Full) Qing Ye, Jing Tan Abstract The Contract Net Protocol (1980) introduced coordination through contracts in multi-agent systems. Modern agent protocols standardize connectivity and interoperability, yet none provide formal resource governance—normative mechanisms to bound how much agents may consume or how long they may operate. We introduce Agent Contracts , a formal framework that extends the contract metaphor from task allocation to resource-bounded execution. An Agent Contract C = ( I , O , S , R , T , Φ , Ψ ) C=(I,O,S,R,T,\Phi,\Psi) unifies input/output specifications, multi-dimensional resource constraints, temporal boundaries, and success criteria into a coherent governance mechanism with explicit lifecycle semantics. For multi-agent coordination, we establish conservation laws ensuring delegated budgets respect parent constraints, enabling hierarchical coordination through contract delegation. Empirical validation across four experiments demonstrates 90% token reduction with 525× lower variance in iterative workflows, zero conservation violations in multi-agent delegation, and measurable quality-resource tradeoffs through contract modes. Agent Contracts provide formal foundations for predictable, auditable, and resource-bounded autonomous AI deployment. 1 Introduction In late 2025, an engineering team deployed a multi-agent research system with four specialized agents. Two agents fell into a recursive clarification loop, running undetected for eleven days. When the invoice arrived, the team discovered a $47,000 API bill [ 29 ] . The system had no stop conditions, no budget limits, and no real-time cost monitoring. This incident encapsulates a fundamental problem—we have built AI agents capable of autonomous action but lack formal mechanisms to bound their behavior. Such failures reflect systemic gaps, not implementation bugs [ 11 ] . Gartner predicts that over 40% of agentic AI projects will be canceled by 2027 due to escalating costs or inadequate risk controls [ 16 ] , even as agentic AI is projected to appear in 33% of enterprise software by 2028 [ 15 ] . A recent MIT Sloan study finds that 35% of organizations already deploy agentic AI, with leaders citing the tension between supervision and autonomy as a core challenge requiring centralized governance infrastructure [ 41 ] . Agents are becoming capable of sustained autonomous operation spanning hours or days [ 43 , 7 ] , yet the protocols governing them address connectivity and interoperability but not resource governance —how much an agent may consume or how long it may operate. Agent Contracts address this gap by extending the contract metaphor from task allocation to resource governance. Where the Contract Net Protocol [ 52 ] asks “who should do this task?”, Agent Contracts ask “within what bounds may this task be performed?” We draw on contract theory from economics, coordination theory from distributed systems, and resource-bounded computation from real-time systems to form a formal framework for resource-bounded autonomous AI. This paper makes two contributions. First, we define an Agent Contract as a formal tuple C=(I,O,S,R,T,\Phi,\Psi) that unifies input/output specifications, resource constraints, temporal boundaries, and success criteria into a coherent governance mechanism. Second, we establish conservation laws for multi-agent systems that ensure budget discipline across delegation hierarchies, enabling composable coordination patterns where contracting itself becomes an agent capability. We validate these contributions across four experiments demonstrating 90% token reduction in iterative workflows, zero conservation violations in multi-agent delegation, and measurable quality-resource tradeoffs. Together, these contributions provide formal foundations for explicit resource governance in autonomous AI systems. 2 Theoretical Foundations Agent Contracts draw on three theoretical traditions: contract theory from economics, multi-agent coordination from computer science, and resource-bounded computation from real-time systems. Contract Theory. Bolton and Dewatripont (2005) [ 9 ] formalize how agreements are constructed under asymmetric information. Three concepts apply to agent governance: moral hazard (hidden actions; in LLM agents, unpredictable resource consumption), incomplete contracts (separating success criteria from execution strategies) [ 23 ] , and mechanism design (specifications that elicit desired behavior). Recent work [ 46 , 28 ] identifies principal-agent dynamics in LLM systems but provides conceptual rather than operational frameworks. Multi-Agent Coordination. Classical MAS research [ 57 , 49 ] established foundations for agent coordination. The Contract Net Protocol [ 52 ] demonstrated that explicit contracting could coordinate distributed systems. Coordination theory [ 38 ] identifies fundamental problems (managing shared resources, producer-consumer relationships, and simultaneity constraints), each corresponding to challenges in multi-agent LLM systems. Research on normative multi-agent systems [ 8 ] formalizes how norms govern agent behavior through obligations, prohibitions, and permissions. Agent Contracts operationalize this perspective: resource constraints function as prohibitions (agents must not exceed budgets), success criteria as obligations (agents must achieve quality thresholds), and the contract lifecycle provides regimented enforcement where violations trigger automatic termination. A key insight from MAS theory is that coordination mechanisms must respect conservation laws —resources allocated to subtasks cannot exceed parent resources. This principle requires explicit enforcement in LLM systems where token consumption is stochastic and observable only after the fact. Resource-Bounded Computation. Simon’s theory of bounded rationality [ 50 , 51 ] established that agents with limited cognitive resources must satisfice rather than maximize. Agent Contracts operationalize satisficing by defining acceptable quality thresholds within resource budgets. The algorithmic foundation comes from contract algorithms [ 63 ] , which specify computation budgets before activation. Unlike anytime algorithms [ 64 ] that can be interrupted arbitrarily, contract algorithms enable strategic resource allocation. An Agent Contract transforms an LLM agent into a contract algorithm where bounds R are known in advance. Real-time systems theory [ 10 ] contributes the distinction between hard constraints (violation causes termination) and soft constraints (permitting graceful degradation). 3 Related Work 3.1 Agent Architectures and Coordination Protocols The development of LLM-based agents has accelerated rapidly since 2022. ReAct [ 60 ] introduced the paradigm of synergizing reasoning and acting. Chain-of-Thought prompting [ 55 ] established that computational depth correlates with output quality, motivating explicit resource governance. Toolformer [ 48 ] showed that language models can learn to use external tools, expanding the resource consumption profile of agents. Fully autonomous systems like AutoGPT [ 20 ] and Generative Agents [ 45 ] revealed both the potential and governance challenges of unbounded execution. Coordination protocols have evolved to address different concerns. The Contract Net Protocol [ 52 ] established task allocation through bidding; MCP [ 6 ] standardizes tool connectivity between models and external resources; A2A [ 18 ] enables discovery and interoperability across heterogeneous agent systems. The recent formation of the Agentic AI Foundation [ 35 ] under the Linux Foundation—with contributions including MCP, OpenAI’s AGENTS.md, and Block’s goose—signals industry consensus on connectivity and documentation standards. However, resource governance remains outside this scope; none of these initiatives formalize how much agents may consume. 3.2 Budget-Aware Reasoning and Resource Management A growing body of work addresses resource efficiency in LLM reasoning. The TALE framework [ 22 ] introduces token-budget-aware reasoning, achieving 68% reduction in token usage with less than 5% accuracy degradation. Critically, the authors identify “token elasticity”: LLMs often exceed specified budgets when constraints are tight, demonstrating that prompting alone is insufficient for strict enforcement. BudgetThinker [ 56 ] addresses this through control tokens injected during inference, coupled with reinforcement learning to achieve precise budget adherence. SelfBudgeter [ 34 ] enables models to predict required token budgets based on task complexity. Liu et al. (2025) [

Read the complete text