SPADE: Self-Play in Adaptive Synthetic Executable Environments

📅 2026-08-19
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
为解决语言代理在固定目标分布下的持续自我改进问题,SPADE框架通过让单一大型语言模型同时担任环境设计者和推理代理角色,在自适应合成可执行环境中进行自我博弈,以实现连续自我提升。
📝 Abstract
Continuous self-improvement requires an ever-expanding pool of self-generated, diverse, adaptive goals. For language agents, existing training environment pools (hand-curated, statically synthesized, or frozen-verifier) keep the goal distribution fixed as the learner scales. We introduce SPADE (Self-Play in Adaptive Synthetic Executable Environments), a self-play RL framework in which a single LLM plays two roles: an Environment Designer that writes complete, long-horizon training environments as executable code with an OpenAI Gym-style reset()/step() interface, and a Reasoning Agent that learns to act in them. Each is a stateful, multi-turn environment (state transitions, reward functions, and verification code), so one interface spans reasoning problems and multi-step agentic tool use. The Reasoning Agent's regret is estimated using the gap between its reward with and without privileged hints; in optimizing this regret signal the Environment Designer learns to target environments at the edge of the agent's capabilities while keeping them feasible. Through extensive experimentation, we find several components critical to success: grounding the Environment Designer on documents sampled from a large pretraining corpus, and giving it an accumulated environment memory. Scaling to 30B-parameter models, SPADE improves over the strongest fixed-environment baseline by +5.3 on average across eight held-out math, science, code, and reasoning benchmarks, and lifts the tool-use setting by +5.7 on BFCL-v4 multi-turn and +13.9 on ACEBench-Agent; on the games setting, the margin over the strongest baseline grows with model scale. By making environment design itself a learnable component, SPADE takes a concrete step toward open-ended self-improvement.
Problem

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

Self-Play
Adaptive Environments
Continuous Self-Improvement
Language Agents
Innovation

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

self-play RL
adaptive synthetic environments
dual-role LLM
continuous self-improvement
regret signal optimization
🔎 Similar Papers
B
Bo Liu
University of Washington
Simon Yu
Simon Yu
Northeastern University, University of Edinburgh
Multi-Turn RLLLM Alignment
Yiding Jiang
Yiding Jiang
Carnegie Mellon University
Machine LearningArtificial Intelligence
Ao Qu
Ao Qu
Massachusetts Institute of Technology
Language AgentMultisensory AIComputational Social Science
Andrew Zhao
Andrew Zhao
Tsinghua University
Reinforcement LearningLanguage AgentReasoning
Zichen Liu
Zichen Liu
Sea AI Lab; National University of Singapore
reinforcement learningartificial intelligence
J
Junsu Kim
Seoul National University
Zijian Zhou
Zijian Zhou
National University of Singapore
statistical learninglarge language modelsmulti-agent machine learning
Seungone Kim
Seungone Kim
Carnegie Mellon University
Large Language ModelsNatural Language Processing
Tongzheng Ren
Tongzheng Ren
University of Washington
Mickel Liu
Mickel Liu
University of Washington
Reinforcement LearningMulti-Agent LearningNatural Language Processing
Hanfei Yu
Hanfei Yu
Stevens Institute of Technology
Serverless ComputingLarge-Scale AI SystemsDistributed ML SystemsLLM Systems
Zhaorun Chen
Zhaorun Chen
Ph.D. Student, UChicago CS
AI SafetyLLM AgentReinforcement Learning
Weiyan Shi
Weiyan Shi
Northeastern University
Natural Language ProcessingPersuasionDialogue systemsAI Safety
P
Paul Pu Liang
Massachusetts Institute of Technology
Luke Zettlemoyer
Luke Zettlemoyer
University of Washington; Meta
Natural Language ProcessingSemanticsMachine LearningArtificial Intelligence
Yejin Choi
Yejin Choi
Stanford University / NVIDIA
Natural Language ProcessingDeep LearningArtificial IntelligenceCommonsense Reasoning
Natasha Jaques
Natasha Jaques
University of Washington, Google Research
Social reinforcement learningMachine learningdeep learningmulti-agenthuman-AI interaction