Delegative Reinforcement Learning: learning to avoid traps with a little help

Vanessa Kosoy

Most known regret bounds for reinforcement learning are either episodic or assume an environment without traps. We derive a regret bound without making either assumption, by allowi…