Error Bounds for Nonnegative Dynamic Models

The extension of Markov reward models to dynamic models with nonnegative matrices is motivated by practical applications, such as economic input–output, employment, or population models. This paper studies the generalization of error bound theorems for Markov reward structures to dynamic reward structures with arbitrary nonnegative matrices. Both irreducible and reducible matrices are covered. In addition, results for the stochastic case are unified and extended. First, generalized expressions are derived for average reward functions. The special normalization case is distinguished and is shown to be transformable into the stochastic case. Its interpretation is of interest in itself. Next, error bound results are studied. Under a general normalization condition, it is shown that the results for the stochastic case can be extended. Both the average case and the transient case are included. A random walk-type example is included to illustrate the results.

[1]  CARL D. MEYER,et al.  The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities , 1980, SIAM J. Algebraic Discret. Methods.

[2]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[3]  K. Hinderer ON APPROXIMATE SOLUTIONS OF FINITE-STAGE DYNAMIC PROGRAMS , 1978 .

[4]  M. Puterman,et al.  Perturbation theory for Markov reward processes with applications to queueing systems , 1988, Advances in Applied Probability.

[5]  Nico M. van Dijk PERTURBATION THEORY FOR UNBOUNDED MARKOV REWARD PROCESSES WITH APPLICATIONS TO QUEUEING , 1988 .

[6]  P. Schweitzer Perturbation theory and finite Markov chains , 1968 .

[7]  R. Hartley,et al.  Optimisation Over Time: Dynamic Programming and Stochastic Control: , 1983 .

[8]  W. D. Ray,et al.  Stochastic Models: An Algorithmic Approach , 1995 .

[9]  Bernard F. Lamond,et al.  Generalized inverses in discrete time Markov decision process , 1989 .

[10]  Ward Whitt,et al.  Approximations of Dynamic Programs, I , 1978, Math. Oper. Res..

[11]  J. Hunter Generalized inverses and their application to applied probability problems , 1982 .

[12]  Nico M. Van Dijk,et al.  The Importance of Bias Terms for Error Bounds and Comparison Results , 1989 .

[13]  Karel Sladký,et al.  Bounds on discrete dynamic programming recursions. I. Models with non-negative matrices , 1980, Kybernetika.

[14]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.