This paper studies semi-Markov control models with Borel state and control spaces, and unbounded cost functions, under the average cost criterion. Conditions are given for (i) the existence of a solution to the average cost optimality equation, and for (ii) the existence of strong optimal control policies. These conditions are illustrated with a semi-Markov replacement model.
@article{bwmeta1.element.bwnjournal-article-zmv26i3p315bwm,
author = {Fernando Luque-V\'asquez and On\'esimo Hern\'andez-Lerma},
title = {Semi-Markov control models with average costs},
journal = {Applicationes Mathematicae},
volume = {26},
year = {1999},
pages = {315-331},
zbl = {1050.90566},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-zmv26i3p315bwm}
}
Luque-Vásquez, Fernando; Hernández-Lerma, Onésimo. Semi-Markov control models with average costs. Applicationes Mathematicae, Tome 26 (1999) pp. 315-331. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-zmv26i3p315bwm/
[000] [1] R. B. Ash, Real Analysis and Probability, Academic Press, New York, 1972.
[001] [2] R. N. Bhattacharya and M. Majumdar, Controlled semi-Markov models under long-run average rewards, J. Statist. Plann. Inference 22 (1989), 223-242. | Zbl 0683.49003
[002] [3] A. Federgruen, A. Hordijk and H. C. Tijms, Denumerable state semi-Markov decision processes with unbounded costs, average cost criterion, Stochastic Process. Appl. 9 (1979), 222-235. | Zbl 0422.90084
[003] [4] A. Federgruen, P. J. Schweitzer and H. C. Tijms, Denumerable undiscounted semi-Markov decision processes with unbounded rewards, Math. Oper. Res. 8 (1983), 298-313. | Zbl 0513.90085
[004] [5] A. Federgruen and H. C. Tijms, The optimality equation in average cost denumerable state semi-Markov decision problems. Recurrence conditions and algorithms, J. Appl. Probab. 15 (1978), 356-373. | Zbl 0386.90060
[005] [6] P. W. Glynn and S. P. Meyn, A Lyapounov bound for solutions of Poisson's equations, Ann. Probab. 24 (1996), 916-931. | Zbl 0863.60063
[006] [7] E. Gordienko and O. Hernández-Lerma, Average cost Markov control processes with weighted norms: existence of canonical policies, Appl. Math. (Warsaw) 23 (1995), 199-218. | Zbl 0829.93067
[007] [8] U. G. Haussmann, On the optimal long-run control of Markov renewal processes, J. Math. Anal. Appl. 36 (1971), 123-140. | Zbl 0195.16301
[008] [9] O. Hernández-Lerma and J. B. Lasserre, Policy iteration for average cost Markov control processes on Borel spaces, Acta Appl. Math. 47 (1997), 125-154. | Zbl 0872.93080
[009] [10] O. Hernández-Lerma and J. B. Lasserre, Further Topics on Discrete-Time Markov Control Processes, Springer, New York, 1999 (in press). | Zbl 0928.93002
[010] [11] M. Kurano, Semi-Markov decision processes and their applications in the replacement models, J. Oper. Res. Soc. Japan 28 (1985), 18-29. | Zbl 0564.90090
[011] [12] S. A. Lippman, Semi-Markov decision processes with unbounded rewards, Management Sci. 19 (1973), 717-731. | Zbl 0259.60044
[012] [13] S. A. Lippman, On dynamic programming with unbounded rewards, ibid. 21 (1975), 1225-1233. | Zbl 0309.90017
[013] [14] S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, Springer, London, 1993. | Zbl 0925.60001
[014] [15] E. Nummelin, General Irreducible Markov Chains and Non-Negative Operators, Cambridge Univ. Press, Cambridge, 1984. | Zbl 0551.60066
[015] [16] M. L. Puterman, Markov Decision Processes. Discrete Stochastic Dynamic Programming, Wiley, New York, 1994.
[016] [17] U. Rieder, Measurable selection theorems for optimization problems, Manuscripta Math. 24 (1978), 115-131. | Zbl 0385.28005
[017] [18] S. M. Ross, Applied Probability Models with Optimization Applications, Holden-Day, San Francisco, 1970. | Zbl 0213.19101
[018] [19] S. M. Ross, Average cost semi-Markov decision processes, J. Appl. Probab. 7 (1970), 649-656. | Zbl 0204.51704
[019] [20] M. Schäl, On the second optimality equation for semi-Markov decision models, Math. Oper. Res. 17 (1992), 470-486. | Zbl 0773.90091
[020] [21] P. J. Schweitzer, Iterative solution of the functional equations of undiscounted Markov renewal programming, J. Math. Anal. Appl. 34 (1971), 495-501. | Zbl 0218.90070
[021] [22] L. I. Sennott, Average cost semi-Markov decision processes and the control of queueing systems, Probab. Engrg. Inform. Sci. 3 (1989), 247-272. | Zbl 1134.60408
[022] [23] H. C. Tijms, Stochastic Models: An Algorithmic Approach, Wiley, Chichester, 1994.
[023] [24] O. Vega-Amaya, Markov control processes in Borel spaces: undiscounted criteria, doctoral thesis, UAM-Iztapalapa, México, 1998 (in Spanish).