電子商務(wù)中一對(duì)多協(xié)商研究.pdf

1、目前電子商務(wù)已經(jīng)走進(jìn)尋常百姓家中，人們?cè)敢獠⒙?xí)慣去淘寶網(wǎng)（www.taobao.com）等購物網(wǎng)站購買商品。中國互聯(lián)網(wǎng)數(shù)據(jù)中心（DCCI）于2008年7月15日公布：2008年上半年中國互聯(lián)網(wǎng)用戶互聯(lián)網(wǎng)消費(fèi)規(guī)模為2560億元，同比增長(zhǎng)58.2％。目前的購物網(wǎng)站中采用的定價(jià)方式有：一口價(jià)、拍賣和代理出價(jià)。這些都屬于半智能化商務(wù)活動(dòng)，一口價(jià)方式過于簡(jiǎn)單，拍賣方式需要實(shí)時(shí)的人機(jī)交互，代理出價(jià)相對(duì)簡(jiǎn)單且風(fēng)險(xiǎn)較大。更重要的是這些方式都是單向的

2、，沒有把傳統(tǒng)商務(wù)中的最具智慧的、靈活多變的、雙向交互的協(xié)商機(jī)制引入進(jìn)來。
　　分布式人工智能中 Agent技術(shù)的發(fā)展和逐步成熟為電子商務(wù)的自動(dòng)化和智能化提供了技術(shù)保障?；?Agent的電子商務(wù)極大的提高了電子商務(wù)自動(dòng)化和智能化程度，將進(jìn)一步推動(dòng)電子商務(wù)的發(fā)展。協(xié)商作為商務(wù)活動(dòng)中的一至關(guān)重要的組成部分，它的結(jié)果直接影響商務(wù)活動(dòng)的繼續(xù)執(zhí)行。自動(dòng)協(xié)商是基于 Agent系統(tǒng)的一種重要交互方式，目前協(xié)商問題是多 Agent系統(tǒng)研究的熱點(diǎn)。

3、根據(jù)協(xié)商活動(dòng)中參與者的數(shù)量，自動(dòng)協(xié)商分為3類：一對(duì)一協(xié)商、一對(duì)多協(xié)商和多對(duì)多協(xié)商。一對(duì)一協(xié)商最早被研究、比較簡(jiǎn)單；一對(duì)多協(xié)商被處理為多個(gè)并發(fā)的一對(duì)一協(xié)商；多對(duì)多協(xié)商可以由多個(gè)一對(duì)多協(xié)商擴(kuò)展而來。
　　本文研究電子商務(wù)中一對(duì)多協(xié)商模式。主要的研究?jī)?nèi)容和創(chuàng)新工作包括：①一對(duì)多協(xié)商模型研究
　　在現(xiàn)有的一對(duì)多協(xié)商模型研究基礎(chǔ)上，提出一個(gè)更加靈活的連續(xù)一對(duì)多協(xié)商模型。該模型支持連續(xù)協(xié)商，滿足開放和動(dòng)態(tài)的協(xié)商環(huán)境。與一般的一對(duì)多協(xié)商模

4、型相比，我們主要在三個(gè)方面進(jìn)行了改進(jìn)：1)支持連續(xù)協(xié)商，節(jié)約協(xié)商時(shí)間，提高協(xié)商效率。協(xié)商線程不需要一直等到接收完了所有賣家 Agent的提議之后才能夠生成反提議，即協(xié)商線程之間不需要相互等待。2)滿足開放和動(dòng)態(tài)的協(xié)商環(huán)境要求，適應(yīng)性更強(qiáng)。在協(xié)商過程中，新的賣家可以加入，現(xiàn)有賣家可以撤離。3)使用基于相對(duì)效用的協(xié)調(diào)策略來選擇最優(yōu)的協(xié)定，達(dá)成協(xié)定的效用更高，成本更低。
　?、谧尣叫蛥f(xié)商策略研究
　　為了進(jìn)一步提高和優(yōu)化讓步協(xié)商策

5、略（基于時(shí)間的協(xié)商策略、基于對(duì)手行為的協(xié)商策略等）達(dá)成的初步協(xié)商解的質(zhì)量，提出了基于等效置換的協(xié)商策略。等效置換充分利用多議題協(xié)商效用評(píng)估機(jī)制中各議題之間的相關(guān)性，在保證協(xié)商者既得利益的前提下動(dòng)態(tài)改變某些議題的取值，促使協(xié)商雙方得到更優(yōu)的協(xié)商解，并同時(shí)提高聯(lián)合效用。
　　③學(xué)習(xí)型協(xié)商策略研究
　　把機(jī)器學(xué)習(xí)方法引入Agent中，賦予Agent學(xué)習(xí)能力，使Agent具有更強(qiáng)的智能性。論文分別對(duì)貝葉斯學(xué)習(xí)、增強(qiáng)學(xué)習(xí)、遺傳算法等幾

6、種主流的學(xué)習(xí)機(jī)制進(jìn)行研究。并對(duì)基于增強(qiáng)學(xué)習(xí)的協(xié)商策略進(jìn)行優(yōu)化，在協(xié)商過程中充分利用對(duì)手的歷史信息，綜合增強(qiáng)學(xué)習(xí)和對(duì)手歷史學(xué)習(xí)策略，加快協(xié)商解的收斂和提高協(xié)商解的質(zhì)量。
　　④協(xié)調(diào)策略研究
　　一對(duì)多協(xié)商可以看成是多個(gè)并發(fā)的一對(duì)一協(xié)商，這就需要一個(gè)協(xié)調(diào)者使用協(xié)調(diào)策略來管理這些并發(fā)的協(xié)商。協(xié)調(diào)策略確保多個(gè)并發(fā)的一對(duì)一協(xié)商能夠有效、有序和健壯的進(jìn)行。在研究了現(xiàn)有協(xié)調(diào)策略（孤注一擲策略、耐心策略、最優(yōu)耐心策略、策略操縱策略、固定等待

7、時(shí)間策略、固定等待率策略等）基礎(chǔ)上，提出了基于相對(duì)效用的協(xié)商協(xié)調(diào)策略，該策略能夠很好地解決當(dāng)多個(gè)并發(fā)協(xié)商進(jìn)程同時(shí)獲得滿足效用評(píng)估的提議，特別是存在多個(gè)相同最大效用提議時(shí)的取舍問題，確保得到效用更高，成本更低的協(xié)商解。
　?、葑罴奄u家撤離管理機(jī)制研究
　　在現(xiàn)有一對(duì)多協(xié)商模型的基礎(chǔ)上分析了在協(xié)商過程中當(dāng)前最佳賣家撤離對(duì)系統(tǒng)的影響，包括最終協(xié)商解的效用下降、協(xié)商時(shí)間延長(zhǎng)等，提出了三種協(xié)調(diào)策略：策略1：不管，繼續(xù)執(zhí)行(Let it