Details

Autor(en) / Beteiligte

• Courcoubetis, C.
• Yannakakis, M.

Titel

Markov decision processes and regular events

Ist Teil von

• IEEE transactions on automatic control, 1998-10, Vol.43 (10), p.1399-1418

Ort / Verlag

New York, NY: IEEE

Erscheinungsjahr

1998

Quelle

IEEE Electronic Library Online

Beschreibungen/Notizen

• Desirable properties of the infinite histories of a finite-state Markov decision process are specified in terms of a finite number of events represented as /spl omega/-regular sets. An infinite history of the process produces a reward which depends on the properties it satisfies. The authors investigate the existence of optimal policies and provide algorithms for the construction of such policies.