基于協(xié)同進(jìn)化的多主體談判關(guān)鍵技術(shù)研究.pdf

1、基于協(xié)同進(jìn)化的自動(dòng)談判研究是多主體系統(tǒng)、協(xié)同進(jìn)化學(xué)習(xí)算法和電子商務(wù)自動(dòng)談判研究的交叉點(diǎn)，是目前分布式人工智能和智能計(jì)算等領(lǐng)域的新興研究課題。作為解決現(xiàn)有AMEC系統(tǒng)中的適應(yīng)性談判問(wèn)題的潛在關(guān)鍵技術(shù)，協(xié)同進(jìn)化能夠賦予談判主體根據(jù)動(dòng)態(tài)談判環(huán)境中的談判協(xié)議自適應(yīng)地生成最優(yōu)談判策略的能力。然而就目前的研究現(xiàn)狀而言，協(xié)同進(jìn)化通常僅用于模擬某些簡(jiǎn)單的零和博弈場(chǎng)景，如賭便士博弈等。如何將協(xié)同進(jìn)化技術(shù)擴(kuò)展到自動(dòng)談判研究中來(lái)，還有待于進(jìn)一步的研究。

2、>　　本文結(jié)合分布式人工智能、電子商務(wù)、協(xié)同進(jìn)化學(xué)習(xí)機(jī)制和博弈論等領(lǐng)域的理論與方法，針對(duì)基于協(xié)同進(jìn)化的自動(dòng)談判的若干關(guān)鍵技術(shù)展開(kāi)研究，在以下幾個(gè)方面取得了一定的研究成果：
　　1）運(yùn)用經(jīng)典博弈論和進(jìn)化博弈論分別對(duì)電子商務(wù)自動(dòng)談判建模，提出了自動(dòng)談判的經(jīng)典博弈模型和進(jìn)化博弈模型；將進(jìn)化博弈論和種群遺傳學(xué)領(lǐng)域的不可入侵性與動(dòng)態(tài)可達(dá)性概念擴(kuò)展到多策略種群協(xié)同進(jìn)化場(chǎng)景，分析了談判主體策略種群的入侵模式、入侵動(dòng)態(tài)、穩(wěn)定性概念及其判定條件，并

3、提出了ESNIS策略組合的判定算法；以電子商務(wù)中常見(jiàn)的談判形式－輪流出價(jià)談判協(xié)議為典型案例研究和驗(yàn)證了其SPE策略組合是全局ESNIS和協(xié)同進(jìn)化的必然結(jié)局的結(jié)論。
　　2）從宏觀和微觀層面上深入剖析了基于協(xié)同進(jìn)化模擬自動(dòng)談判的基本思想，提出了適用于一般自動(dòng)談判場(chǎng)景的協(xié)同進(jìn)化模擬算法；在此基礎(chǔ)上分別對(duì)單議題談判、多議題談判和不完全信息談判加以模擬和驗(yàn)證，重點(diǎn)運(yùn)用剔除弱劣策略的方法解決了單議題談判中存在的馳豫振蕩現(xiàn)象、運(yùn)用適應(yīng)度共享和

4、隔離兩種小生境技術(shù)設(shè)計(jì)算法解決了多議題談判中的遺傳漂移現(xiàn)象、設(shè)計(jì)合理的策略子種群編碼機(jī)制對(duì)不完全信息談判場(chǎng)景進(jìn)行了模擬與驗(yàn)證等；實(shí)驗(yàn)結(jié)果顯示協(xié)同進(jìn)化算法能夠分別收斂于上述談判形式的SPE策略組合、Pareto最優(yōu)策略組合以及SE策略組合等。
　　3）對(duì)于一類帶有時(shí)間偏好的單邊不完全信息輪流出價(jià)談判及其SE策略組合進(jìn)行了深入分析；認(rèn)為弱類型談判主體的談判策略是談判博弈中不確定性的根源并據(jù)此定義了“偽裝”與“誠(chéng)實(shí)”兩種出價(jià)策略；在此基

5、礎(chǔ)上運(yùn)用單階段偏離法則分別推導(dǎo)和證明了談判博弈中的合并均衡與分離均衡；最后通過(guò)策略比較和構(gòu)造靜態(tài)出價(jià)博弈證明了合并均衡是談判博弈中唯一理性的SE策略組合。
　　4）提出一種基于協(xié)同進(jìn)化與協(xié)議本體技術(shù)的適應(yīng)性談判主體體系結(jié)構(gòu)，致力于為現(xiàn)有AMEC系統(tǒng)中談判主體缺乏適應(yīng)性提供整體解決方案；設(shè)計(jì)了基于協(xié)議本體的自適應(yīng)協(xié)議理解機(jī)制，并在JADE主體開(kāi)發(fā)環(huán)境中設(shè)計(jì)和開(kāi)發(fā)了一個(gè)自動(dòng)談判原型系統(tǒng)，實(shí)現(xiàn)了其中談判主體的策略生成子模塊。