Complexité informatique en finance quantitative


19

Prédire la bourse est difficile! TCS peut-il rendre ce sentiment plus formel?

Récemment, j'ai commencé à réfléchir un peu à la finance et je me demandais en quoi la connaissance du TCS pouvait aider. Les fonds spéculatifs et les sociétés d'investissement semblent utiliser le trading algorithmique, l'apprentissage automatique et l'IA tout le temps, mais les résultats du TCS semblent peu nombreux. En particulier, je ne connais que deux articles:

Le premier article montre que les dérivés peuvent amplifier le coût de l'asymétrie informationnelle (au lieu de l'objectif souhaité de la réduire) pour les agents liés au calcul. Le deuxième article remet en question la croyance populaire de marchés efficaces en montrant que l'efficacité du marché peut être utilisée pour résoudre des problèmes difficiles liés aux NP.

Existe-t-il des livres / sondages ou des articles fondateurs sur des idées connexes? Surtout des choses liées à la difficulté de prédire ou d'approximer les marchés ou de négocier de manière optimale (ou presque optimale) sur ces marchés?

Une question un peu plus méta: pourquoi semble-t-il y avoir une absence d'articles sur ce sujet? N'y a-t-il pas d'intérêt, ou est-ce que toutes les parties intéressées deviennent des quants cachés derrière les accords de non-publication?

Question connexe

Lentille algorithmique en sciences sociales

Qu'est-ce que la classification de complexité de la théorie du portefeuille en économie financière?


1
J'ai toujours l'impression de franchir la limite du hors-sujet avec des questions comme celle-ci. Si cette question est hors sujet, nous pourrions la migrer vers quant.SE; cependant, j'espère vraiment pouvoir obtenir les réponses des TCSers à ce sujet.
Artem Kaznatcheev

7
Je ne pense pas du tout que ce soit hors sujet.
Suresh Venkat

2
Il y a quelques liens sur cet article Wikipedia . Je viens de me rappeler que l' institut Fields a récemment eu un certain nombre de programmes sur des sujets connexes que vous voudrez peut-être vérifier, comme ceci et ceci et cela, mais il y en a plus.
Kaveh

@Kaveh merci pour les liens vers l'institut Fields! Je devrais vraiment venir à Toronto plus souvent pour assister à leurs événements.
Artem Kaznatcheev

3
En ce qui concerne l'article de Maymin: Maymin réduit entre un problème de décision qui, selon lui, est une forme de l'hypothèse de marché efficace et un cas spécial de KNAPSACK. Ce problème n'est évidemment pas NP-difficile: les valeurs des paramètres , K et k sont fixes, ce qui permettrait à une solution de programmation dynamique de fonctionner. L'argument de base de Maymin semble être que k continue d'augmenter à mesure que de nouvelles données deviennent disponibles. Cela peut être raisonnable, mais la partie de la complexité informatique du document nécessite plus de travail. (Ces commentaires sont basés sur la version ArXiV; je n'ai pas lu de versions plus récentes.)BKkk
András Salamon

Réponses:


9

La question que vous commencez concerne la prévision du marché boursier, mais vous semblez avoir des préoccupations plus larges. Je vais essayer de répondre à votre méta-question; excuses à l'avance pour mes généralisations générales.

Pour autant que je sache, l'informatique universitaire est loin des préoccupations réelles des hedge funds et des personnes qui tentent de modéliser et de prédire les marchés.

Les domaines d'intérêt actuels de la théorie algorithmique des jeux ne sont évidemment pas pertinents pour les praticiens de la finance. En particulier, les résultats les plus défavorables ne sont pas du tout considérés comme utiles, et l'analyse de cas moyenne basée sur des distributions artificielles semble également largement hors de propos. Pourtant, la seule façon d'obtenir des informations sur les distributions réelles semble être de s'engager réellement sur le marché, en mettant à jour ses informations en utilisant une variété de techniques d'apprentissage. Cela crée des modèles désordonnés qui changent dynamiquement et ne se prêtent pas à la plupart des types d'analyse.

Par exemple, la finance s'est concentrée sur la compréhension de la microstructure des métiers . La microstructure du marché est une propriété émergente des mécanismes de marché de bas niveau spécifiques qui sont en place, comme la fréquence d'appariement des transactions en attente, les informations que les traders pensent exister dans le carnet d'ordres, les techniques utilisées pour masquer ces informations, les mécanismes de retour en arrière en place, les accords contractuels relatifs au règlement des transactions, la latence du réseau lors de la réception des mises à jour sur l'état actuel du carnet de commandes et de nombreux autres facteurs. La microstructure du marché est un système hautement réflexif, de sorte que les modèles propres typiques du TCS semblent hors de portée.

La communauté de la conception du marché essaie de s'attaquer à des questions comme celle-ci (par exemple, voir Huang et Stoll et le récent article de Kirilenko et al. Sur le crash flash ), mais ils ne semblent pas avoir beaucoup d'interaction avec TCS.

La finance est devenue de plus en plus complexe car l'informatique a envahi les marchés. Cela signifie que la plupart des marchés sont désormais constitués de plusieurs systèmes de verrouillage qu'il n'est peut-être pas possible de modéliser de manière significative séparément. De plus, à mesure que les marchés se rapprochent du trading continu, je ne suis pas sûr que la lentille TCS du calcul soit actuellement très utile en finance; la théorie du contrôle, les modèles graphiques, la dynamique des fluides et de nombreux autres domaines des mathématiques appliquées semblent plus directement utiles.

