soutenance de ter ensimag 2a tuteur : zoltán szigeti€¦ · soutenance de ter ensimag 2a. plan...
TRANSCRIPT
![Page 1: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/1.jpg)
Elève : Yuefei HUANG
Tuteur : Zoltán SZIGETI
Soutenance de TER Ensimag 2A
![Page 2: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/2.jpg)
Plan Finance
Présentation du problème
Théorie des graphes
Résolution du problème
Extension du problème
Conclusion
2
![Page 3: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/3.jpg)
Finance Marché des changes:
24/24h
Un marché qui se base sur la confiance
pas de structure centralisée
la clé d’un ordre: prix
Arbitrage
Une stratégie pour avoir un gain de manière certaine
Profiter d’incohérence de prix
3
![Page 4: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/4.jpg)
Arbitrage sur le marché des changesIl y a deux types principaux d’arbitrage :
Arbitrage sur le taux des changes
Exemple : 1 Euro contre 10 Yuan à Shanghai et
1 Euro contre 9.5 Yuan à Paris
Arbitrage sur le taux d’intérêt
4
![Page 5: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/5.jpg)
Exemple
un tableau de taux des changes réels fait le 29 avril, 2010
Euro-Yuan-CHF-Euro => on gagne € 0. 00000005 par Euro.
5
à :
de: Euro CHF Forint Yuan
Euro ---- 1.43485302 268.265533 9.04771981
CHF 0.69693549 ---- 186.963773 6.30567709
Forint 0.00372765 0.00534863 ---- 0.03372673
Yuan 0.11052509 0.15858725 29.6500708 ----
![Page 6: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/6.jpg)
Problème
Y-a-t il un moyen efficace à détecter l’existence d’un arbitrage sur le marché des changes ?
Si oui, comment ?
6
Existe-il ??
![Page 7: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/7.jpg)
Théorie des graphes
7
-2
1
2
1 0Graphe orienté
Circuits
Coûts sur les arcs
Circuit absorbant
![Page 8: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/8.jpg)
Modélisation du problèmeSoit une suite de devises .
Soit le taux des changes entre et .
Le problème revient à chercher une suite de devises tq:
.
.
Modèle Sommet : devise Arc : change Coût : -log(ri,j)
à chercher un circuit absorbant.
Résolution algorithme de Floyd et Warshall
8
![Page 9: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/9.jpg)
Exemple
9
![Page 10: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/10.jpg)
Retour à la finance: Arbitrage en général
Théorème :
Il existe une mesure de probabilité risque neutre
il n’y a pas d’arbitrage.
Pour le démontrer…
10
![Page 11: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/11.jpg)
11
Application de la Recherche Opérationnelle
![Page 12: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/12.jpg)
Cas spécial : réseau avec circuitsSoit (G, c) un réseau. Soient A la matrice d’incidence de G et b le vecteur nul.
Minimiser : z = c * x
[P] Sous : A x = b
x ≥ 0
Remarque : il existe un circuit absorbant dans (G,c) si et seulement si le minimum est moins infini.
12
![Page 13: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/13.jpg)
Cas spécial du théorème de Goldman et Tucker
Minimiser : z = c * x[P] Sous : A x = 0
x ≥ 0
Maximiser : w = 0 * y[D] Sous : y(v) – y(u) ≤ c(uv)
Théorème :S’il existe une solution réalisable de [D], alors il existe une paire de solutions optimales x de [P] et y de [D] tqsi y(v) – y(u) = c(uv), alors x(uv)>0 pour tout arc uv.
13
Arc serré
![Page 14: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/14.jpg)
Idée de démonstration Toute solution réalisable de [D] est optimale.
x, y solutions optimales quelconques de [P] et de [D].
On change y tq chaque arc serré appartienne à un circuit de coût nul (en utilisant l’ordre topologique du graphe réduit).
On change x tq pour chaque arc serré uv, on ait x’(uv)>0 (en utilisant que x+χC reste solution optimale de [P] si C circuit de coût nul).
Algorithmique
14
![Page 15: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/15.jpg)
Conclusion et question démonstration d’un cas spécial (sur les graphes) du
théorème de Goldman et Tucker.
l’algorithme pour trouver un tel couple de solutions optimales dans ce cas.
La recherche est un métier amusant mais très difficile.
15
![Page 16: Soutenance de TER Ensimag 2A Tuteur : Zoltán SZIGETI€¦ · Soutenance de TER Ensimag 2A. Plan Finance Présentation du problème Théorie des graphes Résolution du problème Extension](https://reader033.vdocuments.site/reader033/viewer/2022060605/605a7fac5ae4e70f677ac80a/html5/thumbnails/16.jpg)
Merci pour votre attention!
16