資源描述:
《基于學(xué)習和推測計算的多Agent協(xié)商機制研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京交通大學(xué)博士學(xué)位論文基于學(xué)習和推測計算的多Agent協(xié)商機制研究姓名:王黎明申請學(xué)位級別:博士專業(yè):計算機應(yīng)用技術(shù)指導(dǎo)教師:黃厚寬20050901北京交通大學(xué)博士學(xué)位論文降低多問題協(xié)商的復(fù)雜性,它將多問題協(xié)商分解為多階段協(xié)商,每個階段的大小(問題數(shù))相同。階段數(shù)和順序在協(xié)商前確定,每個階段中的問題順序在協(xié)商中確定。在階段大小相同的情況下,對給定協(xié)商問題的分解,框架能給出優(yōu)化協(xié)商議程(Agenda),提出以仲裁agent為基礎(chǔ)的多階段協(xié)商協(xié)議,給出了確定多階段的過程。尤其是,框架能為參與協(xié)商的agent建
2、立學(xué)習系統(tǒng)(Ls),以增強agent的學(xué)習能力。最后基于這個框架的原型系統(tǒng)證實這個框架是有效的。(4)提出~個基于推測計算的一對多并行協(xié)商模型。在多agent環(huán)境中,推測計算就是一個agent在還沒有得到應(yīng)答的情況下提前做出決策的過程。這部分將推測計算用于多個有償資源獲取的一對多協(xié)商中。首先將推測計算模型擴充為可容納多協(xié)商線程的模型,并提出具有信念修正的多問題協(xié)商模型?;谶@兩個模型又提出了多線程并行協(xié)商過程。為實現(xiàn)這個多線程并行協(xié)商過程,給出兩種并行方案,并對這兩種方案和相應(yīng)的并行策略進行了討論。最后通過
3、實驗證實了所給出的模型和并行協(xié)商過程是有效的。(5)協(xié)商雙方用動態(tài)影響圖(DyIlamicInnuenceDiagr眥.DID)序列作為協(xié)商雙方agent的信念機構(gòu),提出固定時間區(qū)間的不同時刻的多DID綜合推理機制。改進VotingEM算法為NE—VotingEM(s,yr)算法?;贜E—vjtingEM(s,yT)算法的協(xié)商過程適應(yīng)于指定時間區(qū)間不同時刻網(wǎng)絡(luò)參數(shù)的在線學(xué)習,還具有考慮不同時刻多網(wǎng)絡(luò)相關(guān)性、確保已有信念的一定延遲等特點。NEjvotingEM(s,yT)算法不僅具有V0tingEM的優(yōu)點,
4、而且在自適應(yīng)學(xué)習率變化方面更精確。提出DID序列更新過程Revision_ID(V),并將NE—vodngEM(s,”)算法嵌入到RevisiorLD(V)過程中。實驗證實基于該算法,通過對多DID的綜合推理,可以提高對對方私有信息的預(yù)測精度,縮短協(xié)商線程,提高協(xié)商效率。關(guān)鍵詞:學(xué)習,推測計算,協(xié)商,多階段協(xié)商,議程,多臂賭博機,動態(tài)影響圖,多線程II北京交通大學(xué)博士學(xué)位論文presentedvi8usingmesequenceofDIDw酶蠡xedtimep舔od.Alg撕thm、獄ingEMisimpr
5、ovedasNE—votingEM(S,yT),ncgotiationbasedonNE-VotingEM(S,yT)includesonlineloaming最坩Bayesianne橢ofkpa№e詘‘sofdi&艄艟time證t圭lenxedtimepefiod,depe姒lence踟ongmuIti.networkatt11edi玨bremmOmentisconsideI冒dandthebeliefobtainedeankeptfor矗xedtime.N囂一votingEM(S,yT)notonlyh
6、asadVantageofalgormnV。tingEM,butalsoitism㈣accurateinchaIlgingtheleanlingrateofself-adap詛蛀on.RgV秘≠冊一∞(礦)forupdatingtIlesequenceofDIDispr08emed,andNE-、,otingEM(S,yT)isemboddedinto如v鼢如雄一肋(『,).ThoexperimentsproVedcompre圭lensiVereasoningofthcsequenceofDIDcanimp
7、roveaceuraeyofpredic斑培opponent’s辨iVateinformatio鷂andshOrtennegotiation啦read,andimprovee翁ciencyofnegotia《on.圣≈ywords:leaming,spee娜atiVecomp婦垃馳,nego虹ation,m越疸s掘genegotiation,agenda,mul小a衄edbandit,dynamicinnuencediagram,mIllti—threadV北京交通大學(xué)博士學(xué)位論文第一章緒論隨著信息技術(shù)和通
8、訊技術(shù)的不斷發(fā)展,企業(yè)或市場的虛擬化和電子化進程在不斷加快,尤其是Internet技術(shù)的不斷成熟,為企業(yè)的電子交易和商品信息發(fā)布提供了主要渠道。通過Internet這個媒體,企業(yè)可以把產(chǎn)品信息快速地發(fā)送到全球各地,縮短了企業(yè)和企業(yè)之間、企業(yè)和客戶之間、客戶和客戶之間的空間距離,實現(xiàn)24小時新信息的全球共享,這樣可以大大降低企業(yè)的管理成本和運營成本?;趙eb的網(wǎng)上商店和購物是第一代電子商務(wù)的特征,但這種形式的電子