WEBVTT

1
00:00:01.000 --> 00:00:07.200
1946. Le mathématicien Stanislaw Ulam
est cloué au lit par une grave maladie.

2
00:00:07.240 --> 00:00:09.500
Pour passer le temps,
il fait des réussites :

3
00:00:09.540 --> 00:00:12.960
ces jeux de cartes où l'on joue seul,
comme le solitaire.

4
00:00:13.000 --> 00:00:15.260
Parfois il gagne, souvent il perd.

5
00:00:15.300 --> 00:00:18.960
Et une question l'obsède : quelle est
sa chance de gagner une partie ?

6
00:00:19.555 --> 00:00:23.295
Pour la calculer exactement, il faudrait
passer en revue toutes les façons

7
00:00:23.335 --> 00:00:28.475
de mélanger les 52 cartes, et compter
celles qui mènent à la victoire.

8
00:00:28.515 --> 00:00:33.525
Mais ces mélanges sont si nombreux
que leur nombre s'écrit avec 68 chiffres.

9
00:00:33.565 --> 00:00:38.015
Les examiner tous ? Aucun ordinateur
au monde n'y parviendrait.

10
00:00:38.977 --> 00:00:42.857
Alors Ulam a une idée toute simple :
au lieu de calculer, jouer.

11
00:00:42.897 --> 00:00:44.957
Jouer, disons, 100 parties.

12
00:00:44.997 --> 00:00:48.937
Compter les victoires. Diviser par 100 :
c'est la proportion de parties gagnées.

13
00:00:48.977 --> 00:00:53.057
Ce n'est pas sa chance exacte, mais
une valeur approchée : une estimation.

14
00:00:53.902 --> 00:00:57.582
Cette idée, jouer puis compter,
est devenue l'une des méthodes de calcul

15
00:00:57.622 --> 00:00:59.582
les plus utilisées au monde.

16
00:00:59.622 --> 00:01:02.222
Elle sert à fixer le prix
des produits financiers,

17
00:01:02.262 --> 00:01:06.102
à mesurer le risque des assureurs,
à suivre les particules

18
00:01:06.142 --> 00:01:09.662
dans les réacteurs nucléaires,
et à dessiner la lumière dans les films

19
00:01:09.702 --> 00:01:15.102
d'animation. Elle porte le nom d'un casino
de Monaco : la méthode de Monte-Carlo.

20
00:01:15.142 --> 00:01:17.822
Pourquoi un casino ? Nous y viendrons.

21
00:01:19.056 --> 00:01:21.896
Dans cette vidéo, vous allez
comprendre pourquoi cette idée marche,

22
00:01:21.936 --> 00:01:26.176
combien d'essais il faut pour se fier
au résultat, et comment le vérifier.

23
00:01:26.216 --> 00:01:29.936
Gardez une question en tête :
combien de parties Ulam devait-il jouer

24
00:01:29.976 --> 00:01:32.156
pour connaître sa chance
à un pour cent près ?

25
00:01:32.196 --> 00:01:34.096
100 ? 1000 ?

26
00:01:34.136 --> 00:01:38.136
Davantage ? Notez votre réponse :
on la vérifiera.

27
00:01:39.251 --> 00:01:42.451
Commençons par le hasard
le plus simple : une pièce.

28
00:01:42.491 --> 00:01:47.411
Avant de la lancer, impossible de savoir
si elle tombera sur pile ou sur face.

29
00:01:47.451 --> 00:01:51.091
Mais on peut dire une chose :
face a une chance sur deux.

30
00:01:51.131 --> 00:01:55.831
Ce nombre, un demi, ou 50 %,
s'appelle une probabilité.

31
00:01:55.871 --> 00:01:59.791
C'est un nombre entre zéro et un,
qui mesure à quel point

32
00:01:59.831 --> 00:02:04.511
un résultat est attendu : zéro
pour l'impossible, un pour le certain.

33
00:02:05.086 --> 00:02:09.266
Lançons-la 10 fois. Une question avant
de regarder : sur 10 lancers,

34
00:02:09.306 --> 00:02:12.166
quelle est la chance
d'obtenir exactement cinq faces ?

35
00:02:12.206 --> 00:02:13.686
Prenez une seconde.

36
00:02:15.424 --> 00:02:18.284
Voici nos 10 lancers.
Six faces, quatre piles.

37
00:02:18.324 --> 00:02:20.444
Pas cinq. Est-ce que la pièce triche ?

38
00:02:20.965 --> 00:02:23.765
Pour le savoir, regardons tous
les résultats possibles.

39
00:02:23.805 --> 00:02:27.465
Sur 10 lancers, on peut obtenir
de zéro à 10 faces : 11 cas,

40
00:02:27.505 --> 00:02:30.105
une colonne pour chacun.
Dans chaque colonne,

41
00:02:30.145 --> 00:02:32.285
on empile les suites
qui donnent ce résultat.

42
00:02:32.325 --> 00:02:36.685
Une suite, c'est l'ordre exact
des 10 lancers : face, face, pile,

43
00:02:36.725 --> 00:02:41.725
et ainsi de suite. Pour zéro face,
une seule suite : pile, 10 fois.

44
00:02:41.765 --> 00:02:44.725
Pour exactement cinq faces,
il faut choisir lesquels

45
00:02:44.765 --> 00:02:47.805
des 10 lancers donnent face : 252 suites.

46
00:02:47.845 --> 00:02:49.785
Pour six faces, 210.

47
00:02:50.210 --> 00:02:55.730
En tout : deux possibilités par lancer,
10 fois de suite, soit 1024 suites,

48
00:02:55.770 --> 00:02:57.730
toutes aussi probables.

49
00:02:57.770 --> 00:03:00.650
La chance d'obtenir exactement cinq faces,

50
00:03:00.690 --> 00:03:06.943
c'est donc la part des suites
à cinq faces : 252 sur 1024.

51
00:03:06.983 --> 00:03:10.510
24,6 % seulement, moins
d'une fois sur quatre.

