1、網(wǎng)上拍賣中多角度信任模型的研究,東北大學(xué)系統(tǒng)工程研究所,報(bào)告人：王文佳 導(dǎo)師：汪定偉 教授,主要內(nèi)容,引言,1,信任模型的研究現(xiàn)狀,2,網(wǎng)上拍賣中多角度信任模型,3,實(shí)驗(yàn)分析,4,引言,背景： 1 網(wǎng)上拍賣的便捷性 2 網(wǎng)上拍賣不同于傳統(tǒng)拍賣，具有多重特性。 3 欺詐行為已從不同角度滲入網(wǎng)上拍賣。 因此在線信任評(píng)估已經(jīng)不單單是圍繞信任程度展開，而應(yīng)從拍賣參與者不同的行為表現(xiàn)出發(fā)，考查影響信任的諸多因素，建立一個(gè)完善的信任模型。,信任模型的研究現(xiàn)狀,當(dāng)前拍賣網(wǎng)站中的信任模型 簡(jiǎn)單累計(jì)或求均值的方法來統(tǒng)計(jì)信任度，用以評(píng)估用戶的信譽(yù)。 存在問題 忽視了在線交易中影響信任度的相關(guān)因素，如拍賣交易次數(shù)、

2、成交價(jià)格、評(píng)分用戶信任狀況、評(píng)分時(shí)間權(quán)重等；同時(shí)，模型本身存在被惡意用戶攻擊的威脅，不能消除惡意行為帶來的負(fù)面影響。,信任模型的研究現(xiàn)狀,改進(jìn)的信任計(jì)算模型 基于社會(huì)學(xué)理論的信任模型 基于統(tǒng)計(jì)的信任模型 基于概率的信任模型 基于語義的信任模型 基于不確定性理論的信任模型 基于網(wǎng)格的信任模型,信任模型的研究現(xiàn)狀,存在以下問題： 缺乏對(duì)網(wǎng)上拍賣交易特征的描述，無法正確預(yù)測(cè)客戶的交易行為，不能解決惡意行為對(duì)信任計(jì)算帶來的負(fù)面影響； 只是將信譽(yù)反饋進(jìn)行簡(jiǎn)單的匯總，沒有考查評(píng)分用戶的信譽(yù)狀況； 忽視了信譽(yù)的多維性特征，無法實(shí)現(xiàn)對(duì)用戶信譽(yù)的全面、個(gè)性評(píng)估； 未采取有效的欺詐防范機(jī)制，使得模型本身容易受到惡

3、意行為的攻擊，導(dǎo)致信任計(jì)算的誤差增大； 忽視了網(wǎng)上拍賣中參與者的不同立場(chǎng)對(duì)信任度的評(píng)估會(huì)產(chǎn)生不同的影響，在考查用戶信任度時(shí)應(yīng)區(qū)分角色，單獨(dú)評(píng)估。,網(wǎng)上拍賣中多角度信任模型,網(wǎng)上拍賣中多角度的劃分,網(wǎng)上拍賣中多角度信任模型,交易實(shí)體評(píng)估參量表,網(wǎng)上拍賣中多角度信任模型,(1) 近期信譽(yù)度 為了激勵(lì)交易用戶采取誠(chéng)信交易行為而特設(shè)需考查的參量，網(wǎng)上拍賣中的交易實(shí)體均會(huì)受其影響，使交易伙伴對(duì)其信任度產(chǎn)生不同的評(píng)估。 同時(shí)，近期信譽(yù)度也是為實(shí)現(xiàn)信任度迭代計(jì)算而特設(shè)的參量。在現(xiàn)有的信任模型中，它都被視為重要參量。 例如：Sporas信任模型、Malaga信任模型等。近期信譽(yù)度可以表示為： ，指用戶u在t-

4、1時(shí)刻的信譽(yù)度。,網(wǎng)上拍賣中多角度信任模型,(2) 信譽(yù)反饋評(píng)分 假設(shè) 為信譽(yù)關(guān)鍵因素， 為第i個(gè)信譽(yù)關(guān)鍵因素。 用戶u，拍賣結(jié)束后交易伙伴v對(duì)u的信譽(yù)反饋評(píng)分設(shè)為f(v,u)，則f(v,u)為 下的n 維向量。 其中 N(u)為u的交易伙伴集合，若x為u的交易伙伴，則 平均信譽(yù)反饋可以表示為： 其中 。,網(wǎng)上拍賣中多角度信任模型,(3) 評(píng)分用戶信譽(yù)度 目的避免信譽(yù)詆毀、信譽(yù)榨取等惡意行為對(duì)信任評(píng)估造成的影響。 用戶x提交信譽(yù)反饋評(píng)分的可信度 (4) 時(shí)間權(quán)重 設(shè) 為交易發(fā)生時(shí)間， 為時(shí)間權(quán)重因子，其中 ， 為x對(duì)u的信譽(yù)反饋評(píng)分f(v,u)的時(shí)間折現(xiàn)，表明信譽(yù)反饋評(píng)分的時(shí)間權(quán)重，即 越接近

