Search

Your search keyword '"Yechiali, Uri"' showing total 10 results
Start Over Author "Yechiali, Uri" Journal operations research
10 results on '"Yechiali, Uri"'

10. Accelerating procedures of the value iteration algorithm for discounted Markov decision processes...

Author

Hezberg, Meir and Yechiali, Uri

Subjects
ITERATIVE methods (Mathematics), MARKOV processes, ALGORITHMS, ANALYSIS of variance, PROBLEM solving, OPERATIONS research
Abstract

Accelerating procedures for solving discounted Markov decision processes problems are developed based on a one-step lookahead analysis of the value iteration algorithm. We apply the criteria of minimum difference and minimum variance to obtain good adaptive relaxation factors that speed up the convergence of the algorithm. Several problems (including Howard's automobile replacement) are tested and a preliminary numerical evaluation reveals considerable reductions in computation time when compared to existing value iteration schemes. [ABSTRACT FROM AUTHOR]

Published
1994
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results