基于CP-nets的多議題對稱依賴關系的研究.pdf

1、在日常生活中，人們往往通過使用偏好來表達自己的意向，以此輔助自己做出日常決策。而在電子商務中，賣方也需知道買方的偏好，才能為其推薦滿意的商品。因此，對偏好語言表達能力的強弱會直接影響到最佳方案選擇的有效性。近年來，有效刻畫議題間依賴關系工具的研究是多議題協(xié)商問題研究中的一個熱點和難點。在此背景下，研究者們已經(jīng)提出許多刻畫議題間依賴關系的工具。CP-nets就是一種定性的刻畫議題間依賴關系的圖形工具。此工具的表達能力很強，能夠自然的，直觀

2、的表達出用戶的偏好信息，但是，其只能單純的刻畫非對稱依賴關系，并且無法描述連續(xù)型議題或是一些模糊的，不確定的偏好信息，這是CP-nets的缺陷。
　　 本文闡述了依賴關系的基本思想，并對當前刻畫議題間依賴關系的各種工具的進行了詳細的分析與介紹，針對已有工具的各種不足，基于CP-nets提出了一種新的刻畫議題間依賴關系的圖形工具，叫做SDCP-nets。該工具彌補了CP-nets的兩點不足，其一，SDCP-nets不僅能夠刻畫非對

3、稱的依賴關系，類似于CP-nets的條件偏好關系，而且其利用效用矩陣刻畫議題間的對稱依賴關系;其二，該工具利用二元語義模型表示連續(xù)型議題和不確定的，模糊的偏好信息，豐富了SDCP-nets的表達能力。此外，本文形式化定義了SDCP-nets的結(jié)構(gòu)、語義，并證明了SDCP-nets具有可滿足性和一致性，能夠更加準確，直觀，自然的表達出用戶的偏好信息。隨后，給出了關于SDCP-nets的擇優(yōu)選擇算法和最佳方案選擇算法。在SDCP-nets中