PACE: Parameter Change for Unsupervised Environment Design

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yuan, Fang, Yin, Quanjun, Shen, Siqi, Xie, Yuxiang, Yang, Junqiang, Qin, Long, Zeng, Junjie, Li, Qinglun
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915974168444928
author Yuan, Fang
Yin, Quanjun
Shen, Siqi
Xie, Yuxiang
Yang, Junqiang
Qin, Long
Zeng, Junjie
Li, Qinglun
author_facet Yuan, Fang
Yin, Quanjun
Shen, Siqi
Xie, Yuxiang
Yang, Junqiang
Qin, Long
Zeng, Junjie
Li, Qinglun
contents Unsupervised Environment Design (UED) offers a promising paradigm for improving reinforcement learning generalization by adaptively shaping training environments, but it requires reliable environment evaluation to remain effective. However, existing UED methods evaluate environments using indirect proxy signals such as regret, value-based errors, or Monte Carlo, which suffer from bias, high variance, or substantial computational overhead and fail to reflect agent realized learning progress. To address these limitations, we propose Parameter Change Environment Design (PACE), which evaluates an environment through the policy parameter change induced by training on that environment, directly grounding environment selection in realized learning progress. Specifically, PACE assigns environment value using a first-order approximation of the policy optimization objective, where the improvement induced by an environment is proportional to the squared L2 norm of the corresponding parameter update, enabling low-variance and computation-efficient evaluation without additional rollouts. Experiments on MiniGrid and Craftax show that PACE consistently outperforms established UED baselines, achieving higher IQM and smaller Optimality Gap on OOD evaluations, including an IQM of 96.4% and an Optimality Gap of 17.2% on MiniGrid.
format Preprint
id arxiv_https___arxiv_org_abs_2605_01358
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle PACE: Parameter Change for Unsupervised Environment Design
Yuan, Fang
Yin, Quanjun
Shen, Siqi
Xie, Yuxiang
Yang, Junqiang
Qin, Long
Zeng, Junjie
Li, Qinglun
Machine Learning
Unsupervised Environment Design (UED) offers a promising paradigm for improving reinforcement learning generalization by adaptively shaping training environments, but it requires reliable environment evaluation to remain effective. However, existing UED methods evaluate environments using indirect proxy signals such as regret, value-based errors, or Monte Carlo, which suffer from bias, high variance, or substantial computational overhead and fail to reflect agent realized learning progress. To address these limitations, we propose Parameter Change Environment Design (PACE), which evaluates an environment through the policy parameter change induced by training on that environment, directly grounding environment selection in realized learning progress. Specifically, PACE assigns environment value using a first-order approximation of the policy optimization objective, where the improvement induced by an environment is proportional to the squared L2 norm of the corresponding parameter update, enabling low-variance and computation-efficient evaluation without additional rollouts. Experiments on MiniGrid and Craftax show that PACE consistently outperforms established UED baselines, achieving higher IQM and smaller Optimality Gap on OOD evaluations, including an IQM of 96.4% and an Optimality Gap of 17.2% on MiniGrid.
title PACE: Parameter Change for Unsupervised Environment Design
topic Machine Learning
url https://arxiv.org/abs/2605.01358