1、當(dāng)面對復(fù)雜多變的環(huán)境和陌生的任務(wù)時,即使是功能非常強(qiáng)大的計算機(jī)系統(tǒng)(如計算機(jī)網(wǎng)絡(luò)、機(jī)群等),其表現(xiàn)也不能令人滿意。一個重要的因為是,不同的任務(wù)要求系統(tǒng)具有不同的功能,而不同的功能往往需要系統(tǒng)具有不同的結(jié)構(gòu)(即結(jié)構(gòu)決定功能)。顯然,傳統(tǒng)的計算機(jī)系統(tǒng)是無法滿足要求的。因為,一個給定的計算機(jī)系統(tǒng),即使由外力來修改其結(jié)構(gòu),也不是容易的事情,更不要說由系統(tǒng)自己調(diào)整結(jié)構(gòu)了。但是,若按照多Agent系統(tǒng)(Multi-Agent System,MAS)

2、模式設(shè)計計算機(jī)系統(tǒng),則可以解脫前述困境。多Agent系統(tǒng)可以自我調(diào)整結(jié)構(gòu),以便在不同的環(huán)境中完成不同的任務(wù)。因此,這種計算機(jī)(軟件或硬件)系統(tǒng)將具有更加強(qiáng)大的問題求解能力,尤其是對結(jié)構(gòu)不可預(yù)知和結(jié)構(gòu)不清晰的問題,其優(yōu)越性更顯突出。在多Agent系統(tǒng)中,針對某一特定問題(或稱任務(wù)),不同Agent通過自主協(xié)商達(dá)成協(xié)作。這種協(xié)作關(guān)系構(gòu)成了求解特定問題的“組織結(jié)構(gòu)”。組織結(jié)構(gòu)的生成、演化以及整個問題求解過程,不需要核心算法與全局控制,而完全由

3、個體Agent的自主行為所決定。因此,設(shè)計多Agent系統(tǒng)時,只需將注意力集中于每一組個體Agent,這就大大降低了計算機(jī)系統(tǒng)的設(shè)計復(fù)雜性。傳統(tǒng)的多Agent系統(tǒng)協(xié)商往往是在靜態(tài)的、假設(shè)知識完備的、具有無限計算能力前提下進(jìn)行研究的,因此無法適應(yīng)復(fù)雜的、多變的實際應(yīng)用環(huán)境。
　　 本文在傳統(tǒng)的基于博弈論與啟發(fā)式協(xié)商模型的研究基礎(chǔ)上,提出了一種改進(jìn)的多Agent系統(tǒng)協(xié)商模型。模型主要包括了兩個關(guān)鍵的改進(jìn)之處:具有時間限制和信息不完全