基于CP-nets的多議題對稱依賴關(guān)系的研究.pdf

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

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

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