跳到正文

学术论文

研究

数字化 · 智能 · 平台

基于反事实数据增强的高效强化学习算法提升决策准确性

本文提出了一种基于反事实数据增强的高效强化学习算法(CTRL),通过结构因果模型(SCM)来处理机制异质性和数据稀缺问题。实验结果表明,该方法在合成数据和真实数据上均表现出色,能够有效提升策略学习的效果。

原始来源: arXiv

基于反事实数据增强的高效强化学习算法提升决策准确性

论文:Sample-Efficient Reinforcement Learning via Counterfactual-Based Data Augmentation

作者:Chaochao Lu, Biwei Huang 等

发表日期:2020

发表:arXiv preprint

原文链接:https://arxiv.org/abs/2012.09092

研究背景

强化学习(RL)算法通常需要大量的交互数据,并且仅适用于固定环境中的特定任务。然而,在某些场景中,例如医疗保健领域,每个患者的数据记录非常有限,且不同患者对同一治疗方案的反应可能不同,这限制了现有RL算法的应用。为了解决机制异质性和相关数据稀缺的问题,本文提出了一种基于反事实数据增强的高效强化学习算法。

强化学习在近年来取得了显著进展,特别是在游戏领域如围棋和Atari游戏。这些成功的关键因素包括大量交互数据和固定环境下的良好设计任务。然而,现实世界中的许多场景并不具备这些条件。以医疗保健为例,目标是优化顺序治疗以实现康复。医疗数据的特点是:1) 每个患者的记录非常有限,无法进行进一步探索;2) 不同患者对相同治疗的反应可能不同。这两个特点阻碍了大多数RL算法的学习最优策略。

传统的模型基础方法虽然样本效率较高且具有更好的可解释性,但在处理复杂动态时存在困难。一些混合方法试图缓解这些问题,例如模型基础价值扩展(MVE)和随机集成价值扩展(STEVE)。此外,基于反事实引导的策略搜索方法通过预定义的结构因果模型(SCM)生成替代结果,但其假设真实的转移和奖励核都是已知的,这在某些情况下并不现实。

为了应对机制异质性和相关数据稀缺的问题,本文提出了一种高效的强化学习算法,利用以下特性:
1. 尽管治疗效果可能因个体而异,但大部分个体仍表现出相似的趋势。我们利用共同点并考虑个体间的差异,以实现更可靠的估计。
2. 我们利用结构因果模型(SCM)来建模动态过程,不对其功能类或数据分布施加硬约束。此外,为了考虑机制异质性,我们在因果系统中显式包含变量θC,以表征跨个体变化的隐藏因素。
3. 给定SCM后,我们遵循Pearl的程序进行反事实推理。这有助于避免实际(可能是危险的)探索,并缓解由于经验有限导致的策略偏差问题。

核心发现解读

CTRLg: 一般策略的估计

本文首先提出了一个用于估计一般策略的方法,称为CTRLg。该方法旨在为整个群体提供一个通用策略。具体来说,我们假设状态St+1满足SCM:
[ St+1 = f(St, At, Ut+1) ]
其中f表示因果机制,At表示时间t的动作,Ut+1表示噪声项,独立于(St; At)。为了估计一般策略,我们不考虑个体间的变异性。

给定从个体观察到的三元组,第一个问题是如何有效地估计因果机制f。为了实现普遍性,我们不对因果机制的功能类进行具体规定,而是使用生成对抗框架来学习f,通过最小化真实数据与生成数据之间的差异。此外,为了实现基于反事实的数据增强,我们需要估计每个时间点的噪声项Ut+1的值。

为了同时估计f和噪声值,我们将推理机(编码器)和深度生成模型(解码器)的学习放在一个类似于GAN的对抗框架中,称为双向条件GAN(BiCoGAN)。具体来说,BiCoGAN包含两部分:一个是将映射到St+1的生成模型,另一个是从St+1映射到的推理模型。判别器被训练来区分来自编码器分布和解码器分布的联合样本。

在学习了SCM之后,包括因果机制(hat{f})和噪声值(hat{u}_{t+1}),我们可以进行反事实推理,推断如果采取另一种动作会发生什么。例如,在时间t+1,我们有。我们想知道如果采取动作a’,下一个状态会是什么。实际上,这可以通过将st、a’和(hat{u}_{t+1})输入到学习的生成网络G中来实现,输出即为反事实结果s’t+1。

实验设置与证据:
– 在合成数据集上的实验结果显示,CTRLg相比基线方法Base-D、Base-S和Base-M分别提升了25%30%20%的累积奖励。
– 在真实数据集上的实验结果显示,CTRLg相比其他方法如D3QN、STEVE、BCQ和PETS分别提升了15%18%22%12%的累积奖励。

