基于讓步提示的同步自動協(xié)商機(jī)制研究.pdf

1、新千年之初，開放電子市場環(huán)境的出現(xiàn)推動了電子商務(wù)的蓬勃發(fā)展，作為電子商務(wù)重要組成部分的電子協(xié)商發(fā)揮的作用越來越顯著。自動協(xié)商是一種利用智能的自利軟件Agent代表其使用者和其他的Agent進(jìn)行商品或服務(wù)交易的電子協(xié)商。協(xié)商機(jī)制是實現(xiàn)高效自主協(xié)商的結(jié)構(gòu)化和系統(tǒng)化的方法，它包括協(xié)商協(xié)議和協(xié)商策略。目前，國內(nèi)外關(guān)于自動協(xié)商的研究相繼提出了一些形式化的模型，為后續(xù)的深入研究奠定了重要的基礎(chǔ)。但是由于相關(guān)的研究在模型設(shè)計上做了相當(dāng)程度上的假設(shè)和簡

2、化，還有一些協(xié)商形式不能夠很好的實現(xiàn)，例如一對多、多對多及多屬性議題的自動協(xié)商等等。另外傳統(tǒng)協(xié)商機(jī)制下，交易者信息的公開流失、交易者協(xié)商過程中報價信息的非對稱交互，極易造成協(xié)商過程和結(jié)果的不公平，使得人們在協(xié)商過程中心理負(fù)擔(dān)沉重，協(xié)商效率受到較明顯的影響，現(xiàn)有同步協(xié)商協(xié)議下的協(xié)商者缺乏必要的讓步信息，更無法解決多屬性議題下的復(fù)雜讓步?jīng)Q策問題。因此，還需要對自動協(xié)商機(jī)制展開進(jìn)一步的研究來解決上述相關(guān)問題。本文在國家自然科學(xué)基金資助的“封閉

3、出價的同步討價還價協(xié)議及Agent議價策略研究”等項目研究工作的基礎(chǔ)上，深入地對自動協(xié)商的相關(guān)問題展開研究，提出了“基于讓步提示的同步自動協(xié)商機(jī)制模型”，并對其協(xié)商策略問題進(jìn)行了比較深入的研究。
　　 本文針對電子商務(wù)應(yīng)用環(huán)境下的協(xié)商協(xié)議機(jī)制，從商務(wù)交易行為的現(xiàn)實需求出發(fā)，首先從形式復(fù)雜多樣的協(xié)商任務(wù)中分離出協(xié)商基礎(chǔ)—雙邊協(xié)商，并進(jìn)一步分析結(jié)構(gòu)化后的協(xié)商形式的應(yīng)用前景，提出并構(gòu)建了基于MAS（Multi-Agent-System

4、）的雙邊同步自動協(xié)商協(xié)議，單方對單方的單屬性自動協(xié)商是其他自動協(xié)商形式的基礎(chǔ)單元，協(xié)議通過同步報價規(guī)則的構(gòu)建和對提議信息的屏蔽，減少了參與者之間的猜忌，避免了協(xié)商者潛在利益的流失，通過引入公平第三方來達(dá)到屏蔽雙方參與者真實身份及報價信息，并引入讓步引導(dǎo)性方法來加強(qiáng)對協(xié)商Agent的讓步?jīng)Q策支持，解決協(xié)商參與者的讓步?jīng)Q策信息缺乏的難題，可提高協(xié)商的效率并保障交易的公平性，從而使目前困擾協(xié)商研究及應(yīng)用的一些難題在一定程度上得以解決。

5、　　 多方對多方的協(xié)商和多屬性協(xié)商是重要的協(xié)商應(yīng)用形式。通過對多方對多方雙邊同步議價模型的分析，構(gòu)建了適用于多方對多方同步自動協(xié)商的協(xié)議，較好的解決了雙邊多參與者的報價及讓步的協(xié)調(diào)一致問題。通過分析多屬性協(xié)商的多屬性議題的合成偏好、多維讓步空間選擇等特征等當(dāng)前研究所面臨的一系列難題，設(shè)計了一個基于多維空間讓步的同步多屬性自動協(xié)商協(xié)議。具有多維空間的讓步引導(dǎo)機(jī)制解決了Agent讓步方向和讓步幅度的問題，該協(xié)議采用打包協(xié)商的方法，即提議中

6、包含多個屬性議題，當(dāng)某個屬性已經(jīng)達(dá)成一致后，后面的協(xié)商以該屬性已完成解為中繼條件，繼續(xù)進(jìn)行其他待協(xié)商屬性的協(xié)商，直至雙方在所有屬性議題上達(dá)成一致意見。文中對協(xié)商協(xié)議的運(yùn)行特性和實際應(yīng)用進(jìn)行了實例性演示。
　　 協(xié)商Agent的決策信息和基本的策略組成將會對協(xié)議下Agent的協(xié)商決策帶來直接影響。因此分別基于Agent的決策信息和基本的策略對不完全信息下買、賣Agent協(xié)商策略制定的具體原則和方法進(jìn)行了研究，對時間衰減因素作用下協(xié)

7、商Agent的讓步策略選擇進(jìn)行分析，結(jié)合雙方不同的策略選擇組合類型，對協(xié)商過程中的動態(tài)相互作用的均衡結(jié)果進(jìn)行了定性分析。有關(guān)Agent協(xié)商策略的分析和制定研究為協(xié)商參與者參與自動協(xié)商提供了一套策略制定的原則和方法。
　　 在上述研究的基礎(chǔ)上，采用MATLAB設(shè)計并實現(xiàn)了同等條件下交替報價、同步報價、封閉信息的同步報價和基于讓步引導(dǎo)的封閉式同步報價議價過程的對比實驗。根據(jù)對不同協(xié)議下Agent議價策略的分析和說明，完成實驗環(huán)境的設(shè)