alphaFeedback

WorksComputer Science

Multi-Agent Relay Thinking

AI contributions
Not recorded for this paper
View details
Ancillary data
1 code link
View

Abstract

Existing multi-agent collaboration (MAC) methods have primarily explored a group thinking collaboration topology, where agents independently generate solutions and aggregate their outputs. In this work, we investigate an alternative relay thinking topology, where reasoning ownership is dynamically transferred across agents, allowing subsequent agents to inherit and refine an evolving reasoning trajectory. We introduce Multi-Agent Confidence-guided Relay (MACR), a framework that enables dynamical relay collaboration among agents. The key challenge is determining when reasoning should be relayed and which agent should continue the process. method addresses this challenge through confidence-guided relay triggering and a bidding mechanism that selects the next agent based on its confidence. Experiments on four benchmarks show that method outperforms the strongest single-model strategies in accuracy, e.g., +3.3% on MathVista and +3.9% on MMStar, and remains on par with multi-agent strategies while consuming 6.0x less token overhead on HallusionBench and MMStar. Further analysis demonstrates that relay collaboration enables heterogeneous agents to progressively integrate complementary insights, combining heterogeneous capabilities across reasoning stages. Our source code is available at https://github.com/67L1/MACR.

Introduction

Background. Large Language Models (LLMs) demonstrate impressive reasoning capabilities [63, 54, 28]. However, when solving complex problems, a single model might encounter intermediate reasoning bottlenecks that limit further progress [40, 56, 27]. Multi-Agent Collaboration (MAC) has emerged as an effective approach to address such challenges by enabling multiple models to interact and exploit complementary capabilities [21, 66, 5, 41, 15, 1, 17]. Existing studies have demonstrated the effectiveness of MAC in various domains, e.g., mathematical reasoning [39, 12], visual question answering [49 a], and multi-step decision making [50, 35].

Motivation. Despite their diversity, most MAC methods follow a group thinking collaboration pattern [19], where multiple agents contribute reasoning trajectories in parallel and integrate information through interaction or aggregation [24, 43, 6] (cf. Figure 1a). This pattern enables agents to contribute parallel perspectives and reach a synthesized solution. However, collaboration among intelligent systems can take multiple forms. Cognitive science suggests another pattern of collective problem solving, referred to as relay thinking [33, 42], where one participant develops an intermediate idea and transfers it to another participant for further refinement. Inspired by this sequential knowledge transfer process, we explore a relay-style collaboration topology for MAC, where agents progressively inherit and extend a shared reasoning trajectory through sequential ownership transitions (cf. Figure 1b).

Comparison of group thinking and relay thinking

Figure 1. Comparison of group thinking and relay thinking in MAC.

Methodology. Realizing relay collaboration requires addressing two questions: when should reasoning ownership be transferred, and which agent should continue the reasoning process. We use model confidence as a signal for these decisions, motivated by previous studies showing that confidence estimates can provide information about reasoning reliability [55, 48, 13]. Moreover, we also observe in Figure 4 that correct and incorrect trajectories are separable in confidence. However, confidence values derived from heterogeneous models are not directly comparable due to differences in model architectures, vocabulary spaces, and probability distributions (cf. Figure 2). To address this, we propose the Multi-Agent Confidence-guided Relay (MACR). MACR begins by extracting local confidence across a heterogeneous model pool using a sliding window for confidence calibration, reducing the Analysis of Variance (ANOVA) FF value from 13.31 to 1.01 (cf. Figure 2). On this basis of comparable confidence across heterogeneous models, MACR monitors the leading model’s calibrated confidence and interrupts generation to initiate bidding once that model shows low confidence, relaying generation rights to the model with the highest confidence. Besides deciding when and to whom to relay, MACR must also determine which model should start the task. To this end, it initializes the leading model via an initial bidding round, selecting the model with the highest calibrated confidence to start the task. These steps together constitute MACR’s online “initiation–monitoring–bidding–relay” loop (cf. Figure 3).

KDE of local confidence across three models, before and after calibration

Figure 2. KDE of local confidence across three models, before (a) and after (b) calibration.

An overview of MACR’s two phases

Figure 3. An overview of MACR’s two phases.

KDE of standardized local confidence grouped by correctness

Figure 4. KDE of standardized local confidence grouped by correctness.

Contributions. First, we offer a new perspective on MAC patterns by drawing on relay thinking, where a reasoning trajectory is progressively refined and synthesized as it is relayed across heterogeneous models. Second, we develop MACR, a confidence-guided relay framework that calibrates confidence across heterogeneous models and jointly determines model initiation and reasoning handoffs through bidding. Third, we reveal two empirical properties underlying effective heterogeneous collaboration: models exhibit complementary strengths across reasoning stages, while reasoning bottlenecks emerge at different stages across tasks. We hope these findings motivate dynamic model scheduling that adapts both reasoning ownership and relay timing throughout inference.

Results and Analysis. Experiments on four multimodal benchmarks show that MACR outperforms single-model strategies in accuracy, e.g., +3.3%+3.3\% on MathVista and +3.9%+3.9\% on MMStar, and remains on par with multi-agent strategies while consuming 6.0×6.0\times fewer tokens on HallusionBench and MM-Star, respectively. Qualitative analysis reveals that MACR integrates the isolated cues of single models into a global reasoning chain(cf. §3.3). Furthermore, our analyses confirm that heterogeneous models in MACR are complementary, both across their capabilities (cf. Figure 6a) and across reasoning stages(cf. Figure 6b), and that they are capable of localizing task-agnostic bottlenecks(cf. Figure 6c).

Analysis experiments of MACR’s performance

Figure 6. Analysis experiments of MACR’s performance.

Methodology

MACR requires determining two things. First, it requires the real-time identification of local reasoning bottlenecks. While a model’s logarithmic probabilities indicate its confidence, we find that their confidence is incomparable. Therefore, models’ confidence needs calibration to enable cross-model bidding. Second, it must evaluate which candidate model is best suited to take over generation. Candidate models perform short trial generations on a shared context, and MACR evaluates their confidence under the calibrated metric to execute handovers.

Consequently, the implementation of MACR is naturally divided into two sequential phases: i) Establish a well-calibrated confidence metric offline, ensuring reliable comparability among heterogeneous models (§2.1); ii) Establish an online scheduling workflow comprising “initiation–monitoring–bidding–relay” stages to facilitate real-time collaboration (§2.2).

