Sciweavers

Share
AAAI
2011

Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!

7 years 9 months ago
Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!
Utility elicitation is an important component of many applications, such as decision support systems and recommender systems. Such systems query users about their preferences and offer recommendations based on the system’s belief about the user’s utility function. We analyze the connection between the problem of generating optimal recommendation sets and the problem of generating optimal choice queries, in the context of both Bayesian and regret-based elicitation. Our results show that, somewhat surprisingly, under very general circumstances, the optimal recommendation set coincides with the optimal query.1 Adaptive Utility Elicitation Preference elicitation is a challenging task for a number of reasons. First of all, full elicitation of user preferences is prohibitively expensive in most cases (w.r.t. time, cognitive effort, etc.) and we must often rely on partial information. Second, many decision problems have large outcome or decision spaces; techniques for elicitation and rec...
Paolo Viappiani, Craig Boutilier
Added 12 Dec 2011
Updated 12 Dec 2011
Type Journal
Year 2011
Where AAAI
Authors Paolo Viappiani, Craig Boutilier
Comments (0)
books