Skip to Main content Skip to Navigation
Journal articles

Réseaux {GAI} pour la prise de décision

Christophe Gonzales 1 Patrice Perny 1 Sergio Queiroz 1 
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Cet article traite de l'élicitation de préférences et de la recommandation (choix et rangement) dans le contexte de la théorie de l'utilité de multi-attribut. Nous nous concentrons sur le modèle des utilités GAI décomposables (additivité généralisée) qui permet des interactions entre les attributs tout en préservant une certaine décomposabilité du modèle. Nous présentons d'abord une procédure systématique d'élicitation pour de telles fonctions d'utilité. Cette procédure se fonde sur un modèle graphique nommé réseau GAI qui est employé pour représenter et gérer des indépendances entre attributs. Nous proposons ensuite un algorithme de choix et de rangement fondé sur les réseaux GAI pour résoudre efficacement aussi bien des problèmes d'optimisation que des problèmes de rangement sur un produit cartésien. Nous montrons que les réseaux GAI peuvent à la fois intégrer des contraintes et des préférences et donc être efficacement utilisés pour calculer le choix optimal et le rangement sous contraintes. Nous fournissons enfin des résultats d'expérimentations numériques qui montrent l'efficacité de notre approche.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01170236
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, July 1, 2015 - 11:02:32 AM
Last modification on : Sunday, June 26, 2022 - 9:44:39 AM

Links full text

Identifiers

Citation

Christophe Gonzales, Patrice Perny, Sergio Queiroz. Réseaux {GAI} pour la prise de décision. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2007, 21 (4), pp.555-587. ⟨10.3166/ria.21.555-587⟩. ⟨hal-01170236⟩

Share

Metrics

Record views

89