Heterogeneous Model Confidence Shift Analysis and Calibration

Confidence Shift Analysis. MACR collaborates over a model pool M\mathcal{M} of three models (*Qwen3 VL, InternVL 3.5, Minicpm-V 4.5). We randomly sample 1,000 instances from MMMU [62] and allow these models to perform reasoning. To obtain local confidence rather than sequence confidence for identifying reasoning bottlenecks, given a model m∈Mm \in\mathcal{M} and its generated logarithmic probability sequence cic_i, we define a sliding window of size ww to calculate the local confidence:

Wi,m(w)=1w∑j=0w−1ci−j.(1)W_{i,m}^{(w)} = \frac{1}{w}\sum_{j=0}^{w-1} c_{i-j}. \tag*{(1)}

We then extract three models’ Wi,m(w)W_{i,m}^{(w)} and visualize them via Kernel Density Estimation (KDE). The KDE visualizations show the distributions of the three models, where we observe clear shifts among them (cf. Figure 2a). To formally verify this, we conduct a one-way analysis of variance (ANOVA). The FF-value measures the ratio of between-group variance to within-group variance, quantifying whether a difference exists among the confidence distributions of the three models:

F=1k−1∑m=1knm(xˉm−xˉ)21N−k∑m=1k∑i=1nm(xmi−xˉm)2.(2)F = \frac{\frac{1}{k-1}\sum_{m=1}^{k} n_m(\bar{x}_m-\bar{x})^2}{\frac{1}{N-k}\sum_{m=1}^{k}\sum_{i=1}^{n_m}(x_{mi}-\bar{x}_m)^2}. \tag*{(2)}

where kk is the number of candidate models, nmn_m is the sample size for model mm, NN is the total sample size, xˉm\bar{x}_m is the confidence mean for the model mm, and xˉ\bar{x} is the overall mean. The experiment yielded F=13.31F = 13.31 (F≫1F \gg1), confirming that between-group differences significantly outweigh within-group random noise. This demonstrates that their raw confidence is mathematically incomparable.

Confidence Calibration. To eliminate the shift, a standardization method based on historical sliding window distributions is employed. Specifically, we aggregate the local confidence samples W(w)W^{(w)} generated by each model on a historical reference dataset. This yields the local baseline mean μm(w)\mu_m^{(w)} and standard deviation σm(w)\sigma_m^{(w)} for window size ww. During generation, each model’s local confidence is transformed into a standardized metric:

Zi,m(w)=Wi,m(w)−μm(w)σm(w).(3)Z_{i,m}^{(w)} = \frac{W_{i,m}^{(w)}-\mu_m^{(w)}}{\sigma_m^{(w)}}. \tag*{(3)}

Subsequently, the ANOVA is conducted to verify the removal of shift (cf. Fig. 2b). The KDE distribution redrawn with standardized data shows that the curves of the three models align around 0. Quantitatively, the F-value drops to F=1.01F = 1.01 (F≈1F \approx1), indicating that between-group differences are reduced to the level of intra-model random noise, such that the shift across models is eliminated. Furthermore, grouping the standardized data by correctness and visualizing their distributions via KDE (cf. Fig. 4) reveals that correct trajectories exhibit higher local confidence. This separability is consistent with prior studies [55, 48, 13], jointly confirming that a low confidence indicates a model encountering a bottleneck. Consequently, the historical expected mean and standard deviation for each model mm are adopted for cross-model calibration in the scheduling phase.

Online Bidding and Relay Generation

MACR applies the calibrated confidence metric (§ 2.1) to identify local bottlenecks during models’ generation, executing the “initiation–monitoring–bidding–relay” loop mechanism.

Initiation. To establish the initial leading model, all candidate models m∈Mm \in\mathcal{M} generate a length-ww sequence Tm={tm,1,tm,2,…,tm,w}T_m = \{t_{m,1}, t_{m,2}, \ldots, t_{m,w}\} based on the initial context X0X_0. The mean local logarithmic probability for each sequence is calculated:

Wm(w)=1w∑j=1wlog⁡pm(tm,j∣X0,tm,<j),(4)W_m^{(w)} = \frac{1}{w}\sum_{j=1}^{w}\log p_m(t_{m,j} \mid X_0,t_{m,<j}), \tag*{(4)}

and calibrated to Zm(w)Z_m^{(w)} using the model’s μm(w)\mu_m^{(w)} and σm(w)\sigma_m^{(w)}. MACR assigns the initial autoregressive generation dominance to the model mm with that maximizes Zm(w)Z_m^{(w)}.

Monitoring. The leading model m∗m^* then performs standard autoregressive generation. At each time-step tt, MACR monitors the local confidence and calibrates it to Zt,m∗(w)Z_{t,m^*}^{(w)}:

Zt,m∗(w)=1w∑j=0w−1ct−j−μm∗(w)σm∗(w).(5)Z_{t,m^*}^{(w)} = \frac{\frac{1}{w}\sum_{j=0}^{w-1} c_{t-j} - \mu_{m^*}^{(w)}}{\sigma_{m^*}^{(w)}}. \tag*{(5)}

The sliding window calculation enables the identification of reasoning bottlenecks in real-time. Building on the separability of correct trajectories (cf. Fig. 4), we define a threshold τ\tau. If the leading model’s confidence drops below this threshold (Zt,m∗(w)<τZ_{t,m^*}^{(w)} < \tau), MACR determines it encounters a reasoning bottleneck, halting its generation to trigger the bidding.

Bidding. MACR synchronizes the current context XtX_t to each model m∈Mm \in\mathcal{M}, prompting it to generate a ww-token candidate sequence Tm={tm,1,tm,2,…,tm,w}T_m = \{t_{m,1}, t_{m,2}, \ldots, t_{m,w}\}. Evaluating their confidence, MACR selects the model m∗m^* that maximizes the calibrated confidence:

m∗=arg⁡max⁡m∈M(1w∑j=1wlog⁡pm(tm,j∣Xt,tm,<j)−μm(w)σm(w)).(6)m^* = \arg\max_{m \in\mathcal{M}}\left(\frac{\frac{1}{w}\sum_{j=1}^{w}\log p_m(t_{m,j} \mid X_t,t_{m,<j}) - \mu_m^{(w)}}{\sigma_m^{(w)}}\right). \tag*{(6)}

