Oct, 2024
基于字典模型的偏好语言的高效推理与最优选择计算
Efficient Inference and Computation of Optimal Alternatives for
Preference Languages Based On Lexicographic Models
TL;DR本研究解决了基于字典模型的一般偏好语言中的偏好推理和一致性问题,提出了强组合性这一新概念以支持贪婪算法进行偏好声明的一致性判断。此外,研究还探讨了不同的最优性定义及其相互关系,发现特定偏好语言LpqT下的推理和最优集合计算均为多项式时间,展现了理论和实验结果的有效性。