Seminar zur Entscheidungslehre
Dynamische Optimierung und Markov-Entscheidungsprozesse
Organisatorisches
- Einordnung: Das Seminar ist als 8-CP-Hauptseminar (verteidigtes Referat) für das Fach Entscheidungslehre anerkennbar. Es ist eine Anmeldung beim Prüfungsamt nötig.
- Termin: Das Seminar findet dienstags von 10.00 (s.t.) bis 12.00 Uhr im Leo 3 statt. Auch der letzte Termin am 10.07. wird in den SR 1 verlegt!
- Abgabe der Ausarbeitung bis zwei Wochen vor dem Vortrag.
- Anmeldungen haben bereits stattgefunden.
Themen
Zur Einführung für alle Teilnehmer: [HL, Kapitel 11]
Betreut von Dr. Ulrich Kathöfer:
- Wege
in Graphen [Gal, S. 93-113], Alexander Hunstig, 10.04.07
- Lagerhaltungsmodelle [NM], 17.04.07 TERMIN FÄLLT AUS!
- Erneuerungsprobleme [NM], Veselina Coneva, 24.04.07
- Allokationsprobleme [Gal], Steffen Müller, 08.05.07
- Lösung
von LP mit Dynamischer Optimierung [Gal], Sebastian Roekens, 15.05.07
- String
Alignment [Gus], Thomas Mersmeyer, 05.06.07
Betreut von Dr. Ingolf Terveer:
- Markov-Ketten
mit Auszahlung [H,3-26], Michael Bunge, 12.06.07
- Markov-Entscheidungsprozesse ohne Diskontierung [H, 27-49], [MO, 24-31], Björn Meschede, 19.6.07
- LP-Verfahren
für Markov-Entscheidungsprozesse am Beispiel optimaler
Ersatzstrategien [H, 49-56] , [MO, 31-42], Sebastian Hanneken, 26.06.07
- Diskontierte
Markov-Entscheidungsprozesse [H, 73-88], [MO 20-23], Markus Kreß, 03.07.07
- Markov-Entscheidungsprozesse in stetiger Zeit [H, 89-111], [MO, 75-84], Matthias Czerwonka, 10.07.07
Literatur
- [Gal] Gal, Tomas: Grundlagen des Operations Research, Band 3 (WI 53 5/3)
- [Gus] Gusfield, Dan: Algorithms on Strings, Trees, and Sequences
- [H] Howard, Ronald A.: Dynamische Programmierung und Markov-Prozesse / Ronald A. Howard. Dt. Bearb. von Hans P. Künzi und Peter Kall Zürich : Verl. Industrielle Organisation, 1965 (Kopie im Semesterapparat)
- [HL] Hillier/Lieberman: Operations Research. München, Wien: Oldenbourg, 1988 (WI 53 7)
- [MO] Mine/Osaki: Markovian Decision Processes: New York: Elsevier, 1970 (Kopie im Semesterapparat)
- [NM] Neumann/Morlock: Operations Research
- [P] Puterman: Markov Decision Processes.
Hoboken, N.J. : Wiley, 2005 (WI 51 289, z.Zt. Raum 315, demnächst auch im Semesterapparat)