52
00:03:10.550 --> 00:03:13.483
Six faces : 20,5 %.

53
00:03:13.523 --> 00:03:15.650
Quatre faces, autant.

54
00:03:15.690 --> 00:03:19.830
Six ou quatre faces :
à elles deux, quatre fois sur 10.

55
00:03:20.350 --> 00:03:24.281
Tomber sur six faces est donc banal :
notre pièce ne triche pas.

56
00:03:24.321 --> 00:03:25.881
Vérifions par l'expérience.

57
00:03:25.921 --> 00:03:30.381
Un ordinateur peut imiter ces lancers
à notre place : cela s'appelle simuler.

58
00:03:30.421 --> 00:03:35.181
Il joue 10 000 séries de 10 lancers,
et range chaque série dans sa colonne.

59
00:03:35.221 --> 00:03:39.781
Retenez les couleurs : orange,
ce qui est calculé exactement ; bleu,

60
00:03:39.821 --> 00:03:43.881
ce qui est simulé. Les barres bleues
viennent se poser sur les barres orange.

61
00:03:45.562 --> 00:03:49.482
Maintenant, une seule longue série,
et suivons la proportion de faces :

62
00:03:49.522 --> 00:03:52.282
le nombre de faces divisé
par le nombre de lancers.

63
00:03:52.322 --> 00:03:56.422
Vers la droite, le nombre de lancers :
chaque graduation, c'est 10 fois plus.

64
00:03:56.462 --> 00:03:58.682
En hauteur, la proportion.

65
00:03:59.042 --> 00:04:01.122
Après 10 lancers : 60 %.

66
00:04:01.162 --> 00:04:04.402
Après 10 000 : 50,28 %.

67
00:04:04.442 --> 00:04:08.342
Après un million : 50,005 %.

68
00:04:08.382 --> 00:04:12.158
Plus on lance, plus la proportion
se rapproche d'un demi.

69
00:04:12.198 --> 00:04:15.578
C'est la loi des grands nombres : quand on
répète une expérience un très grand nombre

70
00:04:15.618 --> 00:04:19.258
de fois, la proportion observée
se rapproche de la probabilité.

71
00:04:19.638 --> 00:04:24.298
En formule : k, le nombre de succès,
divisé par N, le nombre d'essais,

72
00:04:24.338 --> 00:04:27.378
donne la proportion observée,
notée p chapeau.

73
00:04:27.418 --> 00:04:29.598
Le chapeau signale une valeur mesurée.

74
00:04:29.638 --> 00:04:34.318
Quand N grandit, p chapeau se rapproche
de p, la vraie probabilité.

75
00:04:34.761 --> 00:04:38.281
Attention à un piège dans lequel
tombent presque tous les joueurs.

76
00:04:38.321 --> 00:04:42.061
On croit souvent que le hasard compense :
après une série de piles,

77
00:04:42.101 --> 00:04:46.801
face serait « due ». C'est faux :
la pièce n'a aucune mémoire.

78
00:04:46.841 --> 00:04:49.821
Regardez l'écart entre le nombre
de faces et le nombre de piles :

79
00:04:49.861 --> 00:04:52.301
c'est la hauteur de cette nouvelle courbe.

80
00:04:52.341 --> 00:04:56.141
Si le hasard compensait,
cet écart reviendrait à zéro.

81
00:04:56.181 --> 00:04:58.981
Il n'y revient pas :
après un million de lancers,

82
00:04:59.021 --> 00:05:02.472
on compte 94 faces de plus que de piles.

83
00:05:02.512 --> 00:05:04.772
Alors pourquoi la proportion
se stabilise-t-elle ?

84
00:05:04.812 --> 00:05:08.492
Parce que cet écart grandit bien
moins vite que le nombre de lancers :

85
00:05:08.532 --> 00:05:11.872
sa taille habituelle suit
la racine carrée de ce nombre.

86
00:05:11.912 --> 00:05:15.912
La racine carrée de 100,
c'est 10, car 10 fois 10 font 100.

87
00:05:15.952 --> 00:05:17.930
Celle d'un million, c'est 1000.

88
00:05:17.970 --> 00:05:20.772
1000 sur un million :
un millième, presque rien.

89
00:05:20.812 --> 00:05:22.232
Le hasard ne compense pas.

90
00:05:22.272 --> 00:05:26.552
Il se dilue. Retenez cette racine carrée :
elle reviendra.

91
00:05:27.633 --> 00:05:30.740
Et pour lancer un million
de pièces, pas besoin de pièce.

92
00:05:30.780 --> 00:05:34.853
L'ordinateur sait produire des nombres
qui se comportent comme du hasard.

93
00:05:34.893 --> 00:05:38.873
Quatre lignes de Python : on tire
un million de nombres entre zéro et un,

94
00:05:38.913 --> 00:05:42.173
on décide que ceux qui sont inférieurs
à un demi sont des faces,

95
00:05:42.213 --> 00:05:44.873
et on affiche la proportion de faces.

96
00:05:45.893 --> 00:05:48.633
Réponse : 0,500047.

97
00:05:49.133 --> 00:05:52.893
Simuler, c'est exactement cela :
faire jouer le hasard par une machine,

98
00:05:52.933 --> 00:05:54.773
très vite et très souvent.

99
00:05:55.931 --> 00:05:58.151
Une proportion se mesure en comptant.

100
00:05:58.191 --> 00:06:01.951
Voici le tour qui a rendu la méthode
célèbre : calculer, en comptant,

101
00:06:01.991 --> 00:06:04.051
un nombre qui n'a rien de hasardeux.

102
00:06:04.091 --> 00:06:09.251
Le nombre π. Prenez n'importe quel cercle,
et divisez son tour par sa largeur,

103
00:06:09.291 --> 00:06:12.371
le diamètre :
vous trouvez toujours le même nombre.

104
00:06:12.411 --> 00:06:16.751
3,14159, et des décimales sans fin.

