Numerical analysis of Markov decision processes

L.M.M. Veugen, J. Wal, van der, J. Wessels

Research output: Book/ReportReportAcademic

35 Downloads (Pure)

Abstract

Kurzfassung: In diese Arbeit werden einige Aspekte der numerische Bewerkung von Markoffschen Entscheidungsprozessen mit Diskontierung diskutiert. Ins besondere wird verzucht die Problemstruktur aus zu nützen um effiziente Algorithmen zu bekommen. Als Beispiele von Spezialstrukturen die ausgenützt werden können, werden Periodizität und umfangreiche Aktionenräume hervorgehoben. Für die letzte Spezialstruktur wird untersucht wie Aggregation und später Disaggregation von Nützen sein können. Abstract: For the numerical analysis of Markov decision processes quite a lot of algorithms have been presented in the literature. Nevertheless, really large problems cannot be solved efficiently by standard algorithms. It remains necessary to exploit the particular structure of the problem and to use these exploitation possibilities as a selection criterion for the type of algorithm. In this paper we proceed with the exploration of this area by investigating the possibilities of exploiting periodicity of demands and the structure of actions in some inventory-management models.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Hogeschool Eindhoven
Number of pages5
Publication statusPublished - 1981

Publication series

NameMemorandum COSOR
Volume8118
ISSN (Print)0926-4493

Fingerprint Dive into the research topics of 'Numerical analysis of Markov decision processes'. Together they form a unique fingerprint.

Cite this