Webrelaunch 2020

Markovsche Entscheidungsprozesse / Markov Decision Processes (Sommersemester 2018)

  • Dozent*in: Prof. Dr. Nicole Bäuerle
  • Veranstaltungen: Vorlesung (0159900), Übung (0159910)
  • Semesterwochenstunden: 2+1
  • Hörerkreis: MSc Math/Tema/Wima
Termine
Vorlesung: Dienstag 8:00-9:30 SR 0.016
Übung: Mittwoch 15:45-17:15 SR 2.58
Lehrende
Dozentin Prof. Dr. Nicole Bäuerle
Sprechstunde: nach Vereinbarung.
Zimmer 2.016 Kollegiengebäude Mathematik (20.30)
Email: nicole.baeuerle@kit.edu
Übungsleiter Daniel Schmithals M.Sc.
Sprechstunde: Nach Vereinbarung
Zimmer 2.009 Kollegiengebäude Mathematik (20.30)
Email: daniel.schmithals@kit.edu

Inhalt

In Anwendungen treten oft Probleme auf, bei denen in ein stochastisches, dynamisches System eingegriffen werden muss, um es optimal zu steuern. Beispiele sind Portfolio-Optimierungsprobleme: wie muss ich mein Geld auf verschiedene Anlagen aufteilen und umschichten um meinen erwarteten Nutzen zu maximieren? Scheduling-Probleme: in welcher Reihenfolge soll ich wartende Jobs abarbeiten um den Durchfluss der Fertigung zu maximieren? Oder Stopp-Probleme: wann soll ich eine Aktie verkaufen oder wann beim Spiel 17 und 4 aufhören? Die Vorlesung bietet eine Einführung in die optimale Steuerung von Markovschen Prozessen und deren Lösungstheorie. Wichtige Anwendungsbeispiele werden ebenfalls
behandelt.


Voraussetzung

Vorlesung "Wahrscheinlichkeitstheorie". "Markovsche Ketten" sind hilfreich, aber nicht notwendig.

Prüfung

Mündliche Prüfungen am Ende der Vorlesung.

Literaturhinweise

Bäuerle, N. and Rieder, U. (2011): Markov Decision Processes with applications to finance. Springer-Verlag.

Bertsekas, D. P. (2001) Dynamic programming and optimal control. Vol.II. Athena Scientific.

Bertsekas, D. P. (2005) Dynamic programming and optimal control. Vol.I. Athena Scientific.

Hernández-Lerma, O. and Lasserre, J. B. (1996) Discrete-time Markov control processes. Springer-Verlag.

Hernández-Lerma, O. and Lasserre, J. B. (1999) Further topics on discrete-time Markov control processes. Springer-Verlag.

Puterman, M. L. (1994) Markov decision processes: discrete stochastic dynamic programming. John Wiley & Sons.

Ross, S. (1983) Introduction to stochastic dynamic programming. Academic Press.

Schäl, M. (1990) Markoffsche Entscheidungsprozesse. B. G. Teubner.