Methods for computing state similarity in Markov Decision Processes

Norman Ferns, Pablo Samuel Castro, Doina Precup +1

A popular approach to solving large probabilistic systems relies on aggregating states based on a measure of similarity. Many approaches in the literature are heuristic. A number o…