CREDO: Variance-Guided Rubric Evolution for Replay-Corrected Credit Assignment

📅 2026-09-21
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
本文提出CREDO框架,通过演化语义评分标准与选择性执行信用修正,解决长期语言代理稀疏反馈及中间评估可能错误的问题。
📝 Abstract
Long-horizon language agents receive sparse terminal feedback, while intermediate rubrics provide structured but potentially misspecified assessments of progress. In resettable training environments, counterfactual continuation rollouts can measure local credit, but exhaustive replay is costly. We propose Credo, a framework that couples evolving semantic rubrics with selective, execution-based credit correction. A frozen judge maps visible transitions to rubric features, and a credit head predicts the change in expected terminal reward associated with the realized transition. Independently sampled two-sided replays correct prediction residuals using their recorded inclusion probabilities. We derive conditional unbiasedness and a variance decomposition that connects two design choices: which rubric features to retain, and where to allocate a fixed expected replay budget. The resulting criterion weights prediction errors by policy-score sensitivity and missing replay coverage; its allocation rule additionally accounts for continuation cost. We also describe a practical mixture with terminal leave-one-out advantages and distinguish its clipped, token-normalized PPO implementation from the ideal policy-gradient estimator. This preliminary report provides the method, proofs, an exact finite-model audit, and a controlled evaluation protocol. It makes no claim of empirical superiority on language-agent benchmarks.
Problem

Research questions and friction points this paper is trying to address.

long-horizon language agents
sparse terminal feedback
intermediate rubrics
replay-corrected credit assignment
Innovation

Methods, ideas, or system contributions that make the work stand out.

Variance-Guided
Rubric Evolution
Replay-Corrected Credit Assignment
Conditional Unbiasedness
Policy-Score Sensitivity
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
X
Xuchun Hu