History-dependent Evaluations in Partially Observable Markov Decision Process