Zusammenfassung
Bisher haben wir stets unberücksichtigt gelassen, daß ein Entscheidungsproblem auch eine zeitliche Komponente haben kann, oblgeich in den meisten Beispielen und bei zahlreichen Überlegungen (z. B. in § 8.2, § 9.4, § 14.5, § 16) die Einführung einer Zeitkomponente naheliegt. Dieses Versäumnis holen wir jetzt nach und spalten die Entscheidung in mehrere aufeinanderfolgende Teile auf. Das Resultat ist ein Entscheidungsprozeß. Man sagt von ihm, daß er sich in mehreren Stufen manifestiert, daß er mehrstufig oder [nach R. Bellman 1957] dynamisch sei.
Why is Dynamic Programming better than Straightforward Enumeration? ... To answer this question briefly, consider a particular case where v can assume a hundred different values at each stage, and a variational problem involving a 20-stage process. The total number of possible policies is then (100)20 = 1040. To give some idea of the magnitude of this number, suppose that the evaluation of a particular policy takes a microsecond — a charitable estimate. ... we see that this straightforward enumeration of policies would require at least 1025 years. Since the age of the earth is of the order of 5 billion years = 5 × 109 years, we see that we would require a time considerably in excess of the age of the earth.
R. Bellman (1961)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1969 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Menges, G. (1969). Mehrstufige Entscheidungen. In: Grundmodelle wirtschaftlicher Entscheidungen. VS Verlag für Sozialwissenschaften, Wiesbaden. https://doi.org/10.1007/978-3-663-02966-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-663-02966-3_5
Publisher Name: VS Verlag für Sozialwissenschaften, Wiesbaden
Print ISBN: 978-3-663-01053-1
Online ISBN: 978-3-663-02966-3
eBook Packages: Springer Book Archive