Relay. After selecting the model with the highest confidence, MACR directly concatenates its sequence Tm∗T_{m^*} to the existing context, with each model independently maintaining its own KV cache so that no repeated prefilling is needed:

Xt+w=Xt⊕Tm∗.(7)X_{t+w} = X_t \oplus T_{m^*}. \tag*{(7)}

MACR then relays generation ownership to m∗m^* and resumes monitoring (cf. Eq. 5) until completion. The algorithm flow is presented in Alg. 1.

Algorithm 1 Algorithm flow of MACR framework.
Require: $q$ (query), $\mathcal{M} = \{m_1, \ldots, m_N\}$ (model pool), $\tau$ (threshold), $w$ (window size)
1: function MACR($q,\mathcal{M},\tau,w$)
2:     $c \gets q$ ▷ context
3:     $Z \gets \{\operatorname{Calib}(m,c) \mid m \in \mathcal{M}\}$ ▷ initial confidences
4:     $m^* \gets \operatorname{Best}(\mathcal{M},Z)$ ▷ initiation
5:     while not $\operatorname{Done}(c)$ do
6:         $x,z \gets \operatorname{Monitor}(m^*,c,w)$ ▷ token $x$, window confidence $z$
7:         if $z < \tau$ then
8:             $B \gets \{(X_m,z_m) \mid (X_m,z_m)=\operatorname{Bid}(m,c),m \in \mathcal{M}\}$ ▷ bid set
9:             $m^*,X^* \gets \operatorname{Best}(\mathcal{M},B)$ ▷ relay
10:            $c \gets \operatorname{App}(c,X^*)$ ▷ append relayed token sequence $X^*$
11:        else
12:            $c \gets \operatorname{App}(c,x)$ ▷ append token
13:        end if
14:    end while
15:    return $c$
16: end function

Experiment

Experimental Setup

Datasets. To evaluate MACR across diverse dimensions, we adopt four benchmarks. MMStar [9] evaluates comprehensive multi-modal capabilities across 6 abilities and 18 tasks. HallusionBench [16] diagnoses the visual and knowledge hallucinations. LogicVista [53] assesses structured reasoning in visual contexts, covering inductive, deductive, numerical, spatial, and causal logic. MathVista [30] evaluates joint visual-mathematical reasoning across geometry, charts, and word problems.

Baselines. We compare MACR against single-model and multi-agent strategies. The model pool consists of Qwen3-VL-8B-Instruct [57], InternVL3.5-8B [46], and MiniCPM-V-4.5-8B [61].

  • Single-Model Strategies. We evaluate standard input–output prompting (IO), where the model directly outputs the solution and answer from the given images and question; CCoT [34] prompts the LLM to generate a scene graph capturing objects, attributes, and their relationships first, and then uses that scene graph to produce the final response; and DDCoT [68] decomposes complex problems into actionable sub-tasks and then produces the final answer.

  • Multi-Agent Strategies. We benchmark against two multi-agent strategies: Majority Vote (MV) [47], establishing consensus across independent model generations, and H-DMAD [29], a diverse multi-agent collaboration framework that assigns different reasoning strategies (CoT [68], CCoT, and DDCoT) to different agents, encouraging complementary perspectives to break the fixed mental set, and fuses their outputs into a final answer.

Implementation Details. We set the sliding window size w=16w = 16 and the confidence threshold τ=−0.3\tau= -0.3 via parameter search on 600 randomly sampled instances from RealWorldQA [52], which are disjoint from all evaluation sets. All evaluations are conducted under identical settings (e.g., temperature). To ensure reliability and rule out the influence of generation randomness, we conduct all evaluations with three distinct random seeds. We report accuracy as the mean ±\pm standard deviation, and additionally report token usage along with the Incremental Benefit per Cost (IBC), defined as ΔAcc/ΔTokens\Delta\mathrm{Acc}/\Delta\mathrm{Tokens} relative to each single model’s IO baseline [2].

Quantitative Comparison Results

The results demonstrate that MACR consistently surpasses single-model strategies in accuracy while remaining comparable to multi-agent strategies with minimal token overhead (cf. Table 1). MACR yields substantial accuracy gains over the strongest single-model strategies, boosting performance by +3.30% on MathVista (78.00% vs. 74.70%) and +3.87% on MMStar (72.00% vs. 68.13%). It secures these enhancements while maintaining commensurate or reduced token overhead. For instance, MACR demands only 4,150 tokens on MMStar, while single-model strategies like CCoT and DDCoT consume 5,434 and 5,227 tokens, respectively. Furthermore, while multi-agent strategies achieve comparable accuracy, their token overhead is far higher. MACR operates with 6.00 × fewer tokens on HallusionBench (4,414 vs. 26,375) and MMStar (4,150 vs. 24,677). To quantify the efficiency gain of MACR, we evaluate the IBC (Aggarwal et al., [2]). MACR dominates IBC across all datasets with a state-of-the-art IBC of 21.35, e.g., boosting performance by +18.52 on MMStar (21.35 vs. 2.83) and +12.75 on MathVista (15.38 vs. 2.63) over H-DMAD, substantiating that relay thinking successfully maximizes collective intelligence while preventing generation waste.

ModelMathVista (1,000) AccMathVista (1,000) TokensMathVista (1,000) IBCLogicVista (448) AccLogicVista (448) TokensLogicVista (448) IBCMMStar (1,500) AccMMStar (1,500) TokensMMStar (1,500) IBCHallusionBench (951) AccHallusionBench (951) TokensHallusionBench (951) IBC
SINGLE-MODEL STRATEGIES
Qwen3 VL (Yang et al., [57])
IO70.50±0.101,117-51.34±0.221,343-65.93±0.07901-72.66±0.111,132-
CCoT71.00±0.172,1644.7852.23±0.392,3508.8466.60±0.121,7717.7072.87±0.182,7801.27
DDCoT71.70±0.202,6717.7253.13±0.223,1889.7067.60±0.132,13513.5373.61±0.212,6346.32
InternVL 3.5 (Wang et al., [46])
IO73.80±0.262,382-51.79±0.392,392-67.20±0.182,588-71.82±0.282,262-
CCoT74.20±0.305,2101.4152.46±0.225,2062.3868.00±0.205,4342.8171.92±0.114,9130.38
DDCoT74.00±0.104,9280.7953.35±0.394,8376.3867.67±0.075,2271.7872.77±0.184,7063.89
MiniCPM-V 4.5 (Yu et al., [61])
IO74.40±0.17607-53.79±0.22756-66.67±0.12510-73.19±0.21586-
CCoT74.70±0.201,7362.6654.24±0.392,1553.2268.13±0.131,56413.8573.29±0.281,9120.75
DDCoT74.50±0.261,3961.2754.02±0.221,8012.2067.33±0.181,2698.7073.61±0.111,4245.01
MULTI-AGENT STRATEGIES
MV77.80±0.307,6997.8055.13±0.397,9434.5471.00±0.207,5087.1974.13±0.188,0722.45
H-DMAD78.80±0.1023,7802.6355.58±0.2227,5741.2773.20±0.0724,6772.8375.50±0.2126,3751.19
MACR78.00±0.174,81115.3855.80±0.396,1497.8972.00±0.124,15021.3574.66±0.284,4147.71

