Structure in RMDPs