揭示了大模型对齐中的三难困境,解释为何安全、公平与鲁棒性难以兼得。
Position: The Complexity of Perfect AI Alignment -- Formalizing the RLHF Trilemma
- 从复杂性理论出发,构建了对齐三难的数学框架
- 证明实现高代表性和鲁棒性需超多项式计算量(Omega(2^d_context))
- 指出当前方法牺牲多样性,适合关注对齐本质挑战的研究者
强化学习从人类反馈(RLHF)广泛用于对齐大语言模型,但实践中存在持续难题:提升安全性常损害公平性,扩展至多样化人群计算上不可行,增强鲁棒性又放大主流偏见。本文将此张力形式化为对齐三难:任何RLHF系统无法同时满足(i)在多样人类价值观中达到epsilon-代表性(epsilon ≤ 0.01),(ii)样本与计算复杂度多项式可处理,(iii)对对抗扰动和分布偏移的delta-鲁棒性(delta ≤ 0.001)。通过结合统计学习理论与鲁棒优化的复杂性分析,我们证明,在全局规模下实现代表性和鲁棒性需Ω(2^{d_context})次操作,远超多项式范围。现有实现通过牺牲代表性来缓解:仅收集10^3–10^4个同质标注者样本,而真实全球代表性需10^7–10^8样本。本框架统一解释了已知的RLHF病态现象,如偏好坍缩、谄媚行为与系统性偏见放大。最后提出通过战略性放松对齐要求来应对这些根本性权衡。
原文摘要 · Abstract (English)
Reinforcement Learning from Human Feedback (RLHF) is widely used for aligning large language models, yet practitioners face a persistent puzzle: improving safety often reduces fairness, scaling to diverse populations becomes computationally intractable, and making systems robust often amplifies majority biases. We formalize this tension as the Alignment Trilemma: no RLHF system can simultaneously achieve (i) epsilon-representativeness across diverse human values, (ii) polynomial tractability in sample and compute complexity, and (iii) delta-robustness against adversarial perturbations and distribution shift. Through a complexity-theoretic analysis integrating statistical learning theory and robust optimization, we prove that achieving both representativeness (epsilon <= 0.01) and robustness (delta <= 0.001) for global-scale populations requires Omega(2^{d_context}) operations, which is super-polynomial in the context dimensionality. We show that current RLHF implementations resolve this trilemma by sacrificing representativeness: they collect only 10^3--10^4 samples from homogeneous annotator pools while 10^7--10^8 samples are needed for true global representation. Our framework provides a unified explanation for documented RLHF pathologies including preference collapse, sycophancy, and systematic bias amplification. We conclude with concrete directions for navigating these fundamental trade-offs through strategic relaxations of alignment requirements.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。