（計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)論文）電子商務(wù)環(huán)境下基于agent的協(xié)商系統(tǒng)研究與設(shè)計(jì).pdf

浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院頒士學(xué)位論文 摘要 隨著計(jì)爨桃和阿絡(luò)技術(shù)的不斷發(fā)展，使褥網(wǎng)絡(luò)上商務(wù)行為越來越普遍。 電予商務(wù)由于充分地冪玎用了i n t e r n e t 的優(yōu)勢，使企業(yè)與企業(yè)、爝戶與企北 之間的距離變?yōu)榱?，這種零距離的交易給企業(yè)帶來了無限的商機(jī)。 毫予琵務(wù)的成功與歪，協(xié)賽、談判等淫動起的季箏嗣是掇其重要的。秘商 是一徉菲常漕耗人力、物力以及時間靜事情。為了節(jié)省買賣雙方由于換商所 花費(fèi)的大量時間，提高交易效率和降低交易成本，有必要實(shí)現(xiàn)電子交易的自 動藏半自動協(xié)裔。由于a g e n t 縣有自治、移動、靈活等特點(diǎn)，能在不同的買 方或賣方中協(xié)商出一個最佳的交易方案。為此本文給出了一個鏊予a g e n t 的 電予交易框架，圍繞蓑買賣雙方對商品的協(xié)商問題，討論b 2 c 電子商務(wù)活動 的熬分過程，其中壤撅用戶搜索商晶信息、雙方的攜商、交易，以及商務(wù)漣 動當(dāng)中買賣雙方對商品信息的管理問題?？蚣苤幸詀 g e n t 代替交易雙方的參 與人員，形成由賣方多a g e n t 系統(tǒng)和買方多a g e n t 系統(tǒng)組成的新營銷模拽。 由于攜巍本身又是一個穰廣泛豹磷究蕊薅，本文在慕予a g e n t 代替援實(shí) 雙方對商品進(jìn)行交荔框架的前提下，設(shè)計(jì)并實(shí)現(xiàn)了其中的協(xié)商模型。 第一章：概述了本文研究的背景，分析了研究的意義和必要性，介紹目 前本深蘧豹研究現(xiàn)狀，討論分據(jù)了酲羲研究現(xiàn)狀存在的問題，隘及本文騷究 的生要內(nèi)容和本文的組織結(jié)構(gòu)。 第二章：詳細(xì)的介紹了與文本有關(guān)的背景知識。這魑知識包括電子商務(wù) 技術(shù)知識，a g e n t 技零知識、移動a g e n t 技術(shù)知識。這些背景知識是本文豹 論述基礎(chǔ)。 第三章：提出了基于a g e n t 協(xié)商模型。這一露內(nèi)容既是本文的重點(diǎn)也是 本文豹難點(diǎn)鬻節(jié)。囂前已寄多萃【 辨蘸豹理論、方法，主要是基于對策論鞠基 于扁發(fā)式的協(xié)商，能都不完善。本文主要研究雙邊多項(xiàng)霞協(xié)商問題，是慕予 意圖的協(xié)商。文章給出了相威的協(xié)商模型、協(xié)商協(xié)議、協(xié)商算法、協(xié)商流囅 等。 第四章：提出了蕊于a g e n t 協(xié)商系統(tǒng)的體系縮構(gòu)。這一章內(nèi)容為本文的 重點(diǎn)章節(jié)。本章給嬲了由賣方多a g e n t 系統(tǒng)和買方多a g e n t 系統(tǒng)代替交易雙 方的參與人員縫戲盼新交易模式，討論了電子滴務(wù)活動豹韶分過程，其巾包 括搜索、協(xié)商、交易等活動。 第五章：食紹了本文提出的基于螈e n t 擠離原型系統(tǒng)的實(shí)現(xiàn)。主要介綏 了系統(tǒng)運(yùn)行的環(huán)境、系統(tǒng)的u m l 圖、以及實(shí)鍘運(yùn)行幫分爨匿圖。 第六章：總結(jié)了本文的主要研究的成果，以及創(chuàng)新點(diǎn)，并指出進(jìn)一步需 要研究的工作。 關(guān)鍵詞：電予蘸務(wù)，a g e n t ，移動a g e n t ，協(xié)商 i 浙江大學(xué)計(jì)算機(jī)醉學(xué)與技術(shù)學(xué)跪_ 礓士學(xué)位論文 a b s t r a c t a l o n gw i t ht h ef a s td e v e l o p m e n to fc o m p u t e ra n dn e t w o r kt e c h n o l o g i e s ，b u s i n e s s a c t i v i t i e st h r o u 曲n e t w o r k s i r eb e c o m i n gm o r ea n dm o t ep o p u l a r e - b u s i n e s st o o kf u l i a d v a n t a g eo f 也ep o w e ro fi n t e m e t , w h i c hs h o r t e nt h ed i s t a n c eb e t w e e nc o m p a n i e sa n d c u s t o m e r st oz e r o ，a n dt h i sz e r o - d i s t a n c et r a d i n gb r o u g h tc o m p a n i e si n f i n i t eb u s i n e s s o p p o r t u n i t i e s t h es u c c e s so rf a l l u r eo f b n s i n e s ss e r i o u s l yd e p e n d so nb u s i n e s sn e g o t i a t i o n s 。 n e g o t i a t i o ni sam a t t e rt h a tn e e d sm a n yr e s o u r c e ss u c ha sp e r s o n s ，m o n e ya n dt i m e i n o r d e rt os a v et h et i m eo fb e t hm e r c h a n t sa n dc u s t o m e r s i m p r o v et r a d ee 熊c i e n c ya n d r e d u c et r a d ec o s t i ti sn e c e s s a r yt or e a l i z ea u t o m a t i cn e g o t i a t i o n so rh a l f - a u t o m a t i c n e g o t i a t i o n sd u r i n gt h ee l e c t r o n i ct r a d e 。a g e n th a st h ef e a t u r e so fa u t o n o m i c , m o b i l ea n d f l e x i b l e 。w h i c hi su s e f u lt og i v oab e s tt r a d es o l u t i o nd u r i n gt h en e g o t i a t i o nb e t w e e ns e l l e r a n db u y e r t h e r e f o r e ，t h i st h e s i sg i v e sf i n a g e n t - b a s a de l e c t r o n i ct r a d ef r a m e w o r k ，a n d d i s c u s s e sp a r t i a lp r o c e s so fb 2 c e - b n s i n e s sa c t i v i t i e sa b o u tn e g o t i a t i o n si n c l u d i n gn e a r s e a r c h i n gp r o d u c t s ，n e g o t i a t i o n s lt r a d e sa n dt h em a n a g e m e n to fp r o d u c ti n f o r m a t i o n i n s t e a do fp e r s o n s a g e n t sa c ta st r a d e r si no u rf r a m e w o r k ，w h i c hf o r i l l san e wc o m m e r c e m o d ec o n s i s t i n go f am u l t i - a g e n t sb u y e rs y s t e ma n dam u l t i - a g e n t ss e l l e rs y s t e m b e c a u s en e g o t i 鰣o ni t s e i fi sa l s oaw i d er e s e a l o hf i e l d t h i s 也e s i sd e s i g n e da n d i m p l e m e n t e d a n e g o t i a t i o n m o d e l u n d e r t h e p r e c o n d i t i o n s o f a g e n t - b a s e d p r o d u c t t r a d e 塒地1 8c h a p t e rs u m m a r i z e dt h er e s e a r c hb a c k g r o u n do f t h i st h e s i s ，a n a l y z e dt h es e n s e a n dn e c e s s i 船o f t h er e s e a r c l l i n t r o d u c e d 也es t a t u so f p r e s e n tr e s e a r c h ，d i s c n s s e dt h ee x i s t i n g p r o b l e m si np r e s e n tr e s e a r c ha n dt h em a i nc o n t e n t sa n ds t r a c t u r eo f t h i st h e s i s 恤2 “c h a p t e ri n t r o d u c e dt h er e l a t i v eb a c k g r o u n dk n o w l e d g ei nd e t a i l t h ek n o w l e d g e i n c l u d e se - b u s i n e s st e c h n o l o g i e s ，a g e n tt e c h n o l o 酹黟a n dm o b i l ea g e n tt e c h n o l o g i e s t h e s e b a c k g r o u n dt e c h n o l o g i e sa r et h eb a s i ck n o w l e d g eo f t h i st h e s i s n l e3 “c h a p t e rp u tf o r w a r dt h ea g e n t - b a s a dn e g o t i a t i o nm o d e l 翻c o n t e n to ft h i s c h a p t e ri st h ek e yp o i n ta n dt h e 街f l i c u l tp o i n to ft h ew h o l et h e s i s + t h e r ea r em a n yt h e o r i e s a n dm e t h o d so fn e g o t i a t i o nw h i c ha r em a i n l yg a m e * b a s e da n dh e u r i s t i c - b a s e dn e g o t i a t i o n a n dn o tp e r f e c t t h i st h e s i sf o c u s c so nt h ep r o b l e m s8 b o u tt w o - s i d a sm u l t i - p r o j e c t s n e g o t i a t i o n sw h i c hi sb a s e do ni n t e n t i o n 。t h et h e s i sg a v et h ec o r r e s p o n d i n gn e g o t i a t i o n m o d e l ，n e g o t i a t i o np r o t o c o l ，n e g o t i a t i o na l g o r i t h m ，n e g o t i a t i o np r o c e s sa n ds oo i l t h e4 “c h a p t e rp u tf o r w a r dt h ea r c h i t e c t u r eo fa g e n t - b a s e dn e g o t i a t i o ns y s t e m i ti st h e k e yc h a p t e r t h i sc h a p t e rg a v et h en e wt r a d em o d e lc o n s i s t i n go fs e l l e rm u l t i a g e n ts y s t e m a n db u y e rm u l t i - a g e u ts y s t e mi n s t e a do fp e r s o n s ，a n dd i s c u s s e dp a r t i a lp r o c e s so fb 2 c e - b u s i n e s sa c t i v i t i e sa b o u tn e g o t i a t i o n si n c l u d i n gr e g i s t r y , n e g o t i a t i o n s ，t r a d e s ，e t e t h e5 “c h a p t e ri n t r o d u c e dt h ei m p l e m e n t a t i o no f t h ea g e n t - b a s e dn e g o t i a t i o np r o t o t y p e s y s t e mi n c l u d i n gt h er t m f i m ee n v i r o n m e n to ft h es y s t e m + u m ld i a g r a m so ft h es y s t e ma n d s o m ei n t e r f a c e so f t h es y s t e m 。 t h e6 4c h a p t e rs u m m a r i z e dt h em a i nr e s e a r c hr e s u l t s ，t h ei n n o v a t i o np o i n t so ft h i s t h e s i s ，a n di n d i e a t e dt h ef u t u r ew e r k k e yw o r d s ：e b u s i n e s s ，a g e n t ，m o b i l ea g e n t , n e g o t i a t i o n 王1 浙江大學(xué)計(jì)算機(jī)特學(xué)島技術(shù)學(xué)院碩士學(xué)位論文 1 1 引言 第一章緒論 當(dāng)代的信息技術(shù)，特別是以i n t e r n e t 為核心的網(wǎng)絡(luò)技術(shù)的發(fā)展與應(yīng)用，使 轂會步入了全新豹兩絡(luò)經(jīng)濟(jì)跨健。電子落務(wù)作為網(wǎng)絡(luò)經(jīng)濟(jì)辯代逶應(yīng)瓣絡(luò)虛叛市場 發(fā)展的企業(yè)經(jīng)營管理新模式，將突破傳統(tǒng)的商務(wù)模式，改變傳統(tǒng)的競爭規(guī)則。電 子商務(wù)( e - - b u s i n e s s ) 是利用現(xiàn)代計(jì)算機(jī)通信網(wǎng)絡(luò)提供的信息網(wǎng)絡(luò)平臺在網(wǎng)上 進(jìn)行的商務(wù)活動，電子商務(wù)敬變了傳統(tǒng)的買賣雙方謠對面的交漉方式，打破了l 強(qiáng) 的經(jīng)營管理模式，可以使企業(yè)在世界范圍內(nèi)為用戶提供每周7 天、每天2 4 小時 的全天候服務(wù)。電子商務(wù)由于充分地利用了遍布全球的i n t e r n e t 的優(yōu)勢，使企 業(yè)與企立、蠲戶與企業(yè)之瀾豹距離變?yōu)榱?，這釋零距離的交荔給眾韭帶來了無疆 的商機(jī)。 電子商務(wù)的成功與否，協(xié)商、談判等活動起的作用是極其重要的。協(xié)商是一 俘非常消耗人力、物力敬及紂章閨的事情。傳統(tǒng)商監(jiān)交易需要消費(fèi)者或企業(yè)幫公司 對買賣商品或服務(wù)的價格、交貨時間、質(zhì)量等交易條件進(jìn)行協(xié)商。在消費(fèi)者對消 贊者( c 2 c ) 、眾業(yè)對消費(fèi)者( b 2 c ) 、企業(yè)對企業(yè)( b 2 b ) 的電子商務(wù)中，為了節(jié)省買 賣雙方兔協(xié)裔完成交易所花贊的大量工作和時間，提贏交易效率和有效降低交易 成本，有必騷實(shí)現(xiàn)電子交易的自動或半自動協(xié)商。 由于a g e n t 具有自治、移動、靈活等特點(diǎn)。因此纂于a g e n t 的電子商務(wù)技術(shù)的 研究己成為現(xiàn)在研究的熱點(diǎn)之一。a g e n t 技術(shù)是9 0 年代在網(wǎng)絡(luò)技術(shù)嗣i n t e n e t 發(fā)鼴 以及決策支持系統(tǒng)技術(shù)的基礎(chǔ)上發(fā)展起來的，是具有很強(qiáng)的自主能動性的軟件技 術(shù)。但是目前基于a g e n t 技術(shù)的電子商務(wù)豹研究，大多數(shù)都側(cè)熏于比較購物 ( c o m p a r i s o ns h o p p i n g ) 或者為用戶查找所需商晶信息( 鋼如b a r 9 8 i n f i 塒e r 和 j a n g o ) ，或辮為用戶推薦相關(guān)商品信息( 例如f i r e f l y ) ，類似于傳統(tǒng)網(wǎng)站中的搜 索引擎，缺乏對現(xiàn)實(shí)商務(wù)活動完整過程的考慮，特別是缺乏價格拚商的機(jī)制和缺 乏個人的對商品屬性偏好不同的機(jī)制，這已經(jīng)開始鞭帶電子商務(wù)的發(fā)展。 為此本文提出了一種基于a g e n t 協(xié)商的電子交易框架，主要圍繞著企業(yè)與用 戶對商品的執(zhí)商問題，討論b 2 c 電子商務(wù)活動的部分過程，包括用戶搜索商品信 息、雙方的協(xié)商、交易，以及商務(wù)活動當(dāng)中買賣雙方對商品信息的管理問題?？?1 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)陡硬士學(xué)位論文 架中以a g e n t 代替交易雙方的參與入員，形成由賣方多a g e n t 系統(tǒng)和買方多 a g e n t 系統(tǒng)緩成的薪營銷模式。 由于協(xié)商本身又是一個很廣泛的研究范疇，本文主要針對網(wǎng)上交易這一特定 的領(lǐng)域，以a g e n t 代替買賣雙方的參與人員對多商品交易進(jìn)行研究，即雙邊多項(xiàng) 目協(xié)商問題，設(shè)計(jì)并實(shí)現(xiàn)了它的協(xié)商模型，該協(xié)商模烈是基于意圖的協(xié)商。由于 該協(xié)商模型，具有一般性，因此在應(yīng)用中有著廣泛的適用空間。 1 2 課題研究的現(xiàn)狀 協(xié)商有時亦稱談判，主要涉及經(jīng)濟(jì)、政治、經(jīng)濟(jì)、軍事等領(lǐng)域。它大量存在 子人們的生活中，是一種解決分歧與爭端有效手段。關(guān)于談判謀略的研究，在我 國有贅悠久的歷史。孫子兵法、老子及鬼谷予是中蕃古代具有深邃東 方談判謀略思想的三部代表著作，它l f 】主要從定性的哲學(xué)蔚度闡述了有關(guān)東方談 判謀略的體系，其中包括談判過程的哲學(xué)思想、談判原則及談判規(guī)律等等。 協(xié)商是通過相關(guān)的結(jié)構(gòu)化信息的交換，形成公共觀點(diǎn)和規(guī)劃一致的過程，即 協(xié)商魁為達(dá)成共識而減少不一致性或不確定性的過程。協(xié)商是多a g e n t 系統(tǒng)實(shí)現(xiàn) 協(xié)作、沖突消解和矛蔣處理的關(guān)鍵環(huán)節(jié)，是多a g e n t 系統(tǒng)研究的主要內(nèi)容之一。 目前主要育基予對策論的協(xié)裔、啟發(fā)式協(xié)裔和基于意圖的協(xié)商。 1 2 i 基于對策論的協(xié)商 在多a g e n t 系統(tǒng)中，協(xié)商豹含意有多種理鰓，一種認(rèn)為子滴瑟和資源的指派 是協(xié)辯，另一種則認(rèn)為a g e n t 之間對一直接協(xié)商。所套協(xié)商活動的強(qiáng)的是在一 組獨(dú)立工作的a g e n t 問構(gòu)建協(xié)作，協(xié)商策略取決于具體的a g e n t 。 1 2 1 1 對策論 對策論的研究是以y o nn e u m a n n 的效用理論為基礎(chǔ)的，研究二人零和對策。 在6 0 年代初，對策論風(fēng)靡全球。到了7 0 年代中期開始，突破傳統(tǒng)對策論偏重完 備知識、單遇、n a s h 平衡的方法，將注意力轉(zhuǎn)向多步對策、重復(fù)對策，以求利 用交互的歷史信息，彌補(bǔ)知識的不完備，形成當(dāng)今對策論研究的熱點(diǎn)。 2 浙江欠學(xué)許算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 對策論以效翔集為罄礎(chǔ)，如果對予任一耳標(biāo)g ，使某個a g e n t ；的效用u ( i ， g ) 最大，卻不能使另一個a g e n 。j 的效羽u ( j ，g ) 最大，則協(xié)調(diào)就成為必要的。 著u ( x u y ) u ( x ) + u ( 3 ) ，協(xié)作就霹默實(shí)現(xiàn)。 個非合作n 入對策論由以下三個因素確定： ( 1 ) 局中入集i - - - - 1 ，n ； ( 2 ) 每個崗中人有一個純策略的有限集； s 一 s ( i ) j = s ，( i ) ，s ( i ) ，i = l ，n ； ( 3 ) 每個局中入i 有一個贏稠函數(shù)p ；，i = 1 ，r l ， 當(dāng)每個鼴中人選定一個策略s ( i ) 后，就形戒對策的一個態(tài)勢 s = ( s ( 1 ) ，s ( n ) ，s ( i ) e s 。每個局中入褥列的贏利為p ；= p ；( s ) 。因此，一 個 合作n 人對策表示為：王s 【i ， s ； ， p ； 下面規(guī)定符號： s “t ( i ) 一( s ( 1 ) ，s ( i 一1 ) ，t ( i ) ，s ( i + 1 ) 。，s ( n ) ) 定義l ：平衡態(tài)勢或平衡點(diǎn)。設(shè)s 是 # 合作n 人對策r 的一個態(tài)勢，港對佼 一i i 和任一s ( i ) s i ，( s ( i ) = s k ( i ) ，( k = l ，1 1 1 i ) ) ，膏 p i ( s 4l ls ( i ) ) 5p i ( s 十) 則稱s * 是r 的個平衡態(tài)勢或平衡點(diǎn)。在一般對鐐中，平衡點(diǎn)不一定存在。 定義2 ：混合策略。對每一個i i ，設(shè)x ( i ) 是i 豹個混合策略，也就是定義在 s 上的一個概率分布； x ( i ) 一( x l ( i ) 。，x 。( i ) ) ， x k ( i ) o x 。( i ) - - - 1 ， 稱下x 一( x ( 1 ) ，x ( n ) ) 為對策r 的一個漏食策略局勢， 記x fz ( i ) = ( x ( 1 ) ，x ( i - 1 ) ，z ( i ) ，x ( i + t ) ，x ( n ) ) 。 一個混合策略表示為：r ； i ， x ； ， p i ) 3 浙江大學(xué)計(jì)算機(jī)群學(xué)與技拳學(xué)院碩士學(xué)位論文 定義3 ：混合策略平衡點(diǎn)。設(shè)e = e ；( x ) 是i 奩x 局勢下的期望贏利，若對每 一個i i ，x ( i ) x ，有 e i ( x i ix ( i ) ) 冬e i ( x ) 則稱x 為混合策略下的一個平衡點(diǎn)。 n a s h 在1 9 5 1 年利用b r o w e r 不動點(diǎn)定理證明了混合策略平衡點(diǎn)必定存在，這種 平衡點(diǎn)又稱為n a 8 h 平衡點(diǎn)。 r o s e n s c h e i n 首先用對策論方法討論理性a g e n t 協(xié)調(diào)、協(xié)作的條件，提出 a g e n t 的理性假設(shè)寄： 1 ) 轟小理蛙假設(shè)：緞設(shè)對方彳亍為是睫稅的。 ( 2 ) 單獨(dú)理性假設(shè)：假設(shè)對方迎是理牲靜。 ( 3 ) 唯一理性假設(shè)：假設(shè)對方的行動邑知。 滿足唯一理性假設(shè)必同時滿足單獨(dú)理性假設(shè)。r o s e n s c h e i n 的理論認(rèn)為： ( 1 ) 各個a g e n t 追求本身效粥的最大化。 ( 2 ) 效震( 或窳褥) 矩降是公共知識。 ( 3 ) a g e n t 是理性得，即滿足三個理性假設(shè)。 在元透信的情況下，a g e n t 珂甄根據(jù)對方及本方效用模型，求得n a s h 平衡解， 因麗可以有效協(xié)調(diào)，選擇適當(dāng)?shù)男袨?。r o s e n s c h e i n 的理論a g e n t 交艇理論開創(chuàng) 運(yùn)用對策論解決多a g e n t 協(xié)調(diào)問題。 但是該理論存在下列缺陷： ( 1 ) 憲各知識假設(shè)，都認(rèn)為冬a g e n t 散靂矩籜為公共知識，這對一般的多 a g e n t 系統(tǒng)難以做到。 ( 2 ) 單遇假設(shè)，即兩個a g e n t 之間只有一次交豆。沒有考慮交互歷史信息的 影響。 ( 3 ) 誠實(shí)假設(shè)，即認(rèn)為各a g e n t 對備童的承諾完全信任，這與實(shí)際情況不相 符。 1 。2 1 。2 面向領(lǐng)域的協(xié)商瑗論 z l o t k i n 總結(jié)了以往協(xié)商理論的弱點(diǎn)，提出一個面向領(lǐng)域的協(xié)商理論。 z l o t k i n 的協(xié)商理論假設(shè)： 4 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 各主體追求本身效用最大。 知識完備。 無歷史信息。 目標(biāo)集固定。 協(xié)商在兩蘭體之疑圈時進(jìn)行。 主體操作集相同。 世界僅當(dāng)主體操作之后發(fā)生變化 在鏹商過程中，若存在一個雙方滿意豹分配，可戳得到一個聯(lián)會燒翔，使捺密終 止的條件是： ( 1 ) 達(dá)成協(xié)議：如果u t i l i t y ( p ( i ，t ) ) su t i l i t y ( p ( i ，t - 1 ) ) ，這一協(xié)商過程 籍在有限步內(nèi)結(jié)束。 ( 2 ) 沖突：如果u t i l i t y ( p ( i ，t ) ) = u t i l i t y ( p ( i ，t - 1 ) ) ，則無法達(dá)成協(xié)議 1 。2 。1 3 最佳平衡游齏方法 傳統(tǒng)的協(xié)商是基于n a s h 平衡的，它的缺點(diǎn)是n a s h 平衡產(chǎn)生多個平衡點(diǎn)，對 結(jié)采約束較少。k r a u s 使用r u b i n s t e i n 的最佳乎衡( p e r f e c te q u i l i b r i u m , 箍 稱p e ) 理論，建立了一種基于p e 的協(xié)商方法，需要在協(xié)商的任一階段都產(chǎn) 生平衡，即在協(xié)商的任一階段，假設(shè)主體a 使用p e 策略，則主體b 除了 自己的p e 。策略外沒宥曼磐的策略w 遵循。放若有唯一的p 囂，弗假定主體要 使用該策略，則它在協(xié)商的每階段都只用這一策略?？勺C明，存在唯一的 p e ，在第一階段后就可以終止協(xié)商。k r a u s 還將對時間的偏好引入這一理論中。 結(jié)栗表鶚，酵閏偏好可以提高協(xié)商效率，并僅磚菜一主體有稠。這一理論對于 主體的構(gòu)造和主體之間的協(xié)作很有用處，如果為主體提供唯的p e 策略，并 通知其他主體，則其他主體的最佳選擇也是p e ，策略。 該理論豹缺陷是：缺乏動態(tài)性特色，應(yīng)用瑟窄。因?yàn)楸M管存在難一的p 8 ，懂 如何求出仍未得到解決。 5 浙江大學(xué)計(jì)算枳講學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 1 2 1 4 集中式協(xié)商方法 e p h r a t i 使用了一種集中式的協(xié)商方法，用一個“m a s t e ra g e n t ”或組投 票機(jī)制以達(dá)成協(xié)議。在這種方法中，一組擻體的協(xié)作與組規(guī)劃進(jìn)程相關(guān)。 e p h r a t i 使黑一耱動態(tài)的、迭代豹搜索過程，遙過一縫約束，鑊主體遞增式地構(gòu) 成一個最大“社會效用”規(guī)劃。在每一步，備主體對于組規(guī)劃的下一個聯(lián)合行動 投票。使用這一技術(shù)，主體無需憲整地展示其偏好，可選狀態(tài)集在投票之前產(chǎn) 生。 該理論的缺陷是：這一方法突破了傳統(tǒng)的n a s h 協(xié)商理論，但其集中式方法本 身不符合多a g e n t 分布的宗旨。 1 2 2 基于啟發(fā)式協(xié)商 魔發(fā)式方法是針對對策論的缺點(diǎn)而展開的，認(rèn)為計(jì)算翻決策是有成本的，并 以非完僉方式接索協(xié)商空間。該方法的目的是找到“好的解”，麗不是“最優(yōu)解”。 啟發(fā)式方法在計(jì)算性上與對策論方法相似，是非形式化協(xié)商模型的可計(jì)算實(shí)現(xiàn)。 1 2 3 基于意藿的協(xié)商 g r o s z 將a g e n t 的信念、愿搬、意圖理論應(yīng)用到協(xié)商中，該方法中不使用子 蔑劃，愿是傻用意鬻進(jìn)李亍協(xié)商，減少通信量。b d i 理論認(rèn)為，導(dǎo)致a g e n t 理性行 為的既不是愿望，也不是規(guī)劃，而是信念與愿姐結(jié)合產(chǎn)生的意圖，處于愿望與規(guī) 劃之間的層次。實(shí)現(xiàn)意圖的子規(guī)劃是由該意圖產(chǎn)生，一個意圖可能對應(yīng)幾個子規(guī) 劃，a g e n t 送孬協(xié)掰對沒有必要交換各令子戴翔，哭要交換意蓬。僵是g r o s z 方 法中假定a g e n t 是完全合作關(guān)系。 1 3 存在的淹飚 對策論在刻畫偏愛和協(xié)商參與者策略時很有用，但在應(yīng)用時有以下問題： 對簧論假設(shè)可以刻罾a g e n t 對可能結(jié)果的偏愛，假人們很難一致地定義 出a g e n t 對可能結(jié)果的偏愛。只有程偏愛性質(zhì)疆撼的地方，對篡論技術(shù) 6 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 1 2 1 - 4 集中式協(xié)商方法 e p h r a t i 使用了一種集中式的協(xié)商方法，用一個“m a s t e ra g e n t ”或組投 票機(jī)制阻達(dá)成協(xié)議。在這種方法中，一組主體的協(xié)作與組規(guī)劃進(jìn)程相關(guān)。 e p h r a t i 使用一種動態(tài)的、迭代的搜索過程，通過一組約束，使主體遞增式地構(gòu) 成一個最大“社會效用”規(guī)劃。在每一步，各主體對于組規(guī)劃的下一個聯(lián)合行動 投票。使用這一技術(shù)，主體無需完整地展示其偏好，可選狀態(tài)集在投票之前產(chǎn) 生。 該理論的缺陷是：這一方法突破了傳統(tǒng)的n a s h 協(xié)商理論，但其集中式方法本 身不符合多a g e n t 分布的宗旨。 1 2 2 基于啟發(fā)式協(xié)商 啟發(fā)式方法是針對對策論的缺點(diǎn)而展開的，認(rèn)為計(jì)算和決策是有成本的，并 以非完全方式搜索協(xié)商空間。該方法的目的是找到“好的解”，而不是“最優(yōu)解”。 啟發(fā)式方法在計(jì)算性上與對策論方法相似，是非形式化協(xié)商模型的可計(jì)算實(shí)現(xiàn)。 1 2 3 基于意圖的協(xié)商 g r o s z 將a g e n t 的信念、愿望、意圖理論應(yīng)用到協(xié)商中，該方法中不使用子 規(guī)劃，而是使用意圖進(jìn)行協(xié)商，減少通信量。b d i 理論認(rèn)為，導(dǎo)致a g e n t 理j 眭行 為的既不是愿望，也不是規(guī)劃，而是信念與愿望結(jié)合產(chǎn)生的意圖，處于愿望與規(guī) 劃之間的層次。實(shí)現(xiàn)意圖的子規(guī)劃是由該意圖產(chǎn)生，一個意圖可能對應(yīng)幾個子規(guī) 劃，a g e n t 進(jìn)行協(xié)商時沒有必要交換各個子規(guī)劃，只要交換意圖。但是g r o s z 方 法中假定a g e n t 是完全合作關(guān)系。 1 3 存在的問題 對策論在刻畫偏愛和協(xié)商參與者策略時很有用，但在應(yīng)用時有以下問題： 對策論假設(shè)可以刻畫a g e n t 對可能結(jié)果的偏愛，但人們很難一致地定義 出a g e n l 對可能結(jié)果的偏愛。只有在偏愛性質(zhì)明顯的地方，對策論技術(shù) 出a g e n l 對可能結(jié)果的偏愛。只有在偏愛性質(zhì)明顯的地方，對策論技術(shù) 6 浙江大學(xué)計(jì)算枳講學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 1 2 1 4 集中式協(xié)商方法 e p h r a t i 使用了一種集中式的協(xié)商方法，用一個“m a s t e ra g e n t ”或組投 票機(jī)制以達(dá)成協(xié)議。在這種方法中，一組擻體的協(xié)作與組規(guī)劃進(jìn)程相關(guān)。 e p h r a t i 使黑一耱動態(tài)的、迭代豹搜索過程，遙過一縫約束，鑊主體遞增式地構(gòu) 成一個最大“社會效用”規(guī)劃。在每一步，備主體對于組規(guī)劃的下一個聯(lián)合行動 投票。使用這一技術(shù)，主體無需憲整地展示其偏好，可選狀態(tài)集在投票之前產(chǎn) 生。 該理論的缺陷是：這一方法突破了傳統(tǒng)的n a s h 協(xié)商理論，但其集中式方法本 身不符合多a g e n t 分布的宗旨。 1 2 2 基于啟發(fā)式協(xié)商 魔發(fā)式方法是針對對策論的缺點(diǎn)而展開的，認(rèn)為計(jì)算翻決策是有成本的，并 以非完僉方式接索協(xié)商空間。該方法的目的是找到“好的解”，麗不是“最優(yōu)解”。 啟發(fā)式方法在計(jì)算性上與對策論方法相似，是非形式化協(xié)商模型的可計(jì)算實(shí)現(xiàn)。 1 2 3 基于意藿的協(xié)商 g r o s z 將a g e n t 的信念、愿搬、意圖理論應(yīng)用到協(xié)商中，該方法中不使用子 蔑劃，愿是傻用意鬻進(jìn)李亍協(xié)商，減少通信量。b d i 理論認(rèn)為，導(dǎo)致a g e n t 理性行 為的既不是愿望，也不是規(guī)劃，而是信念與愿姐結(jié)合產(chǎn)生的意圖，處于愿望與規(guī) 劃之間的層次。實(shí)現(xiàn)意圖的子規(guī)劃是由該意圖產(chǎn)生，一個意圖可能對應(yīng)幾個子規(guī) 劃，a g e n t 送孬協(xié)掰對沒有必要交換各令子戴翔，哭要交換意蓬。僵是g r o s z 方 法中假定a g e n t 是完全合作關(guān)系。 1 3 存在的淹飚 對策論在刻畫偏愛和協(xié)商參與者策略時很有用，但在應(yīng)用時有以下問題： 對簧論假設(shè)可以刻罾a g e n t 對可能結(jié)果的偏愛，假人們很難一致地定義 出a g e n t 對可能結(jié)果的偏愛。只有程偏愛性質(zhì)疆撼的地方，對篡論技術(shù) 6 浙江大學(xué)計(jì)算機(jī)瓣學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 才比較理想，而在更復(fù)雜的偏愛情況下，就很難使用對策論；對策論產(chǎn) 生的是許多用于特定的相互依賴的決策的高度專用模裂；對策論理論模 型慰可計(jì)算性有完美假設(shè)，邳在霹括結(jié)果范囂虎尋求菸同接受的縷暴是 不需要計(jì)算量的。藹盈還假浚所有a g e i a t 擁有完全豹傣患。但在現(xiàn)實(shí)中 這些假設(shè)是不成立的。 啟發(fā)式協(xié)商方法是基于現(xiàn)實(shí)於假設(shè)，可以用于更廣泛的領(lǐng)域。啟發(fā)式協(xié) 商方法也存在它的缺陷：啟發(fā)式協(xié)商方法采用了近似的理性概念，也沒有 搜索整個可能解空間，因而模型常選擇次優(yōu)解；模型需要大量的評估， 特別是逯過仿糞和經(jīng)驗(yàn)分桁來詳估，因?yàn)樵诙驐l件下不能精確鬏測系 統(tǒng)和a g e n t 將如何行為。 1 。4 本文 湃究的內(nèi)容 霞前已l 有多種協(xié)商的理論、方法，主要是基于對策論和基于雇發(fā)式的協(xié)商， 通過分析知道還都不完善。由于協(xié)商是一體非常消耗入力、物力以及時閩靜搴情， 為了節(jié)省買賣雙方為協(xié)商完成交易所花費(fèi)的大爨王作和時間，提高交易效率和有 效降低交易成本，本文繪出了一個基于a g e n t 的電子交易槿架，圍繞蓑企業(yè)與用 戶對磋品的協(xié)巍問題進(jìn)行磅究。因?yàn)閍 g e n t 具有自治、靈活、移動等特點(diǎn)，a g e n t 在市場中音動尋找合遙的買主或賣主，采嗣市場交易捩i 翎進(jìn)行協(xié)商，在買盎或賣 主中協(xié)商出個最佳的交易，因此本文的研究其膏實(shí)際的研究意義。本文在基于 a g e n t 的電子交易框架下，討論b 2 c 電子商務(wù)活動的部分過程，其中包括用戶搜 索商鼎信息、雙方的協(xié)商、雙方交易，以及在商務(wù)活動中的對商晶信息的管理問 題?？蚣苤幸詀 g e n t 代蟄交易雙方的參與人員，形成出賣方多a g e n t 系統(tǒng)和買方 多a g e n t 系統(tǒng)組成的新營銷模式。買方和賣方系統(tǒng)分別是個多a g e n t 系統(tǒng)，其 中包括搜索a g e n t 、決策a g e n t 、協(xié)商a g e n t 、管理a g e n t ，交易a g e n t ，還有一 個用戶需求庫和商品信息庫。其中搜索a g e n t 、協(xié)商a g e n t 、交易a g e n t 是移動 a g e n t e 協(xié)商a g e n t 功能是進(jìn)行扔商。a g e n t 根據(jù)參與協(xié)商a g e n t 的數(shù)墾，協(xié)襄可以 分為雙邊協(xié)裔和多邊挽褻；攝據(jù)協(xié)商主題的數(shù)日，可以分為單主題協(xié)商和多主題 協(xié)商。 7 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 本文主要研究兩個a g e n t 利用協(xié)商協(xié)議就多個主題進(jìn)行的協(xié)商雙邊多主 題協(xié)商，并給出了相應(yīng)豹協(xié)賽模裂、協(xié)商協(xié)議彝協(xié)囊算法以及協(xié)商滾程。 本文中a g e n t 的思維狀態(tài)采用b d i 模型( 信念、愿望、意圖) 不同的a g e n t 有 不同的目標(biāo)，也就是基于意圖的協(xié)商。由于a g e n t 置于特定環(huán)境下能感知環(huán)境， 能代表其設(shè)詩者或使用者完成一系到匿蠡謠羆g l 靈活、鑫治建運(yùn)行魏計(jì)算實(shí)體或 程序。在第三章基于a g e n t 的協(xié)商模型討論的協(xié)商問題中，本文作出如下基本假 設(shè)： 瑕設(shè)1a g e n t 楚自稠豹( 遙求自身效眉最大化) 。 假設(shè)2a g e n t 具有有限理性。 假設(shè)3a g e n t 具有不完備信息( 比如不知道對方的偏好信息等) 。 假設(shè)4 時聞因素聰貉商雙方是寶貴的。 假設(shè)5 協(xié)商雙方有誠意通過協(xié)商達(dá)成一致。( 協(xié)商中沒有欺騙行為) 。 由于該協(xié)商模型具有一般性，因此在存在廣泛的適用空間。 1 5 本文的結(jié)構(gòu) 本文主要論述了基于a g e n t 的電子坍商系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)的研究，其中包括 系統(tǒng)的體系結(jié)構(gòu)的設(shè)計(jì)、協(xié)商模型設(shè)計(jì)、以及原型系統(tǒng)的實(shí)現(xiàn)等。 第一章：概述了本文研究的背景，分析了研究的意義和必要性，介紹目前本 課題的研究現(xiàn)狀，討論分拆了匿莉研究現(xiàn)狀存在的問題，以及本文研究的主要內(nèi) 容和本文的組織結(jié)構(gòu)。 第二章：詳細(xì)的介紹了與文本有關(guān)的背景知識。這些知識包括電子商務(wù)技術(shù) 知識、a g e n t 技術(shù)知識、移動a g e n t 技術(shù)知識。這些背景知識是本文的論述基礎(chǔ)。 第三章：提出了基于a g e n t 協(xié)商模型。這一章內(nèi)容溉是本文的重點(diǎn)也是本文 的難點(diǎn)章節(jié)。目前已l 有多種協(xié)商的理論、方法，主要是基于對策論和基于啟發(fā)式 的協(xié)商，但都不完善。本文主要研究雙邊多項(xiàng)曩協(xié)商聞題，是基于意圖的協(xié)商。 本章給出了相應(yīng)的協(xié)商模型、協(xié)商協(xié)議、協(xié)商算法、協(xié)商流程等。 第四章：提出了基于a g e n t 協(xié)商系統(tǒng)的體系結(jié)構(gòu)。這章內(nèi)容為本文的重點(diǎn) 章節(jié)。本章繪出了電子商務(wù)活動的部分過程，其中包括搜索、擠莨、交易等活動。 并以多a g e n t 代替交易雙方的參與人員，形成由賣方a g e n t 和買方a g e n t 組成的 8 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 新交易模式。 第五章：介紹了本文提出的基于a g e n t 協(xié)商原型系統(tǒng)的實(shí)現(xiàn)。主要介紹了系 統(tǒng)運(yùn)行的環(huán)境、系統(tǒng)的u m l 圖、以及實(shí)例運(yùn)行部分界面圖。 第六章：總結(jié)了本文的主要研究的成果，以及創(chuàng)新點(diǎn)，并指出進(jìn)一步需要研 究的工作。 本文的研究內(nèi)容及組織結(jié)構(gòu)如圖1 1 所示。第一章是本文的概述；第二章介 紹了本文研究所需的背景知識；第三章提出了基于a g e n t 協(xié)商系統(tǒng)的體系結(jié)構(gòu)； 第四章提出了基于a g e n t 的協(xié)商模型( 第三章、第四章是本文的重點(diǎn)和難點(diǎn)章節(jié)， 是本文的核心部分) ；第五章是基于a g e n t 協(xié)商系統(tǒng)原型系統(tǒng)的實(shí)現(xiàn)部分，給出 了相應(yīng)的系統(tǒng)的u m l 模型圖，以及實(shí)例運(yùn)行部分界面；第六章是論文的總結(jié)與展 磬。 第一章緒論 | l 弋夕 第二章背景知識 jl ， 第三章斟- - a g e n t 協(xié)商模型l 第四章基于的a 設(shè)g e 計(jì)n t 協(xié)商系統(tǒng) 文鄉(xiāng) 第五章基于a g e n t 協(xié)商漂型 系綾的實(shí)現(xiàn) li 弋夕 第六章總結(jié)與震望 圖1 1 本文的綴織結(jié)構(gòu)圖 9 浙江大學(xué)許算機(jī)科學(xué)與技求學(xué)院碩士學(xué)位論文 1 6 小結(jié) 本章是一個綜述性豹章節(jié)，為本文鰉研究工作傲了筒單的分緩，可敬分為五 部分。第一部分：研究背景的介紹，分析了研究的意義和必要性。第二部分：介紹 目前本課題的研究現(xiàn)狀。第三部分：討論分折了目前研究存在的問題。第四部分： 本文的礤究主要內(nèi)容。第五部分：本文敬組織結(jié)掏。 1 0 浙江走學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 第二章背景知識 隨著璃絡(luò)技術(shù)的不新發(fā)展，電子商務(wù)越來越顯精密靈活的特性，已經(jīng)成為一 種不可缺少的新型商務(wù)工作模式。協(xié)商是電子商務(wù)中極其重要的部分，如果電子 交易采用自動或半自動協(xié)商，就可以節(jié)省買賣雙方由于協(xié)商所花費(fèi)的大量時間， 提高交易效率葙降j 氐交荔成本。因?yàn)閍 g e n t 吳有鑫治、移動、靈活等特點(diǎn)，掰以 采用a g e n t 技術(shù)能在節(jié)省時間和提高交易效率這方面起到輔助憔的作用。 9 0 年代，隨著計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)通信等技術(shù)的發(fā)展，對于a g e n t 的研究成 為分布式人工智能研究的一令蒸點(diǎn)。下面本章對電子商務(wù)鼓本、a g e n t 技術(shù)、移 動a g e n t 技術(shù)做個介紹。 2 。1 電子商務(wù)技術(shù) 電子商務(wù)源于英文e l e c t r o n i cc o m m e r c e ，簡寫為e c 。電予商務(wù)是利用現(xiàn)有 的計(jì)算瓿硬鋒設(shè)備、軟佟幫網(wǎng)絡(luò)基礎(chǔ)設(shè)施，在按一定豹協(xié)議連接起來的電予網(wǎng)絡(luò) 環(huán)境下從事各種各樣商務(wù)活動的方式。其內(nèi)容包禽兩個方面，一是電子方式，二 是商貿(mào)活動。對于電子商務(wù)概念的科學(xué)理解應(yīng)包括以下幾個基本方面： ( 1 ) 電子商務(wù)是整個貿(mào)易活動的蠡幼純和電子化。 ( 2 ) 電子商務(wù)是利用各種電子工具和電子技術(shù)從事各種商務(wù)活動的過程。其中， 電子工具是指計(jì)算機(jī)硬件和網(wǎng)絡(luò)基礎(chǔ)設(shè)施；電子技術(shù)是指處理、傳遞、交 換幫獲德數(shù)提的多技術(shù)集合。 ( 3 ) 電子商務(wù)滲透到貿(mào)易活動的各處階段，因而內(nèi)容廣泛，包括信息交換。售 前售后服務(wù)、銷售、電子支付、運(yùn)輸、組建擬企業(yè)、共享資源等等。 ( 4 ) 奄予羯務(wù)麴參與者包括漕費(fèi)者、鎊售商、供貨商、企業(yè)您員、銀行或金融 機(jī)構(gòu)以及政府等各種機(jī)構(gòu)或個人。 2 1 1 電子商務(wù)應(yīng)用類型分類 ( 1 ) 企業(yè)間的電子商務(wù)( 簡稱為b 2 b 模式) 利用網(wǎng)絡(luò)和相關(guān)技術(shù)從事商業(yè)活動，并通過上下游企業(yè)之間的整合，增加競 爭力。這藏是通常所j 的e x t r a n e t ( 對應(yīng)予企業(yè)內(nèi)部的i n t r a n e t ) e x t r a n e t 是 1 1 浙江大學(xué)磚算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文 企業(yè)與企業(yè)之間，為了整合資源，增加上下游企業(yè)的聯(lián)系，減少信息交互成本， 所構(gòu)建的網(wǎng)絡(luò)。這種模式被認(rèn)為是中國特別是中國網(wǎng)上交易最脊易實(shí)現(xiàn)的模式， 主要琢因在于一方面在進(jìn)入w t o 之磊，政府放松對進(jìn)出日離晶的控象l 之看，這釋 模式可以避開傳統(tǒng)的落后經(jīng)銷系統(tǒng)，使中國的企業(yè)和國外的企業(yè)連接起來，加快 企業(yè)的國際化步伐，另外一方面，企業(yè)對企業(yè)的交易，在信用度恢復(fù)的情況下， 支付馳方式斑相對容易解決。弛強(qiáng)，還有一些便稠?xiàng)l俘包括企韭瀾攜交易數(shù)量大， 金額高，物流成本小，在配送方面已經(jīng)有比較成熟的渠道；在購買方式、支付手 段上也己綴非常成熟，同時由于是企業(yè)對企業(yè)的交易，不存在個人消費(fèi)觀念的障 礙。 ( 2 ) 企業(yè)與消費(fèi)者之間的電子商務(wù)( 簡稱為b 2 c 模式) 這是一種企業(yè)對消費(fèi)者的經(jīng)營模式，企業(yè)通過便利的購物渠道，向消費(fèi)者提 供定鑰的產(chǎn)品與服務(wù)，這就是眾贗嗣知豹互聯(lián)網(wǎng)( i n t e r n e t ) 。現(xiàn)在不僅僅可疆通 過互聯(lián)網(wǎng)購物，還可以根據(jù)個人不同的需求，提供定制的產(chǎn)品和個性化的服務(wù)。 在早期多數(shù)的網(wǎng)站里，包括門戶網(wǎng)站，都采用了這種零售方式。因?yàn)?，對于門戶 潮站靄富，他們有豐富的客戶群，藤這些客戶大多數(shù)又都是個人。b 2 c 是把注意 力轉(zhuǎn)換為網(wǎng)站盈利的主要模式，這也誕明了“眼球經(jīng)濟(jì)”或“注意力經(jīng)濟(jì)”并非 完全是泡沫?，F(xiàn)階段，b 2 c 的模式主要是靠網(wǎng)絡(luò)公霹在運(yùn)作，不久的將來，那些 傳統(tǒng)的有較高信譽(yù)度、經(jīng)成為名牌的零售商貿(mào)眾韭也一定會參與b 2 c 的行渣 中，比如北京的西單商場、翠微集團(tuán)都在做這方面的努力。這種零售的優(yōu)勢在于 它采取了盥銷的方式，消除了若干中間環(huán)節(jié)，減少因?yàn)橹虚g環(huán)節(jié)顧增加的消費(fèi)品 交易成本，使得消費(fèi)者可以獲得受優(yōu)惠的價格。 ( 3 ) 消費(fèi)者與消費(fèi)者之間的電子商務(wù)( 簡稱為c 2 c 模式) 這個模式的特點(diǎn)是消費(fèi)者與消費(fèi)者討價還價。這種模式商業(yè)運(yùn)作的最