提出新方法解决未知收益下最优停止问题的逆向学习挑战
DO-IQS: Dynamics-Aware Offline Inverse Q-Learning for Optimal Stopping with Unknown Gain Functions
- 结合动态信息与累积延续收益建模,无需环境交互
- 在真实与人工数据上实现高精度停止区域恢复
- 适合安全敏感场景的离线风险敏感学习应用
我们研究逆向最优停止(IOS)问题:基于已停止的专家轨迹,通过近似延续与停止收益函数来恢复最优停止区域。由于停止区域具有唯一性,该方法适用于具有安全关切的实际场景。现有最先进的逆强化学习方法虽能同时恢复Q函数与最优策略,却未能应对最优停止问题的特殊挑战,包括停止区域附近的样本稀疏性、延续收益的非马尔可夫特性、边界条件的恰当处理、风险敏感应用所需的稳定离线学习能力,以及缺乏有效的质量评估指标。为此,本文提出动态感知的离线逆Q学习方法(DO-IQS),通过联合近似累积延续收益、世界动态和Q函数,引入时间信息而无需环境查询。此外,提出基于置信度的过采样方法以缓解数据稀疏问题。我们在真实数据及人工数据上验证了模型性能,涵盖关键事件最优干预问题。
原文摘要 · Abstract (English)
We consider the Inverse Optimal Stopping (IOS) problem where, based on stopped expert trajectories, one aims to recover the optimal stopping region through the continuation and stopping gain functions approximation. The uniqueness of the stopping region allows the use of IOS in real-world applications with safety concerns. Although current state-of-the-art inverse reinforcement learning methods recover both a Q-function and the corresponding optimal policy, they fail to account for specific challenges posed by optimal stopping problems. These include data sparsity near the stopping region, the non-Markovian nature of the continuation gain, a proper treatment of boundary conditions, the need for a stable offline approach for risk-sensitive applications, and a lack of a quality evaluation metric. These challenges are addressed with the proposed Dynamics-Aware Offline Inverse Q-Learning for Optimal Stopping (DO-IQS), which incorporates temporal information by approximating the cumulative continuation gain together with the world dynamics and the Q-function without querying to the environment. In addition, a confidence-based oversampling approach is proposed to treat the data sparsity problem. We demonstrate the performance of our models on real and artificial data including an optimal intervention for the critical events problem.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。