Rechenkomplexität in der quantitativen Finanzierung


19

Es ist schwer, den Aktienmarkt vorherzusagen! Kann TCS dieses Gefühl formeller machen?

Vor kurzem habe ich angefangen, ein wenig über Finanzen nachzudenken, und mich gefragt, wie Kenntnisse über TCS helfen könnten. Hedge-Fonds und Wertpapierfirmen scheinen ständig algorithmischen Handel, maschinelles Lernen und KI zu verwenden, aber TCS-Ergebnisse scheinen gering zu sein. Insbesondere kenne ich nur zwei Papiere:

Die erste Arbeit zeigt, dass Derivate die Kosten der Informationsasymmetrie (anstelle des gewünschten Ziels, sie zu reduzieren) für rechnergebundene Agenten erhöhen können. Das zweite Papier stellt die weit verbreitete Überzeugung effizienter Märkte in Frage, indem es zeigt, dass Markteffizienz zur Lösung von NP-schwierigen Problemen eingesetzt werden kann.

Gibt es Bücher / Umfragen oder wegweisende Artikel zu verwandten Themen? Insbesondere Dinge im Zusammenhang mit der Schwierigkeit, Märkte vorherzusagen oder anzunähern oder in solchen Märkten optimal (oder nahezu optimal) zu handeln?

Eine etwas metaere Frage: Warum scheint es eine Abwesenheit von Papieren zu geben? Gibt es kein Interesse oder werden alle Interessenten zu Quants, die sich hinter Nichtveröffentlichungsvereinbarungen verbergen?

Verwandte Frage

Algorithmisches Objektiv in den Sozialwissenschaften

Was ist die Komplexitätsklassifikation der Portfoliotheorie in der Finanzökonomie?


1
Ich habe immer das Gefühl, mit Fragen wie diesen an die Grenze des Off-Topic zu stoßen. Wenn diese Frage nicht zum Thema gehört, können wir sie nach quant.SE migrieren. Ich hoffe jedoch wirklich, dass ich die Antworten von TCSern dazu bekommen kann.
Artem Kaznatcheev

7
Ich glaube überhaupt nicht, dass dies nicht zum Thema gehört.
Suresh Venkat

2
Es gibt einige Links zu diesem Wikipedia-Artikel . Ich habe mich gerade daran erinnert, dass das Fields-Institut in letzter Zeit eine Reihe von Programmen zu verwandten Themen angeboten hat, die Sie vielleicht überprüfen möchten, wie dies und das und das, aber es gibt noch mehr.
Kaveh

@Kaveh danke für die Links zum Fields Institut! Ich sollte wirklich öfter nach Toronto kommen, um an ihren Veranstaltungen teilzunehmen.
Artem Kaznatcheev

3
In Bezug auf Maymins Artikel: Maymin reduziert zwischen einem Entscheidungsproblem, von dem er behauptet, dass es eine Form der Efficient Market Hypothesis ist, und einem Sonderfall von KNAPSACK. Dieses Problem ist offensichtlich nicht NP-schwer: Die Werte der Parameter , K und k sind fest, wodurch eine dynamische Programmierlösung funktionieren würde. Maymins grundlegendes Argument scheint zu sein, dass k weiter zunimmt, wenn mehr Daten verfügbar werden. Dies mag vernünftig sein, aber der Teil der Arbeit mit der Komplexität der Berechnungen erfordert mehr Arbeit. (Diese Kommentare basieren auf der ArXiV-Version. Ich habe keine neueren Versionen gelesen.)BKkk
András Salamon

Antworten:


9

Die Frage, mit der Sie beginnen, bezieht sich auf die Vorhersage des Aktienmarkts, aber Sie scheinen allgemeinere Bedenken zu haben. Ich werde versuchen, Ihre Meta-Frage anzugehen; Ich entschuldige mich im Voraus für meine umfassenden Verallgemeinerungen.

Soweit ich das beurteilen kann, ist die akademische Informatik weit entfernt von den tatsächlichen Anliegen von Hedgefonds und Menschen, die versuchen, Märkte zu modellieren und vorherzusagen.

