Markov decision processes under observability constraints


Serin Y. Y. , Kulkarni V.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH, cilt.61, ss.311-328, 2005 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 61 Konu: 2
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1007/s001860400402
  • Dergi Adı: MATHEMATICAL METHODS OF OPERATIONS RESEARCH
  • Sayfa Sayıları: ss.311-328

Özet

We develop an algorithm to compute optimal policies for Markov decision processes subject to constraints that result from some observability restrictions on the process. We assume that the state of the Markov process is unobservable. There is an observable process related to the unobservable state. So, we want to find a decision rule depending only on this observable process. The objective is to minimize the expected average cost over an infinite horizon. We also analyze the possibility of performing observations in more detail to obtain improved policies.