Table 1. Performance of MLLMs in terms of accuracy (%), token overhead and IBC (×10−6\times10^{-6}).

Qualitative Analysis

We compare MACR reasoning trajectories against those of single-model CoT. In cases where CoT fails (cf. Figure 5, left), single models anchor on isolated cues (e.g., local textures or lighting attributes), whereas MACR succeeds by synthesizing these fragmented cues into a more comprehensive global view. This advantage extends to failure cases where both methods produce an incorrect answer (cf. Figure 5, right). Even then, MACR still attempts a comprehensive integration, whereas CoT focuses on an isolated patch. This indicates that MACR enhances the generation quality by executing global contextual integration, even when the underlying model pool reaches its capability ceiling.

Qualitative comparison between single-models’ CoT and MACR

Figure 5. Qualitative comparison between single-models’ CoT and MACR.

Analysis

Capability Routing Analysis

To validate the necessity of bidding, we analyze the cross-model transition matrix (cf. Figure 6a). The row-normalized transition probabilities reveal bidirectional relay dynamics. While MiniCPM-V 4.5 has the highest self-transition rate (59.7%), it still yields dominance to InternVL 3.5 or Qwen3 VL in 40.3% of its bids. Furthermore, bidirectional exchanges between peers are frequent. InternVL 3.5 transfers to Qwen3 VL (22.4%), while Qwen3 VL returns control (26.9%). This indicates that no single model maintains absolute dominance. Instead, it demonstrates that they complement each other. By leveraging calibrated local confidence, MACR matches each bottleneck with its optimal model. Our ablation findings corroborate this complementarity (cf. §3.4.4).

Inference Survival Analysis

To quantify the continuous generation capability of models, we conduct a Kaplan-Meier survival analysis (cf. Figure 6b). MiniCPM-V 4.5 shows the highest early survival, with a number at risk (3,151) roughly twice that of the other two models (1,163 and 1,658). InternVL 3.5 maintains a plateau during later stages, demonstrating long-horizon retention, whereas Qwen3-VL exhibits the poorest long-horizon retention. This indicates that models excel at different stages of generation. Unlike traditional turn-based strategies that may either disrupt long-horizon reasoning or cause early-survival models to accumulate hallucinations during later stages, MACR relays generation according to each model’s stage-wise retention. Consistent with these temporal dynamics, employing punctuation-based fixed triggers degrades performance (cf. §3.4.4).

Task-Agnostic Bottleneck Location Analysis

To validate that MACR is task-agnostic, we analyze the distribution of bidding triggers across different tasks (cf. Figure 6c). The distributions reveal contrasting relay patterns across datasets. While logic-heavy tasks (LogicVista, MathVista) exhibit dense relays in the early stage, visual-intensive tasks (MMStar, HallusionBench) concentrate their relays in later stages. Furthermore, across all tasks, bidding frequency consistently stabilizes during the final stage as models converge on final answers. MACR localizes these task-agnostic bottlenecks, adapting to the unique reasoning paradigms of different domains. If MACR adopts task-blind periodic relays, accuracy degrades (cf. §3.4.4).

Ablation Study

To verify the necessity of MACR’s initiation, capability matching and bottleneck localization, we ablate the respective modules on 500 randomly sampled instances from MMStar.

Initiation. The initial leading model is fixed to each of the three models in turn while keeping the rest of the pipeline unchanged (Fixed Initiation, FI). FI achieves 71.6%, 71.2%, and 70.4% for MiniCPM-V 4.5, InternVL 3.5, and Qwen3 VL, respectively, compared with MACR’s 72.4%. This shows that confidence-guided initialization outperforms any fixed pattern.

Capability Matching. The selection mechanism (cf. Eq. (6)) is replaced with a fixed routing order (MiniCPM-V 4.5 → InternVL 3.5 → Qwen3 VL) (Fixed Selection, FS). FS degrades accuracy from 72.4% to 69.0%. Aligning with the bidirectional exchanges observed in capability routing analysis (cf. §3.4.1), fixed routing fails to exploit the models’ complementarity.

Bottleneck Localization. Confidence-guided bidding (cf. Eq. (5)) is replaced with fixed bidding at every sentence boundary (Fixed Trigger, FT). FT degrades accuracy from 72.4% to 69.8%. It is consistent with our findings in inference survival (cf. §3.4.2) and bottleneck location analysis (cf. §3.4.3); FT truncates the reasoning chains of long-horizon models while accumulating hallucinations from short-horizon ones, and it cannot adapt to task-specific characteristics.

VariantAcc. (%)Tokens
FI71.60374
FI71.20322
FI70.40391
FS69.00366
FT69.80427
MACR72.40312

Table 2. Ablation study of MACR.

Analysis on Model Pool Heterogeneity

To validate the necessity of diversity within the model pool, we restrict MACR’s model pool to a single homogeneous model (MiniCPM-V 4.5, InternVL 3.5, or Qwen3 VL) and evaluate two homogeneous multi-agent collaboration pattern variants on 500 randomly sampled instances from MMStar (cf. Table 3).

Method
RPH68.0070.2064.80
TDH66.6068.8063.60
MACR72.40

Table 3. Analysis on model heterogeneity. All results are reported in Acc. (%).

