PRISM PRIvileged Sibling-Guided Multi-Agent Topology Design

Phuong Tuan Dat1, Qi Li1, Xinchao Wang1,†

1National University of Singapore

† Corresponding author

Overview of PRISM. Stage 0 fits the topology designer on execution-verified graphs, which also supply the privileged input a. Stage 1 trains a teacher whose FiLM branch reads a sibling graph. Stage 2 has the teacher rescore the student's own sampled trajectories, mixing a reverse-KL distillation loss with a supervised anchor. Stage 3 deploys the student alone to select agents and generate edges.
Stage 0 fits the designer on execution-verified topologies, which also supply the privileged input \(a\). Stage 1 trains a separate teacher whose FiLM branch reads \(a\). Stage 2 has the teacher rescore the student's own trajectories. Stage 3 deploys the student alone; the teacher is discarded.

TL;DR PRISM post-trains an autoregressive multi-agent topology designer with on-policy self-distillation from a teacher that sees a sibling graph (another verified topology that solved the same query). The teacher is dropped at deployment, so PRISM needs no extra MAS executions and no architecture change. It is the best topology designer on all six benchmarks.

6/6benchmarks best among topology designers
+13.78points over continued SFT on AQuA
0extra multi-agent executions in post-training
+1.0%LLM calls vs. ARG-Designer at deployment

Abstract

Multi-agent systems (MAS) based on large language models (LLMs) have become a powerful way to address complex problems, and their effectiveness depends critically on the collaboration topology that decides which agents participate and how they communicate. Recent work learns to generate this topology from the task query, fitting the generator to corpora of execution-verified graphs. The post-training method for such generators remains a limitation: a corpus lists the graphs that solved a query but never ranks them, leaving continued supervised fine-tuning (SFT) with no per-query preference to exploit. Without such a preference, the generator drifts toward the topologies the corpus contains most often rather than those that suit each query, so a gain on one task can come at a cost on another.

We propose PRISM, which recovers per-query signal from the same corpus by learning with privileged information: a teacher reads, through a zero-initialized low-rank branch, a sibling graph that also solved the query and is unavailable at deployment, and the student matches its per-decision targets on trajectories the student samples itself. Across six diverse benchmarks PRISM improves over every topology-design baseline evaluated, and matched-teacher controls support the contribution of privileged query information.

Motivation

A verified corpus says which graphs worked, but never which one is best. How do we post-train on it?

(a) Continued SFT

  • Fits the recorded graphs by teacher forcing, with no per-query preference among the several graphs that solved each query.
  • Concentrates the output distribution: the top-1 topology share doubles from 0.171 to 0.346.
  • Gains are uneven: +6.15 on GSM8K, but −12.60 on AQuA relative to ARG-Designer.
  • Supervises only recorded trajectories, so partial graphs the student reaches on its own get no supervision (exposure bias).

(b) PRISM

  • A teacher sees a sibling graph (another verified topology for the same query) as training-only privileged information.
  • The student samples its own graphs, and the teacher scores every node and edge decision on those student-visited partial graphs.
  • A supervised anchor keeps the student close to valid verified topologies.
  • Reuses the same corpus: no new MAS executions, and the deployed model is architecturally identical to ARG-Designer.

Method

MAS as a collaboration graph. Following ARG-Designer, a MAS is a directed acyclic graph \(G=(V,E)\) whose nodes are LLM agents with roles from an extensible pool \(\mathcal{R}\). An edge \(e_{ji}\) feeds agent \(v_j\)'s output into \(v_i\)'s prompt. The designer generates the graph autoregressively, one role and then its incoming edges at a time:

\[P_\theta(G\mid Q,\mathcal{R})=\prod_{i=1}^{|V|} \underbrace{P_\theta(v_i\mid G_{<i},Q,\mathcal{R})}_{\text{node generation}}\;\prod_{j=1}^{i-1}\underbrace{P_\theta(e_{ji}\mid v_i,G_{<i},Q)}_{\text{edge generation}}\]

The verified corpus \(\mathcal{D}\) holds every blueprint graph (chain, star, layered, fully-connected, mesh) that solved a training query. A query is typically solved by several distinct topologies, and none of them is marked as preferable.

STAGE 0 · COLD START

Fit the designer on verified graphs

ARG-Designer is trained on execution-verified query–graph pairs, giving the deployed checkpoint \(\theta_0\). The same corpus later supplies the privileged sibling graphs.

STAGE 1 · PRIVILEGED TEACHER

A clone that reads a sibling graph

The teacher is a copy of \(\theta_0\) whose conditioning vector is FiLM-modulated by a rank-16 encoding of a sibling graph \(a\):

\[c_{\text{teacher}}=\mathrm{TaskProc}(f_Q)\odot\big(1+\gamma(f_a)\big)+\beta(f_a)\]

