Choquet Optimization Using GAI Networks for Multiagent/Multicriteria Decision-Making

Authors:
Jean-Philippe Dubus;Christophe Gonzales;Patrice Perny
Affiliations:
LIP6 - UPMC, Paris F-75016;LIP6 - UPMC, Paris F-75016;LIP6 - UPMC, Paris F-75016
Venue:
ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
Year:
2009

Citing 8
Cited 1

Multiobjective A*

Journal of the ACM (JACM)
Probabilistic Networks and Expert Systems

Probabilistic Networks and Expert Systems
UCP-Networks: A Directed Graphical Representation of Conditional Utilities

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
mCP nets: representing and reasoning with preferences of multiple agents

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Preference aggregation with graphical utility models

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements

Journal of Artificial Intelligence Research
Multiobjective optimization using GAI models

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Graphical models for preference and utility

UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence

PTIME: Personalized assistance for calendaring

ACM Transactions on Intelligent Systems and Technology (TIST)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is devoted to preference-based recommendation or configuration in the context of multiagent (or multicriteria) decision making. More precisely, we study the use of decomposable utility functions in the search for Choquet-optimal solutions on combinatorial domains. We consider problems where the alternatives (feasible solutions) are represented as elements of a product set of finite domains and evaluated according to different points of view (agents or criteria) leading to different objectives. Assuming that objectives take the form of GAI-utility functions over attributes, we investigate the use of GAI networks to determine efficiently an element maximizing an overall utility function defined by a Choquet integral.