基于Agent的辯論談判過程建模與系統(tǒng)實(shí)現(xiàn)

1、vol122 , no13管 理 工 程 學(xué) 報(bào)journal of industrial engineeringengineeringmanagement2008年 第3期基于agent的辯論談判過程建模與系統(tǒng)實(shí)現(xiàn)伍京華1,蔣國(guó)瑞1,孫華梅2,黃梯云1 ,2(1.北京工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院,北京100022 ; 2.哈爾濱工業(yè)大學(xué)管理學(xué)院,黑龍江 哈爾濱150001)摘要:將基于agent的辯論談判劃分為三個(gè)主要階段,針對(duì)其中最為重要的辯論談判中期進(jìn)行研究,將其劃分為辯論和反辯論這兩個(gè)子過程。結(jié)合人際辯論談判策略和形式邏輯理論,將這兩個(gè)子過程進(jìn)一步分類,并建立相關(guān)模型 。根據(jù)人際辯論談判的交

2、互,對(duì)辯論談判流程進(jìn)行詳細(xì)分析,設(shè)計(jì)并實(shí)現(xiàn)了相關(guān)的系統(tǒng) 基于agent間辯論的汽配(汽車零配件)交易自動(dòng)談判系統(tǒng)原型,從計(jì)算機(jī)實(shí)現(xiàn)的角度對(duì)模型進(jìn)行了驗(yàn)證。關(guān)鍵詞: agent ;談判;辯論中圖分類號(hào): c93119 ; c93116; tp30112文獻(xiàn)標(biāo)識(shí)碼: a文章編號(hào): 100426062(2008)0320069206收稿日期: 2006204225修回日期: 2007202201基金項(xiàng)目:國(guó)家自然科學(xué)基金資助項(xiàng)目(70601008 ) ;北京市自然科學(xué)基金資助項(xiàng)目(9042001)作者簡(jiǎn)介:伍京華(1978) ,男(漢族) ,江西南康人。 北京工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院管理科學(xué)與工程專業(yè)

3、博士研究生,專業(yè)方向?yàn)楣芾硇畔⑾到y(tǒng)中的智能談判。0 引言隨著世界經(jīng)濟(jì)全球化的快速發(fā)展以及agent理論的不斷完善,由于基于agent的辯論談判可以使參與談判的agent在信息不對(duì)稱1 的情況下為其談判對(duì)手帶來其有可能忽略的新信息,并能限制談判對(duì)手未來活動(dòng)的行為,從而有利于談判雙方做出最佳決策2 ,達(dá)到更好合作。因此,基于agent的辯論談判在電子商務(wù)交易的自動(dòng)談判中顯得極為重要。這種談判方式從理論上可以分為如下三個(gè)階段:1)辯論談判前期,即在信任35的前提下通過選擇最佳方式(如威脅6 , 7 和獎(jiǎng)勵(lì)7 等)進(jìn)行辯論,以選擇最佳伙伴進(jìn)行交易;2)辯論談判中期,即在選擇最佳交易伙伴后,談判雙方有關(guān)

4、所交易產(chǎn)品的價(jià)格等條款的辯論;3)辯論談判后期,即交易完成后的一些辯論,如有關(guān)交易后雙方責(zé)權(quán)利等的辯論。文獻(xiàn)37表明,辯論談判前期的研究已經(jīng)到了一定的程度,辯論談判后期的研究則屬于下一步工作。本文的目標(biāo)主要在于研究辯論談判中期,并對(duì)其過程進(jìn)行建模和分析。文獻(xiàn)8 只是簡(jiǎn)單地通過agent之間的提議和反提議的形式就談判條款進(jìn)行討價(jià)還價(jià),沒有涉及到辯論。文獻(xiàn) 9 ,10則就人類的辯論機(jī)制和分類進(jìn)行了一定的研究,具有一定的可取之處,但他們的研究有些是不適合商務(wù)交易中談判的,同時(shí)他們沒有考慮到將其應(yīng)用于電子商務(wù)交易中基于agent的自動(dòng)談判中。文獻(xiàn)11 給出了agent談判中的實(shí)時(shí)交互過程的建模,較少涉

