Kompetitive Algorithmen für den Börsenhandel

Abstract

In dieser Arbeit wird das Online-Conversion Problem untersucht. Dieses beschäftigt sich mit der Konvertierung von Vermögen von einer Anlage in eine andere Anlage. Die unterschiedlichen Ausprägungen des Online-Conversion Problems werden mathematisch dargestellt und voneinander abgegrenzt. In der Literatur gibt es zur Lösung des Online-Conversion Problems einige Handelsalgorithmen, die auf Basis von Vergangenheitsdaten Entscheidungen treffen. Diese Algorithmen stellen jedoch zumeist Heuristiken ohne eine Garantie hinsichtlich der Lösungsgüte dar. Andere Handelsalgorithmen sind sogenannte kompetitive Algorithmen. Für diese Algorithmen kann durch eine theoretische Analyse eine Lösungsgarantie bestimmt werden. In dieser Arbeit werden sowohl theoretische als auch empirische Methoden zur Evaluation von Handelsalgorithmen erläutert. Diese Arbeit präsentiert zudem einen kompetitiven Algorithmus, der - zumindest für spezifische Parameter - die bisher beste Lösungsgarantie für eine konkrete Ausprägung des Online-Conversion Problems bietet. Zudem wird der Algorithmus auch hinsichtlich seiner empirischen PerformanzmitzweiausgewähltenkompetitivenAlgorithmensowiezweiinderPraxis häufigverwendetenHeuristikenverglichen.ImRahmenderempirischenAnalysewird zudem der Einfluss von Transaktionskosten sowie unterschiedlicher Handelszeiträume untersucht. Die Ergebnisse der empirischen Analyse zeigen auf, dass der vorgestellte Algorithmus je nach verwendetem Testdesign in der Lage ist, signifikant höhere Ergebnisse zu erzielen als ausgewählte Algorithmen.

In this thesis, the online conversion problem is considered. A player has to convert wealth from one asset into another and at the same time he wants to maximize his terminal wealth. Several variants of the online conversion problem can be found in the literature. For each variant of the online conversion problem, a mathematical description is given. Based on the mathematical descriptions, the differences between the variants of the online conversion problem are considered. In practice, the problem is solved with trading algorithms based on historical data. Nevertheless, the majority of algorithms which can be found in practice and in the literature are heuristics where the development of the terminal wealth is not bounded. Other algorithms, with theoretical bound, are called competitive algorithms. In this thesis, empirical and theoretical methods to evaluate trading algorithms are explained. A new competitive algorithm for a specific variant of the online conversion problem is given. Based on a theoretical analysis, the algorithm achieves for specific given input parameters the best theoretical bound of the solution compared to all other competitive algorithms known so far. In addition, the algorithm is compared empirically with two other competitive algorithms and two heuristics which are often used in practice. The impact of transactions costs and the length of the trading period on the results are investigated. The empirical analysis shows, the new algorithm presented in this thesis, can achieve significantly better results than the chosen benchmarks.