ARC: Fair Relative Advantage Comparison in Open-Ended Real-World Interaction
Not on the map. Why?
Abstract (arXiv)
Open-ended real-world interaction admits multiple valid behaviors: an agent may answer directly, ask for clarification, provide progress updates, or confirm before acting. This flexibility breaks a core assumption behind group-based RL: rollouts compared within a group are no longer guaranteed to be behaviorally comparable. As a result, reward-model preferences over interaction style can distort relative advantages and steer optimization toward reward-preferred behaviors rather than context-appropriate ones. We formalize this as a textitreward fairness problem and propose ARC (Advantage Regularization via Conditioning), a training recipe that restores fairer relative comparison through strategy-conditioned rollout grouping, together with hybrid rewards and entropy regularization. We study ARC in our proposed inter, a novel paradigm for responsive, steerable, and execution-aware user-agent interaction that decouples user-visible communication from latent reasoning and tool use. inter also provides the annotation and distillation pipeline for constructing inter-86K, our strategy-annotated training corpus for supervised and RL training. Empirically, ARC substantially strengthens the core τ/τ2 tool-use benchmarks, while inter reduces time-to-first-token from 4.91s to 1.27s relative to a think-style baseline. Together, these results suggest that a central bottleneck in open-ended interactive learning is not only how agents are rewarded, but whether their behaviors are compared fairly in the first place. The ARC implementation and inter-86K training data will be released.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 54 of its 77 references that are in the map. First posted on arXiv 13 Aug 2026.
Builds on
54 of 77 references.
References · 54
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
- 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
38 more
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
- 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
- 2025Learning to Reason under Off-Policy Guidancecited by 266
- 2024KTO: Model Alignment as Prospect Theoretic Optimizationcited by 256
- 2017Automatic Goal Generation for Reinforcement Learning Agentscited by 252
- 2023ToxicChat: Unveiling Hidden Challenges of Toxicity Detection in Real-World User-AI Conversationcited by 224
- 2024Tool Learning with Large Language Models: A Surveycited by 221
- 2017Teacher-Student Curriculum Learningcited by 197
- 2024APIGen: Automated Pipeline for Generating Verifiable and Diverse Function-Calling Datasetscited by 188
- 2017Reverse Curriculum Generation for Reinforcement Learningcited by 185
- 2024ODIN: Disentangled Reward Mitigates Hacking in RLHFcited by 133
- 2023CRAFT: Customizing LLMs by Creating and Retrieving from Specialized Toolsetscited by 122
- 2024AnyTool: Self-Reflective, Hierarchical Agents for Large-Scale API Callscited by 121
- 2023AI Transparency in the Age of LLMs: A Human-Centered Research Roadmapcited by 119
- 2024On Memorization of Large Language Models in Logical Reasoningcited by 114
- 2024Can LLMs Learn from Previous Mistakes? Investigating LLMs' Errors to Boost for Reasoningcited by 69
- 2024Controllable Text Generation for Large Language Models: A Surveycited by 55
- 2025ExGRPO: Learning to Reason from Experiencecited by 49
- 2025Scaf-GRPO: Scaffolded Group Relative Policy Optimization for Enhancing LLM Reasoningcited by 48
- 2024Facilitating Multi-turn Function Calling for LLMs via Compositional Instruction Tuningcited by 40
- 2025When2Call: When (not) to Call Toolscited by 36
- 2024Detecting Mode Collapse in Language Models via Narrationcited by 24
- 2025Interleaved Reasoning for Large Language Models via Reinforcement Learningcited by 21
- 2024BPO: Towards Balanced Preference Optimization between Knowledge Breadth and Depth in Alignmentcited by 20
- 2023Eliminating Reasoning via Inferring with Planning: A New Framework to Guide LLMs' Non-linear Thinkingcited by 19
- 2025Hybrid Reinforcement: When Reward Is Sparse, It's Better to Be Densecited by 19
- 2026Self-Hinting Language Models Enhance Reinforcement Learningcited by 19
- 2025Revisiting Entropy in Reinforcement Learning for Large Reasoning Modelscited by 18
- 2025Understanding and Mitigating Overrefusal in LLMs from an Unveiling Perspective of Safety Decision Boundarycited by 17
- 2024Optimizing Language Model's Reasoning Abilities with Weak Supervisioncited by 15
- 2024A Survey on Human-AI Collaboration with Large Foundation Modelscited by 7
- 2025Dingtalk DeepResearch: A Unified Multi Agent Framework for Adaptive Intelligence in Enterprise Environmentscited by 5
50 most cited of 54 All 54 (JSON)
Built on by
Not cited yet.