面向社交網(wǎng)絡(luò)基于協(xié)商的聯(lián)盟形成研究.pdf

1、在多Agent系統(tǒng)(MAS)中，個(gè)體Agent由于求解任務(wù)的資源和能力有限，使得單個(gè)Agent不能求解任務(wù)或者求解任務(wù)的效率很低。這時(shí)就需要多個(gè)Agent通過協(xié)作的方式進(jìn)行任務(wù)的共同求解，多Agent之間通過形成聯(lián)盟是提高求解任務(wù)的能力和效率的重要協(xié)作方式，從而使聯(lián)盟形成為了MAS中的一個(gè)重要研究課題。多Agent聯(lián)盟研究包括聯(lián)盟效用的計(jì)算、最優(yōu)聯(lián)盟的形成以及聯(lián)盟值的分配，其中最優(yōu)聯(lián)盟的形成是其核心和關(guān)鍵的內(nèi)容。
　　以往針對多A

2、gent聯(lián)盟形成的研究中大多忽略了多Agent所處的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的差異性，而是假設(shè)多Agent所處環(huán)境為全連通網(wǎng)絡(luò)，不但使得多Agent聯(lián)盟問題的復(fù)雜度為一個(gè)NP難問題，而且不能反映出實(shí)際應(yīng)用環(huán)境的差異性;同時(shí)也忽略了Agent本身在協(xié)作態(tài)度和協(xié)作資源方面的異質(zhì)性，在聯(lián)盟形成過程中不能進(jìn)行有序的協(xié)商和設(shè)置動(dòng)態(tài)的協(xié)作態(tài)度，從而使得聯(lián)盟形成效率低下。
　　針對現(xiàn)有研究中的不足，本文在分布式協(xié)商模型的基礎(chǔ)上，提出一套完整的基于協(xié)作度的分

3、布式自動(dòng)協(xié)商聯(lián)盟形成機(jī)制。首先，本文在以往的分布式協(xié)商協(xié)議的基礎(chǔ)上建立了一套面向社交網(wǎng)絡(luò)的分布式協(xié)商模型，通過Agent狀態(tài)控制保證協(xié)商的收斂性和不死鎖性，協(xié)商通信協(xié)議保證聯(lián)盟的一致性;其次，該模型是面向社交網(wǎng)絡(luò)的，能夠反映出不同應(yīng)用中社交網(wǎng)絡(luò)的差異性，并且對比分析了不同環(huán)境中聯(lián)盟形成的差異性;再次，在分布式協(xié)商模型的基礎(chǔ)上建立一套基于協(xié)作度的分布式自動(dòng)協(xié)商聯(lián)盟形成機(jī)制，本文建立一種既能夠反映Agent協(xié)作態(tài)度又能反映Agent協(xié)作資源

4、的協(xié)作度來體現(xiàn)Agent的異質(zhì)性，進(jìn)而建立基于協(xié)作度的協(xié)商策略，不但更加切合實(shí)際的應(yīng)用背景，而且在聯(lián)盟形成的過程中可以通過使用基于協(xié)作度的動(dòng)態(tài)協(xié)作態(tài)度和有序協(xié)商順序來提高聯(lián)盟形成的的效率;最后，通過實(shí)驗(yàn)仿真不同社交網(wǎng)絡(luò)環(huán)境下異質(zhì)Agent聯(lián)盟形成的過程。實(shí)驗(yàn)表明，本文所提出的基于協(xié)作度的分布式自動(dòng)協(xié)商聯(lián)盟形成機(jī)制能夠在反映大多數(shù)應(yīng)用的小世界網(wǎng)絡(luò)中表現(xiàn)出較好的性能，體現(xiàn)了該機(jī)制的實(shí)用性。同時(shí)，和其他典型的聯(lián)盟形成機(jī)制相比，基于協(xié)作度的分布