Skip to main content
Log in

Equivalence classes for optimizing risk models in Markov decision processes

  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yoshio Ohtsubo.

Additional information

Manuscript received: September 2003/Final revision received: December 2003

Acknowledgement. The authors would like to thank Professor C. C. White for his valuable comments which were helpful to improve this paper.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ohtsubo, Y., Toyonaga, K. Equivalence classes for optimizing risk models in Markov decision processes. Math Meth Oper Res 60, 239–250 (2004). https://doi.org/10.1007/s001860400361

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001860400361

Keywords

Navigation