Les méthodes TCS pourraient bien être utiles, mais il faut déployer des efforts pour comprendre ce qui se passe en finance, trouver un endroit pour appliquer le levier et acquérir une boîte à outils mathématiques appropriée. Personnellement, j'aimerais voir plus de travail dans le sens d'Arora / Barak / Brunnermeier / Ge, qui abordent des questions profondes. Par exemple, l'ajout de degrés de liberté supplémentaires aux systèmes financiers conduit-il à de bons résultats pour les utilisateurs de ces systèmes? Ou est-ce que l'ajout de complexité sert principalement à aider les intermédiaires à mettre en place des jeux asymétriques à somme nulle contre les utilisateurs? Il y a probablement un argument basé sur la complexité qui attend d'être découvert ...

Donc, en résumé: vous n'avez pas vu beaucoup de recherches sur les TCS / finances car il est difficile d'appliquer les TCS aux finances.


1
Il y a cependant beaucoup de conception d'algorithmes pratiques - ainsi que d'essayer de découvrir et d'analyser les algorithmes des autres. Une conférence TED de 15 minutes intrigante dans ce sens est: ted.com/talks/kevin_slavin_how_algorithms_shape_our_world.html
Aaron Sterling

@Aaron: merci pour le pointeur. Il y a aussi un joli compte populaire de l'année dernière qui mérite d'être lu: theatlantic.com/technology/archive/2010/08/…
András Salamon

7

Je pense que le sous-domaine de la théorie des jeux algorithmiques est ce que vous recherchez. Jetez un œil à la version en ligne d'un livre récent sur ce sujet de N. Nisan (qui visite ici!), T. Roughgarden, E. Tardos et V. Vazirani. Les chapitres suivants pourraient être particulièrement intéressants:

[5] Algorithmes combinatoires pour les équilibres de marché (par Vijay V. Vazirani)

[6] Calcul des équilibres de marché par programmation convexe (par Bruno Codenotti et Kasturi Varadarajan)

[17] Introduction à l'inefficacité des équilibres (par Tim Roughgarden et Eva Tardos)

[26] Aspects informatiques des marchés de prédiction (par David M. Pennock et Rahul Sami)


3
Je connais la théorie des jeux algorithmiques. J'espérais vraiment des réponses plus spécifiques qui se rapportent spécifiquement aux choses qui intéresseraient les gens de la finance quantitative. Cela ressemble plus à un commentaire qu'à une réponse ...
Artem Kaznatcheev

3
Si vous connaissez l'AGT mais ne le posez pas de questions, dites-le et écartez-le. L'un de vos exemples porte sur la dureté des équilibres de marché, qui est un sujet majeur dans l'AGT. C'est pourquoi je l'ai souligné. L'autre concerne la dureté des prix des dérivés, un sous-thème encore plus spécifique. Si vous êtes exclusivement intéressé par des questions sur la tarification des dérivés financiers, et non sur les équilibres de marché, supprimez l'exemple sur les équilibres de marché ou l'état que vous ne vous souciez pas de ces derniers.
Martin Schwarz

1
@Artem, je pense que c'est une réponse raisonnable à la question: "Y a-t-il des livres ... sur des idées connexes?" :)
Kaveh

2
@Kaveh: La question est précisément de demander "Y a-t-il des livres / sondages ou articles fondateurs sur des idées connexes?"
Martin Schwarz,

@Martin, je suis confus, j'ai exprimé mon accord avec vous.
Kaveh

2

De SSRN, deux articles liés à la complexité de l'optimisation de portefeuille:

Depuis arXiv:


1

Prédire la bourse est difficile! TCS peut-il rendre ce sentiment plus formel?

Si les stocks sont modélisés comme des variables aléatoires comme les mouvements browniens géométriques, alors la prédiction devient une préoccupation des statisticiens, je suppose.

Mais il y a aussi la psychologie du marché. Le domaine connu sous le nom d'analyse technique consiste à essayer d'extrapoler à partir des prix passés. À quel point cela peut-il être difficile - à quel point est-il difficile de reconnaître les modèles pertinents, s'il y en a?

Le Complexity Option Game vous invite à tester votre courage à reconnaître les modèles de mouvements de stock et à les encaisser quand ils apparaissent, avec un gain pouvant aller jusqu'à 11 $ en dollars Internet imaginaires et un tableau de score élevé public. Et il y a un document d' accompagnement avec quelques résultats provisoires.


Il existe certains schémas pertinents au sens des probabilités, mais le fonctionnement selon ces schémas peut prendre un risque à grande échelle. Et certains d'entre eux ne sont pas très difficiles, ou je dirais que certains sont faciles, Parfois je soupçonne pourquoi les gens pensent que les actions et les dérivés sont modélisés comme des variables aléatoires.
XL _At_Here_There

J'ai posé une question sur la raison pour laquelle le processus boursier est modélisé comme une martingale, car tant de gens pensent qu'il existe des modèles pertinents, ils déprécient mon message!
XL _At_Here_There
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.