面向多agent系統(tǒng)的政策描述規(guī)范及沖突檢測(cè)研究.pdf

1、虛擬組織的應(yīng)用發(fā)展對(duì)網(wǎng)絡(luò)和分布式系統(tǒng)中服務(wù)和資源的開(kāi)放性和多樣性提出了更高的要求,現(xiàn)今agent的技術(shù)正好能滿足虛擬組織發(fā)展的需求。Agent的自治能力和社會(huì)能力能提供靈活多樣的服務(wù)和資源,但是agent的不可控性卻對(duì)agent技術(shù)在虛擬組織的應(yīng)用提出了挑戰(zhàn),為了解決這一問(wèn)題,agent領(lǐng)域的研究者們提出了用政策機(jī)制來(lái)約束agent行為的思路。
　　 政策的本質(zhì)就是對(duì)實(shí)體的行為約束描述。政策是一個(gè)概念集,在安全控制、路由管理等控

2、制領(lǐng)域中政策被定義為策略,以驅(qū)動(dòng)的方式影響agent的行為。在多agent系統(tǒng)行為理論中政策被定義為規(guī)范,以宏觀調(diào)控的方式協(xié)調(diào)agent之間的動(dòng)作。策略驅(qū)動(dòng)有成熟的表示規(guī)范和應(yīng)用,側(cè)重于對(duì)個(gè)體行為的微觀控制,但是不能很好地應(yīng)用于多agent系統(tǒng);規(guī)范調(diào)控在約束agent之間的社交和協(xié)同行為上提供了一條有效的手段,其宏觀調(diào)控agent之間的行為以保證整個(gè)系統(tǒng)動(dòng)作的協(xié)同,但是規(guī)范調(diào)控在多agent系統(tǒng)中只是作為一種機(jī)制和控制agent行為的

3、有效手段來(lái)研究,試圖利用政策機(jī)制來(lái)協(xié)同整個(gè)agent系統(tǒng)的行為,缺乏對(duì)智能個(gè)體具體行為上的指導(dǎo),而且沒(méi)有從應(yīng)用的角度去研究描述政策的表示規(guī)范。
　　 本文針對(duì)多agent系統(tǒng)在虛擬組織應(yīng)用上所出現(xiàn)的問(wèn)題,結(jié)合策略驅(qū)動(dòng)和規(guī)范調(diào)控的優(yōu)點(diǎn),提出了一種全新的政策規(guī)范——兩維多層政策,分別從應(yīng)用和抽象兩個(gè)維度對(duì)政策進(jìn)行分層描述,定義了十種不同類型的政策,用以控制和協(xié)同agent之間的行為。這種政策規(guī)范不僅建立服務(wù)協(xié)同和“宏觀調(diào)控→微觀行為

4、”映射方式,而且給出了詳細(xì)的表示規(guī)范,具有一定的實(shí)用性。
　　 政策研究者將政策之間的矛盾定義為政策沖突。政策沖突會(huì)導(dǎo)致agent處于一種兩難境地,無(wú)論agent如何動(dòng)作都會(huì)違反政策。政策沖突的相關(guān)研究目前主要集中在策略驅(qū)動(dòng)領(lǐng)域,但是策略驅(qū)動(dòng)領(lǐng)域?qū)φ邲_突檢測(cè)的研究存在一定的局限性,大部分研究沒(méi)有考慮政策的條件屬性,而造成沖突的誤判性過(guò)大。本文的政策沖突研究將突破這一局限,將政策的條件屬性納入到政策沖突考慮的范圍之內(nèi),針對(duì)本文提