Multiattribute Bayesian Preference Elicitation with Pairwise Comparison Queries

• Published in: Advances in Neural Networks - ISNN 2010 pp. 396 - 403
• Main Authors: Guo, Shengbo, Sanner, Scott
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: decision-making under uncertainty; preference elicitation
• ISBN: 3642132774; 9783642132773
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-13278-0_51

Preference elicitation (PE) is an very important component of interactive decision support systems that aim to make optimal recommendations to users by actively querying their preferences. In this paper, we present three principles important for PE in real-world problems: (1) multiattribute, (2) low cognitive load, and (3) robust to noise. In light of three requirements, we introduce an approximate PE framework based on a variant of TrueSkill for performing efficient closed-form Bayesian updates and query selection for a multiattribute utility belief state — a novel PE approach that naturally facilitates the efficient evaluation of value of information (VOI) for use in query selection strategies. Our VOI query strategy satisfies all three principles and performs on par with the most accurate algorithms on experiments with a synthetic data set.