The FiLM output is zero-initialized, so the teacher starts identical to the student. The sibling is drawn uniformly from the other verified graphs for the same query and resampled every epoch. The channel adds about 20k parameters.

STAGE 2 · ON-POLICY SELF-DISTILLATION

Correct the student where it actually goes

The student samples \(M=4\) complete topologies per query. The frozen teacher (with \(a\)) and the student (without \(a\)) rescore them. Their node and edge decision spaces are small and categorical, so the divergence is computed exactly:

\[\mathcal{L}_{\mathrm{KL}}=\alpha\,\mathbb{E}_{\text{node}}\!\left[\mathrm{KL}(P_\theta\|P_{\text{teacher}})\right]+(1-\alpha)\,\mathbb{E}_{\text{edge}}\!\left[\mathrm{KL}(P_\theta\|P_{\text{teacher}})\right]\]
\[\mathcal{L}_{\text{PRISM}}=(1-\lambda)\,\mathcal{L}_{\mathrm{KL}}+\lambda\,\underbrace{\big(-\log P_\theta(G_{\text{real}}\mid Q)\big)}_{\mathcal{L}_{\text{anchor}}}\]

Defaults are \(\alpha=0.2\), \(\lambda=0.3\) and reverse KL. Setting \(\lambda=1\) recovers the SFT control.

STAGE 3 · DEPLOYMENT

Student only, query only

The teacher and its privileged channel are discarded. The deployed student is architecturally identical to ARG-Designer: it selects agents and generates edges from the query alone. At \(K=1\) it uses 4.04 LLM calls per query, against 4.00 for ARG-Designer.

Benchmark Results

Controls and ablations

Compare

    Pass@1 / accuracy (%); the y-axis starts at 50. Hover over a benchmark to see every arm's value. All arms post-train \(\theta_0\) with every other Stage-2 setting held fixed.

    Why Does It Work?

    The teacher reads the channel

    On held-out graphs we score the same teacher with the channel on and off, \(\Delta=\log P_{\text{teacher}}(G\mid Q,a)-\log P_{\text{teacher}}(G\mid Q)\). A shuffle control matches the channel, parameter count and budget, but shows each query another query's graph.

    Privilege gain on held-out graphs (nats)
    Sibling (PRISM)2.45
    Shuffled≈ 0
    FiLM norm ‖film‖ after teacher training
    Sibling (PRISM)3.10
    Shuffled1.15

    The shuffled FiLM branch does train (its norm rises from zero), yet its gain never leaves zero. The real channel's +2.45 nats therefore comes from what the channel carries, not from extra capacity.

    Content, not just procedure

    A constant teacher keeps on-policy distillation but holds the privileged input fixed. Separating the two effects on AQuA:

    AQuA accuracy (%)
    SFT62.60
    Constant teacher71.65
    PRISM (Ours)76.38

    +9.05 from on-policy distillation, then +4.73 from privileged content.

    Across all six benchmarks, PRISM beats the constant teacher (+1.66 on average, sign test \(p=0.031\)) under matched epochs, sampling, supervision, loss mixture and compute. The shuffled teacher is worse than constant on all six, so another query's graph actively misleads the student.

    Less concentration, more query dependence

    (a) Top-1 topology share ↓

    0.171ARG-Designer (start)
    0.346SFT
    0.157PRISM

    (b) Output variety explained by query ↑

    1.1%Cold start
    2.0%SFT
    5.8%PRISM

    SFT collapses onto a default crew

    SFT's most frequent role assignment, [Math Solver, Programming Expert, Programming Expert], appears on roughly a third of questions on every math benchmark. PRISM lowers the top-1 topology share to 0.157. The query explains 5.8% of PRISM's output entropy (above a permutation null), against 2.0% for SFT.

    Concentration is not a loss of vocabulary: the cold start emits 22 distinct shapes, SFT 40 and PRISM 34.

    Difficulty-matched control

    Questions are split by whether SFT emitted its default crew, and both arms are scored on exactly the same questions. On AQuA, PRISM improves in both groups, so the default crew explains part of the gap but not all of it.

    BenchmarkGroupnSFTPRISMΔMcNemar p
    GSM8KSFT emitted default46087.488.5+1.10.68
    SFT emitted other85985.487.8+2.40.15
    SVAMPSFT emitted default37191.694.6+3.00.16
    SFT emitted other62992.892.5−0.30.92
    AQuASFT emitted default9160.479.1+18.70.0001
    SFT emitted other16363.874.8+11.00.003

    Qualitative Examples

    The crew each designer builds on GSM8K problems (Qwen2.5-7B-Instruct), and the answer the resulting system returns.

    BibTeX

    @article{dat2026prism,
      title={PRISM: PRIvileged Sibling-Guided Multi-Agent Topology Design},
      author={Dat, Phuong Tuan and Li, Qi and Wang, Xinchao},
      journal={arXiv preprint arXiv:2610.20628},
      year={2026}
    }