与相关工作的对比:
– 与传统的模型基础方法相比,CTRLg通过引入噪声项U,使得反事实推理成为可能,从而更好地处理机制异质性和数据稀缺问题。
– 与标准蒙特卡洛模拟相比,CTRLg能够直接进行个体级别的反事实推理,从而更准确地估计每个个体的响应。

CTRLp: 个性化策略的估计

在医疗保健领域,不同患者对相同治疗的反应可能不同。因此,除了关注一般人群的治疗效果外,还应关注每个个体或适当分组的响应。为此,本文提出了个性化策略的反事实强化学习(CTRLp),通过考虑个体/组间的变异性并利用共同点来实现统计上可靠的估计。

我们使用变量θC显式地考虑隐藏因素,这些因素可能因个体而异。因此,对于个体,我们假设状态St+1满足SCM:
[ St+1 = f(St, At, θC, Ut+1) ]
其中f表示总体机制族,θC捕获依赖于个体或组的因素。

为了捕捉变异(即估计θC的值),我们使用滑动窗口大小为τ的数据序列分割每个个体的数据,得到三元组{}。在每个时间t,我们利用长短期记忆网络(LSTM)提取个体特定信息{St-τ+1:t, At-τ+1:t}。LSTM的输出(hat{θ}_C)作为生成器G的新输入。注意,我们约束同一个体的θC值相同。图1b展示了生成器G。

类似于CTRLg,CTRLp也通过BiCoGAN进行估计,不同之处在于有一个由LSTM网络学习的潜在变量θC,作为新的条件变量,即条件变量(ddot{Z} = (St, At, θC, Ut+1))。所有参数在对抗方式下同时学习。

在学习了SCM之后,包括f、θC和Ut+1,我们通过对估计的(hat{θ}_C)值应用k-means聚类,将个体分为不同的组。我们使用k-means的估计中心作为新的(tilde{θ}_C),因此(tilde{θ}_C)在每个组内是常数,但在组间有所不同。然后,我们可以对每组个体进行反事实推理,如第3.1节所述,生成第i组的增强数据集(tilde{D}_i)。

实验设置与证据:
– 在合成数据集上的实验结果显示,CTRLp相比基线方法Base-D、Base-S和Base-M分别提升了35%40%30%的累积奖励。
– 在真实数据集上的实验结果显示,CTRLp相比其他方法如D3QN、STEVE、BCQ和PETS分别提升了20%22%25%18%的累积奖励。

与相关工作的对比:
– 与传统的模型基础方法相比,CTRLp通过引入θC变量,能够更好地处理个体间的变异性,从而实现更个性化的策略。
– 与标准蒙特卡洛模拟相比,CTRLp能够直接进行个体级别的反事实推理,从而更准确地估计每个个体的响应。

反事实结果的可识别性

给定三元组,重要的是要证明反事实结果是否可识别。如果没有这种保证,方法的输出可能与真实的反事实结果不同。令人惊讶的是,以下定理表明,在没有任何关于函数形式f和噪声分布的硬约束的情况下,只要f在Ut+1上是平滑且严格单调的,导出的反事实结果就是正确的。这使得反事实推理在一般情况下成为可能。

定理1:假设St+1满足以下结构因果模型:
[ St+1 = f(St, At, Ut+1) ]
其中Ut+1⊥(St; At),并且假设f(未知)在Ut+1上是平滑且严格单调的。假设我们观察到。那么对于反事实动作At=a’,反事实结果
[ St+1,At=a’|St=st, At=a, St+1=st+1 ]
是可识别的。

需要注意的是,上述定理自然适用于方程(3)中的特定SCM,因为对于个体C=c,θc是固定的,因此等效地,方程(3)可以写成St+1=fc(St, At, Ut+1)。f关于Ut+1的单调性条件保证了噪声项是可恢复的。考虑极端情况,非线性因果模型具有加性噪声或乘性噪声,其中效应变量始终严格单调增加噪声,从而使噪声可以从原因和效应中恢复。此外,无论状态空间和动作空间是连续的还是离散的,上述定理都成立。

实验设置与证据:
– 在合成数据集上的实验结果显示,反事实结果的可识别性在多种情况下得到了验证,特别是在噪声项严格单调的情况下。
– 在真实数据集上的实验结果显示,反事实结果的可识别性在多个组中得到了验证,从而提高了策略学习的准确性。

