Zusammenfassung
Die Arbeit behandelt eine Verallgemeinerung einfacher Stop-Probleme bei diskreten Markoff-Ketten (MK). Als einfaches Stop-Problem soll hier die folgende Aufgabenstellung bezeichnet werden (vergl. Breiman [2], Derman [3], Dynkin-Juschkewitsch [5]) Gegeben sei eine diskrete MK, d.h. eine MK mit diskreter Zeit, höchstens abzählbarem Zustandsraum E und stationären Übergangswahrscheinlichkeiten, ferner eine beschränkte Funktion a: E →R. Wird die MK im Zustand i ∈ E gestoppt, so erhält man als Auszahlung a(i). Gesucht ist eine Stop-Vorschrift, die die zu erwartende Auszahlung maximiert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
D. Bierlein: Spieltheorie- Ausarbeituny einer Vorlesung an der Universität Karlsruhe im WS 1967/68, als Manuskript vervielfältigt.
L. Breiman: Stopping-Rule Problems-Applied Combinatorial Mathematics (Hrsg.: E. F. Beckenbach ), New York, London, Sidney 1964, S. 284–319.
C. Derman: Finite State Markovian Decision Processes-New York, London 1970.
E.B.Dynkin, Optimal Selection of Stopping Time for a Markov Process-Dokl.Adad.Nauk USSR 150, 1963, S. 238–240.
E.B.Dynkin, Sätze und Aufgaben über Markoffsche Prozesse-A.A.Juschkewitsch: Heidelberg 1969.
B.H. Goldstein: Potentialtheorie Markoffscher Ketten-Op.Res.Verf. IV (Hrsg.: R. Henn ), Meisenheim 1967, S. 271–594.
B.H. Goldstein: über Stop-Probleme mit alternativen Auszahlungsfunktionen und übergangswahr-scheinlichkeiten- im Druck in: Op.Res.-Verfahren, Bd. 12, 1972 Ergebnisband der IV. Oberwolfach-Tagung über Operations Research (Hrsg.: R. Henn, H.P.Künzi H. Schubert )
R.. Henn, H.P. Künzi: Einführung in die Unternehmensforschung I,IIBerlin, Heidelberg, New York 1968.
K.H. Hinderer: Foundations of Non-stationary Dynamic Programming with Discrete Time Parameter-Lecture Notes in Operations Research and Mathematical Systems, (Hrsg.: M. Beckmann, H.P. Künzi), Bd. 33, 1970.
J. Hoffman, R.M.Karp: On Non-terminating Stochastic GamesMan.Sci. 12, 1966, S. 359–370.
J.G. Kemeny, J.L. Snell: Finite Markov Chains-Princeton, N.J., 1963.
A. Wald: Statistical Decision Functions-New York, 1960.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1972 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Goldstein, B.H. (1972). Über Stop-Probleme bei diskreten Markoff-Ketten. In: Henke, M., Jaeger, A., Wartmann, R., Zimmermann, HJ. (eds) DGU. Proceedings in Operations Research, vol 1971. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99745-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-99745-7_33
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0119-4
Online ISBN: 978-3-642-99745-7
eBook Packages: Springer Book Archive