Current browse context:
cs.AI
Change to browse by:
References & Citations
Computer Science > Artificial Intelligence
Title: Rank Pruning for Dominance Queries in CP-Nets
(Submitted on 22 Dec 2017 (this version), latest version 7 Sep 2018 (v2))
Abstract: Conditional preference networks (CP-nets) are a graphical representation of a person's (conditional) preferences over a set of discrete variables. In this paper, we introduce a novel method of quantifying preference for any given outcome based on a CP-net representation of a user's preferences. We demonstrate that these values are useful for reasoning about user preferences. In particular, they allow us to order (any subset of) the possible outcomes in accordance with the user's preferences. Further, these values can be used to improve the efficiency of outcome dominance testing. That is, given a pair of outcomes, we can determine which the user prefers more efficiently. We show that these results also hold for CP-nets that express indifference between variable values.
Submission history
From: Kathryn Laing [view email][v1] Fri, 22 Dec 2017 17:41:11 GMT (1159kb,D)
[v2] Fri, 7 Sep 2018 13:41:55 GMT (1200kb,D)
Link back to: arXiv, form interface, contact.