第1章緒論

1.1研究背景
無論我們是否意識到，信任在我們的生活以及社會活動中都無處不在，當我們對問題進行決策，或做出某種行為時，信任的因素都會或多或少、直接或間接地包含于其中。而電子商務的高速發(fā)展，使得在網(wǎng)絡上交易的人越來越多。網(wǎng)絡上的交易主要分為兩種類型：一種在中介平臺上實現(xiàn)交易，如淘寶、易趣等平臺上交易；另一種是在沒有中介平臺的情況下交易的，比如在一些虛擬社區(qū)，P2P應用下交易的。這些交易都是在雙方未謀面的情況下進行的，往往會由于信息的“不對稱原因，導致交易的風險，導致消費者選擇錯誤的提供者進行交易，受到損失。所以信任在消費者選擇賣家的過程中就起著至關重要的作用，同樣賣家的信譽的好壞也將直接影響著消費者是否選擇與其交易。很多信任機制在電子商務、P2P網(wǎng)絡，網(wǎng)格計算，醫(yī)療咨詢等領域己有應用[1，2，3，4]。目前，網(wǎng)絡上的中介平臺往往會建立一個集中式的信譽系統(tǒng)。這一信譽系統(tǒng)：是通過集結消費者的交易反饋來評定賣家的信譽。然而這一信譽系統(tǒng)在信息獲取方面卻存在著很大問題。如通過對ebay的信譽系統(tǒng)統(tǒng)計，買家對賣家的評價提交比例僅為68%[5]，而淘寶網(wǎng)中信譽評價系統(tǒng)的情況更為不理想，買家主動提供交易評價的比例不超過50%[6]。大部分買家一般買完東西后都不評價，所以淘寶信譽系統(tǒng)中得到評價大多都是系統(tǒng)默認的評價，而非買家主動提供的評價。而另外一些沒有中介平臺的或者是分散交易的情況下，信任問題就顯得更為突出了。因為在這種分布式的情況下，系統(tǒng)中不存在著一個控制所有Agent的權威中心[7]。每次消費者對商家的評價不是存儲在一個獨立第三方存儲中心。這樣當其他消費者需要評價商家的信任度時可以從其中調(diào)取出來作為參考依據(jù)。這些評價往往是作為私人信息存儲在各自的存儲庫里。所以在這種情況下，集中式的信譽評價機制就更加難以運用了。也為商家信任的評價帶來極大的困難。
…………..

1.2研究目的與意義
在自動談判領域，大家的主要研究主要集中在談判策略，談判協(xié)議等等問題上，以期通過這些方面的改進提高談判的效率。然而，比較少人研究談判前的準備階段，也就是談判對手的信任問題。而在無平臺交易的電子商務環(huán)境下，以及網(wǎng)絡上缺失大量的交易記錄評價的情況下，評價對手的信任確實是一個難點。本文希望通過研究開放的MAS的特點以及前人的研究經(jīng)驗，提出一個更加符合MAS環(huán)境的信任機制，使得消費在信息缺乏，動態(tài)變化的環(huán)境下，依然能夠較準確地評估出其它Agent的信任值，從而選擇高的信任值的Agent進行談判，提高談判的效率，使其獲得較高的效用。本文的研究意義主要在：第一，研究現(xiàn)有的自動談判系統(tǒng)，基于其談判對手選擇問題上的不足，引進了信任評估機制,把信任機制和自動談判相結合。第二，對于信任模型，拓寬了信任信息的獲取渠道，使得Agent在失去某些信息來源的時候,依然能夠較準確地估計出其它Agent的信任值。而在有信息來源的情況下，也能夠提高消費者對提供者的信任評估準確度。第三，對于搜尋信息的方式發(fā)生了變化，使得搜尋到的信息更加的準確，提高了對消費者對提供者信任評估。第四，在信任機制下，使得消費者挑選提供者時不再那么主觀，使談判系統(tǒng)能更好第適應電子商務，提高談判效率。最后，無論環(huán)境是怎么變化的，即使提供者的行為發(fā)生了變化，消費者一樣能通過基于信任的談判系統(tǒng)，獲得好的效果。
…………

第2章理論與綜述

2.1 Agent 和多 Agent 系統(tǒng)
在1986年出版的《思維的社會》這一書中，Minsky首次提出了 Agent，Agent是存在于社會中的一些個體，當這些個體遇到問題需要解決和處理時，經(jīng)常會經(jīng)過一些協(xié)商協(xié)調(diào)的過程，而這個過程體現(xiàn)出了 Agent所具備的社會交互性和智能性。學術界對Agent有很多不同的定義，其中最初的定義出現(xiàn)在1977年CarlHewitt的文獻[12]之中，他認為Agent是一個對象“Actor”，這個對象自身是一個封閉的個體，它不但自身具有兼容性，還能和其它對象進行交互，并且并發(fā)地執(zhí)行某項任務。從Agent出現(xiàn)在人工智能領域開始，其概念的爭議就很多�，F(xiàn)在被廣泛接受的定義是Wooldridge等人提出的定義：Agent是處在一定環(huán)境中被設計完成一定目標的計算機系統(tǒng)[13]。Agent可以自主地控制自身的內(nèi)部狀態(tài)和行為，在達到目標的過程中可以靈活地釆取行為解決問題[14]。通常來講Agent具有以下幾個基本特征[15]:自主性:Agent可以在沒有任何干預的情況下，自我控制行為和內(nèi)部的狀態(tài)，從而實現(xiàn)自主性，這是最為突出的特點。社會性：Agent可以和其他的Agent合作或交互，以達到自身的設計目標。反應性：反應性指的是Agent感知到環(huán)境的變化，并且根據(jù)環(huán)境的不斷變化產(chǎn)生合適的策略以應對，最終達到設計目標。
……….

