Compact Value-Function Representations for Qualitative Preferences
Artificial Intelligence
2012-07-19 v1
Abstract
We consider the challenge of preference elicitation in systems that help users discover the most desirable item(s) within a given database. Past work on preference elicitation focused on structured models that provide a factored representation of users' preferences. Such models require less information to construct and support efficient reasoning algorithms. This paper makes two substantial contributions to this area: (1) Strong representation theorems for factored value functions. (2) A methodology that utilizes our representation results to address the problem of optimal item selection.
Cite
@article{arxiv.1207.4126,
title = {Compact Value-Function Representations for Qualitative Preferences},
author = {Ronen I. Brafman and Carmel Domshlak and Tanya Kogan},
journal= {arXiv preprint arXiv:1207.4126},
year = {2012}
}
Comments
Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)