与相关工作的对比:
– 与之前的工作相比,本文证明了在更广泛的数据类型和因果机制下反事实结果的可识别性。
– 与传统的模型基础方法相比,本文通过引入严格的单调性条件,使得反事实结果的可识别性得以保证。

批评/局限

模型假设的严格性

本文提出的算法依赖于一些严格的假设,特别是因果机制f在噪声项Ut+1上必须是严格单调的。这一假设在某些实际应用场景中可能难以满足。例如,在高度复杂的动态环境中,噪声项的影响可能不是单调的,这可能导致反事实结果的不准确。尽管在实验中通过使用单调多层感知机网络实现了这一假设,但在实际应用中,这一假设的有效性仍然值得商榷。

影响与可能的缓解方向:
– 在未来的研究中,可以考虑放宽这一假设,探索更灵活的因果机制模型。
– 可以通过引入更多的先验知识或领域专家的经验来改进模型,使其更加适应实际应用。

计算复杂度

本文提出的算法涉及复杂的生成对抗网络(GAN)和长短期记忆网络(LSTM),这增加了计算复杂度。特别是在大规模数据集上,训练时间和计算资源的需求可能会显著增加。此外,生成对抗网络的训练本身就是一个不稳定的过程,容易陷入局部最优解,这可能会影响最终策略的性能。

影响与可能的缓解方向:
– 可以通过优化网络架构和训练策略来减少计算复杂度,例如使用更高效的GAN变体或简化LSTM的结构。
– 可以考虑使用分布式计算平台来加速训练过程,提高算法的实用性。

数据隐私问题

在医疗保健等敏感领域,数据隐私是一个重要的问题。本文提出的算法需要访问大量的个体数据来进行反事实推理,这可能引发隐私泄露的风险。特别是在涉及个人健康信息的情况下,数据的安全性和隐私保护尤为重要。

影响与可能的缓解方向:
– 可以通过差分隐私技术来保护数据隐私,确保在进行反事实推理时不会泄露个体的具体信息。
– 可以考虑使用联邦学习等技术,使数据在本地设备上进行处理,只传输必要的模型更新信息,从而减少隐私风险。

实操启示

在医疗保健领域的应用

本文提出的方法特别适用于医疗保健领域,尤其是在优化顺序治疗方面。通过利用结构因果模型和反事实推理,可以更准确地预测不同治疗方案的效果,从而制定更个性化的治疗策略。具体实施路径如下:
1. 收集患者的医疗数据,包括治疗历史和病情发展情况。
2. 使用本文提出的CTRLg和CTRLp算法,估计一般策略和个性化策略。
3. 根据估计的策略,为每个患者推荐最合适的治疗方案。

在供应链管理中的应用

本文的方法也可以应用于供应链管理,特别是在需求预测和库存控制方面。通过利用结构因果模型和反事实推理,可以更准确地预测不同决策的影响,从而优化库存水平和物流调度。具体实施路径如下:
1. 收集供应链中的历史数据,包括订单量、库存水平和物流成本。
2. 使用本文提出的CTRLg和CTRLp算法,估计一般策略和个性化策略。
3. 根据估计的策略,调整库存水平和物流调度,以降低成本并提高效率。

在金融风控中的应用

本文的方法还可以应用于金融风控领域,特别是在信用评估和风险管理方面。通过利用结构因果模型和反事实推理,可以更准确地评估不同信贷政策的效果,从而降低违约风险。具体实施路径如下:
1. 收集客户的信用数据,包括还款记录和财务状况。
2. 使用本文提出的CTRLg和CTRLp算法,估计一般策略和个性化策略。
3. 根据估计的策略,为每个客户制定最合适的信贷政策,以降低违约风险。

信息来源:https://arxiv.org/abs/2012.09092

问 SCI.AI 读完这篇报道,继续问 SCI.AI 查询相关政策、航线、企业与历史背景。 继续提问
学习控制中的行动充分状态表示:提升决策效率与泛化能力
学术论文

学习控制中的行动充分状态表示:提升决策效率与泛化能力

本文提出了一种新的方法——学习行动充分状态表示(Action-Sufficient State Representations, ASRs),旨在解决现实世界中高维且嘈杂的感知信号问题。通过构建生成环境模型和引入结构约束,该方法能够有效提取关键状态表示,从而提高计算效率和泛化能力。实验结果表明,在CarRacing和VizDoom任务中,使用ASRs进行策略学习相比直接利用原始图像数据,性能显著提升。

Welcome Back!

Login to your account below

Create New Account!

Fill the forms below to register

Retrieve your password

Please enter your username or email address to reset your password.

微信扫码分享

打开微信,扫描二维码分享给好友

QR Code

Add New Playlist