105
00:06:18.917 --> 00:06:22.337
Prenons un carré de côté un :
sa surface vaut un.

106
00:06:22.777 --> 00:06:25.717
Jetons dedans des points au hasard,
comme des fléchettes lancées

107
00:06:25.757 --> 00:06:29.597
par un joueur parfaitement maladroit :
chaque endroit du carré a exactement

108
00:06:29.637 --> 00:06:31.557
la même chance d'être touché.

109
00:06:32.014 --> 00:06:34.614
Coupons le carré en deux par sa diagonale.

110
00:06:35.214 --> 00:06:38.234
Question : quelle part des points
va tomber sous la diagonale ?

111
00:06:39.635 --> 00:06:44.575
La moitié, bien sûr : ce triangle occupe
la moitié de la surface du carré.

112
00:06:44.615 --> 00:06:50.375
On compte 1582 points sur 3200 : 49 %.

113
00:06:50.415 --> 00:06:54.355
Voilà la règle qui fait tout marcher :
la part des points qui tombent

114
00:06:54.395 --> 00:06:58.195
dans une zone est à peu près la part
de la surface que cette zone occupe.

115
00:06:58.235 --> 00:07:01.195
Et elle se lit dans les deux sens :
compter les points,

116
00:07:01.235 --> 00:07:02.895
c'est mesurer la surface.

117
00:07:04.133 --> 00:07:06.233
Remplaçons le triangle
par un quart de disque :

118
00:07:06.273 --> 00:07:10.393
la pointe du compas dans un coin du carré,
et un rayon égal au côté.

119
00:07:10.433 --> 00:07:13.213
Sa surface,
on la connaît depuis l'Antiquité.

120
00:07:13.253 --> 00:07:17.073
La surface d'un disque, qu'on appelle
aussi l'aire, c'est π fois le rayon,

121
00:07:17.113 --> 00:07:22.173
fois le rayon. Ici le rayon vaut un :
le disque entier ferait π, et notre quart,

122
00:07:22.213 --> 00:07:26.393
π divisé par quatre. Environ 0,785.

123
00:07:27.020 --> 00:07:32.620
Donc environ 78,5 % des points devraient
tomber dans le quart de disque.

124
00:07:32.660 --> 00:07:36.840
Comptons. 2505 points sur 3200.

125
00:07:37.180 --> 00:07:40.180
Proportion : 0,783.

126
00:07:41.414 --> 00:07:43.274
Et voici le retournement.

127
00:07:43.674 --> 00:07:45.334
Oublions que nous connaissons π.

128
00:07:45.374 --> 00:07:48.274
La surface du quart
de disque vaut π sur quatre,

129
00:07:48.314 --> 00:07:53.114
et les points viennent
de la mesurer : 0,783.

130
00:07:53.454 --> 00:07:58.954
Donc π sur quatre vaut
à peu près 0,783, et π,

131
00:07:58.994 --> 00:08:02.314
quatre fois plus : 3,13.

132
00:08:02.734 --> 00:08:07.754
Nous venons de calculer π simplement
en comptant des points tombés au hasard.

133
00:08:09.216 --> 00:08:12.536
3,13, ce n'est pas encore 3,14.

134
00:08:12.916 --> 00:08:16.056
Ajoutons des points, et suivons
l'estimation : vers la droite,

135
00:08:16.096 --> 00:08:20.136
le nombre de points ;
en hauteur, la valeur trouvée.

136
00:08:20.176 --> 00:08:22.688
10 000 points : 3,126.

137
00:08:22.728 --> 00:08:25.649
Un million : 3,1405.

138
00:08:25.689 --> 00:08:29.676
100 millions : 3,1415.

139
00:08:29.716 --> 00:08:32.936
Les décimales arrivent,
mais de plus en plus lentement.

140
00:08:32.976 --> 00:08:34.236
Pourquoi si lentement ?

141
00:08:34.276 --> 00:08:36.256
C'est la grande question de cette vidéo,

142
00:08:36.296 --> 00:08:39.016
et la racine carrée de tout
à l'heure y répondra.

143
00:08:40.115 --> 00:08:43.415
Calculer π avec du hasard :
l'idée est ancienne.

144
00:08:43.455 --> 00:08:48.375
En 1777, le naturaliste
Buffon publie ce problème :

145
00:08:48.415 --> 00:08:51.695
on jette une aiguille sur un parquet
dont les lattes sont aussi larges

146
00:08:51.735 --> 00:08:55.395
que l'aiguille est longue. Quelle est
la chance qu'elle coupe une rainure,

147
00:08:55.435 --> 00:08:57.335
la fente entre deux lattes ?

148
00:08:57.775 --> 00:09:02.101
Réponse : deux divisé par π, environ 64 %.

149
00:09:02.141 --> 00:09:04.061
Que vient faire π sur un parquet ?

150
00:09:04.101 --> 00:09:06.281
Le nombre de rainures coupées, en moyenne,

151
00:09:06.321 --> 00:09:09.721
ne dépend que de la longueur
de l'aiguille, pas de sa forme :

152
00:09:09.761 --> 00:09:13.621
droit ou tordu, chaque petit morceau
garde les mêmes chances de couper.

153
00:09:14.061 --> 00:09:17.041
Tordons donc un fil en cercle,
large comme une latte.

154
00:09:17.081 --> 00:09:19.941
Où qu'il tombe,
il coupe exactement deux fois.

155
00:09:19.981 --> 00:09:24.251
Or son tour vaut π fois sa largeur :
il est π fois plus long que l'aiguille.

156
00:09:24.291 --> 00:09:28.404
L'aiguille coupe donc π fois
moins : deux divisé par π.

157
00:09:28.444 --> 00:09:33.464
En 1812, Laplace retourne la question,
comme nous avec le quart de disque :

158
00:09:33.504 --> 00:09:35.864
jetez beaucoup d'aiguilles, et comptez.

