Reinforcement Learning with Non-Markovian Rewards

Maor Gaon, Ronen I. Brafman

The standard RL world model is that of a Markov Decision Process (MDP). A basic premise of MDPs is that the rewards depend on the last state and action only. Yet, many real-world r…