Autonomous nondeterministic tour guides: improving quality of experience with TTD-MDPs