Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications (Stochastic Modelling and Applied Probability)

This book focuses on the theory and applications of discrete-time two-time-scale Markov chains. Much effort in this book is devoted to designing system models arising from these applications, analyzing them via analytic and probabilistic techniques, and developing feasible computational algorithms so as to reduce the inherent complexity. This book presents results including asymptotic expansions of probability vectors, structural properties of occupation measures, exponential bounds, aggregation and decomposition and associated limit processes, and interface of discrete-time and continuous-time systems. One of the salient features is that it contains a diverse range of applications on filtering, estimation, control, optimization, and Markov decision processes, and financial engineering. This book will be an important reference for researchers in the areas of applied probability, control theory, operations research, as well as for practitioners who use optimization techniques. Part of the book can also be used in a graduate course of applied probability, stochastic processes, and applications. Focusing On Discrete-time-scale Markov Chains, The Contents Of This Book Are An Outgrowth Of Some Of The Authors' Recent Research. The Motivation Stems From Existing And Emerging Applications In Optimization And Control Of Complex Hybrid Markovian Systems In Manufacturing, Wireless Communication, And Financial Engineering. Much Effort In This Book Is Devoted To Designing System Models Arising From These Applications, Analyzing Them Via Analytic And Probabilistic Techniques, And Developing Feasible Computational Algorithms So As To Reduce The Inherent Complexity. This Book Presents Results Including Asymptotic Expansions Of Probability Vectors, Structural Properties Of Occupation Measures, Exponential Bounds, Aggregation And Decomposition And Associated Limit Processes, And Interface Of Discrete-time And Continuous-time Systems. One Of The Salient Features Is That It Contains A Diverse Range Of Applications On Filtering, Estimation, Control, Optimization, And Markov Decision Processes, And Financial Engineering. This Book Will Be An Important Reference For Researchers In The Areas Of Applied Probability, Control Theory, Operations Research, As Well As For Practitioners Who Use Optimization Techniques. Part Of The Book Can Also Be Used In A Graduate Course Of Applied Probability, Stochastic Processes, And Applications. Prologue And Preliminaries -- Introduction, Overview, And Examples -- Mathematical Preliminaries -- Asymptotic Properties -- Asymptotic Expansions -- Occupation Measures -- Exponential Bounds -- Interim Summary And Extensions -- Applications -- Stability Of Dynamic Systems -- Filtering -- Markov Decision Processes -- Lq Controls -- Mean-variance Controls -- Production Planning -- Stochastic Approximation. George Yin, Qing Zhang. Includes Bibliographical References And Index. "This book presents results including asymptotic expansions of probability vectors, structural properties of occupation measures, exponential bounds, aggregation and decomposition and associated limit processes, and interface of discrete-time and continuous-time systems. One of the salient features is that it contains a diverse range of applications on filtering, estimation, control, optimization, Markov decision processes, and financial engineering. This book will be an important reference for researchers in the areas of applied probability, control theory, operations research, as well as for practitioners who use optimization techniques. Part of the book can also be used in a graduate course of applied probability, stochastic processes, and applications."--Jacket This book is concerned with discrete-time dynamic systems under uncertainty.