×
尼克·威尔逊;迪迪埃·杜布瓦;亨利·普拉德

CP-nets、\（\pi\）-pref-nets和Pareto优势。 （英语） Zbl 1440.68301号

Ben Amor，Nahla（编辑）等，可扩展不确定性管理。2019年12月16日至18日，法国康皮涅，第13届国际会议，SUM 2019。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11940, 169-183 (2019).
摘要：提出了两种方法来图形化处理根据有限特征集描述的解决方案之间的定性条件偏好：条件偏好网络（简称CP网）和最近提出的可能性偏好网络（缩写为（pi）-pref网）。后者同意帕累托支配，即如果一个解决方案违反了另一个方案违反的偏好子集，则前者优先于后者。尽管这样的协议可能被视为一项基本要求，但据推测，它也适用于CP网络。本文建立了这个非平凡的结果。此外，在布尔特征的情况下，通过在编码ceteris paribus首选项的符号权重之间添加显式约束，可以证明（pi）-pref网至少可以近似模拟CP网。我们进一步证明了关于扩展的\（\pi\）-pref网的优势是多项式的。
有关整个系列，请参见[Zbl 1428.68006号].

MSC公司：

68层37 人工智能背景下的不确定性推理

软件：

CP网络
PDF格式BibTeX公司 XML格式引用
\textit{N.Wilson}等人，Lect。注释计算。科学。11940、169-183（2019年；Zbl 1440.68301）
全文： 内政部

参考文献：

[1] Ben Amor，N.、Dubois，D.、Gouider，H.、Prade，H.：可能性偏好网络。信息科学。460-461, 401-415 (2018) ·Zbl 1465.91046号 ·doi:10.1016/j.ins.2017.08.002
[2] Ben-Amor，N.、Dubois，D.、Gouider，H.、Prade，H.：具有约束的可能偏好网络的表达性。收录：Moral，S.，Pivert，O.，Sánchez，D.，Marín，n.（编辑）SUM 2017。LNCS（LNAI），第10564卷，第163-177页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-67582-4_12 ·Zbl 1498.68315号 ·数字对象标识代码：10.1007/978-3-319-67582-4_12
[3] Benferhat，S.、Dubois，D.、Garcia，L.、Prade，H.：关于可能性逻辑基础和可能性因果网络之间的转换。《国际近似推理杂志》29（2），135-173（2002）·Zbl 1015.68204号 ·doi:10.1016/S0888-613X（01）00061-5
[4] Boutiler，C.、Bacchus，F.、Brafman，R.I.：UCP网络：条件效用的定向图形表示。摘自：《第17届人工智能不确定性会议论文集》，美国华盛顿州西雅图，第56-64页（2001）
[5] Boutiler，C.，Brafman，R.I.，Hoos，H.H.，Poole，D.：用有条件的同等偏好语句进行推理。摘自：《第十五届人工智能不确定性会议记录》，瑞典斯德哥尔摩，第71-80页（1999）·Zbl 1080.68685号
[6] Boutiler，C.，Brafman，R.I.，Domshlak，C.，Hoos，H.H.，Poole，D.：CP-nets：一种用条件对等偏好语句表示和推理的工具。J.阿蒂夫。智力。第21135-191号决议（2004年）·Zbl 1080.68685号 ·doi:10.1613/jair.1234
[7] Brafman，R.I.，Domshlak，C.，Kogan，T.：定性偏好的紧凑值函数表示法。摘自：《第20届人工智能不确定性会议论文集》，加拿大班夫，第51-59页（2004年）
[8] Dubois，D.，Prade，H.：可能性理论：计算机化处理不确定性的方法。增压器出版社（1988）·Zbl 0703.68004号
[9] 杜布瓦，D。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。