Skip to Main content Skip to Navigation
Conference papers

Preference Aggregation with Graphical Utility Models

Christophe Gonzales 1 Patrice Perny 1 Sergio Queiroz 1 
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper deals with preference representation and aggregation in the context of multiattribute utility theory. We consider a set of alternatives having a combinatorial structure. We assume that preferences are compactly represented by graphical utility models derived from generalized additive decomposable (GAI) utility functions. Such functions enable to model interactions between attributes while preserving some decomposability property. We address the problem of finding a compromise solution from several GAI utilities representing different points of view on the alternatives. This scheme can be applied both to multicriteria decision problems and to collective decision making problems over combinatorial domains. We propose a procedure using graphical models for the fast determination of a Pareto-optimal solution achieving a good compromise between the conflicting utilities. The procedure relies on a ranking algorithm enumerating solutions according to the sum of all the GAI utilities until a boundary condition is reached. Numerical experiments are provided to highlight the practical efficiency of our procedure.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, April 18, 2016 - 5:31:08 PM
Last modification on : Sunday, June 26, 2022 - 9:54:21 AM


  • HAL Id : hal-01303904, version 1


Christophe Gonzales, Patrice Perny, Sergio Queiroz. Preference Aggregation with Graphical Utility Models. The 23rd AAAI conference on Artificial Intelligence, Jul 2008, Chicago, Illinois, United States. pp.1037-1042. ⟨hal-01303904⟩



Record views