MAS中的自治協(xié)商模型優(yōu)化研究.pdf

1、當今電子商務發(fā)展非常迅速，已經(jīng)逐步形成了一個潛力巨大的市場。隨著Internet上信息量和商務量爆炸式增長、網(wǎng)絡環(huán)境日益復雜，以及產(chǎn)品供應商和銷售商關(guān)系的日益復雜，都迫切地需要一種能夠更好的協(xié)調(diào)商務關(guān)系的新技術(shù)來滿足人們對電子商務日趨完善的要求。另一方面隨著電子商務的全球化、及時性的發(fā)展要求，在線交易行為也變得越來越復雜，商務談判也十分的頻繁，對自治協(xié)商的要求也越來越高。 自治協(xié)商模型是實現(xiàn)雙邊Agent進行多議題自治協(xié)商的基礎

2、，然而實際中，雙邊多議題自治協(xié)商過程中經(jīng)常會發(fā)生由于某個協(xié)商議題沒有達到平衡點而導致協(xié)商陷入僵局的情形。為了提高協(xié)商成功率和協(xié)商效用，開展協(xié)商僵局消解機制的研究是很有必要的，對于推動智能電子商務真正實用化具有非常重要的意義，協(xié)商僵局的消解已經(jīng)成為優(yōu)化自治協(xié)商模型的重要研究課題。 針對雙方Agent在協(xié)商過程中出現(xiàn)的僵局，利用向量的等效置換，在保證雙方的整合效用都不降低的條件下，分別用Q-學習方法和分層強化學習方法進行消解。通過動

3、態(tài)的學習賣方Agent的議題保留值向量，對僵局進行消解，促使協(xié)商向成功的方向變化，提高協(xié)商成功率和協(xié)商效用，從而達到優(yōu)化雙邊多議題自治協(xié)商模型的目的。 論文針對以上分析開展工作，共分為七個部分： (1)闡述了本文的研究背景與意義，概述了自治協(xié)商、協(xié)商中的僵局消解及分層強化學習的研究現(xiàn)狀。 (2)介紹了Agent技術(shù)、MAS技術(shù)的定義與相關(guān)概念，以及多Agent協(xié)商中的一些知識。 (3)闡述了Q-學習和分層

4、強化學習的理論知識，以及關(guān)于分層強化學習中的自動分層問題。 (4)給出采用的雙邊多議題自治協(xié)商模型，簡述采用的提議策略及協(xié)商協(xié)議。 (5)將Q-學習和分層強化學習兩種方法分別引入前一章所描述的自治協(xié)商模型中，對出現(xiàn)的僵局進行消解，以實現(xiàn)對協(xié)商模型的優(yōu)化。 (6)將Q-學習方法用于雙邊多議題協(xié)商模型的僵局消解過程，用C++語言進行編程，并用Visual studio 6.0軟件對其進行仿真，來檢驗方法的有效性。