5、及談判中的辯論部分。文獻(xiàn)12 初步對(duì)基于agent的自動(dòng)談判中有關(guān)談判條款的辯論進(jìn)行了簡(jiǎn)單的建模和分析,然而,他們沒有對(duì)事實(shí)上在辯論過程中還存在的反辯論進(jìn)行研究,沒有實(shí)現(xiàn)談判中辯論的交互;而且,他們也沒有提供一種較為有效的思路來對(duì)辯論和反辯論所導(dǎo)致的談判條款如何修改進(jìn)行有效地分析。以上表明,已經(jīng)有不少學(xué)者對(duì)基于agent的辯論談判中期進(jìn)行了研究,但還沒有對(duì)其中的辯論談判的交互過程作出較為明確地分析和說明,本文試圖通過將該過程進(jìn)一步分解,并將人際辯論談判策略和交互應(yīng)用于其中,建立相關(guān)模型,然后通過有關(guān)模型的原型系統(tǒng)實(shí)現(xiàn)進(jìn)行驗(yàn)證,以期能更好的解決這方面問題。1 相關(guān)概念與模型假設(shè)111 相關(guān)概念有

6、關(guān)辯論和反辯論的研究由于涉及商務(wù)、 法律等較大范圍,因此相關(guān)定義有許多不同的說法,其中一些有代表性的說法9 , 10 認(rèn)為辯論和反辯論是一種命題,辯論和反辯論中表達(dá)了一個(gè)前提事實(shí),這個(gè)事實(shí)能夠并且完全地推出另一個(gè)別的結(jié)論事實(shí),且這兩個(gè)事實(shí)之間的順序是唯一確定的。112 模型假設(shè)1)文中主要研究agent辯論談判的中期(以下簡(jiǎn)稱為辯論) ,因此主要考慮一對(duì)一的agent之間的談判,故假定存在兩個(gè)agent ,分別稱為agenta和agentb (以下簡(jiǎn)稱為a和b) ;2)參與談判的每個(gè)agent (如a)都有一個(gè)自身有關(guān)談判的信息集合(如ia) ;3)系統(tǒng)實(shí)現(xiàn)中,數(shù)據(jù)的選取范圍為110之間的整數(shù)

7、,權(quán)重選取范圍為01之間的一位小數(shù)。2 辯論過程建模有關(guān)a和b的辯論過程可以分為兩個(gè)子過程,即辯論和反辯論 。因此,對(duì)a和b的辯論過程的建模實(shí)際上可以分為96? 1994-2009 china academic journal electronic publishing house. all rights reserved. http:/對(duì)辯論和反辯論的建模。在建模之前,需要先對(duì)辯論和反辯論做一個(gè)分類 。211辯論和反辯論的分類辯論和反辯論的分類有很多種,早期的如kienpointner將其分為12種13 ,walton將其分為近30種14 ,grennan的分類超過了50種15 ,最近, k

8、atzav和reed將其分類為100種以上10 。但是,這些分類中,有的適用于整個(gè)哲學(xué)領(lǐng)域,有的適用于法庭上的辯論,而很少按照電子商務(wù)交易中agent間的談判需求來分類。因此,在這里,為適應(yīng)這方面需求,我們根據(jù)人際辯論談判策略中使用的最典型的幾種,提出如下分類:1)基于理由的辯論和反辯論,如以回頭客為理由進(jìn)行辯論和反辯論,編號(hào)為1 ;2)基于引用的辯論和反辯論,如引用成功交易實(shí)例進(jìn)行辯論和反辯論,編號(hào)為2 ;3)基于類比的辯論和反辯論,如以市場(chǎng)價(jià)格為類比進(jìn)行辯論和反辯論,編號(hào)為3。以上三種辯論類型構(gòu)成辯論雙方所共同擁有的辯論和反辯論的類型集合。在以上分類的基礎(chǔ)上,可以建立有關(guān)辯論和反辯論的形式

