基于RBGA的多議題自動(dòng)談判模型研究.pdf

1、Agent技術(shù)和電子商務(wù)的迅猛發(fā)展使電子商務(wù)自動(dòng)談判成為一個(gè)熱門的研究課題。隨著研究的不斷深入,研究的范圍從議價(jià)談判逐漸擴(kuò)展到多議題談判,并經(jīng)歷了從順序談判到并發(fā)談判,從拍賣式談判到協(xié)商式談判的發(fā)展歷程。
　　遺傳算法在求解多目標(biāo)優(yōu)化問(wèn)題時(shí)能有效收斂到最優(yōu)解。由于多議題談判需要同時(shí)考慮多個(gè)議題的取值及權(quán)重,本質(zhì)上屬于多目標(biāo)優(yōu)化問(wèn)題的范疇,因此基于遺傳算法的多議題自動(dòng)談判得到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。
　　在多議題談判中,議題之

2、間存在著兩類關(guān)聯(lián),分別是間接關(guān)聯(lián)和約束。間接關(guān)聯(lián)體現(xiàn)了提議中各議題的取值與提議的總效用之間的關(guān)系,約束描述了一個(gè)議題取值改變導(dǎo)致另一個(gè)議題取值隨之變化的現(xiàn)象?，F(xiàn)有的研究大多利用多屬性效用理論來(lái)處理議題的間接關(guān)聯(lián),但對(duì)議題間的約束考慮較少,不能較好地解決約束限制下的多議題談判問(wèn)題,極大地限制了其使用價(jià)值。針對(duì)這一問(wèn)題,本文研究并建立了一種能明確描述議題之間各種約束的約束規(guī)則,設(shè)計(jì)了一種能從全局的角度直觀反映約束的約束圖和一種能體現(xiàn)議題取值

3、根據(jù)約束規(guī)則動(dòng)態(tài)變化情況的議題取值矩陣。接下來(lái)對(duì)傳統(tǒng)遺傳算法進(jìn)行分析和研究,結(jié)合遺傳算法、約束規(guī)則、約束圖與議題取值矩陣,提出了一種適用于約束限制下多議題自動(dòng)談判問(wèn)題的改進(jìn)遺傳算法RBGA(Rule Based Genetic Algorithm),建立了基于RBGA的多議題談判模型,實(shí)現(xiàn)了相應(yīng)的談判算法。本文最后結(jié)合Agent開(kāi)發(fā)平臺(tái)Jade和集成開(kāi)發(fā)環(huán)境NetBeans實(shí)現(xiàn)了本文模型的原型系統(tǒng),在該系統(tǒng)的基礎(chǔ)上對(duì)本文模型進(jìn)行了實(shí)驗(yàn)分