Decision making with multiple objectives using GAI networks

作者:

Highlights:

摘要

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.

论文关键词:Graphical models,GAI decomposable utility,Preference representation,Multiobjective optimization,Multiagent decision making,Compromise search,Fairness

论文评审过程:Received 28 February 2009, Revised 20 July 2010, Accepted 15 September 2010, Available online 2 December 2010.

论文官网地址:https://doi.org/10.1016/j.artint.2010.11.020