MAS中基于依賴關(guān)系的組織形成理論研究.pdf

1、隨著計算機、通信，特別是人工智能理論與技術(shù)的發(fā)展，目前關(guān)于多主體協(xié)作的理論與應(yīng)用研究已成為多學(xué)科和AI交叉研究中的一個前沿課題。在多主體系統(tǒng)中，由于單個主體的能力有限，單個主體需要同其它的主體或者組織合作以完成任務(wù)。社會推理是一種重要的特性，它使得主體擁有適應(yīng)不斷演化的環(huán)境的能力。為了支持多主體系統(tǒng)中的協(xié)作，多主體系統(tǒng)中的社會推理研究受到了越來越多的重視。 針對目前社會推理研究工作中存在的一些不足，本文對基于依賴關(guān)系的組織形成理

2、論進行了較為深入的研究。本文的研究工作主要包括以下幾個方面： 1. 提出了規(guī)范的社會依賴關(guān)系理論并對其進行了分析和討論。分別根據(jù)依賴關(guān)系的性質(zhì)和依賴關(guān)系的強度對依賴關(guān)系進行了分類。從依賴關(guān)系性質(zhì)的角度把依賴關(guān)系分為強依賴關(guān)系和弱依賴關(guān)系。為了從量的角度區(qū)分依賴關(guān)系，引入了依賴強度的概念。討論了依賴關(guān)系與信念、愿望和意圖的關(guān)系。 2. 提出了傳遞性依賴關(guān)系理論。已有的相關(guān)研究工作都是針對直接依賴關(guān)系進行的研究，目前還沒有關(guān)

3、于傳遞性依賴關(guān)系相關(guān)研究的報道。在傳遞依賴關(guān)系理論體系中，用行為依賴關(guān)系導(dǎo)引出傳遞性依賴關(guān)系，用傳遞鏈反映傳遞性依賴關(guān)系的傳遞過程。同時，定義了傳遞性依賴關(guān)系的性質(zhì)和依賴強度的概念，設(shè)計了傳遞性依賴關(guān)系的依賴強度的計算方法。 3. 基于傳遞性依賴關(guān)系理論，分別提出了不考慮“與行為依賴關(guān)系”的組織形成算法和考慮“與行為依賴關(guān)系”的組織形成算法。當(dāng)不考慮與行為依賴關(guān)系時，提出的組織形成算法是多項式復(fù)雜度的；考慮與行為依賴關(guān)系時的組織

4、形成問題是NP完全的。 4. 為了提高組織形成的效率，針對考慮“與行為依賴關(guān)系”的組織形成問題的復(fù)雜性，提出了依賴關(guān)系樹以及依賴關(guān)系圖的約簡方法。同時，考慮到計算資源的有限性，提出了任意時間算法，從而解決了在資源有限情況下組織形成的資源沖突問題。 5. 通過一系列的模擬實驗驗證了基于依賴關(guān)系的組織形成方法的性能。在模擬實驗中，考慮了主體密度、主體能力以及各種依賴關(guān)系發(fā)生的概率對組織形成方法性能的影響。實驗表明，盡管有較高