Regret Bounds for Discounted MDPs

Shuang Liu, Hao Su

Reinforcement learning (RL) has traditionally been understood from an episodic perspective; the concept of non-episodic RL, where there is no restart and therefore no reliable reco…