Compact Value-Function Representations for Qualitative Preferences
Ronen Brafman, Carmel Domshlak, Tanya Kogan
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.
PDF Link: /papers/04/p51-brafman.pdf
AUTHOR = "Ronen Brafman
and Carmel Domshlak and Tanya Kogan",
TITLE = "Compact Value-Function Representations for Qualitative Preferences",
BOOKTITLE = "Proceedings of the Twentieth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-04)",
PUBLISHER = "AUAI Press",
ADDRESS = "Arlington, Virginia",
YEAR = "2004",
PAGES = "51--59"