Ohtsubo, Yoshio; Toyonaga, Kenji - In: Mathematical Methods of Operations Research 60 (2004) 2, pp. 239-250
We consider eight problems in which we maximize or minimize threshold probabilities in discounted Markov decision processes with bounded reward set. We show that such problems are classified to two equivalence classes and give a relationship between optimal values and optimal policies of...