Equivalence classes for optimizing risk models in Markov decision processes

• Published in: Mathematical methods of operations research (Heidelberg, Germany) Vol. 60; no. 2; pp. 239 - 250
• Main Authors: Ohtsubo, Yoshio, Toyonaga, Kenji
• Format: Journal Article
• Language: English
• Published: Heidelberg Springer Nature B.V 01-10-2004
• Subjects: Markov analysis; Mathematical models; Operations research; Probability; Risk; Studies; Japan
• ISSN: 1432-2994; 1432-5217
• DOI: 10.1007/s001860400361

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 problems in each equivalence class. Literatures relative to such problems deal with only first equivalence class (cf. White(1993), Wu and Lin(1999) and Ohtsubo and Toyonaga(2002)). We consider a problem of the second equivalence class in the same situation as Ohtsubo and Toyonaga and characterize optimal values in finite and infinite horizon cases, by using an argument of a dual problem. We also give two sufficient conditions for the existence of an optimal policy. Finally we give a relationship of optimal values between first and second equivalence classes. [PUBLICATION ABSTRACT]