Authors: Francisco Pereira, Justine Sherry, Pratiksha Thaker
Organizations: INESC-ID, Instituto Superior Técnico, University of Lisbon, Lisbon, Portugal · Carnegie Mellon University, Pittsburgh, USA · Databricks, New York, USA
In 2003, Clark et al. proposed the "Knowledge Plane", a layer of intelligent agents that share rich information about network state in order to collaboratively manage the Internet across administrative boundaries. The technology of the day lacked the two capabilities it demanded most: reasoning and unstructured communication. Thus, automated network management has remained largely confined to single domains, while interdomain problems are still resolved by human operators on the phone. We argue that agentic large language models can finally unlock the potential of the Knowledge Plane, but that doing so will require solving new research problems that arise particularly in this decentralized, multi-agent, coopetitive setting that have received limited attention in the literature thus far.
Figures & tables
Figure 1. Simulated network for fault diagnosis wherein a student tries to access www.acm.org .
Figure 2. Topology of the Celer Bridge experiment. Arrows denote provider/client relationship, and solid lines peer/peer.
Figure 3. ISP routing decisions between Cheap and Expensive when running with Opus or GPT. The agent reasons about the 90th percentile billing on the Expensive option, rerouting traffic spikes to it without getting billed.
Large Language Models (LLMs) can learn domain-specific languages such as APIs and tool interfaces, enabling agents that act through standardized protocols like MCP. But LLM context windows cannot grow indefinitely, so scaling beyond individual capacity requires agent collaboration: the "Internet of Agents" (IoA). Current network stacks (OSI, TCP/IP) were designed for data delivery, not semantic coordination, so we propose two new layers: an Agent Communication Layer (L8) that standardizes message envelopes, speech-act performatives, and interaction patterns; and an Agent Semantic Layer (L9) that negotiates a shared context, grounds and disambiguates content against it, and provides consensus primitives for population-scale coordination. On two real datasets and two LLMs, L9's schema-grounded disambiguation improves accuracy on ambiguous requests by 13--72 percentage points over blind guessing, at no added cost when disambiguation is not needed; an ablation shows this gain is schema-specific for open-domain QA but not for structured slot-filling, where the protocol's round-trip structure alone already suffices.
Charles Fleming, Luca Muscariello, Vijoy Pandey +1
Multi-agent planning becomes substantially harder when agents must improve specialized decision-making skills while keeping their executable implementations private. This setting arises when independently developed agents expose heterogeneous interfaces, observations, and capabilities, yet must coordinate under a shared team objective. Existing approaches commonly rely on centralized optimization, shared policy access, or common skill representations, assumptions that limit knowledge reuse when function signatures differ. We introduce RELIC, a framework for learning interpretable and composable programmatic skills through revealed principles. Each agent improves its own executable skill locally, while useful decision logic and coordination patterns are distilled into compact textual principles. Rather than requiring direct program exchange, these abstractions can be re-instantiated under agent-specific interfaces and reused across incompatible implementation spaces. A shared principle memory accumulates transferable knowledge and promotes abstractions that repeatedly improve team-level performance. This separation allows discoveries made by one agent to guide others while preserving local executable implementations and decentralized execution. RELIC therefore supports strategic transfer across both heterogeneous-role and shared-role cooperative teams. Extensive experiments across routing, scheduling, combinatorial optimization, and distributed coordination settings demonstrate RELIC's effectiveness against independent and joint LLM-based search methods, together with consistent benefits across task structures and LLM backbones.
Agentic Web is an emerging paradigm where autonomous agents help users use online information. As the paradigm develops, content providers are also deploying agents to manage their data and serve it through controlled interfaces. This shift moves information access from centralized retrieval to decentralized coordination. To study this setting, we introduce AgentWebBench, a benchmark that evaluates how well a user agent synthesizes answers by interacting with website-specific content agents. We evaluate four tasks that cover common web information needs, spanning ranked retrieval (web search, web recommendation) and open-ended synthesis (question answering, deep research). Across seven advanced LLMs and three coordination strategies, multi-agent coordination generally lags behind centralized retrieval as expected, because user agent cannot directly access the corpus, but the gap shrinks with model scale and can even outperform centralized retrieval on question answering. This benchmark also enables us to study properties of the emerging paradigm of the digital world. We find that decentralized access concentrates traffic toward a small set of websites, test time scaling improves both interaction reliability and task performance, and strong results require sufficient interactions guided by careful planning. Finally, our failure analysis suggests that user agents need better planning and answer synthesis, while content agents need more reliable retrieval and evidence quality. Code, data, and APIs are released on https://github.com/cxcscmu/AgentWebBench.
Shanshan Zhong, Kate Shen, Chenyan Xiong
Language Technologies Institute, School of Computer Science, Carnegie Mellon University · Anaxi Labs