|
|
V/ W, M( i; B. w. \$ d! @
- o2 a# h4 K8 X6 U) D
$ p! ?$ B1 O+ Y, E$ `3 r近年来,强化学习在游戏智能体、具身智能、大语言模型等领域取得了显著进展。然而,在真实世界中,强化学习仍面临一个核心难题:高质量样本的获取不仅成本高昂,还可能带来多种风险。因此,样本增强成为缓解强化学习中样本获取成本高、风险大等问题的重要途径之一。
* F' d6 R8 U# Z' ^近年来,受扩散模型其强大分布建模能力的启发,研究者们提出了基于扩散模型的样本增强方法(代表方法是 SynthER [1]),通过合成高保真样本实现训练数据的扩充。" p1 a/ B2 v0 }1 M9 e( { @
然而,合成样本虽然符合真实环境动态,但未必最助于智能体的策略学习。为了更清楚地展示这一局限性,论文采用经典离线强化学习算法 TD3+BC [2],在合成样本集上训练智能体并评估其表现。实验在 Hopper 环境中的 medium-expert 样本集上进行。该样本集由 D4RL 基准 [3] 提供,包含约 200 万条直接从环境中预先采集的样本。合成样本集由 SynthER 合成所得,其规模设置为从 10 万条到 500 万条不等。
. u5 f3 P1 B+ m$ _7 u/ d2 e. m实验结果如下(原论文图 1b)。( F& T6 [/ f7 w
5 Q3 t, |* o% j2 y. Z0 r+ G; R
, y# l) c0 h6 ^( V0 q0 c0 d/ ^$ b& V
从图中可以看出,只有当合成样本集的规模远大于原始样本集时,合成样本才有可能充分覆盖高质量样本区域,并进一步获得相应的策略性能提升。这一观察揭示了当前基于扩散模型的样本增强方法所面临的局限性:其样本合成过程缺乏有效的可控机制,因而难以优先合成对策略学习更有价值的高质量样本。( i/ g' ~; z' u# |0 A( z q
针对这一局限性,浙江理工大学马啸讲师与南京大学李武军教授课题组联合提出了一种高效样本合成方法 EMCES。EMCES 将情景记忆机制引入可控扩散模型,并利用情景记忆机制引导高质量样本的合成,从而进一步提升下游强化学习算法的表现。$ ^3 Z* Q/ n7 u! P, j
EMCES 是首个将情景记忆引入可控扩散模型,并利用情景记忆指导强化学习样本合成的工作。此外,论文提出了基于哈希的状态表示方法,以提升情景记忆机制的存储效率和检索效率。实验结果表明,在不损失下游强化学习算法表现的情况下,在存储开销上比已有的状态表示方法降低约 8000 倍,在时间开销上比已有的状态表示方法降低 25.5 倍。
9 y) L. S+ w% J3 \2 y该论文已被 ICML2026 录用。南京大学李武军教授为通讯作者,浙江理工大学马啸讲师为第一作者,南京大学硕士生李天为参与作者。
' q9 G% A. F! P. x9 E! O
9 ~: L( g( H8 e8 j4 G g* q* {8 f; v& }4 F$ r
5 Y" b4 o4 Y% a
* Q9 F' ], J) U- B' T2 p
/ T% `# k+ b- ?- _1 h: u0 `: d- 论文标题:Episodic Memory-Guided Controllable Experience Synthesis for REInforcement Learning+ n/ i8 X% q! S7 z, X
- 论文地址:https://openreview.net/forum?id=mjYcL7esQO' F! E( \$ k w- V* O4 h
2 e7 \# S) w1 z2 h
1. 方法简介
' R* G1 n9 R/ C" @+ q情景记忆在人类大脑中发挥着重要作用,是人类快速学习与高效经验利用的重要基础。受此启发,在强化学习中,情景记忆能够存储、整合并检索有价值的历史经验,使智能体可以直接访问高质量的过往经验信息,从而提升强化学习算法的样本效率。
/ z# @7 Q Q0 ?2 S8 V基于这一思想,EMCES 利用情景记忆存储历史经验中的高价值信息,为可控扩散模型设计控制条件,并引导可控扩散模型合成更高质量的样本。具体而言,EMCES 包含三个关键组件:基于情景记忆的可控扩散模型、基于情景记忆时序差分误差的优先条件采样策略,以及基于哈希表示的情景记忆机制。
0 h) G" g. q8 F' T' T9 mEMCES 的架构图为:
* x& ]' V) ~* l% c3 D5 Q) X3 H. f
+ ^/ r- F1 h8 [" z# `% k1 U( b, _$ L) e
- x* ]1 a7 n6 X9 {- B
1.1 基于情景记忆的可控扩散模型
4 a; ]) M- B7 }
% }9 P3 }, Y b! w4 U
# J# @7 l1 T% K6 i$ u& ?+ K6 P. H+ o" K) y' p. ? A2 R
1 X+ Y- X1 s" ]2 Q
% ?) t- ?& b o9 [; n; \
! \, `" l5 B. v
; f {% F# o3 J0 T
8 X" D. ?& J' p4 w9 K0 ^5 L, c4 G! T* W
, }+ i4 D1 Y* c1 d1 s1 g: Q$ w ~8 T0 b$ v3 M$ H
( X7 L& i) n( @1 ^3 M w. }) ~0 J' S
" H/ C5 r% E5 c$ J
# q2 Q3 k+ H- z) x" i
8 \) K6 _. x4 N% V
0 u) }& }0 N+ Y
0 h2 z+ g% }9 r/ s8 g9 v
8 I1 c+ W) c( Y1 S- I7 M- G( p
. M' P# k5 u( x# O3 ]5 b1 c
' H3 U/ r( }0 [8 b7 {" G7 W9 a
- ~+ i0 X2 e4 V* _! }
9 m! k# H p0 D
6 d! X+ N) D# F, V: s' W7 x$ J5 I1 n" m1 `' X6 `; U
5 B+ I8 }, n; L0 Z B3 l
3 }" f9 ]* @# M9 R* t* S# C2 R) Y
1.2 基于情景记忆时序差分误差的优先条件采样策略
; Q/ L }7 {7 P4 _4 Z* [尽管基于情景记忆的可控扩散模型可以直接用于合成样本,但其核心优势在于能够以可控方式合成高质量样本。直观而言,样本合成过程不仅应当符合底层样本分布,还应进一步优先合成对智能体策略学习更有价值的样本。
7 O% p' ]# j, `1 [4 Q$ x O) M
& e3 M. O9 ?3 N$ h) s" S
! w# w; g2 A% o1 v# ?
# i$ y6 e8 h, o4 H2 `+ i4 f
7 [2 p) {: |& C6 s: T% r
7 {. |/ c+ {8 @3 v
S8 ?, `+ w7 Q9 T$ C% b/ D
3 l" j& U X, V3 }% u. N# S
( X: B4 l) D4 E& Z- [( k( d/ N/ U: D* i; `
% U: D4 r" _( W6 v. M1 z' w
) B, |3 Q% c. l. U$ R- | I% A2 u
: k! Y# w: n0 a6 A9 `' \ x
5 K0 g+ u" E3 k! d
+ H6 H6 S5 X% t! Q
7 A2 i e$ X6 N5 _1.3 基于哈希状态表示的情景记忆 J. G/ F- x3 x( B* k! z
D$ }8 Z! I7 I$ A3 M3 |- c
# z" G5 b6 Z i; ~0 @0 o s8 O
* M8 B" _& n( ~/ ?% ~ _对于情景记忆机制,论文沿用团队前期工作 [5] 中的实现方式,即 KD-树。其对应的存储复杂度、检索时间复杂度和构建时间复杂度分别为:
7 k& C" W2 e9 K+ G2 @$ {/ k
9 c- |, r5 b, M! n# Y" H& B' G8 \/ S( g( K% P8 g1 D. A
4 b+ E) N' ^) j( Y
" o1 h" i3 W! A7 [7 V+ c
3 T) L5 i. w: ]6 Z# e7 e- f. i
: H2 d8 Y' ~- R
" C. Z3 D4 q, r7 b1 Q
% y$ K* p( P g8 F/ L& \- y2 O
% ?* p' C8 h# N2. 实验结果
3 K) N4 x5 ?# h; Z" I为验证 EMCES 的有效性,论文分别在离线强化学习和在线强化学习设置下进行实验。首先是在离线强化学习设置下,论文从 D4RL 基准中选取 HalfCheetah、Walker2d、Hopper 和 Maze2D 作为实验环境,选取 TD3+BC、IQL 和 EDAC 三种代表性离线强化学习算法对合成样本集的质量进行评估。下表中的结果表明,EMCES 在多数任务中提升了下游算法表现,并且合成样本训练效果经常达到甚至超过原始样本集训练效果(原论文表 1)。7 f" o @+ O0 V* ~8 C
+ z2 B3 Y9 _( u) t. m9 H
$ ]$ F, _ L. v$ X$ F
1 V6 K# x0 t3 E+ E, E在在线强化学习设置下,论文选择了 quadruped-walk、reacher-hard、cheetah-run、Walker2d、HalfCheetah 和 Hopper 等 6 个环境来评估 EMCES。论文使用 SAC 作为在线强化学习算法。除了 SynthER 之外,论文还与一种专注于在线强化学习的样本增强方法 PGR [6] 进行对比。更多实验细节见原论文。下图结果表明(原论文图 4),SAC (EMCES) 能够持续提升样本效率,并优于 SAC (SynthER) 和 SAC (PGR),这表明 EMCES 合成的数据质量更高。3 m* r' o" `' |+ ?1 \
+ {* g9 j( h7 d+ r% e
( a7 s1 r8 x) \9 l/ C- g( Q8 g5 k/ }5 t0 \
论文还对情景记忆中的状态表示方法进行了讨论。论文在表(原论文表 4)中总结了 EMCES 在不同状态表示下的归一化分数,括号中的数字表示 EMCES 在不同状态表示下相较于 SynthER 所取得的归一化分数提升。为了公平比较,所有实验在一台配备 36 核 72 线程 Intel Xeon Gold 6240 CPU @ 2.60GHz、377 GB 内存和 8 块 NVIDIA GeForce RTX2080Ti GPU 的工作站上进行。如下表所示,EMCES 在不同状态表示下均取得了优于 SynthER 的表现。
! T+ { ]/ M' X1 h- ^这一结果验证了 EMCES 整体框架的有效性。同时,下表汇报了在不同状态表示下,建立情景记忆机制所需的存储成本和时间成本,其中时间成本同时包括检索时间成本和构建时间成本。可以发现,基于哈希的状态表示和基于网格的状态表示均能显著降低存储和时间成本。与基于随机投影的状态表示相比,在不损失归一化分数的情况下,基于哈希的状态表示将存储成本降低了约 8000 倍,将时间成本降低了约 25.5 倍。此外,论文还对可控扩散模型的条件设计、采样策略的设计进行了消融实验,更多讨论可见原文。( i; ~1 [4 |$ j8 _
8 Q! p) H9 z1 `' M2 h) B' u
1 _* M0 h3 Z# V( ~; I3 L; v
! A0 L3 V; j. H. ~( {9 ^0 n! p5 v w
3. 全文小结 ! ]2 q' i' r& @ Q" |4 [
EMCES 具有如下优点:
/ g* g* m3 N+ u6 O
% b: [ P. A5 {5 @! l3 Q/ h
# I4 Y# O7 x9 k4 s! |0 f- 合成过程强可控:EMCES 将情景记忆机制引入可控扩散模型中,通过情景记忆机制构造条件,引导扩散模型合成与目标任务更相关的样本,从而提升了样本增强的可控性;
2 `7 x& r9 X4 b- h - 合成样本质量高:EMCES 利用情景记忆时序差分误差评估样本对于策略学习的潜在价值,并在采样过程中优先关注更具潜在价值的样本区域,从而合成高质量样本;
7 E8 z1 T; W. o - 情景记忆高效性:采用基于哈希的状态表示后,情景记忆机制能够在不损失下游强化学习算法表现的情况下,在存储开销上比已有的状态表示方法降低约 8000 倍,在时间开销上比已有的状态表示方法降低 25.5 倍。, v) s0 T3 L& e* m
0 g) A% {) ^: z9 L2 }# V3 c9 e参考文献:
+ Q0 v" l; J" w% C[1] Lu, C., Ball, P. J., Teh, Y. W., and Parker-Holder, J. Synthetic experience replay. In NeurIPS, 2023b.
, F2 O4 i2 s0 @' a( O[2] Fujimoto, S. and Gu, S. S. A minimalist approach to offline reinforcement learning. In NeurIPS, 2021.+ s8 ~; A0 v, T- R7 |
[3] Fu, J., Kumar, A., Nachum, O., Tucker, G., and Levine, S. D4RL: datasets for deep data-driven reinforcement learning. CoRR, abs/2004.07219, 2020.
6 F3 m2 ?7 {3 x. ~6 x# ^[4] Kong, W. and Li, W.-J. Isotropic hashing. In NeurIPS, 2012./ B4 D6 W9 P, F$ R: @9 \- w0 X* l
[5] Ma, X. and Li, W.-J. State-based episodic memory for multi-agentreinforcement learning. Machine Learning, 112(12):5163–5190, 2023. |
|