CP-nets with indifference
CP-nets with indifference
复制标题
冷漠的CP网
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Thomas E. Allen
中科院分区：
文献类型：
--
作者：
Thomas E. Allen
条件偏好网络（CP网）提供了一个潜在的定性偏好的紧凑表示。许多关于CP-网的研究限制了对二元变量的严格偏好。我们扩展了以前的研究人员的工作，允许建模的偏好多值变量，其中一些偏好保持器可能是漠不关心的。我们展示了如何利用SAT求解器的力量来学习和推理这样的CP网络。我们还考虑了指数长翻转序列的可能性，表明为什么在实践中这是不太可能有问题的。
Conditional preference networks (CP-nets) offer a potentially compact representation of qualitative preferences. Much of the research on CP-nets limits attention to strict preferences over binary variables. We extend the work of previous researchers to allow modeling preferences over multi-valued variables over some of which the preference holder may be indifferent. We show how to leverage the power of SAT solvers to learn and reason with such CP-nets. We also consider the possibility of exponentially long flipping sequences, showing why in practice this is unlikely to be problematic.