Probabilités conditionnelles/Arbres probabilistes

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Chapitre Ce chapitre étudie en détail les arbres probabilistes.

Modèle:Clr

Description des arbres probabilistes

Un arbre est une représentation visuelle d'une suite d'événements qui s'enchaînent. Si nous représentons simplement les événements qui peuvent se présenter à chaque étape, nous dirons que nous avons affaire à un arbre des possibles. Si, de plus, sur chaque branche de l'arbre, nous rajoutons la probabilité que l'on a de parcourir cette branche à partir du nœud d'où part la branche, nous dirons que l'on a affaire à un arbre pondéré. La probabilité de réalisation d'un événement dépend de la réalisation des événements qui le précèdent. Nous voyons que l'on a donc bien affaire à des probabilités conditionnelles.


Par exemple, si l'on considère l'arbre pondéré suivant :

Étudions l'événement C

Nous voyons que l'événement C a une probabilité 47 de se produire à la première étape. S'il ne se produit pas à la première étape, il pourra éventuellement se produire à la deuxième étape dans deux situations différentes. Si à la première étape l'événement A se produit, alors l'événement C se produira de façon certaine. Si à la première étape l'événement B se produit, alors l'événement C se produira alors avec une probabilité de 35.


Étudions l'événement B

Nous voyons que l'événement B a une probabilité 17 de se produire à la première étape. Il n'a aucune chance de se produire à la seconde étape. Il pourra toutefois se produire à la troisième étape avec une probabilité de 12, mais seulement si l'événement C s'est produit à la première étape et si l'événement G s'est produit à la seconde étape.


Étudions l'événement G

Il est impossible de voir l'événement G se produire à la première étape. On pourra éventuellement le voir se produire à la seconde étape avec une probabilité de 13 mais seulement si l'événement C s'est produit à la première étape. Par contre, il apparaîtra de façon certaine à la troisième étape si les événements B et E se sont respectivement produit à la première et à la seconde étape.


Probabilité d'une issue

Pour facilité le raisonnement, dans un premier temps, nous envisagerons un arbre dans lequel chaque événement n'est représenté qu'une seule fois :

Supposons que l'on veuille exprimer la probabilité de l'issue (C;G;M).

Cette issue ne peut se produire que si l'événement C s'est produit à la première étape, si l'événement G s'est produit à la deuxième étape, si l'événement M s'est produit à la troisième étape. La réalisation successive de ces trois événements constitue un parcours dans l'arbre que l'on désignera sous le nom de chemin.

Comme l'événement C ne peut se produire qu'à la première étape, nous n'avons pas besoin de préciser qu'il s'est produit à la première étape. Il en est de même des événements G et M. Nous pouvons donc dire simplement que l’issue (C;G;M) s'est réalisée si les événements C, G et M se sont réalisés.

On aura donc :

p((C;G;M))=p(CGM)

Modèle:Encart


Arbres à deux étapes

Dans ce paragraphe, nous allons étudier plus en détail les arbres à deux étapes.

Supposons donc une expérience aléatoire se produisant en deux étapes. À la première étape, deux événements A et B peuvent se produire. À la seconde étape, trois événements C, D, E peuvent se produire dont les probabilités dépendent éventuellement des événements A et B.

Nous savons aussi, d'après le paragraphe précédent que :

p((A;C))=p(AC)

Mais nous avons vu, au premier chapitre, que (formule des probabilités composées) :

p(AC)=p(A)×pA(C)

Nous en déduisons :

Modèle:Encadre

Nous retiendrons que la probabilité de réalisation d'une issue, dans un arbre en deux étapes, est égale au produit des probabilités associées aux branches constituant le chemin qu'il a fallu parcourir pour réaliser cette issue.

Nous allons voir que ce résultat se généralise aux arbres quelconques.


Arbres à plus de deux étapes

Soit l'arbre à trois étapes suivants :

Par exemple, la probabilité de l'issue (B;F;L) est donné par :

p((B;F;L))=p(BFL)

Si, dans la formule p(AC)=p(A)×pA(C) (vu au paragraphe précédent), on pose A=BF et C=L, on obtient :

p(BFL)=p(BF)×pBF(L)

Mais nous avons p(BF)=p(B)×pB(F)

Nous obtenons donc :

p(BFL)=p(B)×pB(F)×pBF(L)

Qui est la formule des probabilités composées pour trois ensembles, qui nous montre que dans un arbre à trois étapes la probabilité d'une issue est égale au produit des probabilités associées à toutes les branches du chemin qu'il a fallu parcourir pour atteindre cette issue.


Plus généralement, nous aurons le théorème suivant :

Modèle:ThéorèmeModèle:Démonstration déroulante


Modèle:Encart


De ce qui précède, nous pouvons déduire que dans un arbre où chaque événement n’apparaît qu'une fois, la probabilité de réalisation d'une issue est égale au produit des probabilités associées à toutes les branches du chemin qu'il a fallu parcourir pour réaliser l'issue considérée.

Pour généraliser cette affirmation aux arbres quelconques, nous pouvons pour chaque arbre inclure dans chaque événement une précision indiquant à quelle étape se produit l'événement.

Si, par exemple, nous avons affaire à une expérience consistant en la production de trois événements A, B, C pouvant être représentée par un arbre en n étapes, nous poserons :

  • An, L'événement A s'est produit à la nième étape.
  • Bn, L'événement B s'est produit à la nième étape.
  • Cn, L'événement C s'est produit à la nième étape.

Nous voyons alors que même si, à priori, un événement pouvait apparaître à des étapes différentes, nous nous ramenons à un arbre où les raisonnements faits précédemment sont valables.


Modèle:Bas de page