Role-Playing Pattern (RPH) prompts a single model with three distinct personas: a Proponent proposing the initial reasoning and answer, an Opponent formulating rebuttals and alternative perspectives, and a Mediator resolving conflicts [31]. RPH achieves 68.0%, 70.2%, and 64.8% for MiniCPM-V 4.5, InternVL 3.5, and Qwen3 VL, respectively, compared with MACR’s 72.4%. This shows that simulated persona diversity fails to match true architectural complementarity.

Temperature-Decoded Pattern (TDH) simulates intra-model diversity by elevating the sampling temperature during the bidding phase, generating three distinct reasoning paths. The trajectory that maximizes local confidence is then adopted and concatenated to the context. TDH yields 66.6%, 68.8%, and 63.6% for MiniCPM-V 4.5, InternVL 3.5, and Qwen3 VL, underperforming MACR. This shows that sampling strategies cannot substitute for complementary heterogeneity.

The results indicate homogeneity leads to performance degradation. Consistent with recent findings [7], homogeneous pools lack intrinsic diversity and thus cannot produce cognitive diversity. Conformity tendency may drive them to converge on a flawed consensus.

Lexical Profiling of Reasoning Bottlenecks

To semantically characterize models’ reasoning bottlenecks, we analyze the lexical distribution of tokens generated immediately preceding a bidding trigger (cf. Figure 7). The resulting distributions show distinct lexical patterns across models. InternVL predominantly falters around analytical evidence extraction (e.g., analyze, examine, identify), MiniCPM-V around spatial localization and attribute binding (e.g., position, top, left, large), and Qwen3-VL around causal deduction (e.g., since, therefore, suggesting). Despite these differences, all models share a universal hesitation signature, frequently outputting stall tokens (e.g., wait, look, check). This lexical heterogeneity aligns with the complementarity we observed (cf. § 3.4.1), suggesting that different models tend to hesitate at different stages and motivating MACR’s design of matching each bottleneck with its optimal model.

Lexical distribution of three models

Figure 7. Lexical distribution of three models.

Related Work

Multi-Agent Debate (MAD) improves performance by leveraging interactions among LLMs. Existing MAD methods are broadly categorized into two streams. The first category is Collaboration Workflow Optimization (Hong et al., 2024; Maiga et al., 2025; Li et al., 2024; Pham et al., 2024; Zhang et al., 2024; Li et al., 2023; Zhang & Xiong, 2025). These methods structure multi-agent collaboration to resolve tasks, e.g., orchestrating role-based coordination pipelines [18, 32], communicating via continuous embeddings [38], and optimizing communication topologies or multi-perspective reward frameworks [24, 65, 23, 64]. The second category is Failure Diagnosis and Intervention [51, 60, 8, 10, 59]. These methods diagnose and mitigate collaborative limitations, e.g., quantifying sycophancy and social conformity to prevent premature convergence [51, 60], establishing taxonomies for system misalignments [8], and delineating theoretical bounds of debate under test-time scaling [10, 59]. Despite their impressive performance, these methods are all built around the topology of group thinking, where models produce complete responses that are aggregated after generation.

Unlike methods relying on rigid debate turns, MACR monitors confidence in real time and relays generation rights to the most confident candidate when a model struggles.

Uncertainty and Confidence in LLMs provide signals for evaluating confidence and guiding reasoning. These approaches are broadly divided into two main streams. The first category is Uncertainty Quantification and Decomposition [45, 20, 14, 4, 28]. They decompose and estimate uncertainty to evaluate confidence or trigger behaviors, establishing bounds or benchmarks for uncertainties [20, 45], inducing uncertainty awareness through query or tuning [14, 4], and extracting token-level logit margins to dynamically trigger interleaved multimodal reasoning [28]. The second category is Confidence-Guided Collaboration and Reinforcement [69, 3, 58, 36, 25, 11, 25, 26, 37, 67]. They manage uncertainty within multi-agent frameworks, e.g., modulating belief updates through confidence scores [69, 3, 58], mitigating behavioral uncertainties like hallucination, compromise, or bias during debates [36, 25, 11, 25], and optimizing collaborative policies via translating confidence into reward signals [26, 37, 67]. Despite quantifying uncertainties and optimizing collaborative policies, these methods evaluate sequence-level outputs and overlook the comparability of confidence across heterogeneous models.

Unlike these methods, we first identify the incomparability of confidence across heterogeneous models and provide a calibration method for it. Building on this, MACR calibrates local confidence at the window level rather than sequence level, monitoring mid-generation uncertainty and executing cross-model relays the moment a local reasoning bottleneck is detected.

Conclusion

We introduce MACR, transitioning multi-agent collaboration from group thinking mode to relay thinking mode. Addressing incomparable confidence across heterogeneous models, MACR calibrates local confidence, enabling real-time cross-model bidding. Monitoring the leading model, MACR interrupts generation upon detecting reasoning bottlenecks, transferring generation rights to the most confident model. Experiments across four multi-modal benchmarks demonstrate that MACR outperforms all existing single-model baselines in accuracy, while achieving comparable to existing multi-agent baselines with 6.0× less token overhead. Further analyses verify that this relay mechanism integrates isolated cues into comprehensive global reasoning chains and exploits model complementarity, with a task-agnostic selection mechanism.

References

