Dynamic Programming and Markov Potential Theory

Existence of opt:i ma.l strategies 5 .. Semi-Markov decision processes with average retu:r'n criterion 6. Discounted and non-discounted dynamic progra.mming7. On potentials, absorbing policies and charge structures 8. Recurrence for a decision process 9. Exponentially bounded stopping times 10.Sufficient conditions for the existence of an optimal policy • • • 111 V 1 5 20 28 38 55 60 64 with respect to the average return criterion 81 11.Simultaneous Doeblincondition 91 12. Connection with the work of Derma,n, Ross, Taylor and Veinott 101 13.