ANet Patu-1: The Value of Connection in the Agent Network

Mu Yuan\(^{1,2}\)    Jinke Song\(^{1,3}\)    Zhaomeng Zhou\(^{4}\)    Lan Zhang\(^{4}\)
\(^{1}\) Agent Network Research
\(^{2}\) The Chinese University of Hong Kong
\(^{3}\) The Hong Kong University of Science and Technology
\(^{4}\) University of Science and Technology of China
muyuan@cuhk.edu.hk, ink@anet0.com, zhanglan@ustc.edu.cn, zhouzhm@mail.ustc.edu.cn


Abstract

The Internet taught us that the value of a network depends on how its nodes connect: broadcast stars scale as \(V\!\propto\!N\) (Sarnoff), fully-connected meshes as \(N^2\) (Metcalfe), and group-forming networks as \(2^{N}\) (Reed). We ask the analogous question for networks of AI agents. We model the net value of connection as a function of coordination-group size, derive from it the properties an optimal collaboration protocol must have, and introduce ANet Patu-1—a self-organizing consensus protocol in which the network continuously re-forms its own coalitions, adaptively riding the upper envelope of all three regimes at \(O(1)\) parallel consensus rounds. To measure value without opinion-grading, we score an emergent protocol by formally specifying it and deriving its complexity, the way distributed algorithms are analyzed. Two results follow. (i) Emergence—a crowd of the cheapest model, when heterogeneous, starts weak but its collective value compounds with \(N\) and overtakes a crowd of a far stronger model that is homogeneous: a crossover that marks a scaling law for collaboration rather than for scale. (ii) Reflexivity—a heterogeneous network, given only its own problem and no design hints, converges on ANet Patu-1 itself, reconstructing the high-dimensional law that governs its own connective value.

1 Key results↩︎

Emergence.  A crowd of the cheapest, weak model—when heterogeneous—overtakes a far stronger but homogeneous one as \(N\) grows: a new collaboration scaling law.

Reflexivity.  With \(n\!=\!10\) agents and no design hints, the network converges on ANet Patu-1 itself—a rediscovery of the collaboration mechanism it runs on.

Value regime \(V\!\propto\!2^{N}\).  Self-organizing sub-networks reach the group-forming (Reed) value regime—bottleneck-free, communication-linear, at \(O(1)\) parallel consensus rounds.

Figure 1: The emergence crossover. A crowd of the cheapest model (gpt-4o-mini), when heterogeneous, starts weak at n\!=\!1 but its value-of-connection score Q compounds as complementary specialists connect—and overtakes a crowd of a far stronger model (gpt-5.6) that is homogeneous and sits in a mid band Q\!\approx\!0.54 ([0.40,0.66], measured): however capable each copy is, they default to a tree / central-coordinator design, so its structure—and value—is capped. The crossover at n^\star\!\approx\!2.6 is the emergence of a collaboration scaling law— many cheap, diverse, connected agents beat a copied strong one.

2 The value of connection↩︎

Frontier AI has scaled a single mind. But the coming reality is a network: millions of heterogeneous agents—different base models, tools, and expertise—connecting to work together. The governing question is no longer “how good is one agent?” but “what is the value created by the connections between them?”

The Internet answered its version of this question with three laws[1][5], each corresponding to a topology (Figure 2).

Figure 2: Three topologies, three value laws. The same nodes create radically different value depending on how they connect: a broadcast star scales as N, an all-to-all mesh as N^{2}, and self-organized sub-networks reach the combinatorial 2^{N} regime.

Our thesis: the same ordering governs agent networks, and—crucially—a network can be built that adaptively occupies the best regime for the task at hand, rather than being locked to one topology.

3 What must an optimal collaboration protocol do?↩︎

