Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Boutilier, C.: A POMDP formulation of preference elicitation problems. In: AAAI, pp. 239–246 (2002)
Bradley, R.A., Terry, M.E.: Rank analysis of incomplete block designs: The method of paired comparison. Biometrika 39, 324–345 (1952)
Chajewska, U., Koller, D.: Utilities as random variables: Density estimation and structure discovery. In: UAI, pp. 63–71 (2000)
Chajewska, U., Koller, D., Ormoneit, D.: Learning an agent’s utility function by observing behavior. In: ICML, pp. 35–42 (2001)
Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: AAAI, pp. 363–369 (2000)
Conitzer, V.: Eliciting single-peaked preferences using comparison queries. Journal of Artificial Intelligence Research 35, 161–191 (2009)
Doshi, F., Roy, N.: The permutable POMDP: fast solutions to POMDPs for preference elicitation. In: AAMAS, vol. 1, pp. 493–500 (2008)
Herbrich, R., Minka, T., Graepel, T.: TrueskillTM: A Bayesian skill rating system. In: NIPS, pp. 569–576 (2006)
Howard, R.A.: Information value theory. IEEE Transactions on Systems Science and Cybernetics 2(1), 22–26 (1966)
Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley & Sons, Chichester (1976)
Kschischang, F.R., Frey, B.J., Loeliger, H.-A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47(2), 498–519 (2001)
Viappiani, P., Boutilier, C.: Regret-based optimal recommendation sets in conversational recommender systems. In: RecSys (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, S., Sanner, S. (2010). Multiattribute Bayesian Preference Elicitation with Pairwise Comparison Queries. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)