Preference Aggregation with Graphical Utility Models

Christophe Gonzales 1 Patrice Perny 1 Sergio Queiroz 1
1 DECISION
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
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01303904
Contributor : Lip6 Publications <>
Submitted on : Monday, April 18, 2016 - 5:31:08 PM
Last modification on : Thursday, March 21, 2019 - 1:05:53 PM

Identifiers

  • HAL Id : hal-01303904, version 1

Citation

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. Proceedings of the 23rd AAAI conference on Artificial Intelligence, pp.1037-1042. 〈hal-01303904〉

Share

Metrics

Record views

173