A set of successive approximation methods for discounted Markovian decision problems

J.A.E.E. van Nunen

Research output: Contribution to journalArticleAcademicpeer-review

28 Citations (Scopus)

Abstract

A method of successive approximations for discountedMarkovian decision problems is described byMacQueen [1966]. This paper presents a set of methods includingMacQueen's improved version of the standard dynamic programming iterative scheme. While furthermore, by the fact that we used a somewhat different approach, the physical meaning of some aspects of the successive approximation methods will probably be more transparent. Some numerical results will be given.Für diskontierteMarkoff-Entscheidungsprozesse hatMacQueen [1966] eine Methode der sukzessiven Annäherung beschrieben. Die vorliegende Arbeit stellt einen Satz von Methoden vor, derMacQueens verbesserte Version des iterativen Schemas der klassischen Dynamischen Programmierung enthält. Darüber hinaus wird über den hier gewählten unterschiedlichen Ansatz versucht, die praktische Bedeutung einiger Aspekte der Methode der sukzessiven Annäherung transparenter zu machen. Einige numerische Beispiele werden vorgestellt.
Original languageEnglish
Pages (from-to)203-208
JournalZeitschrift fuer Operations Research
Volume20
DOIs
Publication statusPublished - 1976

Fingerprint Dive into the research topics of 'A set of successive approximation methods for discounted Markovian decision problems'. Together they form a unique fingerprint.

Cite this