Réseaux {GAI} pour la prise de décision - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 2007

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

Christophe Gonzales
Patrice Perny
Sergio Queiroz
  • Fonction : Auteur
  • PersonId : 967985

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.

Dates et versions

hal-01170236 , version 1 (01-07-2015)

Identifiants

Citer

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, 2007, 21 (4), pp.555-587. ⟨10.3166/ria.21.555-587⟩. ⟨hal-01170236⟩
129 Consultations
0 Téléchargements

Altmetric

Partager

More