Take the three laws seriously and ask what an ideal protocol for \(N\) agents should do. When a set of agents coordinates on one thing, their joint value has two opposing parts: a synergy that can grow faster than linearly as complementary minds interact, and a coordination cost plus intrinsic task conflict that grow with the group and eventually dominate. For a single coordination group of size \(s\) this reads, compactly, \[v(s)\;\sim\; \underbrace{s^{\gamma}}_{\text{synergy }(\gamma>1)}\; \underbrace{(1-\alpha)^{\,s}}_{\text{conflict}}\;-\; \underbrace{c\,s\log s}_{\text{coordination}}, \label{eq:vs}\tag{1}\] with task conflict \(\alpha\in[0,1)\) and coordination cost \(c>0\).

  1. Grouping is where combinatorial value lives. A star (\(s\!=\!1\)) forgoes the synergy term entirely, so its value is merely additive (\(V\!\propto\!N\)). One flat all-to-all room (\(s\!=\!N\)) captures a global dividend but pays the full coordination tax and is damped by conflict, so its value rises then collapses as \(N\) grows (\(V\!\propto\!N^{2}\), then down). Only partitioning the network into many groups—each realizing its own \(v(s)\)—reaches the group-forming regime whose value is combinatorial in \(N\) (\(V\!\propto\!2^{N}\)).

  2. The best group size is task-dependent and bounded. \(v(s)\) is single-peaked, and its optimum \(s^\star\) shrinks as conflict \(\alpha\) or coordination cost \(c\) rise. No fixed topology is optimal across tasks, so the protocol must choose and re-choose the partition rather than commit to one [6][8].

These two consequences force six properties on any protocol that would maximize the value of connection.

Properties of an optimal collaboration protocol
P1 \(\cdot\) Group-forming value — partition into sub-networks to reach \(V\!\propto\!2^{N}\), rather than a star or one flat room.
P2 \(\cdot\) Adaptive decomposition — pick a task-appropriate \(s^\star\) and re-partition as the task evolves; no fixed topology.
P3 \(\cdot\) Self-organization — groups form by the agents themselves, not by central wiring (which would reintroduce a Sarnoff bottleneck).
P4 \(\cdot\) Bottleneck-freeness — decisions are competence-weighted aggregates, never gated by a single decomposer, composer, or majority vote.
P5 \(\cdot\) \(O(1)\) rounds — parallel coordination, so round complexity does not grow with \(N\).
P6 \(\cdot\) Convergence — a consensus stopping rule ends the loop instead of oscillating.

The question then becomes empirical: given a protocol that a network of agents actually produces, how well P1–P6 does it implement? We answer that before designing our own protocol.

4 Measuring how much of P1–P6 a protocol implements↩︎

Before we build our own protocol, we need to score any protocol against P1–P6 without opinion-grading. Judging prose (“did it mention self-organization?”) is unreliable—a fluent model earns credit for mentioning an idea it never actually specifies. We instead borrow the discipline of distributed-algorithm analysis: specify the protocol formally, then derive its complexity.

The score \(Q\) is a weighted mean of six attribute levels \(\ell_a\in\{0,.1,.3,.5,.7,1\}\) derived from the spec—one attribute per property P1–P6.

Table 1: Scoring attributes for protocol quality \(Q\).
Prop. Attribute \(w\) / top level Derived from
P1 Value scaling 0.30 / group-forming sub-networks topology, comm
P2 Adaptive decomposition 0.15 / task DAG adapts across rounds decomposition
P3 Self-organization 0.15 / self-select / negotiated coalitions grouping_mechanism
P4 Bottleneck-freeness 0.10 / competence-weighted, not vote/composer decision
P5 Round complexity 0.15 / \(O(1)\) parallel rounds rounds_in_n
P6 Convergence 0.15 / consensus-based stopping rule termination

A protocol that implements all six earns \(Q=1\); one capped at a central coordinator or a single flat room cannot. With this yardstick fixed, we can now design a protocol that reaches \(Q=1\)—and, later, ask whether a network of agents reaches it on its own.

5 ANet Patu-1 — a self-organizing consensus protocol↩︎

Every prior paradigm fixes the network’s shape in advance: a chair decomposes the task, a blackboard puts everyone in one room, a summarizer merges at the end. Each hard-wires a bottleneck and a topology— the very things P1 and P4 forbid. ANet Patu-1 hard-wires nothing. The network is handed only the task; it then decides its own structure—and re-decides it every round. Three principles make that both powerful and cheap:

  1. Consensus by parallel argument, never turn-taking. Every collective decision is a single move—propose / score / arg-max: all agents answer at once, all rate each other’s answers at once, and the highest-scored answer carries. Agreement is competence-weighted rather than one-agent-one-vote, and costs a constant number of rounds no matter how large the network grows (P4, P5) [9][11].

  2. Coalitions that choose themselves. Agents bid affinity for the sub-tasks they are strongest at, and a deterministic matcher assembles balanced groups. Because any subset can crystallize into a coalition, the structures the network can reach are combinatorial in \(N\)—this is where the group-forming \(2^{N}\) value is unlocked, with no one wiring it (P1, P3).

  3. A structure that is grown, not designed. No grouping survives a round. After each pass the network reconciles what it has, re-negotiates a fresh decomposition, and re-forms entirely new coalitions around it—a continual disciplinary recombination that lets the partition track the task instead of a fixed org chart (P2).

