This book gives a systematical presentation of stochastic approximation methods for models of American-type options with general pay-off functions for discrete time Markov price processes. It is the first volume of the comprehensive two volumes monograph.