arXiv:2611.23841v1 Announce Type: new Abstract: Autonomous agents increasingly provide and consume network services. An agent coordinating a long-running task across organizations must track what has been done, which actions are authorized, and which provider can perform the next step. We propose Capability Internet (CI), an architecture in which agents exchange capabilities and coordinate their use through persistent tasks. Versioned descriptions specify behavior, and live instances identify the providers and resources that can supply it. Task records link each invocation to its selected instance, authority, and terms of use. When providers change, the task can reuse completed results that still meet its requirements. Five functions support capability discovery, task coordination, federated compute, intelligence reuse, and governance of capability use and settlement. Reviewed task results can supply versioned intelligence for subsequent tasks. We illustrate CI through four deployment profiles covering computing and intelligence services, manufacturing, vehicles and embodied robots, and space-ground operations, and propose an evaluation plan.