The object the network builds is a shared artifact store—a set of typed outputs keyed by sub-task. An artifact is anything a coalition can produce and hand back: a document section, a code module, a dataset, a proof, a design decision. Patu-1 treats it opaquely, so the same protocol drives text synthesis, software, analysis, or planning without change. One turn of the loop then runs four moves. Reconcile—each coalition’s outputs are merged into the store by a deterministic keyed union (\(\sqcup\)); artifacts sharing a slot are combined by their own type (append, version-merge, set-union), never by a model call. Re-negotiate—one representative per coalition reaches parallel consensus on a single verdict: deliver the current store, or adopt a fresh decomposition of the remaining work. Re-form—agents self-select, by affinity bids, into new coalitions for the new sub-tasks. Enact—the coalitions run in parallel, each member producing the artifacts for its unit, which are merged back into the store. The loop ends the instant the representatives agree to deliver (P6).

5.1 Pseudocode↩︎

protocol Patu1(agents A, task T):
    S    $\leftarrow$ $\emptyset$
    net  $\leftarrow$ [ {a} : a $\in$ A ]
    repeat:
        reps    $\leftarrow$ one representative per coalition in net
        verdict $\leftarrow$ ParallelConsensus(reps, review(T, S))
        if verdict = DELIVER: return S
        tasks $\leftarrow$ verdict.tasks
        bids  $\leftarrow$ parallel a $\in$ A: Affinity(a, tasks)
        net   $\leftarrow$ Match(bids, tasks)
        parallel c $\in$ net:
            plan $\leftarrow$ ParallelConsensus(c.members, divide(c.task))
            parallel (m, unit) $\in$ Assign(c.members, plan):
                S[unit.slot] $\leftarrow$ S[unit.slot] $\sqcup$ Produce(m, unit)

procedure ParallelConsensus(G, query) $\rightarrow$ answer:
    P $\leftarrow$ parallel g $\in$ G: Propose(g, query)
    W $\leftarrow$ parallel g $\in$ G: Score(g, P)
    return argmax$_{p \in P}$ $\sum_{g \in G}$ W[g][p]

Two decoupled scaling tricks make that hold at large \(N\). What (task decomposition) is decided by consensus over a handful of sub-tasks—\(O(k)\), independent of \(N\). Who (coalition membership) is decided by parallel affinity bids plus a deterministic matcher—so a proposal never enumerates \(N\) members, yet all \(2^{N}\) coalitions remain reachable.

5.2 Scalability↩︎

Read the pseudocode against P1–P6 and compare it to the paradigms it generalizes. For \(n\) agents we tabulate round complexity \(R(n)\), message complexity \(M(n)\), the marginal value of adding a node, and the structural bottleneck.1

Table 2: Scalability comparison of collaboration protocols.
Protocol \(R(n)\) \(M(n)\) Value of connection Bottleneck
Majority vote \(O(1)\) \(O(n)\) \(\le\) best quality dilution
Star / broadcast \(O(1)\) \(O(n)\) \(\sim n\) central node
Decomposer \(O(1)\) \(O(n)\) \(\sim n\) single decomposer
Composer \(O(1)\) \(O(n)\) \(\sim n\) single composer
Blackboard \(O(n)\) \(O(n^{2})\) \(\sim n^{2}\), noisy serial floor
ANet Patu-1 \(\mathbf{O(1)}\) \(\mathbf{O(n)}\) \(\boldsymbol{\sim 2^{n}}\) none

6 Experiments↩︎

6.1 The heterogeneous agents↩︎

Heterogeneity is our single independent variable: every agent runs the same base model, and only its lens—the discipline it reasons from—changes. The ten lenses span three families and together cover all six optimal-protocol properties, but only when enough complementary experts are connected (Table 3).

