Académique Documents
Professionnel Documents
Culture Documents
Introduction
Tari…cation
Problème de
Snell L’enveloppe de Snell et la tari…cation de droits
Référence contingents de type américain
80-646-08
Calcul stochastique I
Geneviève Gauthier
HEC Montréal
Américain
Tari…cation
Problème de
Snell
Référence
La notation I
Introduction
Notation
Problématique
Tari…cation
Problème de
Snell
Référence
La notation II
Introduction
Notation
Problématique
Nous utiliserons le modèle de marché discret introduit
Tari…cation
Problème de
dans l’article écrit en 1981 par J. Michael Harrison et
Snell Stanley R. Pliska : il y a donc sur le marché K + 1 titres
Référence …nanciers dont les prix à l’instant t sont donnés par un
vecteur aléatoire
! >
S t = St0 , St1 , ..., StK
La notation III
Introduction
Notation
Problématique
Tari…cation
Problème de
Snell
Le premier titre a un statut plus particulier puisqu’il est un
Référence
placement sans risque (moins risqué!), c’est-à-dire que
8ω 2 Ω, S00 (ω ) = 1.
Américain
La notation IV
Introduction
Notation
Problématique
Tari…cation
Puisque la valeur marchande d’un dollar n’est pas la même
Problème de
d’un instant à l’autre, les gains et les pertes des
Snell
investissements ne peuvent pas être directement comparés
Référence
s’ils n’ont pas eu lieu au même moment.
C’est pour cette raison que nous devons étudier le
!
processus de prix actualisés β S où le processus
stochastique adapté et à valeurs strictement positives
β = f βt : t = 0, 1, ..., T g, dé…ni par
1
βt = ,
St0
La notation V
Introduction
Notation
Problématique
Tari…cation
Problème de
Snell
Problématique I
Introduction
Notation
Problématique
Tari…cation
Problème de
Snell
Problématique II
Introduction
Notation
Problématique
Tari…cation
Problème de
Snell Un droit conditionnel de type américain, lui, se
Référence représente par un processus stochastique F adapté
X = fXt : t = 0, 1, ..., T g où Xt représente la valeur du
droit conditionnel au temps t s’il est exercé à ce moment.
Le détenteur d’un droit conditionnel de type américain
doit donc se demander, à chaque période de temps durant
la vie dudit droit conditionnel, s’il doit exercer son droit ou
s’il est préférable d’attendre.
Américain
Problématique III
Introduction
Notation
Problématique
Référence
droit, doit être tel que 8t 2 f0, ..., T g ,
fω 2 Ω jτ (ω ) = t g 2 Ft puisque la décision d’exercer le
droit au temps t ne peut être prise que sur la base de
l’information disponible à ce moment. C’est donc un
temps d’arrêt.
Dans ce qui suit, l’ensemble des temps aléatoires
représentant le moment d’exercice est représenté par
Problème de
Snell
Référence
Problème de
Snell
Point de vue du vendeur. Le but premier du vendeur est
Référence
d’être assuré que s’il investit le montant x obtenu lors de la
vente du droit conditionnel X d’une façon adéquate, alors, à
l’instant τ où l’acheteur exerce son droit, il est en mesure de
respecter son obligation, soit le montant Xτ . Le prix minimal
acceptable pour le vendeur du droit conditionnel X est donc
Inégalités
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration
Exemple
Theorem
Problème de
Snell Si le modèle de marché n’admet pas d’opportunité d’arbitrage,
Référence alors, pour toute mesure martingale Q,
!
En e¤et, choisissons la stratégie φ qui consiste, tout au long
de l’intervalle de temps [0, T ], à détenir le portefeuille
( X0 , 0, ..., 0) (une dette de X0 parts du titre non risqué) et
prenons τ = 0. Alors
! !
V0 φ = ( X0 , 0, ..., 0) S 0 = X0
et
! !
Vτ φ + Xτ = V0 φ + X0 = 0.
Américain
8τ 2 Λ0 , EQ [ βτ Xτ ] EQ β τ V τ !
ϕ . (1)
Américain
Référence
Theorem” (Revuz et Yor, théorème 3.2, p. 65) implique que
pour tout temps d’arrêt τ borné,
EQ βτ Vτ !
ϕ = EQ β0 V0 !
ϕ
8 τ 2 Λ 0 , EQ β τ V τ !
ϕ = EQ β0 V0 !
ϕ
= β0 x0
= x0 .
Américain
d’où
sup EQ [ βτ Xτ ] x0 .
τ 2 Λ0
sup EQ [ βτ Xτ ]
τ 2 Λ0
9!
ϕ 2 Φ telle que V0 ! ϕ = x0
inf x0 0
et Vτ !
ϕ Xτ , 8 τ 2 Λ 0
= xsup .
Américain
!
établissant ainsi l’existence d’une stratégie admissible φ 2 Φ
! !
satisfaisant V0 φ = x0 et Vτx0 φ + Xτx0 0, pour un
certain τ x0 2 Λ0 .
Ainsi, étant donné que βτx > 0,
0
h ! i
0 EQ βτx Vτx0 φ + Xτx0
h 0 ! i h i
Q
= E β τ x Vτ x 0 φ + EQ β τ x X τ x 0 .
0 0
Américain
Problème de
Snell
Par ailleurs, puisque βV ! ϕ est une (Q, F) martingale et
Référence
que τ x0 est un temps d’arrêt borné, nous pouvons utiliser le
”Optional Stopping Theorem” a…n d’obtenir
h ! i h ! i
EQ βτx Vτx0 φ = EQ β0 V0 φ
0
= β0 x0
= x0 .
Américain
d’où
sup EQ [ βτ Xτ ] x0 .
τ 2 Λ0
Américain
sup EQ [ βτ Xτ ]
Référence
τ 2 Λ0
8 ! ! 9
>
> 9 φ 2 Φ telle que V φ = x et >
>
< 0 0 =
sup x0 0 !
> Vτ φ + Xτ 0, >
>
: >
;
pour un certain τ 2 Λ0
= xinf .
Américain
Exemple I
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration Considérons le modèle binomial à trois périodes suivant
Exemple
Problème de
Snell S 00 (ω ) S 10 (ω ) S 20 (ω ) S 30 (ω )
ω Q (ω )
Référence S 01 (ω ) S 11 (ω ) S 21 (ω ) S 31 (ω )
Exemple II
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration
S 00 (ω ) S 10 (ω ) S 20 (ω ) S 30 (ω )
Exemple ω Q (ω )
S 01 (ω ) S 11 (ω ) S 21 (ω ) S 31 (ω )
Problème de
Snell
1 1, 115 1, 115 2 1, 115 3
Référence ω5 0, 147
80 64 80 100
Exemple III
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration
Exemple
Problème de
Snell La …ltration est donc
Référence
F0 = f?, Ωg
F1 = σ ffω 1 , ω 2 , ω 3 , ω 4 g , fω 5 , ω 6 , ω 7 , ω 8 gg
F2 = σ ffω 1 , ω 2 g , fω 3 , ω 4 g , fω 5 , ω 6 g , fω 7 , ω 8 gg
F3 = tous les événements de Ω
Américain
Exemple IV
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation Exercice. Il s’ensuit que Card (Λ0 ) = 26. (Véri…ez... si vous
Inégalités
Démonstration avez le temps!)
Exemple
Réponse partielle. Si nous représentons un temps d’arrêt τ
par un point dans RCard (Ω) ,
Problème de
Snell
Référence
(τ (ω 1 ) , τ (ω 2 ) , τ (ω 3 ) , τ (ω 4 ) , τ (ω 5 ) , τ (ω 6 ) , τ (ω 7 ) , τ (ω 8 )) ,
Exemple V
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration
Exemple
Problème de
Snell
Référence
Exercice. Véri…ez que la mesure de probabilité Q donnée
dans le tableau est la seule mesure qui fait en sorte que le
prix actualisé du titre risqué est une martingale.
Exercice. Justi…ez pourquoi Q est aussi appelée la mesure
neutre au risque.
Américain
Exemple VI
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration
Exemple
Exemple VII
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
t
Inégalités
Démonstration
Yt = βt Xt = 1, 115 max 80 St1 , 0
Exemple
Problème de
Snell
Référence
ω Y0 Y1 Y2 Y3
ω1 0 0 0 0
ω2 0 0 0 0
ω3 0 0 0 0
16
ω4 0 0 0 1,115 3 = 11, 5424
16
ω5 0 1,115 = 14, 3498 0 0
16 16
ω6 0 1,115 = 14, 3498 0 1,115 3 = 11, 5424
16 28,80 16
ω7 0 1,115 = 14, 3498 1,115 2 = 23, 1656 1,115 3 = 11, 5424
16 28,80 39,04
ω8 0 1,115 = 14, 3498 1,115 2 = 23, 1656 1,115 3 = 28, 1634
Américain
Exemple VIII
Introduction Tari…cation d’un droit conditionnel de type américain
Tari…cation
Inégalités
Démonstration Remarquons qu’un des temps aléatoires représentant, pour
Exemple chaque ω, le moment où la valeur de l’option est la plus
Problème de grande est
Snell
Référence (τ (ω 1 ) , τ (ω 2 ) , τ (ω 3 ) , τ (ω 4 ) , τ (ω 5 ) , τ (ω 6 ) , τ (ω 7 ) , τ (ω 8 ))
= (3, 3, 3, 3, 1, 1, 2, 3 ) .
fω 2 Ω : τ (ω ) = 2g = fω 7 g 2
/ F2
c’est-à-dire que, pour être en mesure de maximiser nos gains, nous aurions
besoin, au moment de la décision d’exercer, de connaître l’avenir. Par
contre, il nous sera possible, à l’aide des temps d’arrêt, de maximiser notre
espérance de gain conditionnellement à l’information disponible aux
moments des prises de décision (l’exercice ou le non-exercice du droit
conditionnel). Cette idée sera précisée par la suite.
Américain
Tari…cation
Problème de
Snell
Situation
simpli…ée Soit Y = fYt : t = 0, 1, ..., T g un processus stochastique
Situation
générale
Exemple
F adapté.
Lemme 1
Exemple Pour tout t 2 f0, 1, ..., T g, nous pouvons dé…nir
Lemme 2
Lemme 3 l’ensemble des temps d’arrêt à valeurs dans l’ensemble
Résumé
Exemple ft, ..., T g :
Référence
Problème de
Snell
Situation
simpli…ée
Situation
Le problème de Snell est le suivant: peut-on déterminer un
temps d’arrêt τ 2 Λ0 satisfaisant
générale
Exemple
Lemme 1
Exemple
Lemme 2
Lemme 3 E [Yτ ] = sup E [Yτ ] (2)
Résumé τ 2 Λ0
Exemple
Référence
En d’autres mots, nous cherchons à déterminer, pour
chacun des ω 2 Ω, le moment τ (ω ) où nous devrions
intervenir dans le processus stochastique Y a…n de
maximiser l’espérance de la variable aléatoire Yτ .
Américain
Situation simpli…ée I
Introduction La …ltration ne contient aucune information
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
Lemme 1 Supposons que 8t 2 f0, 1, ..., T g , Ft = f?, Ωg.
Exemple
Lemme 2
Lemme 3
Dans ces conditions, puisque Yt est Ft mesurable, alors
Résumé
Exemple
Yt est constante, c’est-à-dire qu’il existe un nombre réel yt
Référence pour lequel
8ω 2 Ω, Yt (ω ) = yt .
Américain
Situation simpli…ée II
Introduction La …ltration ne contient aucune information
Tari…cation
De plus, cette …ltration particulière fait en sorte que
Problème de
Snell Λ0 = fτ 0 , τ 1 , ..., τ T g (3)
Situation
simpli…ée
Situation
générale
où 8ω 2 Ω, τ t (ω ) = t.
Exemple
Lemme 1 En e¤et, si τ est un temps d’arrêt quelconque (par rapport
Exemple
Lemme 2 à la …ltration F) alors 8t 2 f0, 1, ..., T g,
Lemme 3
Résumé fω 2 Ω : τ (ω ) = t g 2 Ft = f?, Ωg. Ainsi, s’il existe
Exemple
un k 2 f0, 1, ..., T g pour lequel τ (ω ) = k, alors
Référence
Ω si t = k
fω 2 Ω : τ (ω ) = t g = ,
? sinon
ce qui signi…e que tout temps d’arrêt existant dans cet
espace probabilisé …ltré est constant. Si nous nous
restreignons aux temps d’arrêt prenant leurs valeurs dans
l’ensemble f0, 1, ..., T g alors il y a T + 1 valeurs de k
possibles d’où l’équation (3).
Américain
Problème de
Snell
Situation Si nous réécrivons l’équation (2) E [Yτ ] = supτ 2Λ0 E [Yτ ]
simpli…ée
Situation en tenant seulement compte de la particularité de la
générale
Exemple
Lemme 1
situation, nous constatons que la résolution du problème
Exemple
Lemme 2
de Snell, dans ce contexte, revient à déterminer t tel que
Lemme 3
Résumé
Exemple yt = max yt . (4)
Référence t 2f0,1,...,T g
Situation simpli…ée IV
Introduction La …ltration ne contient aucune information
Tari…cation
L’idée de base est d’introduire une suite auxiliaire
Problème de
Snell fzt : t = 0, 1, ..., T g dé…nie par
Situation
simpli…ée
Situation
générale
Exemple
zt = max yu .
u 2ft,...,T g
Lemme 1
Exemple
Lemme 2
Lemme 3 Remarquons que cette suite est décroissante (c’est-à-dire
Résumé
Exemple que 8t 2 f1, ..., T g , zt zt 1 ) et que
Référence
Posons
Situation simpli…ée V
Introduction La …ltration ne contient aucune information
Tari…cation
De par la dé…nition de t , nous observons que
Problème de
Snell z0 = z1 = ... = zt zt +1 ... zT . (7)
Situation
simpli…ée
Situation
générale En e¤et, s’il existait t 2 f0, 1, ..., t 1g tel que zt est
Exemple
Lemme 1 strictement supérieur à zt +1 , alors, par l’équation (5),
Exemple
Lemme 2
Lemme 3
zt = max fyt , zt +1 g > zt +1 . Cela entraînerait donc que
Résumé
Exemple
zt = yt , contredisant la dé…nition de t .
Référence Par conséquent, zt zt +1 .
Mais comme la suite des zt est décroissante, alors
zt = zt +1 .
Par ailleurs, l’expression (7) montre que t est bien l’indice
recherché puisque
yt = zt = z0 = max yt .
t 2f0,1,...,T g
Américain
Situation générale I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation Voyons maintenant comment adapter les idées de la
simpli…ée
Situation
générale
section précédente à une …ltration quelconque.
Exemple
Lemme 1 La clé de la résolution du problème réside dans la
Exemple
Lemme 2 construction d’une version appropriée de la suite
Lemme 3
Résumé décroissante satisfaisant l’équation (5)
Exemple
Référence
zt = max fyt , zt +1 g.
Posons
8
< YT si t = T
Zt =
:
max fYt , E [Zt +1 jFt ]g si t 2 f0, ..., T 1g .
Américain
Situation générale II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale Le processus stochastique Z = fZt : t = 0, 1, ..., T g est
Exemple
Lemme 1 adapté à la …ltration F.
Exemple
Lemme 2
Lemme 3
En e¤et, E [Zt +1 jFt ] et Yt étant Ft mesurables,
Résumé
Exemple
max fYt , E [Zt +1 jFt ]g l’est également.
Référence Il est à noter qu’ainsi dé…nie la suite fZt : t = 0, 1, ..., T g
n’est pas nécessairement décroissante ω par ω, mais elle
l’est au sens des espérances conditionnelles.
Américain
Exemple I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
ω Y0 Y1 Y2 Y3 Q
Exemple
Lemme 1
Exemple
Lemme 2 ω1 0 0 0 0 0, 343
Lemme 3
Résumé ω2 0 0 0 0 0, 147
Exemple
ω3 0 0 0 0 0, 147
Référence
ω4 0 0 0 = 11, 5424 0, 063
ω5 0 = 14, 3498 0 0 0, 147
ω6 0 = 14, 3498 0 = 11, 5424 0, 063
ω7 0 = 14, 3498 = 23, 1656 = 11, 5424 0, 063
ω8 0 = 14, 3498 = 23, 1656 = 28, 1634 0, 027
Américain
Exemple II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
ω Z0 Z1 Z2 Z3
Exemple
Lemme 1
Exemple
Lemme 2
ω1 = 5, 0321 = 1, 0388 0 0
Lemme 3
Résumé
ω2 = 5, 0321 = 1, 0388 0 0
Exemple
ω3 = 5, 0321 = 1, 0388 = 3, 4627 0
Référence
ω4 = 5, 0321 = 1, 0388 = 3, 4627 = 11, 5424
ω5 = 5, 0321 = 14, 3498 = 3, 4627 0
ω6 = 5, 0321 = 14, 3498 = 3, 4627 = 11, 5424
ω7 = 5, 0321 = 14, 3498 = 23, 1656 = 11, 5424
ω8 = 5, 0321 = 14, 3498 = 23, 1656 = 28, 1634
Américain
Exemple III
Introduction Le problème de Snell
Tari…cation Calcul des entrées du tableau précédent :
Problème de
Snell
Situation
simpli…ée
Situation 8ω 2 fω 1 , ω 2 g ,
générale
Exemple
Lemme 1
E [Z3 jF2 ] (ω ) = 0
Exemple
Lemme 2 Z2 (ω ) = max fY2 (ω ) , E [Z3 jF2 ] (ω )g
Lemme 3
Résumé
Exemple
= max f0; 0g = 0
Référence
8ω 2 fω 3 , ω 4 g ,
16 0, 063
E [Z3 jF2 ] (ω ) = = 3, 4627
1, 1153 0, 21
Z2 (ω ) = max fY2 (ω ) , E [Z3 jF2 ] (ω )g
= max f0; 3, 4627g = 3, 4627
Américain
Exemple IV
Introduction Le problème de Snell
Tari…cation
Problème de 8ω 2 fω 5 , ω 6 g ,
Snell
Situation
16 0, 063
simpli…ée E [Z3 jF2 ] (ω ) = = 3, 4627
Situation
générale
1, 1153 0, 21
Exemple
Lemme 1
Z2 (ω ) = max fY2 (ω ) , E [Z3 jF2 ] (ω )g
Exemple
Lemme 2 = max f0; 3, 4627g = 3, 4627
Lemme 3
Résumé
Exemple
Référence 8ω 2 fω 7 , ω 8 g ,
16 0, 063 39, 04 0, 027
E [Z3 jF2 ] (ω ) = 3
+ = 16, 5287
1, 115 0, 09 1, 1153 0, 09
Z2 (ω ) = max fY2 (ω ) , E [Z3 jF2 ] (ω )g
= max f23, 1656; 16, 5287g = 23, 1656
Américain
Exemple V
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
8ω 2 fω 1 , ω 2 , ω 3 , ω 4 g ,
générale
Exemple 0, 21
Lemme 1 E [Z2 jF1 ] (ω ) = 3, 4627 = 1, 0388
Exemple 0, 7
Lemme 2
Lemme 3 Z1 (ω ) = max fY1 (ω ) , E [Z2 jF1 ] (ω )g
Résumé
Exemple
= max f0; 1, 0388g = 1, 0388
Référence
8ω 2 fω 5 , ω 6 , ω 7 , ω 8 g ,
0, 21 0, 09
E [Z2 jF1 ] (ω ) = 3, 4627 + 23, 1656 = 7, 9885
0, 3 0, 3
Z1 (ω ) = max fY1 (ω ) , E [Z2 jF1 ] (ω )g
= max f14, 3498; 7, 9885g = 14, 3498
Américain
Exemple VI
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
8ω 2 Ω
Lemme 1
Exemple
Lemme 2
Lemme 3
Résumé
E [Z1 jF0 ] (ω ) = 1, 0388 0, 7 + 14, 3498 0, 3 = 5, 0321
Exemple
Référence
Américain
Exemple VII
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale Interprétation. Zt représente, conditionnellement à
Exemple
Lemme 1 l’information disponible au temps t, le maximum entre la
Exemple
Lemme 2 valeur actualisée de l’option si elle est exercée à ce
Lemme 3
Résumé moment et sa valeur actualisée espérée si elle est exercée
Exemple
Référence
ultérieurement, à un moment judicieusement choisi.
Zt est donc la valeur actualisée de l’option américaine au
temps t.
Américain
Lemme 1 I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Theorem
Situation
générale Lemme 1. Pour tout t 2 f0, ..., T g ,
Exemple
Lemme 1
Exemple
Lemme 2 8τ 2 Λt , Zt E [Yτ jFt ] , (8)
Lemme 3
Résumé
Exemple
c’est-à-dire que
Référence
Zt sup E [Yτ jFt ]
τ 2 Λt
Lemme 1 II
Introduction Le problème de Snell
Tari…cation
Référence
celui identiquement égal à T . Comme
ZT = YT = E [YT jFT ], l’inégalité (8) 8τ 2 ΛT ,
ZT E [Yτ jFT ] est clairement satisfaite.
Supposons maintenant que l’inégalité (8) 8τ 2 Λt ,
Zt E [Yτ jFt ] est véri…ée pour un certain t 2 f1, ..., T g
et montrons qu’elle l’est encore pour l’indice t 1.
Américain
Lemme 1 III
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Choisissons arbitrairement un temps d’arrêt τ 2 Λt 1.
Situation
simpli…ée
Nous évaluons l’espérance du membre de droite de
Situation
générale
l’inégalité (8) 8τ 2 Λt , Zt E [Yτ jFt ] en la
Exemple
Lemme 1 décomposant selon les valeurs prises par τ :
Exemple
Lemme 2
Lemme 3
Résumé
Exemple
Lemme 1 IV
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Étant donné que le maximum τ _ t des deux temps d’arrêt
Exemple
Lemme 1
t et τ est, lui aussi, un temps d’arrêt appartenant, par
Exemple
Lemme 2
ailleurs, à Λt puisque, par sa dé…nition, il est à valeurs
Lemme 3
Résumé
dans l’ensemble ft, ..., T g, l’hypothèse d’induction nous
Exemple
permet alors d’a¢ rmer que
Référence
Lemme 1 V
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
Dans un autre ordre d’idées, fτ > t 1g 2 Ft 1 car
générale
Exemple fτ > t 1gc 2 Ft 1 . En e¤et,
Lemme 1
Exemple
Lemme 2 t[1
Lemme 3
Résumé fτ t 1g = f τ = j g 2 Ft 1 (11)
Exemple
j =0
| {z }
Référence 2Fj Ft 1
| {z }
2Ft 1
Lemme 1 VI
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Il en découle que
Situation
simpli…ée
Situation
générale
E Yτ _t δ f τ >t 1gjFt 1
Exemple
Lemme 1 = δ f τ >t 1 g E [Yτ _t jFt 1 ]
Exemple
Lemme 2
Lemme 3
= δ f τ >t 1 g E [E [Yτ _t jFt ] jFt 1 ]
Résumé
Exemple δ f τ >t 1 g E [Zt jFt 1 ]
Référence
δ f τ >t 1 g max fYt 1 , E [Zt jFt 1 ]g
| {z }
=Z t 1
= δ f τ >t 1 g Zt 1
Lemme 1 VII
Introduction Le problème de Snell
Tari…cation
Problème de
Snell Qu’en est-il du premier terme de l’équation (9)
Situation
simpli…ée E [Yτ jFt 1 ] =
Situation
générale E Yt 1 δfτ =t 1 g jFt 1 + E Yτ _t δfτ >t 1 g jFt 1 ?
Exemple
Lemme 1
Exemple
De par la dé…nition de Zt 1, nous avons que
Lemme 2
Lemme 3
Résumé
Exemple
Zt 1 = max fYt 1 , E [Zt jFt 1 ]g Yt 1,
Référence
d’où
E Yt 1 δ f τ =t 1 g jFt 1 E Zt 1 δ f τ =t 1 g jFt 1
= Zt 1 δ f τ =t 1g .
Américain
Lemme 1 VIII
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Revenons à l’équation (9)
Situation h i h i
simpli…ée
Situation
E [Yτ jFt 1] = E Yt 1 δ f τ =t 1 g jFt 1 + E Y τ _t δ f τ >t 1g jFt 1 :
générale
Exemple
Lemme 1
Exemple
Lemme 2 E [Yτ jFt 1]
Lemme 3
Résumé
Exemple
= E Yt 1 δfτ =t 1 g jFt 1 + E Yτ _t δfτ >t 1g jFt 1
Référence Zt 1 δfτ =t 1 g + Zt 1 δfτ >t 1 g
= Zt 1 δfτ t 1 g
= Zt 1 ,
Lemme 1 IX
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Par dé…nition, Zt domine Yt et coïncide avec lui en t = T .
Exemple
Lemme 1 Cela incite à introduire, pour chaque t 2 f0, ..., T g, le
Exemple
Lemme 2 temps aléatoire
Lemme 3
Résumé
Exemple
τ t (ω ) = min fs 2 ft, ..., T g jZs (ω ) = Ys (ω ) g . (12)
Référence
Exemple
Introduction Le problème de Snell
Tari…cation
ω Y0 Y1 Y2 Y3 Z0 Z1 Z2 Z3
Problème de
Snell ω1 0 0 0 0 5, 0321 1, 0388 0 0
Situation ω2 0 0 0 0 5, 0321 1, 0388 0 0
simpli…ée
ω3 0 0 0 0 5, 0321 1, 0388 3, 4627 0
Situation
générale ω4 0 0 0 11, 5424 5, 0321 1, 0388 3, 4627 11, 5424
Exemple ω5 0 14, 3498 0 0 5, 0321 14, 3498 3, 4627 0
Lemme 1 ω6 0 14, 3498 0 11, 5424 5, 0321 14, 3498 3, 4627 11, 5424
Exemple ω7 0 14, 3498 23, 1656 11, 5424 5, 0321 14, 3498 23, 1656 11, 5424
Lemme 2 ω8 0 14, 3498 23, 1656 28, 1634 5, 0321 14, 3498 23, 1656 28, 1634
Lemme 3
Résumé
Exemple ω τ 0 (ω ) τ 1 (ω ) τ 2 (ω ) τ 3 (ω )
Référence
ω1 2 2 2 3
ω2 2 2 2 3
ω3 3 3 3 3
ω4 3 3 3 3
ω5 1 1 3 3
ω6 1 1 3 3
ω7 1 1 2 3
ω8 1 1 2 3
Américain
Situation générale I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
Lemme 1
Exemple
Lemme 2
Les deux prochains lemmes montrent respectivement
Lemme 3
Résumé que τ t est un temps d’arrêt faisant partie de l’ensemble Λt
Exemple
Référence
et que
E [Yτt jFt ] = Zt .
Américain
Lemme 2 I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Theorem
Exemple
Lemme 1 Lemme 2. Pour tout t 2 f0, ..., T g, le temps aléatoire τ t est
Exemple
Lemme 2 un temps d’arrêt élément de Λt .
Lemme 3
Résumé
Exemple
Référence
Démonstration du lemme 2.
A…n d’établir que τ t est un temps d’arrêt, il su¢ t de montrer
que pour tout s 2 ft, ..., T g ,
f ω 2 Ω : τ t ( ω ) = s g 2 Fs .
Américain
Lemme 2 II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell Mais
Situation
simpli…ée
Situation
générale fω 2 Ω jτ t (ω ) = s g
Exemple
Lemme 1
= fω 2 Ω j8u 2 ft, ..., s 1 g , Z u (ω ) > Y u (ω ) et Z s (ω ) = Y s (ω ) g
Exemple
!
s\1
Lemme 2
Lemme 3 = f ω 2 Ω jZ u ( ω ) > Y u ( ω ) g \ f ω 2 Ω jZ s ( ω ) = Y s ( ω ) g
Résumé u =t
Exemple 0 1
s 1
Référence B\ C
= @ f ω 2 Ω jY u ( ω ) Z u ( ω ) < 0 g A \ f ω 2 Ω jY s ( ω ) Z s ( ω ) = 0 g 2 Fs .
u =t | {z } | {z }
2Fu Fs 2Fs
Lemme 3 I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
Lemme 1
Exemple
Theorem
Lemme 2
Lemme 3
Lemme 3. Pour tout t 2 f0, ..., T g,
Résumé
Exemple
Lemme 3 II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Commençons par le cas simple : t = T . Pour tout ω,
Exemple
Lemme 1
Exemple τ T (ω ) = min fs 2 fT , ..., T g jZs (ω ) = Ys (ω ) g = T .
Lemme 2
Lemme 3
Résumé
Exemple Par conséquent,
Référence
Lemme 3 III
Introduction Le problème de Snell
Tari…cation
Problème de
Snell Supposons maintenant qu’il existe un t 2 f1, ..., T g pour
Situation
simpli…ée lequel l’équation (13) est satisfaite et montrons qu’alors
Situation
générale nous pouvons établir le résultat pour t 1. Décomposons
Exemple
Lemme 1 le membre de gauche de l’équation (13) selon les valeurs
Exemple
Lemme 2 prises par τ t 1 .
Lemme 3
Résumé
Exemple
Référence
E Yτt 1 jFt 1
h i
h i
= E Yτ t 1 δ f τ t 1 =t 1 g jFt 1+ E Yτt 1 δfτt 1 >t 1 g jFt 1
h i h i
= E Yt 1 δfτt 1 =t 1 g jFt 1 + E Yτ t 1 _t δfτ t 1 >t 1 g jFt 1 .
Américain
Lemme 3 IV
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation Comme sur l’ensemble fω 2 Ω : τ t 1 (ω ) > t 1g, nous
générale
Exemple avons l’égalité
Lemme 1
Exemple
Lemme 2
Lemme 3
Résumé
Exemple
Référence
τt _t1
= min fs 2 ft 1, ..., T g jZs (ω ) = Ys (ω ) g _ t
= min fs 2 ft, ..., T g jZs (ω ) = Ys (ω ) g
= τt ,
Américain
Lemme 3 V
Introduction Le problème de Snell
Tari…cation
Problème de
Snell alors en utilisant l’hypothèse d’induction pour justi…er
Situation
simpli…ée
Situation
l’avant-dernière égalité, nous pouvons écrire
générale
Exemple
Lemme 1
Exemple
E Yτ t 1 _t δfτ t 1 >t 1g jFt 1
Lemme 2
Lemme 3
Résumé
= E Yτ t δ f τ t 1 >t
jFt 1
1g
Exemple
= δfτ t 1 >t 1 g E [Yτ t jFt 1 ]
Référence
= δfτ t 1 >t 1 g E [E [Yτ t jFt ] jFt 1 ]
= δfτ t 1 >t 1 g E [Zt jFt 1 ]
= δfτ t 1 >t 1 g Zt 1 (voir page suivante)
Américain
Lemme 3 VI
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée Justi…cation de la dernière égalité: elle s’explique par le
Situation
générale fait que
Exemple
Lemme 1
Exemple
Lemme 2
Lemme 3
Résumé
Exemple
fω 2 Ω : τ t 1 (ω ) > t 1g = fω 2 Ω : Zt 1 (ω ) > Yt 1 (ω )g
Référence
implique que, sur l’ensemble fω 2 Ω : τ t 1 (ω ) > t 1g ,
Lemme 3 VII
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Par ailleurs, puisque
Situation
générale
Exemple
Lemme 1
fω 2 Ω : τ t 1g = fω 2 Ω : Zt
Exemple
Lemme 2 1 (ω ) = t 1 (ω ) = Yt 1 (ω )g ,
Lemme 3
Résumé
Exemple
alors
Référence
Lemme 3 VIII
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée Ainsi,
Situation
générale
Exemple
Lemme 1 E [ Yτ t 1 jFt 1] = E Yt 1 δfτ t 1 =t 1g jFt 1
Exemple
Lemme 2
Lemme 3
+ E Yτ t 1 _t δfτ t 1 >t
jFt
1g 1
Résumé
Exemple = Zt 1 δfτt 1 =t 1 g + Zt 1 δfτ t 1 >t 1g
Référence
= Zt 1 δfτt 1 t 1g
= Zt 1 .
Résumé I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
Les lemmes 1 Zt supτ 2Λt E [Yτ jFt ] et 3
générale
Exemple
(E [Yτt jFt ] = Zt ), appliqués à l’instant t = 0, donnent
Lemme 1
Exemple
Lemme 2
Lemme 3
E [Yτ0 jF0 ] = Z0 sup E [Yτ jF0 ] E [Yτ jF0 ] , 8τ 2 Λ0 .
Résumé τ 2 Λ0
Exemple
Référence
En prenant l’espérance de part et d’autre, nous trouvons
E [ Yτ 0 ] E [ Yτ ] , 8 τ 2 Λ 0 .
Américain
Résumé II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
Par conséquent,
générale
Exemple
Lemme 1
Exemple
E [ Yτ 0 ] sup E [Yτ ] E [ Yτ 0 ]
Lemme 2 τ 2 Λ0
Lemme 3
Résumé
Exemple
d’où
Référence
E [Yτ0 ] = sup E [Yτ ] .
τ 2 Λ0
Résumé III
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Interprétation. Le temps d’arrêt τ 0 représentant le
Exemple
Lemme 1
moment choisi pour exercer le droit conditionnel
Exemple
Lemme 2
s’interprète de la façon suivante : si, conditionnellement à
Lemme 3
Résumé
l’information disponible à ce moment, et selon la mesure
Exemple
neutre au risque, notre espérance de gain en exerçant à un
Référence
moment ultérieur judicieusement choisi n’est pas
supérieure au gain réalisé en exerçant maintenant, nous
devons exercer maintenant.
Américain
Exemple I
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
ω Y0 Y1 Y2 Y3 τ0 Yτ0 Q
Lemme 1
Exemple
Lemme 2 ω1 0 0 0 0 2 0 0, 343
Lemme 3
Résumé
ω2 0 0 0 0 2 0 0, 147
Exemple ω3 0 0 0 0 3 0 0, 147
Référence ω4 0 0 0 11, 5424 3 11, 5424 0, 063
ω5 0 14, 3498 0 0 1 14, 3498 0, 147
ω6 0 14, 3498 0 11, 5424 1 14, 3498 0, 063
ω7 0 14, 3498 23, 1656 11, 5424 1 14, 3498 0, 063
ω8 0 14, 3498 23, 1656 28, 1634 1 14, 3498 0, 027
Américain
Exemple II
Introduction Le problème de Snell
Tari…cation
Problème de
Snell
Situation
simpli…ée
Situation
générale
Exemple
Lemme 1
Exemple
Lemme 2 16 16
Lemme 3 EQ [ Y τ 0 ] = 0, 063 + 0, 3 = 5, 0321
Résumé 1, 1153 1, 115
Exemple | {z } | {z }
Référence
=11,5424 =14,3498
Américain
Exemple III
Introduction Le problème de Snell
Tari…cation
Problème de
Snell Remarquons que le temps d’arrêt résolvant le problème de Snell n’est pas
Situation
simpli…ée unique, c’est-à-dire qu’il peut exister plusieurs temps d’arrêts éléments de
Situation
générale l’ensemble Λ0 , disons τ et τ tel que τ 6= τ et
Exemple
EQ [Y τ ] = sup EQ [Y τ ] = 5, 0321.
τ 2 Λ0
Américain
Référence I
Introduction
Tari…cation