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

1、目前電子商務(wù)已經(jīng)走進尋常百姓家中，人們愿意并慢慢習慣去淘寶網(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)消費規(guī)模為2560億元，同比增長58.2％。目前的購物網(wǎng)站中采用的定價方式有：一口價、拍賣和代理出價。這些都屬于半智能化商務(wù)活動，一口價方式過于簡單，拍賣方式需要實時的人機交互，代理出價相對簡單且風險較大。更重要的是這些方式都是單向的

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

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

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

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

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

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