Table 3: Heterogeneous agent roster (ten disciplinary lenses).
ID Family Surfaces Lens
net-value Internet / society value scaling Analogy between Agent Network and Internet value-scaling laws.
graph-net Internet / society self-org., value scaling Degree distributions, percolation, modularity; topology bounds.
socio-history Internet / society adaptive decomp. Alternation of division and unification across eras.
mas-ai AI systems bottleneck-free Failure modes of voting, blackboard, decomposer, composer.
iot-edge AI systems self-org., rounds Heterogeneous fleets; gossip; decisions at the edge.
distsys AI systems convergence, rounds Consensus, CRDTs, CAP; coordination cost grows with \(N\).
mech-econ Theory of mind bottleneck-free Competence-weighted aggregation vs.one-agent-one-vote.
complexity Theory of mind self-org., adaptive Emergence, phase transitions, Simon’s near-decomposability.
bio-evo Theory of mind adaptive decomp. Division of labor, stigmergy, recombination without a center.
collective-intel Theory of mind value scaling, bottleneck-free Diversity-trumps-ability; \(c\)-factor; wisdom of crowds.

6.2 Emergence — cheap-and-diverse overtakes strong-and-copied↩︎

We contrast two crowds. The homogeneous crowd runs a far stronger base model (gpt-5.6), called five times with a generic brief and no hints. Every extracted design defaults to a tree / central-coordinator template (topology=tree, grouping=central_assign), so \(Q\) sits in a mid band \(0.54\,[0.40,0.66]\) with no trend in \(n\): identical copies add no new structure, and the single coordinator caps value at \(V\!\sim\!n^{2}\). The heterogeneous crowd runs a much cheaper model (gpt-4o-mini). One specialist alone is weak (\(Q\!=\!0.30\)), but each connected specialist adds a complementary optimal-protocol attribute—value scaling, self-organization, adaptive decomposition, bottleneck-freeness, \(O(1)\) rounds, consensus termination—so coverage compounds and \(Q\) climbs. It crosses the strong-homogeneous band at \(n^\star\!\approx\!2.6\) and reaches the optimal self-organizing template (\(Q\!=\!1.0\), \(V\!\propto\!2^{N}\), \(O(1)\) rounds) by \(n\!=\!6\) (Figure 1).

This makes the central claim concrete: connective value comes from the diversity of what is connected, not the strength of any node. Past the crossover \(n^\star\), a network of cheap, heterogeneous agents is worth more than a copy of a strong one—the collaboration analogue of the Sarnoff\(\to\)Metcalfe\(\to\)Reed ascent.

6.3 Reflexivity — the network rediscovers its own law↩︎

The dimensional-wall moment.  Give a heterogeneous network the open task “design a collaboration protocol for an agent network,” with no hint of ANet Patu-1. The internet-economist agent argues from the Sarnoff\(\to\)Metcalfe\(\to\)Reed value ladder; the historical sociologist argues that organizations advance by alternating division and unification; the distributed-systems and mechanism-design agents argue for parallel consensus and competence weighting over voting/composer bottlenecks. Their agreed protocol converges on self-organizing sub-networks with adaptive decomposition and consensus termination—i.e.ANet Patu-1 itself. A low-dimensional network of agents reconstructs the high-dimensional rule that governs the value of its own connections.

Because the score is derived from a formal spec—not similarity to a hidden target—this convergence is measured, not asserted: the emergent protocol independently satisfies the same complexity attributes that make ANet Patu-1 optimal [12][20].

6.4 Convergence — the consensus loop climbs and holds↩︎

Fixing ANet Patu-1, we run the loop and grade every round’s deliverable with the spec analyzer. Round 0 is a rough seed; each later round hands the crowd its current draft and drives it one structural dimension deeper. The score \(Q\) traces a smooth learning curve—the inverse of a training loss—that converges within two to three rounds and holds, without oscillation. Larger crowds cover more dimensions and settle higher: the consensus stopping rule makes each iteration productive rather than a source of endless debate (Figure 3).

Figure 3: Convergence of the ANet Patu-1 consensus loop. Q vs.iteration round for gpt-4o-mini crowds of n=3,5,10.

7 Outlook — a second axis for scaling intelligence↩︎

