List of Figures.- List of Tables.- Preface.- Acknowledgments.- 1. Introduction.- 2. Discrete-Time Markov Decision Processes: Total Reward.- 3. Discrete-Time Markov Decision Processes: Average Criterion.- 4. Continuous-Time Markov Decision Processes.- 5. Semi-Markov Decision Processes.- 6. Markov Decision Processes in Semi-Markov Environments.- 7. Optimal Control of Discrete Event Systems: I. 8. Optimal Control of Discrete Event Systems: II.- 9. Optimal Replacement Under Stochastic Environments.- 10. Optimal Allocation in Sequential Online Auctions.- Index.
Put together by two top researchers in the Far East, this text examines Markov Decision Processes - also called stochastic dynamic programming - and their applications in the optimal control of discrete event systems, optimal replacement, and optimal allocations in sequential online auctions. This dynamic new book offers fresh applications of MDPs in areas such as the control of discrete event systems and the optimal allocations in sequential online auctions.
MDPs have been applied in many areas, such as communications, signal processing, artificial intelligence, stochastic scheduling and manufacturing systems, discrete event systems, management and economies. This book examines MDPs and their applications in the optimal control of discrete event systems (DESs), optimal replacement, and optimal allocations in sequential online auctions. The book presents three main topics: a new methodology for MDPs with discounted total reward criterion; transformation of continuous-time MDPs and semi-Markov decision processes into a discrete-time MDPs model, thereby simplifying the application of MDPs; application of MDPs in stochastic environments, which greatly extends the area where MDPs can be applied. Each topic is used to study optimal control problems or other types of problems.