5、t，則x對(duì)u的信譽(yù)反饋評(píng)分權(quán)重越大。,網(wǎng)上拍賣中多角度信任模型,(5) 交易價(jià)值 假設(shè)P(x,u)為拍賣的交易價(jià)值，則交易價(jià)值的權(quán)重為 其中 為系統(tǒng)設(shè)定的滿足保險(xiǎn)索賠條件的最小交易價(jià)值，本文將 設(shè)置為200，即 。 (6) 行為分析 采用基于距離的孤立點(diǎn)檢測(cè)方法，將拍賣出價(jià)頻率、出價(jià)金額、出價(jià)時(shí)間作為拍賣的檢測(cè)變量將投標(biāo)者的欺詐行為從中識(shí)別出，進(jìn)一步提高了信任度評(píng)估的準(zhǔn)確性。,網(wǎng)上拍賣中多角度信任模型,(7) 拍賣品評(píng)估 交易伙伴x對(duì)拍賣品的評(píng)估具體表示 交易伙伴x對(duì)招標(biāo)者u提供的拍賣品評(píng)估其與描述的相似度表示為： 。當(dāng)且僅當(dāng) 時(shí) 而交易伙伴對(duì)拍賣品評(píng)估的權(quán)重為： 其中， 為系統(tǒng)設(shè)置的拍賣品評(píng)

6、估的平均相似度，本文為了便于計(jì)算將其設(shè)置為 ，即 。 是拍賣品評(píng)估用戶集合的基。,網(wǎng)上拍賣中多角度信任模型,(8) 網(wǎng)站品質(zhì)評(píng)估 假設(shè) 網(wǎng)站品質(zhì)關(guān)鍵因素， 是第i個(gè)網(wǎng)站品質(zhì)關(guān)鍵因素， 為第i個(gè)網(wǎng)站品質(zhì)關(guān)鍵因素下對(duì)網(wǎng)站品質(zhì)的評(píng)估， 則網(wǎng)站品質(zhì)評(píng)估平均值可表示為： 為第i個(gè)網(wǎng)站品質(zhì)關(guān)鍵因素下評(píng)估的權(quán)重。,網(wǎng)上拍賣中多角度信任模型,針對(duì)投標(biāo)者角度的信任度模型為： 其中表示近期信任度對(duì)用戶u信任度的影響；表示用戶u的交易伙伴提交信譽(yù)反饋評(píng)分對(duì)用戶u信任度的影響； 表示對(duì)用戶u即投標(biāo)者行為分析對(duì)u信任度的影響。,網(wǎng)上拍賣中多角度信任模型,針對(duì)招標(biāo)者角度的信任度模型為： 其中表示近期信任度對(duì)用戶u信任度的

7、影響；表示用戶u的交易伙伴提交信譽(yù)反饋評(píng)分對(duì)用戶u信任度的影響； 表示對(duì)用戶u即招標(biāo)者的拍賣品評(píng)估對(duì)用戶u的信任度的影響。,網(wǎng)上拍賣中多角度信任模型,針對(duì)第三方機(jī)構(gòu)/拍賣網(wǎng)站角度的信任模型為： 其中表示近期信任度對(duì)用戶u信任度的影響；表示用戶u的交易伙伴提交信譽(yù)反饋評(píng)分對(duì)用戶u信任度的影響； 表示對(duì)用戶u即第三方機(jī)構(gòu)/拍賣網(wǎng)站品質(zhì)評(píng)估其信任度的影響。,實(shí)驗(yàn)結(jié)論,仿真實(shí)驗(yàn) 本文采用MATLAB7.0編輯多角度信任模型的仿真環(huán)境，對(duì)網(wǎng)上拍賣中不同的參與者在一定時(shí)期內(nèi)信任度的不同變化來驗(yàn)證本文所提出模型的可行性。本文中的投標(biāo)者以誠(chéng)信用戶為例。 為了便于對(duì)模型的計(jì)算，本文將、 、 和 均取值為1，近期

8、信譽(yù)度服從0，1上均勻分布即初始用戶信任度為0。交易伙伴實(shí)體，以天為單位，分別考查某一投標(biāo)者、招標(biāo)者和第三方機(jī)構(gòu)/拍賣網(wǎng)站在30天信任度的變化。另外針對(duì)投標(biāo)者的行為分析暫時(shí)不考慮欺詐等不誠(chéng)信行為，即 。,實(shí)驗(yàn)結(jié)論,仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)論,仿真實(shí)驗(yàn) 在從仿真結(jié)果圖中可以得出：在初始階段，由于網(wǎng)上拍賣參與者的初始登陸身份，交易伙伴集合為空，其初始信譽(yù)度=近期信任度（當(dāng)前信譽(yù)度）均為0，此時(shí)用戶不可信，也無法作比較；伴隨時(shí)間的推移，參與者參與網(wǎng)上拍賣活動(dòng)，有了不同程度的信譽(yù)反饋、交易記錄等內(nèi)容，其信任度開始了變化，信任度本身屬于0,1，當(dāng)信任度為1時(shí)表明該用戶完全可信.,實(shí)驗(yàn)結(jié)論,仿真實(shí)驗(yàn) 不同的參與者，由于評(píng)估信任度的參數(shù)選取的不同，導(dǎo)致其信任度在同一時(shí)期存在信任度評(píng)估程度不同；而信任度的評(píng)估結(jié)論呈遞升趨勢(shì)，這是模型為避免欺詐用戶丟棄舊身份重新注冊(cè)新身份而設(shè)計(jì)的評(píng)估思路，即無論交易實(shí)體拍賣行為的誠(chéng)信度如何，其信任度只會(huì)保持不變、顯著遞增或略微遞增，因?yàn)槿绻嬖谶f減的情況，那么當(dāng)用戶欺詐完成后，信任度降