MARKOV DECISION-PROCESSES AND REGULAR EVENTS

Authors
COURCOUBETIS C YANNAKAKIS M
Citation
C. Courcoubetis et M. Yannakakis, MARKOV DECISION-PROCESSES AND REGULAR EVENTS, IEEE transactions on automatic control, 43(10), 1998, pp. 1399-1418
Citations number
35
Categorie Soggetti
Robotics & Automatic Control","Robotics & Automatic Control","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on automatic control → ACNP
ISSN journal
00189286
Volume
43
Issue
10
Year of publication
1998
Pages
1399 - 1418
Database
ISI
SICI code
0018-9286(1998)43:10<1399:MDARE>2.0.ZU;2-K
Abstract
Desirable properties of the infinite histories of a finite-state Marko v decision process are specified in terms of a finite number of events represented as omega-regular sets. An infinite history of the process produces a reward which depends on the properties it satisfies. The a uthors investigate the existence of optimal policies and provide algor ithms for the construction of such policies.