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

Authors

  • Paolo Viappiani Aalborg University
  • Craig Boutilier University of Toronto

Abstract

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, considering 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.

Downloads

Published

2011-08-04

How to Cite

Viappiani, P., & Boutilier, C. (2011). Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 1571-1574. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/7954

Issue

Section

New Scientific and Technical Advances in Research