Title: Distributio -constrained optimal stopping problems in discrete time
Language: English
Authors: Pammer, Gudmund 
Qualification level: Diploma
Keywords: Optimaler Transport; Optimales Stoppen
Optimal Transport; Optimal Stopping
Advisor: Beiglböck, Mathias 
Issue Date: 2017
Number of Pages: 45
Qualification level: Diploma
Abstract: 
Die vorliegende Arbeit hat eine verallgemeinerte Version eines "optimal stopping"-Problems in diskreter Zeit als Hauptfokus. Unterschiedliche Herangehensweisen an dieses Problem werden vorgezeigt und besprochen, wie das Verwenden von einem Raum von "couplings", welche zusätzlich lineare Nebenbedingungen erfüllen, oder jenes von sogenannten "adapted random probability measures". Weiters wird eine Verbindung dieser Sichtweisen aufgezeigt und die Existenz einer optimalen Lösung bewiesen. In den abschließenden Kapiteln wird ein Monotonie-Prinzip anhand eines Beispiels vorgeführt. Für eine spezielle Klasse an Kostenfunktionen wird Optimalität (und Eindeutigkeit) einer "greedy"-Strategy gezeigt. Der Beweis basiert stark auf jener Idee, die hinter einem Monotonie-Prinzip in diskreter Zeit steckt, welche wiederum von einem Monotonie-Prinzip in stetiger Zeit abgeleitet wurde. Zuletzt wird Optimalität auch unter Verwendung dieses Monotonie-Prinzips gezeigt.

This thesis is focused on a more general type of optimal stopping problems in discrete time. Varying approaches of viewing this problem are discussed and introduced, e.g.\ using a space of couplings under linear constraints or so-called adapted random probability measures. A connection between these views is made and existence of an optimal solution is shown. Further, a modified version of Monge-Kantorovich duality is established. The final sections show a monotonicity principle with examples. For a special class of cost functions, optimality (and uniqueness) of a "greedy strategy" is established. In particular, the proof resembles the main idea behind a monotonicity principle for discrete time, which in turn is based on a monotonicity principle for continuous time. Finally, optimality of the "greedy strategy" is shown using monotonicity.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-101845
http://hdl.handle.net/20.500.12708/10405
Library ID: AC13790731
Organisation: E105 - Institut für Stochastik und Wirtschaftsmathematik 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

15
checked on Feb 18, 2021

Download(s)

54
checked on Feb 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.