Decision Making with Multiple Objectives using GAI networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Artificial Intelligence Année : 2011

Decision Making with Multiple Objectives using GAI networks

Christophe Gonzales
Patrice Perny
Jean-Philippe Dubus
  • Fonction : Auteur

Résumé

This paper deals with preference representation on combinatorial domains and preference-based recommendation in the context of multicriteria or multiagent decision making. The alternatives of the decision problem are seen as elements of a product set of attributes and preferences over solutions are represented by generalized additive decomposable (GAI) utility functions modeling individual preferences or criteria. Thanks to decomposability, utility vectors attached to solutions can be compiled into a graphical structure closely related to junction trees, the so-called GAI network. Using this structure, we present preference-based search algorithms for multicriteria or multiagent decision making. Although such models are often non-decomposable over attributes, we actually show that GAI networks are still useful to determine the most preferred alternatives provided preferences are compatible with Pareto dominance. We first present two algorithms for the determination of Pareto-optimal elements. Then the second of these algorithms is adapted so as to directly focus on the preferred solutions. We also provide results of numerical tests showing the practical efficiency of our procedures in various contexts such as compromise search and fair optimization in multicriteria or multiagent problems.

Dates et versions

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

Identifiants

Citer

Christophe Gonzales, Patrice Perny, Jean-Philippe Dubus. Decision Making with Multiple Objectives using GAI networks. Artificial Intelligence, 2011, 175 (7-8), pp.1153-1179. ⟨10.1016/j.artint.2010.11.020⟩. ⟨hal-01170287⟩
149 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More