arXiv cs.AI· Guangsheng Yu, Litianyi Zhang, Qin Wang, Xu Wang, Mingyuan Li, Shaoxiong Ji, Ren Ping Liu, Massimo Piccardi·· 2 天前AI 评分32
用多样性合并破解多路径 LLM 推理的收益饱和问题
Diversity Combining for Multi-Path LLM Reasoning
AI 导读
研究者将多路径 LLM 推理形式化为无线通信中的多样性合并问题,指出路径正确性的两两相关性会把投票的有效样本量压在有限上限,这解释了 self-consistency 随采样数 K 增加而收益饱和。
正文 · 原文
Abstract:Multi-path reasoning methods such as self-consistency (SC) sample $K$ reasoning paths and choose the most frequent answer. However, their gains quickly plateau as $K$ increases, and locating this saturation point currently requires fitting a scaling model to accuracies measured at several values of $K$ or stopping online per query. We formalize multi-path LLM reasoning as a diversity combining problem from wireless communications: each path is a noisy channel observation, and the pairwise correlation of path correctness caps the design-effect effective sample size of the vote at a finite ceiling. Generalized least squares (GLS) analysis shows that, for paths with equal gains, the optimal linear combiner of latent embeddings is uniform exactly when every row of the path covariance has the same sum, as under exchangeability, supporting majority vote as the natural default in standard SC while leaving room for weighting or pruning under heterogeneous prompt-template branches. Across 5 models and 12 benchmarks, prompt-template diversity reduces path correlation in $55$ of $60$ model-benchmark cells, with a mean relative reduction of $16\%$ and reductions in every task domain. We derive an Adaptive-K rule that uses a four-path pilot to select $K^*$, retaining $96$--$103\%$ of MV@$K{=}32$ accuracy across Math, QA, and NLU.
| Comments: | Accepted by NeurIPS 2026 |
| Subjects: | Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2609.38829 [cs.AI] |
| (or arXiv:2609.38829v2 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2609.38829 arXiv-issued DOI via DataCite |
Submission history
From: Guangsheng Yu [view email]
[v1]
Wed, 30 Sep 2026 02:52:19 UTC (309 KB)
[v2]
Mon, 26 Oct 2026 21:03:52 UTC (310 KB)
来源:arXiv cs.AI · arxiv.org