Procedural Environment Generation for Tool-Use Agents

Michael Sullivan, Mareike Hartmann, Alexander Koller


Abstract
Although the power of LLM tool-use agents has ignited a flurry of recent research in this area, the curation of tool-use training data remains an open problem\textemdashespecially for online RL training. Existing approaches to synthetic tool-use data generation tend to be non-interactive and/or non-compositional. We introduce RandomWorld, a pipeline for the procedural generation of interactive tools and compositional tool-use data. We show that models tuned via SFT and RL on synthetic RandomWorld data improve on a range of tool-use benchmarks, and set the new SoTA for two metrics on the NESTFUL dataset. Further experiments show that downstream performance scales with the amount of RandomWorld-generated training data, opening up the possibility of further improvement through the use of entirely synthetic data.
Anthology ID:
2025.emnlp-main.936
Volume:
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2025
Address:
Suzhou, China
Editors:
Christos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, Violet Peng
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
18555–18573
Language:
URL:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.936/
DOI:
Bibkey:
Cite (ACL):
Michael Sullivan, Mareike Hartmann, and Alexander Koller. 2025. Procedural Environment Generation for Tool-Use Agents. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 18555–18573, Suzhou, China. Association for Computational Linguistics.
Cite (Informal):
Procedural Environment Generation for Tool-Use Agents (Sullivan et al., EMNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.936.pdf
Checklist:
 2025.emnlp-main.936.checklist.pdf