PRISM: PRIvileged Sibling-guided Multi-Agent Topology Design

arXiv:2610.20628 · cs.CL · Submitted 2026-09-29 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.

Tom: Today's paper: "PRISM: PRIvileged Sibling-guided Multi-Agent Topology Design".

Jane: The gist: PRISM proposes a method to recover per-query signal from execution-verified graphs by learning with privileged information, specifically using sibling graphs as training targets for on-policy self-distillation.

Tom: First, who's behind it and why it matters.

Title and authors: Tom: So, before we get into the details, let's quickly look at what this paper is called. It’s titled PRISM: PRIvileged Sibling-guided Multi-Agent Topology Design.

Jane: That name tells you a lot right away about how they’re trying to solve the problem. It suggests they are using something specific—a privileged sibling graph—to guide the topology design process.

Lu: The authors are Phuong Tuan Dat, Qi Li, and Xinchao Wang from National University of Singapore. They are researchers working on model training and representation learning at Tsinghua University, so you know they’ve got a strong background in the underlying AI mechanics.

Meng: For us engineers at the startup side, it’s important to know who is doing this work. When you see a paper focused on post-training methods like this, you want to know if the team that wrote it has experience actually shipping models, not just doing theoretical math.

Lalam: The authors have been working in areas related to model training and representation learning, which aligns perfectly with what they are trying to achieve here by using knowledge from verified graphs.

The paper's summary: Tom: Now let’s get into the actual mechanism described in PRISM: PRIvileged Sibling-guided Multi-Agent Topology Design. They explain how this method tackles the training-inference mismatch we talked about earlier.

Jane: Basically, they say that during inference, when the student model creates its own partial graph trajectory, if it deviates from a path it saw in training, there’s no supervision for that specific state because the verified corpus doesn't have a direct check for those off-trajectory states.

Lu: PRISM fixes this by having a teacher receive the query together with another verified graph for the same query and then provides a soft distribution over all the possible next topology decisions at each partial graph visited by the student.

Meng: So, it’s like during inference, instead of just relying on what you learned in training, you’re getting a real-time suggestion from an expert who knows exactly what worked for that specific task before.

Lalam: They call this on-policy distillation because the teacher is guiding the construction decisions at the partial graphs the student is actually visiting, which directly addresses those off-trajectory states left unsupervised by <ref:2610.20628#pg2>.

Jane: They are using a teacher conditioned on a sibling graph that also solved the query and is unavailable at deployment, which seems like a clever way to inject task-specific knowledge right when the decision needs to be made.

Tom: The setup for this teacher involves cloning the student weights but augmenting it with a privileged encoder and a FiLM branch, where that privileged information ‘a’ comes from that other verified graph for the same query.

The paper's improvements: Tom: When we look at their results, PRISM shows significant improvements over every topology-design baseline they tested across six diverse benchmarks like GSM8K, MultiArith, SVAMP, AQuA, MMLU and HumanEval.

Jane: That’s a pretty broad range of tasks to cover. The key finding here is that the effect of continued supervised fine-tuning varies substantially across those benchmarks.

Lu: This means PRISM isn't just better on one task; it adapts its advantage based on what the task is asking for, which is important context for representation learning when you’re building these systems.

Meng: I’m interested in their output concentration metric too. They reduced the top-one topology share to zero point one five seven compared to zero point three four six for standard SFT, which suggests the generated topologies are much more focused and effective when using PRISM.

Jane: It means that instead of having a wide variety of plausible but ultimately mediocre paths, PRISM steers the model toward a narrower set of high-performing structures for that particular query.

Tom: And they found that the constant teacher separates two effects they were worried about—the gap between PRISM and SFT—showing that sibling information contributes beyond just matched distillation.

Lu: The paper also notes that PRISM exceeds standard SFT in all three on GSM8K, SVAMP, AQuA, HumanEval and MMLU, which is a lot of performance gain without needing to drastically change the training setup.

Conclusion: Jane: So to wrap this up, PRISM introduces a method for post-training autoregressive multi-agent topology generators that uses successful sibling graphs as privileged inputs to recover per-query signal from execution verified graphs.

Tom: They show that while you don't need a massive amount of data to get good performance, targeted information from a sibling graph provides a causal advantage in guiding the system during inference.

Lu: The implication is that we can build more robust agent systems where the collaboration topology isn't just arbitrary or based on simple frequency; it’s actually tailored to solve the specific problem at hand.

Meng: From a deployment standpoint, it means we get better performance without necessarily needing a massive overhaul of our entire training pipeline just to leverage existing successful examples better.

Lalam: I am very confident in this answer. The paper shows PRISM improves mean accuracy over ARG-DESIGNER across six benchmarks with a similar average number of agent calls, and it also shows that the deployed ARG-DESIGNER checkpoint is the most query-conditional arm measured while being the least accurate of the three deployed designers in Table one <ref:2610.20628#pg1>.

Tom: It’s interesting that they note that standard SFT’s benchmark average sits below its own starting checkpoint, eighty-three point zero three plus or minus zero point seventeen but continued supervised fine-tuning on the verified corpus buys large gains on GSM8K and HumanEval and pays for them elsewhere.

Jane: So the final word on PRISM is that it significantly exceeds SFT in all three tasks—GSM8K, SVAMP, AQuA, HumanEval and MMLU—and outperforms other systems like ARG-DESIGNER on the mean of every benchmark, including MultiArith plus zero point fifty-six and AQuA plus one point eighteen.

