Discrete-Time Controlled Markov Processes with Average Cost Criterion: A Survey
- 1 March 1993
- journal article
- review article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 31 (2) , 282-344
- https://doi.org/10.1137/0331018
Abstract
This work is a survey of the average cost control problem for discrete-time Markov processes. The authors have attempted to put together a comprehensive account of the considerable research on this problem over the past three decades. The exposition ranges from finite to Borel state and action spaces and includes a variety of methodologies to find and characterize optimal policies. The authors have included a brief historical perspective of the research efforts in this area and have compiled a substantial yet not exhaustive bibliography. The authors have also identified several important questions that are still open to investigation.Keywords
This publication has 155 references indexed in Scilit:
- On strong average optimality of markov decision processes with unbounded costsOperations Research Letters, 1992
- Comparing recent assumptions for the existence of average optimal stationary policiesOperations Research Letters, 1992
- An improved algorithm for solving communicating average reward Markov decision processesAnnals of Operations Research, 1991
- Recurrence conditions for Markov decision processes with Borel state space: A surveyAnnals of Operations Research, 1991
- A survey of algorithmic methods for partially observed Markov decision processesAnnals of Operations Research, 1991
- Recent results on conditions for the existence of average optimal stationary policiesAnnals of Operations Research, 1991
- Markov decision processes with multiple costsOperations Research Letters, 1990
- Controlled semi-Markov models under long-run average rewardsJournal of Statistical Planning and Inference, 1989
- Controlled random sequences and Markov chainsRussian Mathematical Surveys, 1982
- Measurable selection theorems for optimization problemsmanuscripta mathematica, 1978