159
00:09:35.904 --> 00:09:40.984
Ici, sur 480 aiguilles,
305 coupent une rainure.

160
00:09:41.024 --> 00:09:43.584
Cette proportion vaut
à peu près deux sur π.

161
00:09:43.624 --> 00:09:49.676
Donc π vaut à peu près deux
fois 480, divisé par 305 :

162
00:09:49.716 --> 00:09:54.764
3,15. Mais compter à la main, c'est long :
il faudra attendre les ordinateurs.

163
00:09:56.756 --> 00:10:01.516
Jusqu'ici, on a compté des succès :
face ou pas face, dedans ou dehors.

164
00:10:01.556 --> 00:10:04.636
Mais souvent, la question n'est pas
« quelle chance ? », c'est « combien,

165
00:10:04.676 --> 00:10:06.196
en moyenne ? ».

166
00:10:06.236 --> 00:10:09.236
Prenons un dé. Si vous le lancez
un très grand nombre de fois,

167
00:10:09.276 --> 00:10:12.116
vers quelle valeur ira
la moyenne de vos lancers ?

168
00:10:13.726 --> 00:10:17.206
À la longue, chaque face sort
à peu près une fois sur six.

169
00:10:17.246 --> 00:10:20.366
La moyenne des lancers se rapproche
donc de la moyenne des six faces :

170
00:10:20.406 --> 00:10:25.520
un plus deux plus trois plus quatre
plus cinq plus six, divisé par six.

171
00:10:25.560 --> 00:10:29.586
3,5. Cette moyenne à long terme
s'appelle l'espérance.

172
00:10:29.626 --> 00:10:35.006
Le mot est trompeur : on n'espère pas
faire 3,5 avec un dé, c'est impossible !

173
00:10:35.046 --> 00:10:40.506
La simulation confirme : après 10 000
lancers, la moyenne vaut 3,509.

174
00:10:41.527 --> 00:10:44.307
Tout ce que nous venons
de faire tient dans une formule :

175
00:10:44.347 --> 00:10:46.614
celle de la méthode de Monte-Carlo.

176
00:10:46.654 --> 00:10:49.153
Prenons-la morceau par morceau.

177
00:10:49.193 --> 00:10:54.253
X, c'est le résultat du hasard : le dé,
la pièce, ou demain, le prix d'une action.

178
00:10:54.293 --> 00:10:59.293
f de X, c'est le nombre qu'on y regarde :
les points du dé, un gain, une perte.

179
00:10:59.333 --> 00:11:04.173
E, comme espérance : la moyenne à long
terme de ce nombre, celle qu'on cherche.

180
00:11:04.213 --> 00:11:06.613
Le signe ondulé veut dire
« à peu près égal ».

181
00:11:06.653 --> 00:11:10.633
À droite, X un, X deux,
jusqu'à X N : N tirages,

182
00:11:10.673 --> 00:11:13.513
c'est-à-dire N résultats
produits au hasard.

183
00:11:13.553 --> 00:11:16.693
Le grand signe en zigzag
veut dire : additionner.

184
00:11:16.733 --> 00:11:20.165
On additionne f de chaque tirage,
et on divise par N.

185
00:11:20.205 --> 00:11:25.065
Lue à voix haute, la formule dit :
la moyenne qu'on cherche est à peu près

186
00:11:25.105 --> 00:11:27.005
la moyenne de ce qu'on observe
en simulant.

187
00:11:27.045 --> 00:11:32.725
C'est tout. Même la proportion
de faces lui obéit : on note un pour face,

188
00:11:32.765 --> 00:11:37.885
zéro pour pile, et la moyenne de ces uns
et de ces zéros, c'est la proportion.

189
00:11:38.725 --> 00:11:41.585
Une probabilité est
donc une espérance comme les autres.

190
00:11:42.910 --> 00:11:45.630
Voyons pourquoi les banques
adorent cette formule.

191
00:11:45.670 --> 00:11:48.210
Une action est une petite
part d'une entreprise,

192
00:11:48.250 --> 00:11:50.890
qui s'achète et se revend en bourse.

193
00:11:51.250 --> 00:11:53.810
Imaginez une action
qui vaut aujourd'hui 100 euros.

194
00:11:54.150 --> 00:11:58.670
Une option d'achat est un contrat qui vous
donne le droit, mais pas l'obligation,

195
00:11:58.710 --> 00:12:02.796
d'acheter cette action
dans un an au prix fixé de 100 euros.

196
00:12:02.836 --> 00:12:07.516
Si dans un an l'action vaut 130 euros,
vous l'achetez 100 et vous gagnez 30.

197
00:12:08.096 --> 00:12:11.696
Si elle vaut 80, vous n'achetez pas :
vous ne gagnez rien,

198
00:12:11.736 --> 00:12:13.776
mais vous ne perdez rien non plus.

199
00:12:13.816 --> 00:12:17.656
Ce contrat ne peut donc que rapporter :
il n'est pas gratuit.

200
00:12:17.696 --> 00:12:20.112
Combien faut-il le payer aujourd'hui ?

201
00:12:20.152 --> 00:12:23.792
Tout dépend du prix dans un an,
et personne ne le connaît.

202
00:12:23.832 --> 00:12:27.672
Alors faisons comme Ulam :
imaginons des avenirs.

203
00:12:28.032 --> 00:12:31.912
Chaque ligne bleue est un avenir
possible du prix : jour après jour,

204
00:12:31.952 --> 00:12:36.532
l'ordinateur le pousse vers le haut
ou vers le bas, au hasard.

205
00:12:36.572 --> 00:12:40.972
La taille de ces secousses correspond
à l'agitation habituelle de cette action.

206
00:12:41.372 --> 00:12:46.480
Les financiers l'appellent
la volatilité : ici, 20 % par an.

207
00:12:46.520 --> 00:12:50.680
Dans chaque avenir, on calcule le gain :
le prix final moins 100 s'il est positif,

208
00:12:50.720 --> 00:12:54.780
zéro sinon. Puis on fait la moyenne
de ces gains : c'est notre formule,