9、化模型,即對(duì)辯論過程進(jìn)行建模。212辯論和反辯論的形式化模型從定義來看,辯論除包括辯論者和被辯論者外,還應(yīng)當(dāng)包括辯論的前提和結(jié)論以及辯論所屬的類型。同理,反辯論除包括反辯論者和被反辯論者外,還應(yīng)當(dāng)包括反辯論的前提和結(jié)論以及反辯論所屬的類型。因此,可令arg(ab)表示a向b提出的辯論,a是辯論者,b是被辯論者 。同時(shí)令couarg(ab)表示b向a提出的反辯論,b是反辯論者,a是被反辯論者。模型1(辯論)對(duì)a來說, arg ( ab)可形式化地表述為a , b , pabcab , m ,x 。模型2(反辯論)對(duì)b來說, couarg(ab)可形式化表述為 b ,a , pbacba , m

10、, y 。1)模型1中, a表示辯論者, b表示被辯論者;模型2中,b表示反辯論者, a表示被反辯論者;2)m表示第m輪辯論和反辯論,x、y表示此辯論和反辯論所屬的辯論類型,且x、y ;3)pab表示第m輪辯論中a所提出的辯論的前提,cab表示第m輪辯論中a所提出的辯論的結(jié)論,且pabia、cabia; pab表示第m輪反辯論中b所提出的反辯論的前提, cba表示第m輪反辯論中b所提出的反辯論的結(jié)論,且pbaib、cbaib;4)在 此 辯 論 和 反 辯 論 的 過 程 中,始 終 存 在cab=cba。同理,對(duì)b來說,辯論也可按照以上規(guī)則表示,只不過pabib、cabib。而對(duì)a來說,反辯

11、論也可按照以上規(guī)則表示,只不過pabia、cbaia。213 模型舉例及分析假定a代表某國(guó)外汽車零配件(以下簡(jiǎn)稱為汽配)購(gòu)買商, b代表某國(guó)內(nèi)汽配銷售商,它們之間正在使用辯論的方式進(jìn)行談判 。辯論過程中,第一種辯論類型在a中權(quán)重最大,因此, a可能以回頭客(recust)為理由(前提)向b提出辯論,以說服b接 受 購(gòu) 買 條 款 或 至 少 降 低 銷 售 條 款( acptbuyart(lowsellarc) ) (結(jié)論) ,在這里,此辯論可形式化表述為:arg(ab) =a ,b , recustacptbuyart(lowsellarc) ,1 ,1 。b除了對(duì)此辯論做出評(píng)價(jià)后適當(dāng)降低銷

12、售條款外,還可能因?yàn)榈谌N辯論類型權(quán)重最大而以市場(chǎng)同類產(chǎn)品的銷售條款( makarc)為類比(前提)向a提出反辯論(類型3) ,以說服a接 受 銷 售 條 款 或 至 少 提 高 購(gòu) 買 條 款acptsellarc(addbuyarc) (結(jié)論) ,在這里,此反辯論可形式化表述為:couarg ( ab )=a , b , makpriceacptsellprice(addbuyprice) ,1 ,3 。3 辯論過程流程分析及系統(tǒng)實(shí)現(xiàn)311 辯論過程流程分析結(jié)合人際辯論談判中的交互過程,我們對(duì)這個(gè)階段的辯論過程流程進(jìn)行了分析,具體如下:為便于說明,假設(shè)b不能接受a提出的購(gòu)買訂單,訂單中有一

13、個(gè)購(gòu)買值va,主要包括購(gòu)買價(jià)格pa、 購(gòu)買數(shù)量na和購(gòu)買方期望的交貨期da這三個(gè)主要指標(biāo),a根據(jù)其自身有關(guān)此類談判的信息分別對(duì)這三個(gè)指標(biāo)賦予權(quán)重a1、 a2、a3,va的計(jì)算相應(yīng)為: va= pa 1+ na a2+ da a3。同樣地, b有一個(gè)銷售值vb,主要包括銷售價(jià)格pb、 銷售數(shù)量nb和銷售方期望的交貨期db這三個(gè)主要指標(biāo),而b根據(jù)其自身有關(guān)此類談判的信息分別對(duì)這三個(gè)指標(biāo)賦予權(quán)重 b1、 b2、 b3,vb的計(jì)算相應(yīng)為:vb= pb b1+ nbb2+ db b3。因此,有關(guān)a和b就此訂單的辯論過程實(shí)際上主要建立在比較va和vb的值的基礎(chǔ)上,見圖1:1)m表示第m輪辯論和反辯論, x

