mlsanityData to 7 Oct 2026

AutoGym: Blueprint-First Generation of Verifiable Agent Gyms

arXiv 2609.22592 ↗First posted 18 Sep 2026cs.AI cs.LG cs.MAcited by 0

On the map: LLM agents and tool use → Reinforcement learning for LLM agents also fits: General LLM agent frameworks and benchmarks

Abstract (arXiv)

Training agents with reinforcement learning requires a gym, comprising a task, an executable environment in which the task can be attempted, and a verifier that reliably distinguishes success from failure. Constructing such gyms remains manual, expensive, and static. Task sets saturate as models improve and are increasingly exposed to contamination. Synthetic generation offers scale, but single-pass synthesis produces tasks whose difficulty is largely cosmetic. Models comparable in capability solve them despite convoluted phrasing, and correctness must be adjudicated post-hoc by unreliable LLM judges. We present AutoGym, a framework that generates complete gyms (tasks, executable environments, and verifiers) from a minimal domain seed or prior model trajectories. AutoGym introduces three mechanisms. (1) Blueprint-first generation specifies the valid solution space, environment requirements, and verification criteria before the environment is materialized, making solvability a construction prerequisite rather than a property verified after the fact. (2) Explicit generation parameters control task topology, interaction depth, capability axes, question obfuscation, and distractor composition, enabling fine-grained difficulty steering. (3) Active curriculum synthesis uses performance-informed calibration to adjust the distribution over these parameters as model capabilities evolve. Across productivity and temporal-reasoning settings, AutoGym generates gyms spanning the capability spectrum, including instances that challenge frontier models.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 42 of its 62 references that are in the map. First posted on arXiv 18 Sep 2026.

Builds on

42 of 62 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025AutoEnv: Automated Environments for Measuring Cross-Environment Agent Learning24 Nov

Other references · 41

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
  3. 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,115
  4. 2023Let's Verify Step by Stepcited by 3,598
  5. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  6. 2022Self-Instruct: Aligning Language Models with Self-Generated Instructionscited by 2,674
  7. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  8. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
  9. 2019SuperGLUE: A Stickier Benchmark for General-Purpose Language Understanding Systemscited by 1,718
  10. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
  11. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  12. 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
29 more
  1. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
  2. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
  3. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  4. 2023Large Language Models are not Fair Evaluatorscited by 1,050
  5. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 988
  6. 2023API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMscited by 574
  7. 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
  8. 2023ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Casescited by 383
  9. 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 359
  10. 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
  11. 2023NLP Evaluation in trouble: On the Need to Measure LLM Data Contamination for each Benchmarkcited by 339
  12. 2023AgentTuning: Enabling Generalized Agent Abilities for LLMscited by 319
  13. 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 306
  14. 2024Training Software Engineering Agents and Verifiers with SWE-Gymcited by 300
  15. 2023MINT: Evaluating LLMs in Multi-turn Interaction with Tools and Language Feedbackcited by 293
  16. 2023FireAct: Toward Language Agent Fine-tuningcited by 247
  17. 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
  18. 2023InterCode: Standardizing and Benchmarking Interactive Coding with Execution Feedbackcited by 229
  19. 2024APIGen: Automated Pipeline for Generating Verifiable and Diverse Function-Calling Datasetscited by 188
  20. 2023Time Travel in LLMs: Tracing Data Contamination in Large Language Modelscited by 175
  21. 2025APIGen-MT: Agentic Pipeline for Multi-Turn Data Generation via Simulated Agent-Human Interplaycited by 158
  22. 2024AgentGym: Evolving Large Language Model-based Agents across Diverse Environmentscited by 120
  23. 2024AgentInstruct: Toward Generative Teaching with Agentic Flowscited by 88
  24. 2024AgentGen: Enhancing Planning Abilities for Large Language Model based Agent via Environment and Task Generationcited by 80
  25. 2024OMNI-EPIC: Open-endedness via Models of human Notions of Interestingness with Environments Programmed in Codecited by 67
  26. 2026Agent World Model: Infinity Synthetic Environments for Agentic Reinforcement Learningcited by 51
  27. 2026EnvScaler: Scaling Tool-Interactive Environments for LLM Agent via Programmatic Synthesiscited by 46
  28. 2025AgentSynth: Scalable Task Generation for Generalist Computer-Use Agentscited by 41
  29. 2025Scaling Agent Learning via Experience Synthesiscited by 40

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Scaling the Scaling Logic: Agentic Meta-Synthesis of Logic Reasoning
  2. 2026SkillGym: Training Skill-Use Agents with Automatic Verifiable Environment Generation
  3. 2025Agent2: An Agent-Generates-Agent Framework for Reinforcement Learning Automation
  4. 2026CUA-Gym: Scaling Verifiable Training Environments and Tasks for Computer-Use Agents
  5. 2026ASCENT: Online Test-Time Training of Long-Horizon Agents via Self-Distillation of Verified Experience
  6. 2026Beyond Static Evaluation: Building Simulation Environments for Scalable Agentic Reinforcement Learning
  7. 2025Towards Trustworthy Multi-Turn LLM Agents via Behavioral Guidance
  8. 2026A Control System, a Dataset, and a Recipe for Making Frozen LLM Agents Learn a Domain