209
00:12:54.820 --> 00:12:58.040
où X est un avenir, et f, le gain.

210
00:12:58.080 --> 00:13:00.740
Un dernier détail :
ce gain n'arrive que dans un an.

211
00:13:00.780 --> 00:13:05.220
Or 100 euros placés à 5 %
deviennent environ 105 dans un an :

212
00:13:05.260 --> 00:13:08.900
un euro dans un an vaut donc un peu
moins qu'un euro aujourd'hui.

213
00:13:08.940 --> 00:13:12.940
On multiplie le gain moyen
par environ 0,95.

214
00:13:12.980 --> 00:13:14.851
Cela s'appelle actualiser.

215
00:13:14.891 --> 00:13:18.351
Avec ces 60 avenirs, on trouve 8,01 euros.

216
00:13:18.391 --> 00:13:22.951
Mais 60, c'est trop peu :
60 autres donneraient un autre résultat.

217
00:13:22.991 --> 00:13:28.111
Avec un million d'avenirs,
l'estimation se stabilise : 10,46 euros.

218
00:13:28.151 --> 00:13:29.431
Et voici le juge.

219
00:13:29.471 --> 00:13:34.811
En 1973, Fischer Black,
Myron Scholes et Robert Merton ont trouvé

220
00:13:34.851 --> 00:13:39.111
une formule exacte pour ce contrat
simple : la formule de Black-Scholes,

221
00:13:39.151 --> 00:13:40.711
qui vaudra un prix Nobel.

222
00:13:40.751 --> 00:13:43.131
Elle donne 10,45 euros.

223
00:13:43.171 --> 00:13:46.351
La simulation tombe dessus,
à un centime près.

224
00:13:46.391 --> 00:13:50.031
Mais quand le contrat se complique,
plus aucune formule n'existe.

225
00:13:50.071 --> 00:13:52.951
La simulation, elle, continue de marcher.

226
00:13:54.180 --> 00:13:55.840
Même idée chez les assureurs.

227
00:13:55.880 --> 00:13:58.480
Un assureur commence
avec une réserve d'argent.

228
00:13:58.520 --> 00:14:01.980
Jour après jour, il encaisse
les cotisations de ses clients.

229
00:14:02.020 --> 00:14:06.280
De temps en temps, il doit payer
un sinistre, un accident ou un incendie,

230
00:14:06.320 --> 00:14:08.020
d'un montant imprévisible.

231
00:14:08.060 --> 00:14:11.676
Si un jour sa réserve passe
sous zéro, c'est la ruine.

232
00:14:11.716 --> 00:14:13.756
Quelle est la probabilité de ruine ?

233
00:14:14.336 --> 00:14:19.816
Simulons 10 000 avenirs de cet assureur,
et comptons ceux où la ruine arrive : 501.

234
00:14:19.856 --> 00:14:21.956
Soit 5,0 %.

235
00:14:21.996 --> 00:14:28.836
Pour ce modèle simple, une formule
exacte existe : elle donne 4,9 %.

236
00:14:28.876 --> 00:14:33.336
Là encore, c'est une moyenne : celle
d'un nombre qui vaut 1 quand il y a ruine,

237
00:14:33.376 --> 00:14:34.656
et 0 sinon.

238
00:14:37.270 --> 00:14:43.590
Mais 10,46 n'est pas 10,45,
et 5,0 % n'est pas 4,9.

239
00:14:43.630 --> 00:14:45.510
D'où vient cet écart ?

240
00:14:45.550 --> 00:14:50.170
Revenons à π. Avec 1000 points,
on trouve 3,140.

241
00:14:50.210 --> 00:14:53.390
Avec 1000 autres points : 3,204.

242
00:14:53.430 --> 00:14:56.730
Et encore 1000 : 3,128.

243
00:14:56.770 --> 00:15:00.710
Notre résultat change à chaque fois :
il est lui-même tiré au hasard !

244
00:15:00.750 --> 00:15:03.590
Alors, à quel point peut-on
lui faire confiance ?

245
00:15:04.350 --> 00:15:05.930
Faisons l'expérience en grand.

246
00:15:06.330 --> 00:15:10.050
Estimons π avec 100 points,
et recommençons 2000 fois.

247
00:15:10.550 --> 00:15:14.950
Rangeons ces 2000 estimations le long
d'un axe, chacune au-dessus de sa valeur ;

248
00:15:15.550 --> 00:15:17.957
celles qui tombent
dans la même case s'empilent.

249
00:15:17.997 --> 00:15:22.510
C'est un histogramme : plus une barre
est haute, plus ce résultat est fréquent.

250
00:15:22.888 --> 00:15:27.628
Une cloche apparaît, centrée sur π :
la plupart des estimations tombent près

251
00:15:27.668 --> 00:15:30.988
de la vraie valeur,
et les grosses erreurs sont rares.

252
00:15:31.028 --> 00:15:33.028
Cette cloche n'est pas propre à π.

253
00:15:33.068 --> 00:15:36.068
C'est l'un des résultats
les plus profonds des probabilités,

254
00:15:36.108 --> 00:15:40.288
le théorème central limite :
la moyenne d'un grand nombre de tirages

255
00:15:40.328 --> 00:15:43.928
se répartit selon cette cloche,
autour de la vraie valeur.

256
00:15:45.758 --> 00:15:48.278
La largeur de la cloche,
c'est notre erreur.

257
00:15:48.798 --> 00:15:52.038
Question : avec quatre fois plus
de points, 400 au lieu de 100,

258
00:15:52.078 --> 00:15:53.458
que devient la cloche ?

259
00:15:53.498 --> 00:15:55.018
Quatre fois plus étroite ?

260
00:15:55.058 --> 00:15:56.118
Deux fois ?

261
00:15:57.977 --> 00:16:03.397
Deux fois seulement. Avec 100 points, une
estimation s'écarte typiquement de 0,16

