Controlled Markov chains with absorption and finite state and control space
s are studied through the contracted mapping principle. Special contraction
transformations are constructed and used to design effective iteration alg
orithms for determining strategies at an infinite horizon.