References

  1. [1]Mohamad Abou Ali, Fadi Dornaika, and Jinan Charafeddine. Agentic ai: a comprehensive survey of architectures, applications, and future directions. Artificial Intelligence Review, 59(1):11, 2025.DOI
  2. [2]Pranjal Aggarwal, Aman Madaan, Ankit Anand, Srividya Pranav Potharaju, Swaroop Mishra, Pei Zhou, Aditya Gupta, Dheeraj Rajagopal, Karthik Kappaganthu, Yiming Yang, Shyam Upadhyay, Manaal Faruqui, and Mausam . Automix: Automatically mixing language models. In NeurIPS, 2024.arxiv.org/abs/2310.12963
  3. [3]Rui Ai, Yuqi Pan, David Simchi-Levi, Milind Tambe, and Haifeng Xu. Beyond majority voting: Llm aggregation by leveraging higher-order information. arXiv preprint arXiv:2510.01499, 2025.arxiv.org/abs/2510.01499
  4. [4]Alfonso Amayuelas, Kyle Wong, Liangming Pan, Wenhu Chen, and William Yang Wang. Knowledge of knowledge: Exploring known-unknowns uncertainty with large language models. In Findings of ACL, pp. 6416–6432, 2024.
  5. [5]Sparsh Bajoria, Shreyanshu Ranjan, Adhitya M, Vineet Suri, Vikas Hassija, Vinay Chamola, and Amir Hussain. From language models to agentic ai: A survey of autonomous, action-enabled, and collaborative llm agents. Cognitive Computation, 18(1):103, 2026.
  6. [6]Jonas Becker, Lars Benedikt Kaesberg, Andreas Stephan, Jan Philip Wahle, Terry Ruas, and Bela Gipp. Stay focused: Problem drift in multi-agent debate. In Findings of EACL, pp. 5068–5102, 2026.
  7. [7]Blaž Bertalanič and Carolina Fortuna. The cost of consensus: Isolated self-correction prevails over unguided homogeneous multi-agent debate. In Proceedings of the ACM Conference on AI and Agentic Systems, pp. 311–329, 2026.DOI
  8. [8]Mert Cemri, Melissa Z Pan, Shuyi Yang, Lakshya A Agrawal, Bhavya Chopra, Rishabh Tiwari, Kurt Keutzer, Aditya Parameswaran, Dan Klein, Kannan Ramchandran, et al. Why do multi-agent llm systems fail? In NeurIPS, 2026.arxiv.org/abs/2503.13657
  9. [9]Lin Chen, Jinsong Li, Xiaoyi Dong, Pan Zhang, Yuhang Zang, Zehui Chen, Haodong Duan, Jiaqi Wang, Yu Qiao, Dahua Lin, et al. Are we on the right way for evaluating large vision-language models? In NeurIPS, pp. 27056–27087, 2024.arxiv.org/abs/2403.20330
  10. [10]Hyeong Kyu Choi, Jerry Zhu, and Sharon Li. Debate or vote: Which yields better decisions in multi-agent large language models? In NeurIPS, pp. 101732–101764, 2026a.arxiv.org/abs/2508.17536
  11. [11]Hyeong Kyu Choi, Jerry Zhu, and Sharon Li. When identity skews debate: Anonymization for bias-reduced multi-agent reasoning. In ACL, pp. 14284–14311, 2026b.
  12. [12]Seyed Pouyan Mousavi Davoudi, Amin Gholami Davoudi, Alireza Amiri Margayi, and Mahdi Jafari. Collective reasoning among llms: A framework for answer validation without ground truth. In FLLM, pp. 343–349. IEEE, 2025.
  13. [13]Sebastian Farquhar, Jannik Kossen, Lorenz Kuhn, and Yarin Gal. Detecting hallucinations in large language models using semantic entropy. Nature, 630(8017):625–630, 2024.DOI
  14. [14]Yu Feng, Phu Mon Htut, Zheng Qi, Wei Xiao, Manuel Mager, Nikolaos Pappas, Kishaloy Halder, Yang Li, Yassine Benajiba, and Dan Roth. Rethinking LLM uncertainty: A multi-agent approach to estimating black-box model uncertainty. In Findings of EMNLP, pp. 12349–12375, 2025.arxiv.org/abs/2412.09572
  15. [15]Mohamed Amine Ferrag, Norbert Tihanyi, and Merouane Debbah. From llm reasoning to autonomous ai agents: A comprehensive review. IEEE Access, 2026.arxiv.org/abs/2504.19678
  16. [16]Tianrui Guan, Fuxiao Liu, Xiyang Wu, Ruiqi Xian, Zongxia Li, Xiaoyu Liu, Xijun Wang, Lichang Chen, Furong Huang, Yaser Yacoob, et al. Hallusionbench: an advanced diagnostic suite for entangled language hallucination and visual illusion in large vision-language models. In CVPR, pp. 14375–14385, 2024.
  17. [17]Deepak Gupta, Pallavi Jha, Chanakya Kumar Jha, Latofatoy Nurislomova, Rakhimjon Rajabpoyevich Rakhimov, and Bekzod Madminov. Multi-agent collaboration frameworks for task-oriented large language models. In ETCOM, pp. 1–7. IEEE, 2025.DOI
  18. [18]Sirui Hong, Mingchen Zhuge, Jonathan Chen, Xiawu Zheng, Yuheng Cheng, Jinlin Wang, Ceyao Zhang, Steven Yau, Zijuan Lin, Liyang Zhou, et al. Metagpt: Meta programming for a multi-agent collaborative framework. In ICLR, volume 2024, pp. 23247–23275, 2024.arxiv.org/abs/2308.00352
  19. [19]Irving Lester Janis. Groupthink: Psychological studies of policy decisions and fiascoes, volume 349. Houghton Mifflin Boston, 1982.
  20. [20]I Shavindra Jayasekera, Jacob Si, Filippo Valdettaro, Wenlong Chen, Aldo Faisal, and Yingzhen Li. Variational uncertainty decomposition for in-context learning. In NeurIPS, pp. 2201–2262, 2026.arxiv.org/abs/2509.02327
  21. [21]Weiqiang Jin, Hongyang Du, Biao Zhao, Xingwu Tian, Bohang Shi, and Guang Yang. A comprehensive survey on multi-agent cooperative decision-making: Scenarios, approaches, challenges and perspectives. arXiv preprint arXiv:2503.13415, 2025.arxiv.org/abs/2503.13415
  22. [23]Ruosen Li, Teerth Patel, and Xinya Du. Prd: Peer rank and discussion improve large language model based evaluations. arXiv preprint arXiv:2307.02762, 2023.arxiv.org/abs/2307.02762
  23. [24]Yunxuan Li, Yibing Du, Jiageng Zhang, Le Hou, Peter Grabowski, Yeqing Li, and Eugene Ie. Improving multi-agent debate with sparse communication topology. In Findings of EMNLP, pp. 7281–7294, 2024.
  24. [25]Zhenghao Li, Zhi Zheng, Wei Chen, Jielun Zhao, Yong Chen, Tong Xu, and Enhong Chen. Dynadebate: Breaking homogeneity in multi-agent debate with dynamic path generation. arXiv preprint arXiv:2601.05746, 2026b.arxiv.org/abs/2601.05746
  25. [26]Shuo Liu, Zeyu Liang, Xueguang Lyu, and Christopher Amato. Llm collaboration with multi-agent reinforcement learning. In AAAI, pp. 32150–32158, 2026a.
  26. [27]Xu Liu, Guikun Chen, and Wenguan Wang. Sinktrack: Attention sink based context anchoring for large language models. In ICLR, 2026b.arxiv.org/abs/2604.10027
  27. [28]Xu Liu, Yongheng Zhang, Qiguang Chen, Yao Li, Sheng Wang, and Libo Qin. Let’s think with images efficiently! an interleaved-modal chain-of-thought reasoning framework with dynamic and precise visual thoughts. In AAAI, pp. 32213–32221, 2026c.
  28. [29]Yexiang Liu, Jie Cao, Zekun Li, Ran He, and Tieniu Tan. Breaking mental set to improve reasoning through diverse multi-agent debate. In ICLR, pp. 24666–24725, 2025.
  29. [30]Pan Lu, Hritik Bansal, Tony Xia, Jiacheng Liu, Chunyuan Li, Hannah HajiShirzi, Hao Cheng, Kai-Wei Chang, Michel Galley, and Jianfeng Gao. Mathvista: Evaluating mathematical reasoning of foundation models in visual contexts. In ICLR, pp. 23439–23554, 2024.arxiv.org/abs/2310.02255
  30. [31]Zhixiang Lu and Jionglong Su. Dialectic-med: Mitigating diagnostic hallucinations via counterfactual adversarial multi-agent debate. In Findings of ACL, pp. 36877–36894, 2026.
  31. [32]Abdine Maiga, Anoop Shah, and Emine Yilmaz. Error detection in medical note through multi agent debate. In Proceedings of the 24th Workshop on Biomedical Language Processing, pp. 124–135, 2025.
  32. [33]Siu Kin Wai Michael. Relay thinking: Inspiration from a relay race. The International Journal of Creativity & Problem Solving, 8(1):21–33, 1998.
  33. [34]Chancharik Mitra, Brandon Huang, Trevor Darrell, and Roei Herzig. Compositional chain-of-thought prompting for large multimodal models. In CVPR, pp. 14420–14431. IEEE, 2024.arxiv.org/abs/2311.17076
  34. [35]Narjes Nourzad, Hanqing Yang, Shiyu Chen, and Carlee Joe-Wong. Dr. well: Dynamic reasoning and learning with symbolic world model for embodied llm-based multi-agent collaboration. arXiv preprint arXiv:2511.04646, 2025.arxiv.org/abs/2511.04646
  35. [36]Aneesh Pappu, Batu El, Hancheng Cao, Carmelo di Nolfo, Yanchao Sun, Meng Cao, and James Zou. Multi-agent teams hold experts back. arXiv preprint arXiv:2602.01011, 2026.arxiv.org/abs/2602.01011
  36. [37]Chanwoo Park, Seungju Han, Xingzhi Guo, Asuman E Ozdglar, Kaiqing Zhang, and Joo-Kyung Kim. Maporl: Multi-agent post-co-training for collaborative large language models with reinforcement learning. In ACL, pp. 30215–30248, 2025.arxiv.org/abs/2502.18439
  37. [38]Chau Pham, Boyi Liu, Yingxiang Yang, Zhengyu Chen, Tianyi Liu, Jianbo Yuan, Bryan Plummer, Zhaoran Wang, and Hongxia Yang. Let models speak ciphers: Multiagent debate through embeddings. In ICLR, volume 2024, pp. 51899–51928, 2024.arxiv.org/abs/2310.06272
  38. [39]Cheng Qian, Hongyi Du, Hongru Wang, Xiusi Chen, Yuji Zhang, Avirup Sil, Chengxiang Zhai, Kathleen McKeown, and Heng Ji. Modelingagent: Bridging llms and mathematical modeling for real-world challenges. In Findings of EMNLP, pp. 1599–1633, 2025.arxiv.org/abs/2505.15068
  39. [40]Parshin Shojaee, Iman Mirzadeh, Maxwell Horton, Samy Bengio, Mehrdad Farajtabar, et al. The illusion of thinking: Understanding the strengths and limitations of reasoning models via the lens of problem complexity. In NeurIPS, pp. 108018–108059, 2026.arxiv.org/abs/2506.06941
  40. [41]Khanh-Tung Tran, Dung Dao, Minh-Duong Nguyen, Quoc-Viet Pham, Barry O’Sullivan, and Hoang D Nguyen. Multi-agent collaboration mechanisms: A survey of llms. arXiv preprint arXiv:2501.06322, 2025.arxiv.org/abs/2501.06322
  41. [42]Baptiste Van Eeckhout, Nicolas Michinov, and Karine Le Rudulier. Structuring electronic brainstorming tasks to improve group creativity: How structuring serially can benefit idea elaboration. The Journal of Creative Behavior, 59(2):e70023, 2025.DOI
  42. [43]Bandhav Veluri, Benjamin N Peloquin, Bokai Yu, Hongyu Gong, and Shyam­nath Gollakota. Beyond turn-based interfaces: Synchronous llms as full-duplex dialogue agents. In EMNLP, pp. 21390–21402, 2024.
  43. [45]Kevin Wang, Subre Abdoul Moktar, Jia Li, Kangshuo Li, and Feng Chen. Measuring aleatoric and epistemic uncertainty in llms: Empirical evaluation on id and ood qa tasks. arXiv preprint arXiv:2511.03166, 2025a.arxiv.org/abs/2511.03166
  44. [46]Weiyun Wang, Zhangwei Gao, Lixin Gu, Hengjun Pu, Long Cui, Xingguang Wei, Zhaoyang Liu, Linglin Jing, Shenglong Ye, Jie Shao, et al. Internvl3. 5: Advancing open-source multimodal models in versatility, reasoning, and efficiency. arXiv preprint arXiv:2508.18265, 2025b.arxiv.org/abs/2508.18265
  45. [47]Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc V Le, Ed H. Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. Self-consistency improves chain of thought reasoning in language models. In ICLR, 2023.arxiv.org/abs/2203.11171
  46. [48]Yu Wang, Minghao Liu, Jiayun Wang, Jinrui Huang, Ankit Shah, and Wei Wei. Inference time optimization with confidence dynamics. In ICML, 2026b.arxiv.org/abs/2605.25244
  47. [49]Zeqing Wang, Wentao Wan, Qiqing Lao, Runmeng Chen, Minjie Lang, Xiao Wang, Feng Gao, Keze Wang, and Liang Lin. Towards top-down reasoning: An explainable multi-agent approach for visual question answering. IEEE Transactions on Multimedia, 2026c.
  48. [50]Zhiyuan Weng, Guikun Chen, and Wenguan Wang. Do as we do, not as you think: the conformity of large language models. In ICLR, 2025.arxiv.org/abs/2501.13381
  49. [51]Andrea Wynn, Harsh Satija, and Gillian Hadfield. Talk isn’t always cheap: Understanding failure modes in multi-agent debate. arXiv preprint arXiv:2509.05396, 2025.arxiv.org/abs/2509.05396
  50. [52]X.AI. Grok-1.5 vision preview. https://x.ai/blog/grok-1.5v, 2024.
  51. [53]Yijia Xiao, Edward Sun, Tianyu Liu, and Wei Wang. Logicvista: Multimodal llm logical reasoning benchmark in visual contexts. arXiv preprint arXiv:2407.04973, 2024.arxiv.org/abs/2407.04973
  52. [54]Fengli Xu, Qianyue Hao, Chenyang Shao, Zefang Zong, Yu Li, Jingwei Wang, Yunke Zhang, Jingyi Wang, Xiaocheng Lan, Jiahui Gong, et al. Toward large reasoning models: A survey of reinforced reasoning with large language models. Patterns, 6(10), 2025.DOI
  53. [55]Ting Xu, Xu He, Yupu Lu, Jiankai Sun, Dong Li, Wai Lam, and Jianye HAO. Unveiling the entropy dynamics of chain-of-thought reasoning. In ICML, 2026.arxiv.org/abs/2606.02020
  54. [56]Yuchen Yan, Yongliang Shen, Yang Liu, Jin Jiang, Mengdi Zhang, Jian Shao, and Yueting Zhuang. Infythink: Breaking the length limits of long-context reasoning in large language models. In ICLR, pp. 107391–107430, 2026.arxiv.org/abs/2503.06692
  55. [57]An Yang, Anfeng Li, Baosong Yang, Beichen Zhang, Binyuan Hui, Bo Zheng, Bowen Yu, Chang Gao, Cheng’en Huang, Chenxu Lv, et al. Qwen3 technical report. arXiv preprint arXiv:2505.09388, 2025a.arxiv.org/abs/2505.09388
  56. [58]Yingxuan Yang, Chengrui Qu, Muming Wen, Laixi Shi, Ying Wen, Weinan Zhang, Adam Wierman, and Shangding Gu. Understanding agent scaling in llm-based multi-agent systems via diversity. arXiv preprint arXiv:2602.03794, 2026.arxiv.org/abs/2602.03794
  57. [59]Yongjin Yang, Eujin Yi, Jongwoo Ko, Kimin Lee, Zhijing Jin, and Se-Young Yun. Revisiting multi-agent debate as test-time scaling: A systematic study of conditional effectiveness. arXiv preprint arXiv:2505.22960, 2025b.arxiv.org/abs/2505.22960
  58. [60]Binwei Yao, Chao Shang, Wanyu Du, Jianfeng He, Ruixue Lian, Yi Zhang, Hang Su, Sandesh Swamy, and Yanjun Qi. Peacemaker or troublemaker: How sycophancy shapes multi-agent debate. arXiv preprint arXiv:2509.23055, 2025.arxiv.org/abs/2509.23055
  59. [61]Tianyu Yu, Zefan Wang, Chongyi Wang, Fuwei Huang, Wenshuo Ma, Zhihui He, Tianchi Cai, Weize Chen, Yuxiang Huang, Ranchi Zhao, et al. MiniCpm-v-4.5: Cooking efficient mllms via architecture, data, and training recipe. In CVPR, pp. 11704–11715, 2026.arxiv.org/abs/2509.18154
  60. [62]Xiang Yue, Yuansheng Ni, Kai Zhang, Tianyu Zheng, Ruoqi Liu, Ge Zhang, Samuel Stevens, Dongfu Jiang, Weiming Ren, Yuan Yasun, et al. Mmmu: A massive multi-discipline multimodal understanding and reasoning benchmark for expert agi. In CVPR, pp. 9556–9567, 2024.arxiv.org/abs/2311.16502
  61. [63]Duzhen Zhang, Zhong-Zhi Li, Ming-Liang Zhang, Jiaxin Zhang, Zengyan Liu, Yuxuan Yao, Haotian Xu, Junhao Zheng, Xiuyi Chen, Yingying Zhang, et al. From system 1 to system 2: A survey of reasoning large language models. TPAMI, 2025a.arxiv.org/abs/2502.17419
  62. [64]Shaowei Zhang and Deyi Xiong. Debate4math: Multi-agent debate for fine-grained reasoning in math. In Findings of ACL, pp. 16810–16824, 2025.DOI
  63. [65]Wenqi Zhang, Yongliang Shen, Linjuan Wu, Qiuying Peng, Jun Wang, Yueting Zhuang, and Weiming Lu. Self-contrast: Better reflection through inconsistent solving perspectives. In ACL, pp. 3602–3622, 2024.arxiv.org/abs/2401.02009
  64. [66]Yongheng Zhang, Xu Liu, Ruoxi Zhou, Qiguang Chen, Hao Fei, Wenpeng Lu, and Libo Qin. Cchall: A novel benchmark for joint cross-lingual and cross-modal hallucinations detection in large language models. In ACL, pp. 30728–30749, 2025b.
  65. [67]Yujie Zhao, Lanxiang Hu, Yang Wang, Minmin Hou, Hao Zhang, Ke Ding, and Jishen Zhao. Stronger-mas: Multi-agent reinforcement learning for collaborative llms. In ICLR, pp. 150619–150651, 2026.arxiv.org/abs/2510.11062
  66. [68]Ge Zheng, Bin Yang, Jiajin Tang, Hong-Yu Zhou, and Sibei Yang. Ddcot: Duty-distinct chain-of-thought prompting for multimodal reasoning in language models. In NeurIPS, pp. 5168–5191, 2023.arxiv.org/abs/2310.16436
  67. [69]Xiaochen Zhu, Caiqi Zhang, Yizhou Chi, Tom Stafford, Nigel Collier, and Andreas Vlachos. Demystifying multi-agent debate: The role of confidence and diversity. In Findings of ACL, pp. 33909–33930, 2026.

Paper details

vlnc:W_2d5prpvd
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Computer Science

Not recorded for this paper · View statement →

Looking for related papers…
Contents