Skip to Main content Skip to Navigation
Conference papers

Choix résolu et utilité espérée dépendant du rang dans les diagrammes d'influence

Gildas Jeantet 1 Olivier Spanjaard 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous nous intéressons ici à l’optimisation de l’utilité espérée dépendant du rang (RDU) dans un diagramme d’influence. Les stratégies potentielles considérées habituellement dans un diagramme d’influence forment un sous-ensemble X de l’ensemble Y des stratégies potentielles considérées dans l’arbre de décision-hasard obtenu en développant le diagramme. A la différence du modèle EU, il n’existe pas nécessairement une stratégie optimale selon RDU dans X (autrement dit, l’ensemble des stratégies optimales selon RDU peut être inclus dans Y \ X). Dans cet article, nous proposons d’une part une méthode en deux phases pour déterminer la stratégie optimale dans Y (développement du diagramme d’influence en arbre décision hasard, puis détermination de la stratégie optimale selon RDU dans cet arbre), et nous montrons d’autre part comment enrichir l’espace X des stratégies lorsque l’on souhaite opérer directement sur le diagramme d’influence. Nous présentons en particulier un algorithme d’énumération implicite afin de déterminer une stratégie optimale dans cet espace. Les expérimentations numériques menées s’avèrent encourageantes.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01296339
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, July 10, 2017 - 5:27:26 PM
Last modification on : Friday, January 8, 2021 - 5:32:07 PM
Long-term archiving on: : Wednesday, January 24, 2018 - 9:07:21 PM

File

pub_1223_1_MFI09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01296339, version 1

Citation

Gildas Jeantet, Olivier Spanjaard. Choix résolu et utilité espérée dépendant du rang dans les diagrammes d'influence. Cinquièmes Journées Francophones Modèles formels de l'interaction (MFI'09), Jun 2009, Lannion, France. pp.181-192. ⟨hal-01296339⟩

Share

Metrics

Record views

119

Files downloads

213