Es wird ein Ansatz und ein Algorithmus zur Lösung von stochastischen Stoppproblemen vorgestellt, der auf einer dualen Formulierung zum klassischen Lösungsansatz für Stoppprobleme mittels Variationsungleichungen basiert. Unter bestimmten Voraussetzungen kann man für diese duale Formulierung ein äquivalentes unendlichdimensionales lineares Programm aufstellen, das die Momente des Aufenthaltsmaßes des stochastischen Prozesses bis zum Stoppzeitpunkt und die Momente der Verteilung des Prozesses zum Zeitpunkt des Stoppens als Variablen enthält. Für dieses unendlichdimensionale Problem werden endlichdimensionale Approximationen formuliert und gelöst, wobei die Momente nur bis zu einer endlichen Ordnung berücksichtigt werden. Die Güte der numerischen Resultate hängt davon ab, wie genau der Träger des Maßes zum Stoppzeitpunkt identifiziert werden kann. Aus diesem Grund wird ein Verfeinerungsalgorithmus entwickelt, mit dem diese Identifizierung in einer Reihe von Fällen gelingt und sich sehr genaue Ergebnisse erzielen lassen. Der für Stoppprobleme entwickelte Algorithmus kann auch bei der Ermittlung von optimalen Steuerungen für stetige stochastische Prozesse angewandt werden. Für einzelne Beispiele wird gezeigt, welche Resultate dabei erzielt werden können. / We present an approach to, and an algorithm for solving optimal stopping problems. The approach is based on a dual formulation of the classical method for solving stopping problems using variational inequalities. Under suitable conditions it is possible to express the dual formulation as an infinite-dimensional linear program. This linear program uses the moments of the occupation measure and the moments of the stopping measure as variables. We formulate and solve finite-dimensional approximations to this infinite-dimensional program by restricting the number of moments. The accuracy of the numerical results depend on how well the support of the stopping measure can be identified. To this end we develop an iterative procedure which works very well in many cases. In the second part of the dissertation we show how the algorithm, developed for stopping problems, can be used for solving stochastic control problems.

Wir studieren optimale Handelsstrategien für einen risikoaversen Investor, der bis zu einem Zeitpunkt T ein Portfolio aufzulösen hat. Dieser kann auf einem traditionellen Markt (dem "Primärmarkt") handeln, wodurch er den Preis beeinflusst, und gleichzeitig Aufträge in einem Dark Pool erteilen. Dort ist die Liquidität nicht öffentlich bekannt, und es findet keine Preisfindung statt: Aufträge werden zum Preis des Primärmarkts abgewickelt. Deshalb haben sie keinen Preiseinfluss, die Ausführung ist aber unsicher; es muss zwischen den Preiseinflusskosten am Primärmarkt und den indirekten Kosten durch die Ausübungsunsicherheit im Dark Pool abgewogen werden. In einem zeitdiskreten Handelsmodell betrachten wir ein Kostenfunktional aus erwarteten Preiseinfluss- und Marktrisikokosten. Für linearen Preiseinfluss ist dieses linear-quadratisch und wir erhalten eine Rekursion für die optimale Handelsstrategie. Eine Position in einem einzelnen Wertpapier wird langsam am Primärmarkt abgebaut während der Rest im Dark Pool angeboten wird. Für eine Position in mehreren Wertpapieren ist dies wegen der Korrelation der Wertpapiere nicht optimal. Tritt im eindimensionalen Fall adverse Selektion auf, so wird die Attraktivität des Dark Pools verringert. In stetiger Zeit impliziert die Liquidationsbedingung eine Singularität der Wertfunktion am Endzeitpunkt T. Diese wird im linear-quadratischen Fall ohne adverse Selektion durch den Grenzwert einer Folge von Lösungen einer Matrix Differentialgleichung beschrieben. Mit Hilfe einer Matrixungleichung erhalten wir Schranken für diese Lösungen, die Existenz des Grenzwertes sowie ein Verifikationsargument mittels HJB Gleichung. Tritt adverse Selektion auf, ergeben umfangreiche heuristische Betrachtungen eine ungewöhnliche Struktur der Wertfunktion: Sie ist ein quadratisches "Quasi-Polynom", dessen Koeffizienten in nicht-trivialer Weise von der Position abhängen. Wir bestimmen dieses semi-explizit und führen ein Verifikationsargument durch. / We study optimal trading strategies of a risk-averse investor who has to liquidate a portfolio within a finite time horizon [0,T]. The investor has the option to trade at a traditional exchange (the "primary venue") which yields price impact and to place orders in a dark pool. The liquidity in dark pools is not openly displayed and dark pools do not contribute to the price formation process: orders are executed at the price of the primary venue. Hence, they have no price impact, but their execution is uncertain. The investor thus faces the trade-off between the price impact costs at the primary venue and the indirect costs resulting from the execution uncertainty in the dark pool. In a discrete-time market model we consider a cost functional which incorporates the expected price impact costs and market risk costs. For linear price impact, it is linear-quadratic and we obtain a recursion for the optimal trading strategy. For single asset liquidation, the investor trades out of her position at the primary venue, with the remainder being placed in the dark pool. For multi asset liquidation this is not optimal because of the correlation of the assets. In the presence of adverse selection in the one dimensional setting the dark pool is less attractive. In continuous time the liquidation constraint implies a singularity of the value function at the terminal time T. In the linear-quadratic case without adverse selection it is described by the limit of a sequence of solutions of a matrix differential equation. By means of a matrix inequality we obtain bounds of these solutions, the existence of the limit and a verification argument via HJB equation. In the presence of adverse selection the value function has an unusual structure, which we obtain via extensive heuristic considerations: it is a "quasi-polynomial" whose coefficients depend on the asset position in a non-trivial way. We characterize the value function semi-explicitly and carry out a verification argument.

