線形混合分布ロバストマルコフ決定過程
Linear Mixture Distributionally Robust Markov Decision Processes
遷移が線形混合モデルで表される場合に、混合重みの不確かさを考慮した新しい分布ロバストMDPを提案し、方策学習のサンプル複雑度を理論的に解析した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Zhishuai Liu, Pan Xu
分類: cs.LG, cs.AI, cs.RO, stat.ML
原文アブストラクト
Many real-world decision-making problems face the off-dynamics challenge: the agent learns a policy in a source domain and deploys it in a target domain with different state transitions. The distributionally robust Markov decision process (DRMDP) addresses this challenge by finding a robust policy that performs well under the worst-case environment within a pre-specified uncertainty set of transition dynamics. Its effectiveness heavily hinges on the proper design of these uncertainty sets, based on prior knowledge of the dynamics. In this work, we propose a novel linear mixture DRMDP framework, where the nominal dynamics is assumed to be a linear mixture model. In contrast with existing uncertainty sets directly defined as a ball centered around the nominal kernel, linear mixture DRMDPs define the uncertainty sets based on a ball around the mixture weighting parameter. We show that this new framework provides a more refined representation of uncertainties compared to conventional models based on $(s,a)$-rectangularity and $d$-rectangularity, when prior knowledge about the mixture model is present. We propose a meta algorithm for robust policy learning in linear mixture DRMDPs with general $f$-divergence defined uncertainty sets, and analyze its sample complexities under three divergence metrics instantiations: total variation, Kullback-Leibler, and $\chi^2$ divergences. These results establish the statistical learnability of linear mixture DRMDPs, laying the theoretical foundation for future research on this new setting.
関連論文
- 敵対的観測に対するロバスト強化学習のためのオフポリシーアクター・クリティック:対称的政策評価による仮想代替訓練ロバスト強化学習
- 解釈可能なハミルトン・ヤコビ到達可能性に導かれた外乱によるロバスト方策の学習ロバスト強化学習
- 関数近似を用いたロバスト強化学習のための自然アクター・クリティックロバスト強化学習
- 敵対的ハードによる効率的でロバストな強化学習ロバスト強化学習
- 複数の不確実性集合に対するロバスト方策学習ロバスト強化学習
- 四輪ドローンのロバスト深層強化学習制御ロバスト強化学習