14、、y表示辯論和反辯論所屬類型;2)xa1、 xa2、 xa3分別表示a在第m輪辯論中對(duì)b所提出的反辯論進(jìn)行評(píng)價(jià)后適當(dāng)增加的有關(guān)購(gòu)買的價(jià)格、 數(shù)量和交貨期的比率,其值隨每輪反辯論中辯論類型的不同而不同;3)vyb1、vyb2、vyb3分別表示b在第m輪反辯論中對(duì)a所提出的辯論進(jìn)行評(píng)價(jià)后適當(dāng)降低的有關(guān)銷售的價(jià)格、 數(shù)量和交貨期的比率,其值隨每輪辯論中辯論類型的不同而不同;在所有辯論方式都用完后,如仍有va vb,則此辯論過程失敗,雙方重新選擇新的交易伙伴進(jìn)行談判。312 系統(tǒng)實(shí)現(xiàn)為了驗(yàn)證上述模型及流程分析的有效性,我們以目前常用的agent開發(fā)平臺(tái)jade和java語言開發(fā)了基于agent間辯論的

15、汽配交易自動(dòng)談判系統(tǒng)原型,交易的產(chǎn)品為汽車空調(diào)軟07伍京華等 : 基于 agent的辯論談判過程建模與系統(tǒng)實(shí)現(xiàn)? 1994-2009 china academic journal electronic publishing house. all rights reserved. http:/圖1a和b的辯論過程管,所使用到的數(shù)據(jù)及分析如下:a、b有關(guān)辯論類型的權(quán)重及相應(yīng)的xa1、 xa2、 xa3和vyb1、vyb2、vyb3值見表1 :表1a、b有關(guān)辯論類型的權(quán)重分配及相應(yīng)的xa1、 xa2、xa3和vyb1、vyb2、vyb3值ab權(quán)重a1a2a3權(quán)重vb1vb2vb3辯論類型101501

16、5013012013014013013辯論類型2013013013014013014014012辯論類型3012012014014014013015012a、b有關(guān)談判條款的主要指標(biāo)的初始值及相關(guān)權(quán)重見表2 ,并計(jì)算初始的va和vb值:表2a、b有關(guān)談判條款的主要指標(biāo)的初始值及權(quán)重pa(pb)na(nb)da(db)a1(b1)a2(b2)a3(b3)va(vb)a223013013014214b767014014012616因?yàn)槌跏贾祐a vb,所以a將向b提出提第一輪辯論。在a中,第一種辯論類型所占權(quán)重最大,因此此辯論將以第一種辯論類型的方式提出,即以回頭客為理由提出。b則根據(jù)表1給出的權(quán)

17、重對(duì)此辯論做出評(píng)價(jià),得出應(yīng)降低的價(jià)格、數(shù)量和交貨期,并根據(jù)表2中的權(quán)重再次計(jì)算vb值,見表3 :表3 第一輪辯論后的va和vb值pa(pb)na(nb)da(db)a1(b1)a2(b2)a3(b3)va(vb)a223013013014214b4124124190140140124134此時(shí)仍有va vb,而在b中,第三種辯論類型所占權(quán)重最大,因此b在降低銷售條款的同時(shí)將以第三種辯論類型的方式提出第一輪反辯論,即以同類市場(chǎng)價(jià)格為類比提出。a同樣根據(jù)表1給出的權(quán)重對(duì)此反辯論做出評(píng)價(jià),得出應(yīng)增加的價(jià)格 、 數(shù)量和交貨期,并根據(jù)表2中的權(quán)重再次計(jì)算va值,見表4:表4 第一輪反辯論后的va和vb值