Die kumulative Dissertation beschäftigt sich mit stochastischen und deterministischen dynamischen Verkaufsmodellen für langlebige sowie verderbliche Güter. Die analysierten dynamischen Modelle sind durch die Möglichkeit der simultanen Variation von Preis und Werbung in stetiger Zeit charakterisiert und folgen den aktuellen Entwicklungen der Dynamischen Preissetzung. Dabei steht die Berücksichtigung und Analyse von (i) Zeitinhomogenitäten, (ii) Adoptionseffekten, (iii) Oligopolwettbewerb und (iv) der Risikoaversion des Entscheiders im Zentrum der Arbeit. Für die Spezialfälle isoelastischer und exponentieller Nachfrage in Verbindung mit isoelastischer Werbewirkung gelingt es explizite Lösungen der optimalen Preis- und Werbekontrollen herzuleiten. Die optimal gesteuerten Verkaufsprozesse können analytisch beschrieben und ausgewertet werden. Insbesondere werden neben erwarteten Preis- und Restbestandsentwicklungen auch assoziierte Gewinnverteilungen untersucht und Sensitivitätsresultate hergeleitet. Darüber hinaus wird analysiert unter welchen Bedingungen monopolistische Strategien sozial effizient sind und welche Besteuerungs- und Subventionsmechanismen geeignet sind um Effizienz herzustellen. Die Ergebnisse sind in sechs Artikel gefasst und bieten ökonomische Einsichten in verschiedene praktische Verkaufsanwendungen, speziell im Bereich des elektronischen Handels. / The cumulative dissertation deals with stochastic and deterministic dynamic sales models for durable as well as perishable products. The models analyzed are characterized by simultaneous dynamic pricing and advertising controls in continuous time and are in line with recent developments in dynamic pricing. They include the modeling of multi-dimensional decisions and take (i) time dependencies, (ii) adoption effects (iii), competitive settings and (iv) risk aversion, explicitly into account. For special cases with isoelastic demand functions as well as with exponential ones explicit solution formulas of the optimal pricing and advertising feedback controls are derived. Moreover, optimally controlled sales processes are analytically described. In particular, the distribution of profits, the expected evolution of prices as well as inventory levels are analyzed in detail and sensitivity results are obtained. Furthermore, we consider the question whether or not monopolistic policies are socially efficient; in special cases, we propose taxation/subsidy mechanisms to establish efficiency. The results are presented in six articles and provide economic insights into a variety of dynamic sales applications of the business world, especially in the area of e-commerce.