arXiv cs.CL· Ngoc Trinh Hung Nguyen, Alonso Silva, Armen Aghasaryan, Mehwish Alam·· 14 小时前AI 评分38
约束解码有害还是有益?重新审视其对 LLM 性能的影响
Constrained Decoding: Harmful or Beneficial? Revisiting Its Impact on LLM Performance
AI 导读
一项针对四类模型家族、11 个开源模型的因果消融实验发现,约束解码导致的性能下降主要源于提示词与输出格式不等价,而非解码器层面的掩码。研究将约束分为格式约束、有效性约束和推理约束三类,其中有效性约束通过排除无效答案提升可靠性与可提取性,推理约束在强制有益推理路径时可提升推理能力与准确率。约束解码的影响取决于约束类型及其所排除的输出空间。
正文 · 原文
Abstract:Constrained decoding guarantees that Large Language Models (LLMs) produce outputs conforming to predefined formats, but is often assumed to inherently degrade reasoning. We examine this assumption through a taxonomy of three constraint types: \emph{format constraints}, which enforce output structure; \emph{validity constraints}, which mask invalid answer; and \emph{reasoning constraints}, which restrict reasoning trajectories. We theoretically show that appropriate constraints can preserve or improve performance by eliminating invalid paths. Across four model families and eleven open-source models, causal ablations on diverse benchmarks using state-of-the-art constrained decoding strategies reveal that apparent performance degradation largely stems from non-equivalent prompting and output formats rather than from decoder-level masking. Meanwhile, validity constraints improve reliability and extractability by eliminating invalid answers, while reasoning constraints can improve reasoning and, consequently, accuracy when they enforce beneficial trajectories. These findings show that the impact of constrained decoding depends on the type of constraint and the output space it removes. Our code is available.
| Subjects: | Computation and Language (cs.CL); Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2610.35328 [cs.CL] |
| (or arXiv:2610.35328v1 [cs.CL] for this version) | |
| https://doi.org/10.48550/arXiv.2610.35328 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Ngoc Trinh Hung Nguyen [view email]
[v1]
Mon, 26 Oct 2026 12:26:08 UTC (134 KB)
来源:arXiv cs.CL · arxiv.org