18、pa(pb)na(nb)da(db)a1(b1)a2(b2)a3(b3)va(vb)a32163160130130143112b4124124190140140124134而此時(shí)仍有va vb,因此, a在增加購(gòu)買條款的同時(shí),將以權(quán)重占第二的辯論類型提出第二輪辯論,即以引用以往的成功交易實(shí)例為例提出。b再次根據(jù)表1給出的權(quán)重對(duì)此辯論做出評(píng)價(jià),得出應(yīng)降低的價(jià)格、 數(shù)量和交貨期,并根據(jù)表2中的權(quán)重再次計(jì)算vb值,見表5 :表5第二輪辯論后的va和vb值pa(pb)na(nb)da(db)a1(b1)a2(b2)a3(b3)va(vb)a32163160130130143112b2152215231

19、92014014012218此時(shí)滿足vavb,b接受此辯論和相應(yīng)的購(gòu)買條款,a、b間達(dá)成一致,并進(jìn)而完成交易。系統(tǒng)中,設(shè)計(jì)了文本區(qū),專門記錄辯論談判過程中購(gòu)買方和銷售方的辯論談判信息。系統(tǒng)運(yùn)行開始時(shí),代表汽配購(gòu)買商1的agent和代表汽配銷售商1的agent已經(jīng)確立了交易伙伴關(guān)系,由后者向前者報(bào)價(jià),見圖2:代表汽配購(gòu)買商1的agent認(rèn)為報(bào)價(jià)過高,因此向代表汽配銷售商1的agent發(fā)起辯論談判,經(jīng)過上述的辯論談判交互后,實(shí)現(xiàn)交易,最終的實(shí)現(xiàn)界面及相關(guān)的辯論談判信息見圖3和圖4 :17vol122 , no13管 理 工 程 學(xué) 報(bào)2008年 第3期? 1994-2009 china acade

20、mic journal electronic publishing house. all rights reserved. http:/圖2辯論談判開始前的報(bào)價(jià)圖3 購(gòu)買方辯論談判信息4 結(jié)論本文通過將基于agent的辯論談判劃分為三個(gè)主要階段后,對(duì)基于agent的辯論談判作了一定程度的研究。研究中,選擇其中最為重要的辯論談判中期為研究對(duì)象,將辯論談判27伍京華等 : 基于 agent的辯論談判過程建模與系統(tǒng)實(shí)現(xiàn)? 1994-2009 china academic journal electronic publishing house. all rights reserved. http:/圖

21、4銷售方辯論談判信息中期劃分為辯論和反辯論這兩個(gè)子過程后,對(duì)較有代表性的辯論和反辯論的定義進(jìn)行了歸納和總結(jié),根據(jù)人際辯論談判策略,提出了辯論和反辯論的分類,并建立了相關(guān)模型。為了對(duì)模型進(jìn)行分析和說明,結(jié)合人際辯論談判的交互,對(duì)辯論談判中期的辯論談判流程進(jìn)行了詳細(xì)地分析,并設(shè)計(jì)和實(shí)現(xiàn)了相關(guān)的系統(tǒng) 基于agent間辯論的汽配交易自動(dòng)談判系統(tǒng)原型,從計(jì)算機(jī)實(shí)現(xiàn)的角度對(duì)模型進(jìn)行了驗(yàn)證和分析討論 。本文研究的特點(diǎn)是能將辯論的思想融入基于agent的辯論談判中,使得agent之間的辯論談判交互不是通過簡(jiǎn)單的提議和反提議的形式進(jìn)行,而是以辯論和反辯論的方式進(jìn)行,并且這些辯論和反辯論都是agent根據(jù)自身的實(shí)

