Efficient PAC Reinforcement Learning in Regular Decision Processes

Alessandro Ronca, Giuseppe De Giacomo

Recently regular decision processes have been proposed as a well-behaved form of non-Markov decision process. Regular decision processes are characterised by a transition function…