基于協(xié)同進化的多主體談判關鍵技術研究.pdf

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

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

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

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

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