22、際情況來產(chǎn)生和評(píng)價(jià)的,因此更具有適用性,這一點(diǎn)也通過最后系統(tǒng)的原型得到了驗(yàn)證。此外,本文在一定程度上為自動(dòng)談判的研究尤其是如何在自動(dòng)談判中體現(xiàn)辯論的思想提供了一個(gè)不同的思路,這些在降低交易成本及解決日常商務(wù)談判中受時(shí)間 、 地點(diǎn)等方面因素的制約的同時(shí),還能使談判過程更加理性,而且使談判結(jié)果更加合理。參考文獻(xiàn) 1 張維迎.博弈論與信息經(jīng)濟(jì)學(xué)m.上海:上海人民出版社,1996: 1565. 2 黃梯云.智能決策支持系統(tǒng) m.北京:電子工業(yè)出版社,2001: 566. 3 sarvapalidyanandramchurn. multi2agentneg otiation usingtrust and

23、persuasion: dissertation .southam pton : university of s outham pton ,2005. 4 趙書良,蔣國(guó)瑞,黃梯云.基于信用和關(guān)系網(wǎng)的multi2agentsystem信任體系j .計(jì)算機(jī)工程, 2006, 32(8) :198200. 5 zhao s, jiang g, huang t , et al.the deception detection andrestraintinmulti2agent system a .in: vincent tam 17th ieeeinternationalconference on to

24、ols with artificialintelligence c .hongkong: ieee computer s ociety , 2005: 4450. 6 weinberger yair b , rosenscheinjeffrey s. passivethreats am ongagentsinstate oriented domains a .in:lorenza saitta. thes ixteenth european conference onartificialintelligence c .valencia: ios press, 2004: 8993. 7 wu

25、jinghua, jiang guorui ,huang tiyun. using two main argumentsin agent neg otiation a .in :toruishida.ninthpacific riminternational workshop on multi2agents c .g uilin :s pringerlecture notesin artificialintelligence (lnai ) , 2006: 578583. 8 fatimas , wooldridge m , jenningsnr.bargainingwith incomple

26、teinformationj .annals of mathematicsand artificialintelligence,2005, 44(3) : 207232. 9 katzavj , reed ca.a classification systemfor argumentj .indepartmentof applied c omputing , university of dundee technicalreport, 2004: 146.10 katzavj , reed ca.on argumentation schemesand the naturalclassificati

27、onof argumentsj.argumentation, 2004 , 18(2) : 239259.(下轉(zhuǎn)第83頁)37vol122 , no13管 理 工 程 學(xué) 報(bào)2008年 第3期? 1994-2009 china academic journal electronic publishing house. all rights reserved. http:/study on the knowledge market and the model of knowledge tradingamong enterprises in supply chainzhang xu2mei , z

28、hang yu2rong , zhu qing , zhang hui2tao, wu qing(college of economics and business administration , chongqinguniversity , chongqing400044 , china)abstract : in this paper , the knowledge market am ong enterprises in supply chain is analyzed and studiedon the basisof davenports theoryof knowledgemark

29、et. the model of knowledge trading among enterprises in supply chain is designed by the methodologyof principal2agenttheory. the model considers the incentives of knowledge sale, the degree of risk preference of enterprises in knowledge trading , the cost ofagencyand the circumstance that affect the

30、 level of knowledge trading.finally , it is pointed out that enterprises in supply chain shouldstrengthenbelief and cooperation, optimize enterprises knowledge system, modify excellent information technology facility and improve thetrade lever of knowledge market.key words : supply chain; knowledge

31、market ; knowledgetrading; principal2agent責(zé)任編輯:杜 健(上接第73頁)11 leen2kiat s oh , c ostastsats oulis. a real2time neg otiation model and amulti2agent sens or netw ork implementationj .autonom ous agentsand multi2agent systems , 2005: 157.12 reedc , walton d.towards a formal and implemented model ofargum

32、entationschemesinagent communication j .autonom ousagentsand multi2agent systems, 2005, 11 (2) : 173188.13 kienpointner m. towards a typology of argumentschemes a .in:kienpointner m.proceedingsof the international conference of thes ociety for the s tudy of argument ( iss a 1986) c.amsterdam:amsterdamuniversity press, 1986:135.14 walton d.argumentation schemesfor presum ptive reas oning m .newjersey: lawrence erlbaumass ociates, 1996:30180.15 g rennan w. informal logicm.montreal: mcgill2queensuniversitypress, 1997:120205.modeling and implementing the course of agent2b