Die aktuellen Schwerpunkte der algorithmischen Spieltheorie sind für die Finanzpraktiker offensichtlich nicht relevant. Insbesondere werden Worst-Case-Ergebnisse überhaupt nicht als nützlich angesehen, und eine auf künstlichen Verteilungen basierende Durchschnittsfallanalyse scheint ebenfalls weitgehend irrelevant zu sein. Die einzige Möglichkeit, Informationen über tatsächliche Verteilungen zu erhalten, scheint jedoch darin zu bestehen, sich tatsächlich auf dem Markt zu engagieren und seine Informationen mithilfe einer Vielzahl von Lerntechniken zu aktualisieren. Dadurch entstehen chaotische Modelle, die sich dynamisch ändern und für die meisten Analysetypen nicht geeignet sind.

Beispielsweise lag ein Schwerpunkt in der Finanzierung auf dem Verständnis der Mikrostruktur von Handelsgeschäften . Die Marktmikrostruktur ist eine aufstrebende Eigenschaft der spezifischen Marktmechanismen auf niedriger Ebene, die vorhanden sind, z. B. wie häufig ausstehende Trades abgeglichen werden, welche Informationen nach Ansicht von Händlern im Orderbuch vorhanden sind, Techniken zur Verschleierung dieser Informationen, die Rollback-Mechanismen Bestehende vertragliche Vereinbarungen in Bezug auf die Abwicklung von Geschäften, Netzwerklatenz beim Empfang von Aktualisierungen über den aktuellen Status des Auftragsbuchs und viele andere Faktoren. Die Marktmikrostruktur ist ein hochreflexives System, sodass die für TCS typischen sauberen Modelle unerreichbar zu sein scheinen.

Die Marktdesign-Community versucht, Fragen wie diese zu beantworten (siehe z. B. Huang und Stoll und das kürzlich erschienene Papier von Kirilenko et al. Zum Flash-Crash ), scheint jedoch nicht viel mit TCS zu tun zu haben.

Das Finanzwesen wird zunehmend komplexer, da die IT die Märkte durchdrungen hat. Dies bedeutet, dass die meisten Märkte jetzt aus mehreren ineinandergreifenden Systemen bestehen, die möglicherweise nicht sinnvoll getrennt modelliert werden können. Da sich die Märkte dem kontinuierlichen Handel nähern, bin ich mir außerdem nicht sicher, ob die TCS-Berechnungslinse derzeit in der Finanzbranche allzu nützlich ist. Steuerungstheorie, grafische Modelle, Strömungsmechanik und viele andere Bereiche der angewandten Mathematik scheinen direkter von Nutzen zu sein.

TCS-Methoden könnten nützlich sein, aber man muss sich Mühe geben, um zu verstehen, was im Finanzbereich passiert, um einen Platz für die Hebelanwendung zu finden und um ein geeignetes mathematisches Toolkit zu erwerben. Persönlich würde ich gerne mehr Arbeiten nach dem Vorbild von Arora / Barak / Brunnermeier / Ge sehen, die sich mit tiefen Fragen befassen. Führt die Erweiterung der Freiheitsgrade von Finanzsystemen beispielsweise zu guten Ergebnissen für die Benutzer dieser Systeme? Oder dient das Hinzufügen von Komplexität hauptsächlich dazu, Vermittlern dabei zu helfen, asymmetrische Nullsummenspiele gegen die Benutzer einzurichten? Es gibt wahrscheinlich ein ordentliches komplexitätsbasiertes Argument, das entdeckt werden muss ...

Auf den Punkt gebracht: Sie haben nicht viel TCS / Finance-Forschung gesehen, weil es schwierig ist, TCS für die Finanzierung anzuwenden.


1
Es gibt jedoch viel praktisches Algorithmus-Design - und auch den Versuch, die Algorithmen anderer zu entdecken und zu analysieren. Ein interessanter 15-minütiger TED-Vortrag in dieser Richtung ist: ted.com/talks/kevin_slavin_how_algorithms_shape_our_world.html
Aaron Sterling

@ Aaron: Danke für den Zeiger. Es gibt auch einen schönen und beliebten Bericht aus dem letzten Jahr, der es wert ist, gelesen zu werden: theatlantic.com/technology/archive/2010/08/…
András Salamon