262
00:16:03.437 --> 00:16:04.877
de π : c'est son erreur typique.

263
00:16:04.917 --> 00:16:08.157
Avec 400 points : 0,08.

264
00:16:08.197 --> 00:16:11.097
Avec 1600 : 0,04.

265
00:16:11.137 --> 00:16:15.004
Quatre fois plus de points,
une erreur divisée par deux.

266
00:16:15.044 --> 00:16:16.880
Pourquoi deux, et pas quatre ?

267
00:16:16.920 --> 00:16:18.604
Souvenez-vous de la pièce.

268
00:16:18.644 --> 00:16:22.444
Chaque tirage se trompe,
tantôt trop haut, tantôt trop bas.

269
00:16:22.484 --> 00:16:26.624
Quand on les additionne, ces erreurs
se compensent, mais en partie seulement :

270
00:16:26.664 --> 00:16:30.944
il reste un écart, qui grandit comme
la racine carrée du nombre de tirages.

271
00:16:30.984 --> 00:16:35.308
Avec quatre fois plus de tirages,
cet écart double : la racine de quatre,

272
00:16:35.348 --> 00:16:39.484
c'est deux. Mais pour faire la moyenne,
on divise par quatre fois plus.

273
00:16:39.524 --> 00:16:42.887
Deux divisé par quatre :
l'erreur est divisée par deux.

274
00:16:42.927 --> 00:16:47.507
D'où la règle d'or : l'erreur typique vaut
sigma, divisé par la racine carrée de N,

275
00:16:47.547 --> 00:16:49.147
le nombre de tirages.

276
00:16:49.507 --> 00:16:53.587
Sigma, c'est l'erreur typique d'un seul
tirage ; on l'appelle l'écart-type.

277
00:16:53.627 --> 00:16:57.207
Pour π, un seul point donne quatre
s'il tombe dans le quart de disque,

278
00:16:57.247 --> 00:17:01.427
zéro sinon :
il s'écarte typiquement de π de 1,64.

279
00:17:01.467 --> 00:17:06.047
Avec 100 points, on divise
par la racine de 100, 10 : 0,16,

280
00:17:06.087 --> 00:17:07.907
la largeur de notre cloche.

281
00:17:07.947 --> 00:17:11.087
Et pour gagner une décimale,
il faut diviser l'erreur par 10 :

282
00:17:11.127 --> 00:17:15.707
une racine de N 10 fois plus grande,
donc N 100 fois plus grand.

283
00:17:15.747 --> 00:17:19.312
Voilà pourquoi les décimales
de π arrivaient si lentement.

284
00:17:19.352 --> 00:17:23.572
Pour les étudiants qui veulent
l'énoncé exact du théorème central limite,

285
00:17:23.612 --> 00:17:26.052
le voici, en bas de l'écran.

286
00:17:26.422 --> 00:17:31.332
Les autres peuvent retenir la règle :
100 fois plus de tirages pour une décimale

287
00:17:31.372 --> 00:17:32.372
de plus.

288
00:17:33.548 --> 00:17:37.548
Passons à la garantie.
Une cloche a toujours la même forme.

289
00:17:37.588 --> 00:17:41.508
Mesurons-la avec sa propre unité :
l'erreur typique.

290
00:17:41.548 --> 00:17:44.288
À moins d'une erreur typique
de la vraie valeur,

291
00:17:44.328 --> 00:17:47.348
on trouve environ deux
estimations sur trois.

292
00:17:47.388 --> 00:17:53.202
À moins de 1,96 erreur typique : 95 %.

293
00:17:53.242 --> 00:17:57.648
D'où ce nombre, 1,96,
que vous reverrez partout.

294
00:17:57.688 --> 00:18:02.828
95 fois sur 100,
notre estimation tombe à moins

295
00:18:02.868 --> 00:18:07.288
de 1,96 erreur typique de la vraie valeur.

296
00:18:07.723 --> 00:18:11.043
Retournons la phrase.
Une distance se lit dans les deux sens :

297
00:18:11.083 --> 00:18:13.723
si vous habitez à moins
d'un kilomètre de la gare,

298
00:18:13.763 --> 00:18:16.623
la gare est à moins
d'un kilomètre de chez vous.

299
00:18:16.663 --> 00:18:22.523
De même, si notre estimation est à moins
de 1,96 erreur typique de la vraie valeur,

300
00:18:22.563 --> 00:18:27.663
la vraie valeur est à moins de 1,96
erreur typique de notre estimation.

301
00:18:28.163 --> 00:18:32.983
Or la vraie valeur, on l'ignore ;
l'estimation, on la connaît.

302
00:18:33.383 --> 00:18:37.483
Traçons donc cet intervalle autour
d'elle : 95 fois sur 100,

303
00:18:37.523 --> 00:18:39.520
la vraie valeur est dedans.

304
00:18:39.560 --> 00:18:43.320
Un détail pratique : sigma non
plus n'est pas connu d'avance.

305
00:18:43.360 --> 00:18:45.460
On le mesure sur les tirages eux-mêmes.

306
00:18:45.500 --> 00:18:51.080
Pour nos 1000 premiers points,
qui donnaient 3,140, sigma vaut 1,64.

307
00:18:51.600 --> 00:18:57.540
Divisé par la racine de 1000,
puis multiplié par 1,96 : 0,10.

308
00:18:57.580 --> 00:19:02.620
On écrit donc : π vaut 3,14,
plus ou moins 0,10.

309
00:19:03.094 --> 00:19:06.314
Vérifions la promesse.
Voici 100 estimations de π,

310
00:19:06.354 --> 00:19:09.534
chacune avec 1000 points,
et leurs 100 intervalles.

311
00:19:09.574 --> 00:19:12.074
La vraie valeur, c'est la ligne orange.

312
00:19:12.114 --> 00:19:14.354
96 intervalles la contiennent.

313
00:19:14.394 --> 00:19:16.434
Quatre la manquent, en rouge.

