Regret-based optimal recommendation sets in conversational recommender systems

Paolo Viappiani, Craig BoutilierRecSys 2009 · OpenReview

Abstract

Current conversational recommender systems are unable to offer guarantees on the quality of their recommendations due to a lack of principled user utility models. We develop an approach to recommender systems that incorporates an explicit utility model into the recommendation process in a decision-theoretically sound fashion. The system maintains explicit constraints on user utility based on preferences revealed by the user's actions. We investigate a new decision criterion, setwise minimax regret (SMR), for constructing optimal recommendation sets: we develop algorithms for computing SMR, and prove that SMR determines choice sets for queries that are myopically optimal. This provides a natural basis for generating compound critiques in conversational recommender systems. Our simulation results suggest that this utility-theoretically sound approach to user modeling allows much more effective navigation of a product space than traditional approaches based on, for example, heuristic utility models and product similarity measures.
BibTeX
@inproceedings{viappiani2009regret,
  author = {Paolo Viappiani and Craig Boutilier},
  title = {{Regret-based optimal recommendation sets in conversational recommender systems}},
  booktitle = {RecSys},
  year = {2009},
  url = {https://openreview.net/forum?id=j_rUD3sYE_V},
}

Loading related content...

Figure