GAI Networks for Decision Making under Certainty

Christophe Gonzales 1 Patrice Perny 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper deals with preference elicitation and preference-based optimization in the context of multiattribute utility theory under certainty. We focus on the generalized additive decomposable utility model which allows interactions between attributes while preserving some decomposability. We first present a systematic elicitation procedure for such utility functions. This procedure relies on a graphical model called a GAI-network which is used to represent and manage independences between attributes, just as junction graphs model independences between random variables in Bayesian networks. Then, we propose an optimization procedure relying on this network to compute efficiently the solution of optimization problems over a product set.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01492604
Contributor : Lip6 Publications <>
Submitted on : Monday, March 20, 2017 - 11:47:49 AM
Last modification on : Thursday, March 21, 2019 - 1:00:04 PM

Identifiers

  • HAL Id : hal-01492604, version 1

Citation

Christophe Gonzales, Patrice Perny. GAI Networks for Decision Making under Certainty. 19th International Joint Conference on Artificial Intelligence -- workshop on advances in preference handling, Jul 2005, Edinburgh, United Kingdom. pp.100-105. ⟨hal-01492604⟩

Share

Metrics

Record views

138