Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-30T05:22:55.705Z Has data issue: false hasContentIssue false
  • English
  • Français

Average cost semi-markov decision processes

Published online by Cambridge University Press:  14 July 2016

Sheldon M. Ross
Sheldon M. Ross*
Affiliation:
University of California, Berkeley
Get access Rights & Permissions [Opens in a new window]

Abstract

The semi-Markov decision model is considered under the criterion of long-run average cost. A new criterion, which for any policy considers the limit of the expected cost incurred during the first n transitions divided by the expected length of the first n transitions, is considered. Conditions guaranteeing that an optimal stationary (non-randomized) policy exist are then presented. It is also shown that the above criterion is equivalent to the usual one under certain conditions.

Type
Research Papers
Information
Journal of Applied Probability , Volume 7 , Issue 3 , December 1970 , pp. 649 - 656
Copyright
Copyright © Applied Probability Trust 1970 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Blackwell, D. (1965) Discounted dynamic programming. Ann. Math. Statist. 36, 226–235.Google Scholar
[2] Derman, C. (1966) Denumerable state Markovian decision processes–average cost criterion. Ann. Math. Statist. 37, 1545–1554.Google Scholar
[3] Howard, R. (1963) Semi-Markovian decision processes. Bull. Inst. Internat. Statist. 40, 625–652.Google Scholar
[4] Jewell, W. S. (1963) Markov renewal programming I and II. Operat. Res. 2, 938–971.Google Scholar
[5] Ross, S. M. (1968) Non-discounted denumerable Markovian decision models. Ann. Math. Statist. 39, 412–423.CrossRefGoogle Scholar
[6] Ross, S. M. (1968) Arbitrary state Markovian decision processes. Ann. Math. Statist. 39, 2118–2122.Google Scholar