Devisenarbitrage als Flußprobleme

Zusammenfassung

Es wird zunächst gezeigt, daß es in der Realität auftretende Fälle gibt, in denen keines der bisher bekannten Verfahren zur Behandlung von Devisenarbitrage-Problemen eine optimale Lösung ermittelt. Dann wird ein Modell erläutert, das Devisenarbitrage-Probleme als spezielle Flußprobleme in gerichteten Graphen auffaßt, und ein Algorithmus angegeben, der entweder eine optimale Lösung liefert, oder aber aufzeigt, daß keine zulässige Lösung existiert. In den Fällen, die auch mit Hilfe der bisher bekannten Methoden lösbar sind, entspricht dieser Algorithmus dem effizientesten jener Verfahren.

Summary

First it is shown that there are cases where none of the known methods for solving arbitrage of exchange-problems is yielding an optimal solution. Then a model is described that interpretes arbitrage of exchange-problems as special flow-problems in networks. An algorithm is given, which is either leading to an optimal solution or detects that no feasible solution exists. In those cases where known algorithms are yielding an optimal solution this algorithm is identical with the most efficient of them.