Lu: The paper concludes by showing PRISM improves mean accuracy over ARG-DESIGNER on every single benchmark, which is a solid finding for how this method impacts the overall performance landscape of these multi-agent systems.

Meng: It’s a practical step forward for getting better agentic agents out of the lab and into real use, because it addresses that training-inference mismatch directly.

Lalam: The full title of this work is "PRISM: PRIvileged Sibling-guided Multi-Agent Topology Design."

National University of Singapore

cs.CL

Submitted: 2026-09-29

Updated: 2026-09-29

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 91/100

The gist: The gist: PRISM proposes a method to recover per-query signal from execution-verified graphs by learning with privileged information, specifically using sibling graphs as training targets for

Key concepts

Collaboration Topology
This refers to the structure that decides which agents in a multi-agent system (MAS) participate and how they communicate with each other. The paper focuses on learning this structure from a task query.
Execution-Verified Graphs
These are graphs representing successful executions of MAS tasks. They serve as the corpus used to train the topology generator, showing which agent collaborations worked for specific queries.
Privileged Information
This is special, unreleased information—specifically, a graph from another successful execution of the same query (a 'sibling graph'). The teacher model accesses this information during training to guide the student's learning process.

Terminology

Summary

The gist: PRISM proposes a method to recover per-query signal from execution-verified graphs by learning with privileged information, specifically using sibling graphs as training targets for on-policy self-distillation.

Introduction and Problem

Multi-agent systems (MAS) based on large language models (LLMs) depend 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. A limitation in posttraining methods is that 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.

PRISM Methodology

PRISM addresses the training-inference mismatch by distilling verified-graph information at the partial graphs actually visited by the student. The process involves three stages:

  1. Stage 1 constructs a teacher conditioned on a successful sibling graph, where the teacher receives the query together with another verified graph for the same query and provides a soft distribution over the next topology decisions at each student-generated partial graph.

  2. Stage 2 performs on-policy self-distillation, where the teacher rescores the student’s own trajectories.

  3. Stage 3 deploys the student alone; in this stage, the privileged input is removed at inference time without changing the deployed topology generator.

Key Components and Training Details

The teacher model is a clone of the student weights augmented with a privileged encoder and FiLM branch. The privileged information 'a' is derived from another verified graph for the same query. Stage 1 minimizes the weighted supervised objective in Eq. 2, while Stage 2 uses a loss mixture LPRISM = (1 − λ)LKL + λLanchor to combine on-policy distillation with a supervised anchoring loss.

Experimental Results and Findings

Across six diverse benchmarks—GSM8K, MultiArith, SVAMP, AQuA, MMLU and HumanEval—PRISM improved over every topology-design baseline evaluated. The results show that the effect of continued SFT varies substantially across benchmarks. Furthermore, in terms of output concentration, PRISM reduced the top-1 topology share to 0.157 compared to 0.346 for SFT. The analysis of control arms indicates that the constant teacher separates the two effects of the PRISM–SFT gap, showing that sibling information contributes beyond matched distillation.

Conclusion

PRISM introduces a method for post-training autoregressive multi-agent topology generators using successful sibling graphs as privileged inputs. It demonstrates that the teacher reads the channel, not that what it reads survives distillation into a student that never sees it. The results do not establish that PRISM recovers a ranking among successful graphs or that query-specific crew assignment explains the gains. Future evaluation should test that assignment effect on representative held-out questions. The paper concludes by showing PRISM improves mean accuracy over ARG-Designer across six benchmarks with a similar average number of agent calls. It also shows that the deployed ARG-DESIGNER checkpoint is the most query-conditional arm measured (excess 0.377 nats over its own null) while being the least accurate of the three deployed designers in Table 1. The paper also notes that SFT’s benchmark average, 82.31±0.10, sits below the checkpoint it starts from, 83.03±0.17: continued supervised fine-tuning on the verified corpus buys large gains on GSM8K and HumanEval and pays for them elsewhere. The paper also notes that PRISM exceeds SFT in all three on GSM8K, SVAMP, AQuA, HumanEval and MMLU. The paper also notes that PRISM exceeds ARG-DESIGNER on the mean of every benchmark, including MultiArith (+0.56) and AQuA (+1.18), and does so in all three seeds. The paper also notes that the two properties of SFT also reproduce, where its AQuA accuracy remains near 63% across the evaluated seeds while ARG-DESIGNER stays near 75 <ref:2610.

Improvements for AI systems

  1. This system can generate task-conditioned collaboration graphs that are specifically optimized for downstream performance by utilizing privileged information, which is defined as information that exists at training time and is structurally unavailable at deployment.

  2. The improved AI system can perform on-policy self-distillation to correct the student's decisions on partial graphs visited during inference, addressing the training-inference mismatch by using a teacher conditioned on a sibling graph that also solved the query and is unavailable at deployment.

  3. The system achieves superior accuracy across diverse benchmarks like GSM8K, MultiArith, SVAMP, AQuA, HumanEval, and MMLU because PRISM improves over every topology-design baseline evaluated, demonstrating that the use of this privileged information yields a significant benefit beyond standard supervised fine-tuning.

  4. The system's output concentration is controlled to be lower than SFT's by using PRISM, as it reduces it to 0.157 compared to SFT's 0.346, suggesting the generated topologies are more focused and effective for a given query.

  5. The system can demonstrate that the privileged input provides a causal advantage, as the constant teacher control indicates that sibling information contributes beyond the matched distillation procedure.

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. Code is available in this link.

Sources

Related papers