LGAIMar 11, 2025

Robust Multi-Objective Controlled Decoding of Large Language Models

arXiv:2503.08796v111 citationsh-index: 24
Originality Incremental advance
AI Analysis

This addresses the problem of unbalanced multi-objective alignment in LLMs for users needing flexible, inference-time control, though it appears incremental as an enhancement to existing decoding methods.

The paper tackles the problem of aligning Large Language Models to multiple objectives simultaneously during inference, where existing methods sacrifice some objectives for others. The proposed Robust Multi-Objective Decoding method improves worst-case rewards and outperforms baselines by up to 20%.

Test-time alignment of Large Language Models (LLMs) to human preferences offers a flexible way to generate responses aligned to diverse objectives without extensive retraining of LLMs. Existing methods achieve alignment to multiple objectives simultaneously (e.g., instruction-following, helpfulness, conciseness) by optimizing their corresponding reward functions. However, they often rely on predefined weights or optimize for averages, sacrificing one objective for another and leading to unbalanced outcomes. To address this, we introduce Robust Multi-Objective Decoding (RMOD), a novel inference-time algorithm that optimizes for improving worst-case rewards. RMOD formalizes the robust decoding problem as a maximin two-player game between reward weights and the sampling policy, solving for the Nash equilibrium. We show that the game reduces to a convex optimization problem to find the worst-case weights, while the best response policy can be computed analytically. We also introduce a practical RMOD variant designed for efficient decoding with contemporary LLMs, incurring minimal computational overhead compared to non-robust Multi-Objective Decoding (MOD) methods. Our experimental results showcase the effectiveness of RMOD in generating responses equitably aligned with diverse objectives, outperforming baselines up to 20%.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes