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

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

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

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

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