Safe on Average, Unsafe in the Tail: When Is the Episodic-Cost Tail Controllable?

Samuel Tetteh, Cody Fleming

Safe reinforcement learning seeks policies that maximize return while satisfying constraints on cumulative cost. Most methods impose these constraints on expected episodic cost. Co…