New paper compares 11 rewards for training budget-aware multi-turn agents

adam_golinski · x · 2026-10-22

A new arXiv paper (Lamb, Golinski, Kirchhof et al.) studies whether multi-turn LLM agents can learn to allocate inference budgets across tokens, API calls, steps, and turns. The team adapted existing length penalties—noting every lab (DeepSeek, Kimi, ...) uses a different one—and compared 11 reward objectives in a shared pipeline, training Qwen3.5 4B/9B on AppWorld and a policy on BabyAI. Overspending-penalized rewards substantially improve within-budget success and natural compliance, generalize to unseen budgets, and transfer zero-shot to a shifted distribution and new benchmark, while objectives trade off success against compliance.

Original post →

More from coding & agent

coding & agent channel →