2.2信任和信譽模型
信任和信譽在人們的生活中具有一定的普遍性和重要性，這些性質(zhì)同樣引起了不同研究領域的學者的興趣，這些領域既包括了社會學[31]，也包括了心理學[32，33]和經(jīng)濟學[34，35]，還有哲學[36，37]。研究認為，信任可以作為一種工具，降低社會交往的復雜性，因為人們的交往若是建立在信任的基礎之上，則在采取行動之前，即便是對信息的掌握不確定或者不完備，人們內(nèi)心都會存在安全感，這種安全感進而保證了交往的順利進行[38]。在商業(yè)和經(jīng)濟活動中，信任也普遍存在，信任能夠帶動信息良性的循環(huán)，進而推動了問題的解決，同時，信息還可以幫助團隊成員形成認同感，推動計劃的實施，政策的執(zhí)行[39]。在社會學的研究中，信譽往往是存在于社會網(wǎng)絡這一環(huán)境之下，和社會網(wǎng)絡中的主體有著很密切的關系，對信譽的研究往往也是從定量的角度進行分析，用信息集結的方法對信譽進行測量。而在經(jīng)濟學中，往往在博弈論的背景下研究信譽，如囚徒理論、連鎖商店發(fā)展理論等，通過交互雙方重復的行為進而集結信息判斷信譽[41]。
………….

第3章信任模型的建立...... 18
3.1信任信息的來源...... 18
3.2消費者的類型...... 20
3.3信任模型 ......22
3.4選擇播供者過程...... 28
第胃4章模型的建立...... 30
4.1基于信任機制預選提供商的服務交易...... 30
4.2概念模型設計 ......31
4.3談判過程設計 ......35
4.4談判Agent的談判流程 ...... 38
4.5談判協(xié)議...... 41
第5章基于信任機制的談判實驗分析...... 43

5.1基于信任機制的溯實驗環(huán)境...... 43
5.1.1談判的衡量指標 ......43
5.1.2實驗參數(shù)的設定...... 43
5.2基于信任機制實驗分析...... 47
5.2.1靜態(tài)環(huán)境下的實驗分析...... 47
5.2.2動態(tài)環(huán)境下的實驗分析...... 58
5.3基于信任機制的系統(tǒng)設計...... 69

第5章基于信任機制的談判實驗分析及系統(tǒng)設計

5.1基于信任機制的刪實驗環(huán)塊設定
環(huán)境是在邊長為80的正方形內(nèi)進行，兩類Agent被隨機地放置在正方形內(nèi)。消費者Agent和提供者Agent都有各自的感知半徑。消費者可以和其半徑內(nèi)的其它消費者建立熟人關系，也可以感知到半徑內(nèi)的提供者，從提供者那里獲得服務。而提供者可以為其感知范圍內(nèi)的消費者提供服務。在本論文，設置消費者Agent和提供者Agent的感知半徑相同,都為5。在實驗環(huán)境中，我們設置了 4種不同的提供者：好，一般，差，不定型這四類，并且假設：好、一般和差這三種類型的服務提供者提供的服務質(zhì)量服從正態(tài)分布，其性能穩(wěn)定；而不定型的服務提供者提供的服務質(zhì)量在[20，110]上均勾分布，其性能不穩(wěn)定，數(shù)量為10個。具體如表5-1所示：

…………

結論

隨著電子商務的不斷發(fā)展，談判越來越成為制約其快速發(fā)展的重要因素。而傳統(tǒng)的談判系統(tǒng)由于談判前的準備不足，導致效率低下，是一直難以在電子商務中廣泛推廣的一個重要原因。本文通過引進信任機制，使得這一問題有所改善。具體包括以下幾個方面的研究：
(1)通過分析國內(nèi)外的談判模型，提出基于信任機制的談判，彌補談判往往只注重談判中的策略選擇問題，而不注重談判前對談判對手的篩選評價問題這一不足。本文旨在通過信任機制提高談判的效率。
(2)通過電子商務信任的研宄，發(fā)現(xiàn)信息來源的拓展一直是信任模型中的一個難點。如果在信任模型中能拓展信息來源，而且新來源中的信息可利用的價值較高的話，往往就能較大幅度地提高模型的精確度。而新來源還有一個重大的作用，就是當環(huán)境中其它來源的信息無法獲取或較難獲取時，那么這部分信息就可以對模型產(chǎn)生很大提升。而且可以提升模型對動態(tài)變化環(huán)境的適應性。而在FIRE模型提出了提供者向消費者提供自己的交互記錄后，信任模型在信息來源方面的創(chuàng)新就一直止步不前。而本文通過觀察生活實際，提出了另一個信息來源，就是提供者會向消費者提供其它提供者的交互記錄MU。這部分的信息來源彌補了FIRE模型中CR部件的缺陷，提高模型的準確度。
…………
參考文獻（略）