Topological Value Iteration Algorithms

Peng Dai, Mausam, Daniel Sabby Weld +1

Value iteration is a powerful yet inefficient algorithm for Markov decision processes (MDPs) because it puts the majority of its effort into backing up the entire state space, whic…