Regret-based optimal recommendation sets in conversational recommender systems
Lists
Only you see this
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...