For a decade, progress in AI has meant one thing: make a single model larger. That axis is real, and it is far from exhausted. But it is not the only one. The Internet did not reshape the world because any single computer became powerful—it reshaped the world because computers connected, and value migrated from the node to the network. We believe intelligence is about to make the same move, and that the science of the connection is only beginning.

As hundreds of millions of heterogeneous, user-owned agents come online—each with its own model, tools, memory, and expertise—the decisive question stops being how capable is one agent? and becomes how much value do their connections create? This paper takes that question literally. The emergence crossover shows that connection carries a scaling law of its own: past a small threshold, a network of cheap, diverse minds is worth more than a copy of a strong one—value comes from the diversity of what is connected, not the size of any node. The reflexivity result is stranger and more hopeful still: a network, handed only its own problem, can rediscover the very law that governs it and organize itself accordingly. The structure that creates the value need not be imposed from above—it can be grown from within.

If this holds at scale, the consequences run past AI. A protocol like ANet Patu-1 turns a crowd of ordinary agents into an adaptive collective that decomposes problems, forms coalitions, and reaches consensus with no central authority and no bottleneck—a substrate for collective intelligence owned by no one and open to everyone.

References↩︎

[1]
D. Sarnoff, Broadcast-network value scales linearly with audience size; cited in network-economics literature“Sarnoff’s law.” 1940.
[2]
B. Metcalfe, “Metcalfe’s law after 40 years of ethernet,” Computer, vol. 46, no. 12, pp. 26–31, 2013.
[3]
D. P. Reed, Group-forming networks; \(V \propto 2^{N}\)“The law of the pack,” Harvard Business Review, 2001.
[4]
B. Briscoe, A. Odlyzko, and B. Tilly, “Metcalfe’s law is wrong,” IEEE Spectrum, vol. 43, no. 7, pp. 34–39, 2006.
[5]
M. L. Katz and C. Shapiro, “Network externalities, competition, and compatibility,” The American Economic Review, vol. 75, no. 3, pp. 424–440, 1985.
[6]
A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999.
[7]
D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998.
[8]
H. A. Simon, “The architecture of complexity,” Proceedings of the American Philosophical Society, vol. 106, no. 6, pp. 467–482, 1962.
[9]
L. Lamport, R. Shostak, and M. Pease, “The Byzantine generals problem,” ACM Transactions on Programming Languages and Systems, vol. 4, no. 3, pp. 382–401, 1982.
[10]
M. Shapiro, N. Preguiça, C. Baquero, and M. Zawirski, “Conflict-free replicated data types,” in Stabilization, safety, and security of distributed systems (SSS), 2011, pp. 386–400.
[11]
S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, “Randomized gossip algorithms,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508–2530, 2006.
[12]
M. de Condorcet, Jury TheoremEssai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. 1785.
[13]
L. Hong and S. E. Page, “Groups of diverse problem solvers can outperform groups of high-ability problem solvers,” Proceedings of the National Academy of Sciences, vol. 101, no. 46, pp. 16385–16389, 2004.
[14]
A. W. Woolley, C. F. Chabris, A. Pentland, N. Hashmi, and T. W. Malone, “Evidence for a collective intelligence factor in the performance of human groups,” Science, vol. 330, no. 6004, pp. 686–688, 2010.
[15]
J. Wei et al., “Emergent abilities of large language models,” Transactions on Machine Learning Research, 2022.
[16]
G. Li, H. A. A. K. Hammoud, H. Itani, D. Khizbullin, and B. Ghanem, CAMEL: Communicative agents for ‘mind’ exploration of large language model society,” in Advances in neural information processing systems (NeurIPS), 2023.
[17]
Q. Wu et al., AutoGen: Enabling next-gen LLM applications via multi-agent conversation,” arXiv preprint arXiv:2308.08155, 2023.
[18]
S. Hong et al., MetaGPT: Meta programming for a multi-agent collaborative framework,” in International conference on learning representations (ICLR), 2024.
[19]
W. B. Arthur, “Complexity and the economy,” Science, vol. 284, no. 5411, pp. 107–109, 1999.
[20]
E. Ostrom, Governing the commons: The evolution of institutions for collective action. Cambridge University Press, 1990.

  1. Voting is actively harmful. Like the Internet’s long tail of low-quality sites, a network accumulates low-quality agents, and one-agent-one-vote lets them dilute its best minds—the opposite of the value connection should create.↩︎