4 實驗

在實驗室開發(fā)的多Agent原型系統(tǒng)中實現(xiàn)了本文提出的協(xié)商決策模型．為分析模型的性能，選取在線視頻服務(wù)協(xié)商為實驗用例．此協(xié)商的參與者為一個服務(wù)提供Agent(PA)和一個服務(wù)需求Agent(CA)．協(xié)商包含5個協(xié)商項，即服務(wù)的價格、質(zhì)量和響應(yīng)時間等．協(xié)商雙方的子效用函數(shù)采用式(1)的函數(shù)，y中的協(xié)商項權(quán)重礎(chǔ)用隨機數(shù)的方法產(chǎn)生．協(xié)商決策模型的算法用c#語言實現(xiàn)。兩個協(xié)商Agent分別運行在兩臺通過局域網(wǎng)相連、配置為P4 2．0 G處理器、256 M內(nèi)存、Windows)操作系統(tǒng)的PC機上．主要從兩個方面來分析模型的性能：1)協(xié)商所需的回合數(shù)．在自治計算和電子商務(wù)的環(huán)境中這是協(xié)商的一個重要性能指標(biāo)．為了加快協(xié)商的進程，協(xié)商的雙方都希望協(xié)商的回合盡量得少就能達(dá)成協(xié)議．2)有效的協(xié)商結(jié)果(協(xié)商雙方達(dá)成的合同)．對協(xié)商雙方來說，希望能從協(xié)商達(dá)成的合同中獲得盡可能大的效用，其中效用值由每個Agent的效用函數(shù)V(Cn)計算得到(Ccn為協(xié)商成功雙方達(dá)成的合同)．如果協(xié)商失敗，則協(xié)商雙方的效用都為0．取系統(tǒng)中已有的協(xié)商歷史數(shù)據(jù)作為支持向量機的訓(xùn)練樣本，協(xié)商歷史記錄包括20次協(xié)商的數(shù)據(jù)，共562個建議．取樣本的協(xié)商軌跡長度為3訓(xùn)練支持向量機，分別取模型函數(shù)為：

每一次協(xié)商，協(xié)商雙方都使用相同的協(xié)商模型和模型函數(shù)．為了考查模型在不同協(xié)商項權(quán)重下的總體性能，對每個不同的模型函數(shù)參數(shù)，進行too次協(xié)商模擬，每次協(xié)商雙方效用函數(shù)中的權(quán)重都是隨機產(chǎn)生的，用協(xié)商結(jié)果的平均值作為最后的實驗結(jié)果．首先比較在選用不同的模型函數(shù)時(ψ1與ψ2)，本文提出的決策模型的性能變化．圖5顯示了當(dāng)n變化時協(xié)商雙方的效用總和(utility，即協(xié)商雙方所得到的效用值的和)的變化情況．可以看到。對選用兩個不同的模型函數(shù)ψ1，ψ2當(dāng)n增大時，協(xié)商雙方的效用總和沒有明顯的變化趨勢．當(dāng)選用模型函數(shù)，峨時，協(xié)商雙方的效用總和較大。

擴展閱讀

版權(quán)聲明：