On the Reduction of Total-Cost and Average-Cost MDPs to Discounted MDPs

Eugene A. Feinberg, Jefferson Huang

This paper provides conditions under which total-cost and average-cost Markov decision processes (MDPs) can be reduced to discounted ones. Results are given for transient total-cos…