314
00:19:16.474 --> 00:19:21.334
Un tel intervalle s'appelle
un intervalle de confiance à 95 %.

315
00:19:21.374 --> 00:19:24.994
Attention : π ne bouge pas,
c'est l'intervalle qui change

316
00:19:25.034 --> 00:19:29.654
à chaque simulation.
Les 95 % décrivent la méthode :

317
00:19:29.694 --> 00:19:32.554
elle a raison 95 fois sur 100.

318
00:19:32.594 --> 00:19:37.914
Avec une seule simulation, on ignore
si l'on est dans les 95 ou dans les cinq.

319
00:19:37.954 --> 00:19:41.774
Pas une certitude, donc,
mais un risque connu d'avance.

320
00:19:43.397 --> 00:19:45.017
Revenons à la question du début.

321
00:19:45.057 --> 00:19:49.817
Une partie, c'est un tirage qui vaut
un si elle est gagnée, zéro sinon.

322
00:19:49.857 --> 00:19:54.857
Pour un tel tirage, sigma vaut au plus un
demi : c'est le cas d'une chance sur deux,

323
00:19:54.897 --> 00:20:00.137
le plus incertain.
Avec 100 parties : 1,96 fois un demi,

324
00:20:00.177 --> 00:20:02.857
divisé par la racine de 100.

325
00:20:02.897 --> 00:20:08.497
Environ 0,10 : Ulam aurait connu
sa chance à 10 % près, au pire.

326
00:20:08.537 --> 00:20:12.557
Pour descendre à un pour cent,
il faut diviser l'erreur par 10,

327
00:20:12.597 --> 00:20:17.537
donc jouer 100 fois plus :
exactement 9 604 parties.

328
00:20:17.877 --> 00:20:19.657
Votre réponse était-elle proche ?

329
00:20:19.697 --> 00:20:22.297
Aucun humain ne joue 10 000 réussites.

330
00:20:22.337 --> 00:20:24.237
Mais une machine, si.

331
00:20:26.288 --> 00:20:28.378
Une question devrait pourtant vous gêner.

332
00:20:28.418 --> 00:20:31.268
Pour mesurer une surface,
pas besoin du hasard :

333
00:20:31.308 --> 00:20:35.248
on peut quadriller le carré régulièrement,
10 rangées de 10 points,

334
00:20:35.288 --> 00:20:37.188
et compter ceux qui tombent dedans.

335
00:20:37.228 --> 00:20:39.988
Dans un carré, c'est même plus précis.

336
00:20:40.028 --> 00:20:42.701
Alors pourquoi s'embêter avec le hasard ?

337
00:20:42.741 --> 00:20:45.401
La réponse tient en un mot : la dimension.

338
00:20:45.761 --> 00:20:48.941
Pour décrire un avenir de notre option,
un seul nombre suffit :

339
00:20:48.981 --> 00:20:50.961
le prix de l'action dans un an.

340
00:20:51.001 --> 00:20:54.681
Les avenirs s'alignent sur une ligne,
et 10 points la quadrillent.

341
00:20:54.721 --> 00:20:58.921
Avec deux actions, un avenir, c'est deux
nombres, comme un point sur une carte :

342
00:20:58.961 --> 00:21:00.941
tant vers l'est, tant vers le nord.

343
00:21:00.981 --> 00:21:04.301
10 valeurs pour l'une,
10 pour l'autre : 100 points.

344
00:21:04.341 --> 00:21:08.681
Avec trois actions, trois nombres :
un point dans une pièce, hauteur comprise.

345
00:21:08.721 --> 00:21:13.401
1000 points. La dimension, c'est le nombre
de quantités incertaines qu'il faut

346
00:21:13.441 --> 00:21:15.221
pour décrire un avenir.

347
00:21:15.261 --> 00:21:18.821
Et chaque dimension de plus
multiplie le quadrillage par 10.

348
00:21:19.483 --> 00:21:22.063
Or une banque détient bien
plus de trois actions.

349
00:21:22.103 --> 00:21:26.723
Un portefeuille de 50 actions,
c'est 50 dimensions : 10,

350
00:21:26.763 --> 00:21:29.123
multiplié 50 fois par lui-même.

351
00:21:29.163 --> 00:21:32.983
Un 1 suivi de 50 zéros :
10 puissance 50 points.

352
00:21:33.023 --> 00:21:35.983
À peu près le nombre
d'atomes de la Terre entière.

353
00:21:36.023 --> 00:21:38.996
Aucun ordinateur
ne les passera jamais en revue.

354
00:21:39.036 --> 00:21:41.796
Le hasard, lui,
ne cherche pas à remplir l'espace.

355
00:21:41.836 --> 00:21:45.916
Il tire des avenirs complets,
un par un : avec 50 actions, un tirage,

356
00:21:45.956 --> 00:21:47.576
c'est 50 prix d'un coup.

357
00:21:47.616 --> 00:21:49.856
Puis un gain par avenir, et la moyenne.

358
00:21:49.896 --> 00:21:52.836
Et l'erreur ? Sigma, sur racine de N.

359
00:21:53.276 --> 00:21:57.016
Sigma mesure de combien les gains
s'écartent de leur moyenne ; N,

360
00:21:57.056 --> 00:22:00.076
c'est le nombre de tirages.
La dimension n'y figure pas.

361
00:22:00.116 --> 00:22:03.836
À sigma égal, un million de tirages
donnent la même précision avec une action

362
00:22:03.876 --> 00:22:05.343
ou avec 50.

363
00:22:05.383 --> 00:22:07.496
C'est la vraie force de la méthode.

364
00:22:08.518 --> 00:22:13.938
Ce mur, Ulam et son ami John von Neumann
l'ont rencontré à Los Alamos,

365
00:22:13.978 --> 00:22:17.058
le laboratoire américain
de l'arme atomique.

366
00:22:17.098 --> 00:22:21.398
Ils devaient suivre des neutrons,
des particules qui rebondissent au hasard

