Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Soft-Robust Algorithms for Batch Reinforcement Learning
(Submitted on 30 Nov 2020 (v1), last revised 26 Feb 2021 (this version, v2))
Abstract: In reinforcement learning, robust policies for high-stakes decision-making problems with limited data are usually computed by optimizing the percentile criterion, which minimizes the probability of a catastrophic failure. Unfortunately, such policies are typically overly conservative as the percentile criterion is non-convex, difficult to optimize, and ignores the mean performance. To overcome these shortcomings, we study the soft-robust criterion, which uses risk measures to balance the mean and percentile criterion better. In this paper, we establish the soft-robust criterion's fundamental properties, show that it is NP-hard to optimize, and propose and analyze two algorithms to approximately optimize it. Our theoretical analyses and empirical evaluations demonstrate that our algorithms compute much less conservative solutions than the existing approximate methods for optimizing the percentile-criterion.
Submission history
From: Marek Petrik [view email][v1] Mon, 30 Nov 2020 01:36:16 GMT (70kb,D)
[v2] Fri, 26 Feb 2021 17:46:32 GMT (1988kb,D)
Link back to: arXiv, form interface, contact.