mlsanityData to 7 Oct 2026

ARC: Fair Relative Advantage Comparison in Open-Ended Real-World Interaction

arXiv 2608.13622 ↗First posted 13 Aug 2026cs.AI cs.CLcited by 0

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

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  5. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
  6. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  7. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  8. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  9. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  10. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  11. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
  12. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
38 more
  1. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  2. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  3. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
  4. 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
  5. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
  6. 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
  7. 2025ToolRL: Reward is All Tool Learning Needscited by 342
  8. 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
  9. 2025Learning to Reason under Off-Policy Guidancecited by 266
  10. 2024KTO: Model Alignment as Prospect Theoretic Optimizationcited by 256
  11. 2017Automatic Goal Generation for Reinforcement Learning Agentscited by 252
  12. 2023ToxicChat: Unveiling Hidden Challenges of Toxicity Detection in Real-World User-AI Conversationcited by 224
  13. 2024Tool Learning with Large Language Models: A Surveycited by 221
  14. 2017Teacher-Student Curriculum Learningcited by 197
  15. 2024APIGen: Automated Pipeline for Generating Verifiable and Diverse Function-Calling Datasetscited by 188
  16. 2017Reverse Curriculum Generation for Reinforcement Learningcited by 185
  17. 2024ODIN: Disentangled Reward Mitigates Hacking in RLHFcited by 133
  18. 2023CRAFT: Customizing LLMs by Creating and Retrieving from Specialized Toolsetscited by 122
  19. 2024AnyTool: Self-Reflective, Hierarchical Agents for Large-Scale API Callscited by 121
  20. 2023AI Transparency in the Age of LLMs: A Human-Centered Research Roadmapcited by 119
  21. 2024On Memorization of Large Language Models in Logical Reasoningcited by 114
  22. 2024Can LLMs Learn from Previous Mistakes? Investigating LLMs' Errors to Boost for Reasoningcited by 69
  23. 2024Controllable Text Generation for Large Language Models: A Surveycited by 55
  24. 2025ExGRPO: Learning to Reason from Experiencecited by 49
  25. 2025Scaf-GRPO: Scaffolded Group Relative Policy Optimization for Enhancing LLM Reasoningcited by 48
  26. 2024Facilitating Multi-turn Function Calling for LLMs via Compositional Instruction Tuningcited by 40
  27. 2025When2Call: When (not) to Call Toolscited by 36
  28. 2024Detecting Mode Collapse in Language Models via Narrationcited by 24
  29. 2025Interleaved Reasoning for Large Language Models via Reinforcement Learningcited by 21
  30. 2024BPO: Towards Balanced Preference Optimization between Knowledge Breadth and Depth in Alignmentcited by 20
  31. 2023Eliminating Reasoning via Inferring with Planning: A New Framework to Guide LLMs' Non-linear Thinkingcited by 19
  32. 2025Hybrid Reinforcement: When Reward Is Sparse, It's Better to Be Densecited by 19
  33. 2026Self-Hinting Language Models Enhance Reinforcement Learningcited by 19
  34. 2025Revisiting Entropy in Reinforcement Learning for Large Reasoning Modelscited by 18
  35. 2025Understanding and Mitigating Overrefusal in LLMs from an Unveiling Perspective of Safety Decision Boundarycited by 17
  36. 2024Optimizing Language Model's Reasoning Abilities with Weak Supervisioncited by 15
  37. 2024A Survey on Human-AI Collaboration with Large Foundation Modelscited by 7
  38. 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.