7

Ich denke, das Teilgebiet der algorithmischen Spieltheorie ist das, wonach Sie suchen. Schauen Sie sich die Online-Version eines kürzlich erschienenen Buches zu diesem Thema von N. Nisan (der hier zu Besuch ist!), T. Roughgarden, E. Tardos und V. Vazirani an. Von besonderem Interesse könnten die folgenden Kapitel sein:

[5] Kombinatorische Algorithmen für Marktgleichgewichte (von Vijay V. Vazirani)

[6] Berechnung von Marktgleichgewichten durch konvexe Programmierung (von Bruno Codenotti und Kasturi Varadarajan)

[17] Einführung in die Ineffizienz von Gleichgewichten (von Tim Roughgarden und Eva Tardos)

[26] Computergestützte Aspekte von Vorhersagemärkten (von David M. Pennock und Rahul Sami)


3
Ich kenne die algorithmische Spieltheorie. Ich hoffte wirklich auf spezifischere Antworten, die sich speziell auf Dinge beziehen, die Menschen in der quantitativen Finanzierung interessieren würden. Dies fühlt sich eher wie ein Kommentar als eine Antwort an ...
Artem Kaznatcheev

3
Wenn Sie über AGT Bescheid wissen, aber nicht danach fragen, geben Sie dies an und schließen Sie es aus. Eines Ihrer Beispiele ist die Härte von Marktgleichgewichten, die ein Hauptthema bei AGT ist. Deshalb habe ich darauf hingewiesen. Zum anderen geht es um die Härte von Preisderivaten, einem noch spezifischeren Unterthema. Wenn Sie sich ausschließlich für Fragen zur Preisgestaltung von Finanzderivaten und nicht für Marktgleichgewichte interessieren, entfernen Sie das Beispiel für Marktgleichgewichte oder Statets, die Sie nicht interessieren.
Martin Schwarz

1
@Artem, ich denke das ist eine vernünftige Antwort auf die Frage: "Gibt es Bücher ... über verwandte Ideen?" :)
Kaveh

2
@Kaveh: Die Frage lautet konkret "Gibt es Bücher / Umfragen oder wegweisende Artikel zu verwandten Ideen?"
Martin Schwarz

@ Martin, ich bin verwirrt, ich habe meine Zustimmung mit Ihnen ausgedrückt.
Kaveh

2

Von SSRN bezogen sich zwei Papiere auf die Komplexität der Portfoliooptimierung:

Von arXiv:


1

Es ist schwer, den Aktienmarkt vorherzusagen! Kann TCS dieses Gefühl formeller machen?

Wenn Aktien als Zufallsvariablen wie geometrische Brownsche Bewegungen modelliert werden, wird die Vorhersage vermutlich zu einem Problem der Statistiker.

Es gibt aber auch Marktpsychologie. Bei der technischen Analyse geht es vor allem darum, aus früheren Preisen zu extrapolieren. Wie schwer mag das sein - wie schwer ist es, die relevanten Muster zu erkennen, wenn es welche gibt?

Das Complexity Option Game lädt Sie ein, Ihre Fähigkeiten zu testen, um Muster bei Aktienbewegungen zu erkennen und zu kassieren, wenn eines erscheint, mit einer Auszahlung von bis zu 11 US-Dollar im Internet und einer öffentlichen Highscore-Tabelle. Und es ist ein Begleitpapier mit einigen vorläufigen Ergebnissen.


Es gibt einige relevante Muster im Wahrscheinlichkeitssinn, aber das Arbeiten nach diesen Mustern kann mit einem Risiko verbunden sein. Und einige von ihnen sind nicht sehr schwer, oder ich würde sagen, einige sind einfach. Manchmal vermute ich, warum Leute denken, dass Aktien und Derivate als Zufallsvariablen modelliert werden.
XL _At_Here_There

Ich habe eine Frage gestellt, warum der Aktienprozess als Martingal modelliert wird, da so viele Leute denken, dass es relevante Muster gibt, sie haben meinen Beitrag abgelehnt!
XL _At_Here_There
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.