367
00:22:21.438 --> 00:22:26.358
dans la matière. Chaque rebond ajoute
des quantités incertaines, une direction,

368
00:22:26.398 --> 00:22:29.118
une distance : donc des dimensions.

369
00:22:29.508 --> 00:22:32.298
Et un neutron rebondit
des dizaines de fois.

370
00:22:32.688 --> 00:22:38.729
Alors ils simulent. En 1948,
les premiers calculs tournent sur l'ENIAC,

371
00:22:38.769 --> 00:22:42.998
l'un des tout premiers ordinateurs,
avec des programmes écrits notamment

372
00:22:43.038 --> 00:22:45.962
par Klára Dán von Neumann.

373
00:22:46.002 --> 00:22:50.002
Reste le nom. Ces travaux sont secrets :
il faut à la méthode un nom discret,

374
00:22:50.042 --> 00:22:51.662
une sorte de nom de code.

375
00:22:51.702 --> 00:22:54.822
Leur collègue Nicholas Metropolis
propose « Monte-Carlo » :

376
00:22:54.862 --> 00:22:58.842
un clin d'œil à un oncle d'Ulam,
qui empruntait de l'argent à ses proches

377
00:22:58.882 --> 00:23:01.382
pour aller jouer au casino de Monte-Carlo.

378
00:23:01.422 --> 00:23:03.202
Et le nom tombe juste.

379
00:23:03.242 --> 00:23:06.362
Un casino ignore ce que donnera
la prochaine partie.

380
00:23:06.402 --> 00:23:10.582
Mais sur des millions de parties,
il sait ce qu'il gagnera en moyenne.

381
00:23:10.622 --> 00:23:13.802
La méthode fait pareil :
des milliers de parties de hasard,

382
00:23:13.842 --> 00:23:15.962
pour une moyenne presque sûre.

383
00:23:16.002 --> 00:23:20.802
En 1949, Metropolis et Ulam
la publient sous ce nom.

384
00:23:21.297 --> 00:23:25.037
La méthode a pourtant un talon
d'Achille : les événements rares.

385
00:23:25.077 --> 00:23:27.717
Imaginons l'un de ces assureurs
qui gardent assez de réserves

386
00:23:27.757 --> 00:23:31.897
pour que leur ruine n'arrive,
un jour, qu'environ une fois sur 200.

387
00:23:32.377 --> 00:23:33.697
Simulons 100 avenirs.

388
00:23:33.737 --> 00:23:36.197
À votre avis, combien
de ruines verra-t-on ?

389
00:23:36.237 --> 00:23:40.037
Le plus souvent, aucune :
cela arrive six fois sur 10.

390
00:23:40.077 --> 00:23:43.437
Et l'on conclurait, à tort,
que la ruine est impossible.

391
00:23:43.897 --> 00:23:48.177
Avec 1000 avenirs,
on compte six ruines : 0,6 %.

392
00:23:48.217 --> 00:23:53.417
Mais l'intervalle de confiance
dit plus ou moins 0,5 % :

393
00:23:53.457 --> 00:23:58.897
la vraie valeur peut
être 0,1 % comme 1,1 %.

394
00:23:59.297 --> 00:24:03.597
Autant dire qu'on ne sait presque rien :
tout repose sur six avenirs.

395
00:24:03.637 --> 00:24:08.017
Il faut 100 000 avenirs
pour obtenir 0,49 %,

396
00:24:08.057 --> 00:24:13.637
à 0,04 % près ; la formule exacte donne

397
00:24:13.677 --> 00:24:16.677
0,475 %.

398
00:24:16.717 --> 00:24:22.597
Et sur ces 100 000 avenirs,
plus de 99 000 n'ont servi à rien :

399
00:24:22.637 --> 00:24:24.557
la ruine n'y arrive pas.

400
00:24:24.597 --> 00:24:30.000
Plus un événement est rare, plus il faut
de tirages pour le voir assez souvent.

401
00:24:30.040 --> 00:24:34.040
Nous verrons dans une prochaine
séance comment viser là où ça compte,

402
00:24:34.080 --> 00:24:37.660
pour observer l'événement rare
sans attendre qu'il arrive.

403
00:24:39.376 --> 00:24:43.876
Récapitulons. D'abord, une probabilité est
une proportion : on répète le hasard,

404
00:24:43.916 --> 00:24:48.816
et on compte. Ensuite, une espérance est
une moyenne, et une moyenne se simule.

405
00:24:48.856 --> 00:24:52.296
Enfin, l'erreur typique
vaut sigma sur racine de N :

406
00:24:52.716 --> 00:24:55.076
chaque résultat vient
avec son intervalle de confiance,

407
00:24:55.116 --> 00:24:57.016
et l'on sait à quel point on a raison.

408
00:24:57.973 --> 00:25:00.013
Et tout cela tient
en sept lignes de Python.

409
00:25:00.053 --> 00:25:02.673
On tire un million
de points dans le carré.

410
00:25:02.713 --> 00:25:05.353
On repère ceux qui tombent
dans le quart de disque.

411
00:25:05.393 --> 00:25:09.473
Leur proportion, fois quatre :
c'est l'estimation de π.

412
00:25:09.513 --> 00:25:15.693
Puis l'intervalle de confiance : 1,96 fois
sigma, divisé par la racine d'un million.

413
00:25:16.333 --> 00:25:21.713
Résultat : 3,1407, plus ou moins 0,0032.

414
00:25:21.753 --> 00:25:26.073
La vraie valeur, 3,1416, est bien dedans.

415
00:25:27.368 --> 00:25:29.728
Prédire, simuler, vérifier.

416
00:25:29.768 --> 00:25:32.688
C'est toute la méthode,
et c'est le fil de ce cours.

417
00:25:32.728 --> 00:25:35.808
Dans la prochaine séance,
une question qui semble impossible :

418
00:25:35.848 --> 00:25:39.888
peut-on diviser l'erreur par 30,
sans faire un seul tirage de plus ?
