Réseaux de Décision (TD)

mercredi 7 décembre 2022
par  Emmanuel Adam
popularité : 1%

A l’aide du logiciel « Belief and Decision Networks »
sur le site de AISpace
effectuer les exercices suivants :


 Exercice RD : Décision de prendre le parapluie

  • Créer un noeud ’Prévision’, avec 3 champs : Soleil, Nuageux et Pluie. Un arc lie TempsActuel vers Prévision.
  • Créer un noeud ’TempsActuel’, avec 2 champs : Pluie et NonPluie
    En général, il pleut 3 jours sur 10
  • Un arc lie le temps actuel vers les prévisions
    • La table est la suivante :
    • Lorsqu’il pleut, les probabilités qu’il ait été prévu du soleil, des nuages ou de la pluie sont respectivement de 10%, 30%, et 60%
    • Lorsqu’il ne pleut pas, les probabilités qu’il ait été prévu du soleil, des nuages ou de la pluie sont respectivement de 40%, 40%, et 20%
  • Créer un Noeud de Décision appelé ’PrendreParapluie’, qui possède 2 champs (T et F). Un arc lie Prévision vers ’PrendreParapluie’
  • Créer un Noeud d’Utilité appelé ’UtilitéDécision’.
  • Un arc lie TempsActuel vers UtilitéDécision, un autre lie PrendreParapluie vers UtilitéDécision
    La table d’utilité du noeud est la suivante :
TempsActuel PrendreParapluie Utilité
Pluie T 100
Pluie F 10
NonPluie T 25
NonPluie F 80

Dans la partie ’Solve’, modifier les décisions pour le noeud utilité, par exemple faites en sorte de toujours prendre le parapluie. Quelle est l’utilité de cette action ?

Un autre jour, les services météorologiques prédisent des nuages, quelle serait la meilleure décision.

Demandez ensuite le calcul de la décision optimale, et vérifiez les décisions du noeud utilité


 Exercice RD : Décision de voter ou de rester chez soi

  • Avant un vote important, le climat national est le suivant :
    • insécurité = 40%, magouille politique = 40%, normal = 20%
  • 3 candidats se présente : Mme Grave, M. Bof et Mme Soupir...
    • En ambiance (fabriquée ou non) d’insécurité, les prévisions de votes sont respectivement pour ces 3 candidats : 0.65, 0.2, 0.15
    • En ambiance magouille, les prévisions de votes sont respectivement pour ces 3 candidats : 0.2, 0.2, 0.6
    • En ambiance normale, les prévisions de votes sont respectivement pour ces 3 candidats : 0.33, 0.33, 0.34
  • Il s’agit de décider de « se lever pour aller voter » en fonction du climat social.
  • L’utilité du vote qui représente le sentiment d’un ensemble d’amis suit la table suivante :
SeLeverPourVoter PrévisionVote Utilité
Oui Grave 100
Oui Soupir 40
Oui Bof 30
Non Grave -100
Non Soupir 30
Non Bof 0

En gros, selon ces personnes, si la prévision est au pire candidat, il est important d’aller voter ; sinon, il est préférable de rester chez soi.

Demandez ensuite le calcul de la décision optimale, et vérifiez les décisions du noeud utilité


 Exercice RD : Décision d’appeler les secours

exemple inspiré des exemples de bayes.jar sur le site de AISpace.

Si un feu se déclare, une alarme est déclenchée (à 99%) et de la fumée apparaît (à 90%).
Sinon, l’alarme a peu de chance de se déclencher (0.01%) et la fumée n’apparaît pas (à 99%).

Si l’alarme se déclenche, il y a évacuation de la zone (à 88%), sinon, on y reste (à 99.9%).

S’il y a évacuation, il y a rédaction d’un rapport (3 fois sur 4), sinon, il y a 1% de chance de rédiger un rapport ne signalant rien.

Si un rapport est rédigé, on décide de vérifier de présence de fumée (à 99.99%).

Si une vérification est lancée et qu’il y a de la fumée, il y a perception de fumée (à 100%) sinon, il n’y en a pas.

La décision d’appeler les secours dépend de la rédaction d’un rapport, de la décision de vérification de fumée et de la perception de fumée.

LA décision d’appeler est utile en fonction de la présence de fumée et de feu :
S’il y a une feu, qu’il y a eu décision de vérification et d’appel, l’utilité de la situation est de -220 (il y a eu perturbation, bien que l’on soit sauf)..
La table est la suivante :

Feu VérificationFumée Appel Utilité
Oui Oui Oui -220
Oui Oui Non -5020
Oui Non Oui -20
Oui Non Non -5000
Non Oui Oui -220
Non Oui Non -20
Non Non Oui -200
Non Non Non 0


Documents joints

reseauDecision1
une solution à l’exercice 1 sur les réseaux de décisions