optimisation robuste de portefeuilles en présence de chocs exogènes
DESCRIPTION
Construction de portefeuilles résistants à des chocs exogènes non prédictibles - des mathématiques aux pratiques d'investissement responsableTRANSCRIPT
![Page 1: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/1.jpg)
Optimisation Robuste de Portefeuilles en présence de
chocs non-prédictiblesS’exposer à la croissance mondiale en
absorbant des chocs non-prédictibles et en contribuant à une stabilisation du marché
Journées MODE Rennes
Jeudi 27 mars 2014
http://hjnet.math.cnrs.fr/MODE-Rennes.html
![Page 2: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/2.jpg)
Introduction
2
![Page 3: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/3.jpg)
3
Optimisation robuste de portefeuilles
• De nombreux papiers ont été publiées depuis les années 2000, une synthèse assez récente a été produite par Bertsimas (MIT), Brown et Caramis
Bertsimas, Dimitris, David B. Brown, and Constantine Caramanis. Theory and Applications of Robust Optimization. SIAM Review 53 (3) (2011)
• Le principe de base est consiste « jouer » contre les incertitudes:• Sur les données• Sur le modèle• Sur des chocs exogènes possibles
• A quoi sert d’employer des modèles robustes si le processus d’investissement, si ses principes fondamentaux ne sont pas eux-mêmes robustes/durables?
![Page 4: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/4.jpg)
4
Enjeu : exposer l’épargne des économies occidentales à la croissance mondiale (4%) tout en absorbant des chocs non
prévus – est-ce possible?
« Ainsi, après avoir gagné 3% en 2013, le produit intérieur brut (PIB) du globe devrait progresser de 3,7% cette année, soit 0,1 point de plus que prévu en octobre, avant d'accélérer sa course en 2015 à +3,9%, selon les nouvelles projections de l'institution de Washington (FMI). » La Tribune, Janvier 2014.
![Page 5: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/5.jpg)
Depuis 1200 ans l’ingénierie mécanique et séismique construit des structures absorbantes non-prédictives
5
Concevoir et construire des structures robustes/résilientes plutôt que chercher à prédire l’imprédictible!
![Page 6: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/6.jpg)
Oscillateur amorti moderne
6
Tuned mass dampers stabilize against violent motion caused by harmonicvibration. A tuned damper reduces the vibration of a system with a comparatively lightweight component so that the worst-case vibrations are less intense.
Taipei 101's largest tuned mass damper
![Page 7: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/7.jpg)
Commande robuste en aéronautique
7
Response of the system excited by one unit of force, with(red) and without (blue) the 10% tuned mass. The peakresponse is reduced from 9 units down to 5.5 units. While the maximum response force is reduced, there are some operating frequencies for which the response force is increased.
L. El Ghaoui and F. Oustry and M. Ait Rami. A cone complementary linearization algorithm for static output-feedback and related problems. IEEE Transaction and Automatic Control, August 1997.
![Page 8: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/8.jpg)
Feu Markowitz – Vive Markowitz!(Prix Nobel d’Economie 1990)
8
![Page 9: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/9.jpg)
Harry Markowitz
9
In 1952, Harry Markowitz went to work for the RAND Corporation, where he met George Dantzig. With Dantzig'shelp, Markowitz continued to research optimization techniques, further developing the critical line algorithm for the identification of the optimal mean-variance portfolios, relying on what was later named the Markowitz frontier. In 1955, he received a PhD from the University of Chicago with a thesis on the portfolio theory. The topic was so novelthat, while Markowitz was defending his dissertation, Milton Friedman argued his contribution was not economics.
Markowitz won the Nobel Memorial Prize in Economic Sciences in 1990 while a professor of finance at Baruch College of the City University of New York. In the preceding year, he received the John von Neumann Theory Prizefrom the Operations Research Society of America (now Institute for Operations Research and the Management Sciences, INFORMS) for his contributions in the theory of three fields: portfolio theory; sparse matrix methods; and simulation language programming (SIMSCRIPT).
![Page 10: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/10.jpg)
Efficience des marchés: la grande illusionQuand le meilleur peut devenir l’ennemi du bien ….
10
Risque
Rendement
Rf
Portefeuille de marché
R
σ2
La grande illusion/ce qu’on attend souvent: les deux approches d’investissement {Min σ2(w) s.c μ’w ≥ R-Rf} et {Max μ’w s.cσ2(w) ≤ σ2 } sont « équivalentes » (sur le graphe cela se voit bien!) – il existe d’ailleurs une forme de « dualité » entre les deux formulations! La seconde formulation est d’ailleurs la plus naturelle dans l’industrie: pour un budget de risque donné le métier du gérant est d’en extraire la meilleure performance!
Attention!: le « naturel » et le « raisonnable » pour notre caisse de retraite sont ici opposés!!! En jeu répété et en présence d’incertitudes les deux approches sont radicalement différentes.
![Page 11: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/11.jpg)
Approche dangereuse: Maximisation de la rentabilité
Max μ’w
w’Γw ≤ σ2
w’e ≤ 1
11
Avec Γ définie positive et le domaine des contraintes non-vide, KKT est une CNS d’optimalité – on se place dans le cas où la contrainte de cash n’est pas saturée et le budget de risque l’est – on pose également: μ = |μ|x μ1 où |μ| est l’amplitude/intensité du rendement et μ1 caractérise la direction des rendements
R* = |μ|/σ (μ1’Γ-1μ1)1/2
w* = σ (μ1’Γ-1μ1)-1/2 x Γ-1μ1
En d’autres termes, quelque soit l’intensité des rendements réalisés ou attendus |μ|entre T et T+1, à direction égale, l’investisseur Max Ret maintient l’intensité de son pari – il en demande toujours plus!
![Page 12: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/12.jpg)
Approche Min Vol
Min w’Γw
μ’w ≥ R-Rf
w’e ≤ 1
12
Avec Γ définie positive et le domaine des contraintes non-vide, KKT est une CNS d’optimalité –on se place dans le cas où la contrainte de cash n’est pas saturée et contrainte de rendement l’est, on a
[σ*]2 = [R-Rf]2/[|μ|x (μ1’Γ-1μ1)]
w* = [R-Rf] /[|μ|x (μ1’Γ-1μ1)] x Γ-1μ1
En d’autres termes, si |μ| augmente entre T et T+1, à direction égale, l’investisseur Min Vol va être encouragé à monétiser les gains réalisés – si notamment un mouvement de hausse inhabituel se produit et que |μ| est la norme du vecteur de performance moyenne réalisée par mes actifs l’investisseur va prendre une position contrariante: réduire sa position sur les actifs s’étant appréciés (renoncer à alimenter la tendance) et inversement renforcer sa position dans un marché baissier. Il aura ainsi un impact systémique positif/stabilisateur par rapport à cette variation d’ordre 1 du marché.
![Page 13: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/13.jpg)
Exemple: portage auto-assuré de la croissance mondiale sans revendication de prédiction au premier-ordre
13
Min Vol SP500Perf 7.23% (GDP+3%) 4.49%Volatilité 5.37% 21.69%Pire semaine -2.69% -19.79%Ratio Perf/Vol 1.35 0.21
![Page 14: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/14.jpg)
Interdépendances et moments d’ordre supérieurs
14
![Page 15: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/15.jpg)
Moments pairs et impairs
• Les actifs qui ont fait l’objet de co-mouvements symétriques dans le passé sont de bons candidats pour connaître des co-mouvements à la baisse dans le futur!
• Les moments impairs, les asymétries de rendements dans le marché ne sont que furtives et détruisent la convexité (et la capacité de stabiliser les marchés), lorsque par hasard l’investisseur se retrouve à surfer une telle asymétrie, il doit quitter la pour préserver la capacité de résilience de ses investissements et ainsi participer à plus de stabilité systémique!
15
![Page 16: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/16.jpg)
Min Vol avec détection et répulsion des asymétries positives
Min w’Γw
μ’w ≥ R-Rf
Σijk wiwjwk Hijk ≥ s
w’e ≤ 1
16
Avec Hijk = E[(ri-ri)(rj-rj)(rk-rk)] est le tenseur d’ordre 3 pouvant être représenté par un vecteur de N matrices H[i]=[Hijk]1≤j,k≤N de telle sorte que la contrainte sur le moment d’ordre 3 s’écrit alors:
Σi wi w’H[i]w = Σi wi <H[i], W> = w’z ≥ s,
avec W = ww’ , <X,Y> = Trace(XY) le produit scalaire de Frobenius sur les matrices N x N symétriques, z = H *. W et H * est l’opérateur adjoint de
H: RN SN
z Σi zi H[i]
(HM3)
![Page 17: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/17.jpg)
Relaxation SDP de (HM3)
On introduit la variable matricielle augmentée X de taille (2N+1) x (2N+1):
X11 X12 w ww’ wz’ w w w T
X = X12’ X22 z = zw’ zz’ z = z z - matrice SDP de rang 1
w’ z’ 1 w’ z’ 1 1 1
On considère alors la relaxation SDP de (HM3) suivante
17
Min <Γ,X11> + <X22>
μ’w ≥ R-Rf
Trace(X12) ≥ s
z = H.X11, X33 = 1
X ≥ 0 (sdp)
w’e ≤ 1, Trace(X) ≤ M
- δ ≤ Trace(X – mm’) ≤ δ
(SDP3)
![Page 18: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/18.jpg)
La relaxation (HM3) inclut (HM2)
Dans le cas particulier où (H,s) = (0,0), on a alors z = 0. En rappelant que X ≥ 0 et en utilisant le complément de Schur (Issai Schur 1875-1941) dont la forme riche dit (See Lemaréchal-Oustry 1999):
On obtient
X11 X12 w w T X11 – ww’ X12
≥ ou encore ≥ 0
X12’ X22 0 0 X12’ X22
Si (X11,w,X12, X22) est optimal alors X22 = 0 (donc par Schur X12 aussi) sinon (X11,w,0, 0) produirait une valeur strictement inférieure
18
![Page 19: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/19.jpg)
La relaxation (HM3) inclut (HM2)On obtient la relaxation
Lemme: v(HM3(0)) = v(HM2)Preuve
• w réalisable pour HM2 (ww’,w) réalisable pour HM3(0) v(HM3(0)) ≤ v(HM2)
• Pour (X11,w) solution de HM3(0), X11≥ ww’
Γ1/2X11Γ1/2≥ Γ1/2ww’ Γ1/2
v(HM3(0)) = Trace(Γ1/2X11Γ1/2) = <Γ,X11> ≥ Trace(Γ1/2ww’ Γ1/2) = w’ Γ w ≥ v(HM2)
19
Min <Γ,X11>
μ’w ≥ R-Rf
X11≥ ww’
w’e ≤ 1
SDP3(0)
![Page 20: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/20.jpg)
Lemme de Durville
Soit B l’intersection du cône SDP, SN+, avec le demi-espace <W,IN> ≤ 1. La
fonction d’appui de B est la fonction λmax(.)+:
Pour tout X appartenant à SN,
σB (X) := Sup w ε B <X,W> = λmax(X)+
Preuve:
• <W,X> = Σi λi <qiqi’,W> ≤ λmax(X) <Σi qiqi’,W> = λmax(X) <W,IN> ≤ λmax(X)+
La borne est atteinte pour W = qmaxqmax’ lorsque que λmax(X) >0 et W=0 sinon
20
![Page 21: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/21.jpg)
Théorème : tout SDP borné est un problème de valeur propre
On considère le problème SDP suivant
Max <X,C>
<X,Ai> ≤ bi
Trace(X) ≤ 1, X ≥ 0
La fonction duale (partielle) est:
Θ(z) := SupX ε B <C – A.z,X> + b’z = λmax(C – A.z)+ + b’z
Et donc (SDP)* = Inf z Θ(z) est un problème de valeur propre max pouvant être résolu de manière efficace
21
(SDP)
![Page 22: Optimisation Robuste de Portefeuilles en présence de chocs exogènes](https://reader033.vdocuments.site/reader033/viewer/2022052622/559676e61a28ab51498b462e/html5/thumbnails/22.jpg)
Conclusion
22
• Objectif: détecter le portage de bulles et les oscillations de liquidité et de confiance dans le marché pour des investisseurs institutionnels responsables
• MERCI pour votre attention!