Computational methods for risk-averse undiscounted transient markov models
Institute for Operations Research and the Management Sciences (I N F O R M S)
401 - 417
Item Usage Stats
MetadataShow full item record
The total cost problem for discrete-time controlled transient Markov models is considered. The objective functional is a Markov dynamic risk measure of the total cost. Two solution methods, value and policy iteration, are proposed, and their convergence is analyzed. In the policy iteration method, we propose two algorithms for policy evaluation: the nonsmooth Newton method and convex programming, and we prove their convergence. The results are illustrated on a credit limit control problem.
Dynamic risk measure
Nonsmooth Newton method