基于廣義相關(guān)性的多Agent交互作用研究.pdf

1、多Agent系統(tǒng)(Multi-Agent System，MAS)研究的是由多個(gè)智能Agent通過(guò)相互交互作用而組成的系統(tǒng)。在對(duì)MAS的研究中，最重要的是理解發(fā)生在這些Agent之間的交互的類型。現(xiàn)有的成果僅僅對(duì)交互作用中的合作、協(xié)商、協(xié)調(diào)等行為進(jìn)行了孤立地研究，而沒(méi)有從系統(tǒng)的觀點(diǎn)對(duì)這些行為之間的內(nèi)在聯(lián)系進(jìn)行深入探討。此外，對(duì)于同樣存在于MAS交互作用中的敵對(duì)關(guān)系的研究還是一片空白。 何華燦教授提出的泛邏輯學(xué)思想，充分考慮到存在于

2、事物之間的關(guān)系柔性——廣義相關(guān)性對(duì)推理運(yùn)算具有的影響，并以廣義相關(guān)系數(shù)來(lái)刻畫(huà)廣義相關(guān)性的連續(xù)變化。 本文將廣義相關(guān)性概念引入到MAS交互作用中，定量研究了合作、自利、競(jìng)爭(zhēng)、敵對(duì)等關(guān)系，取得了以下創(chuàng)新性成果： 1)提出目標(biāo)相容性概念，并應(yīng)用于MAS交互作用分類現(xiàn)有的MAS合作、協(xié)調(diào)、協(xié)商等概念不能明確地描述Agent間的相互關(guān)系，本文提出了目標(biāo)相容性的概念，并以此為基礎(chǔ)，重新界定合作、協(xié)調(diào)、非協(xié)調(diào)關(guān)系，從而明確了各種交互作

3、用，為后續(xù)的量化研究打下了基礎(chǔ)。 2)提出基于廣義相關(guān)性的多．Agent交互作用量化表示方法將泛邏輯學(xué)中廣義相關(guān)性的思想引入到MAS的交互作用中，建立了基于廣義相關(guān)性的MAS交互作用量化表示方法，可以根據(jù)廣義相關(guān)系數(shù)的大小來(lái)定量地研究各種交互作用。該表示方法不僅包括了現(xiàn)有研究中的協(xié)作、自利、競(jìng)爭(zhēng)等關(guān)系，而且還能涵蓋敵對(duì)關(guān)系。 3)提出基于廣義相關(guān)性的Agent決策模型London大學(xué)Jennings教授等提出了社會(huì)責(zé)任A

4、gent的決策函數(shù)，本文針對(duì)其中加權(quán)系數(shù)存在的難以取值、求解算法復(fù)雜、未考慮敵對(duì)關(guān)系等問(wèn)題，提出了基于廣義相關(guān)性的Agent決策模型，該模型具有加權(quán)系數(shù)取值方便、通過(guò)線性運(yùn)算即可求解的優(yōu)點(diǎn)。運(yùn)用該模型對(duì)博弈論“囚徒兩難”等問(wèn)題進(jìn)行仿真，驗(yàn)證了Agent可以在合作和敵對(duì)之間進(jìn)行靈活的行為選擇。 4)設(shè)計(jì)并實(shí)現(xiàn)了廣義相關(guān)性MAS系統(tǒng)——GCC-MAS對(duì)基于廣義相關(guān)性的Agent的思維模型進(jìn)行形式化，將決策函數(shù)引入到形式化過(guò)程中，并建