] Ei:勝出節(jié)點(diǎn)在N-1個(gè)競(jìng)爭(zhēng)過(guò)程中的平均勝率;Ri :獎(jiǎng)勵(lì)后勝出節(jié)點(diǎn)的積分值;
[0054] 服務(wù)平臺(tái)根據(jù)計(jì)算所得各服務(wù)節(jié)點(diǎn)的積分制,分配激勵(lì)獎(jiǎng)勵(lì)。
[0055] 請(qǐng)參閱圖1所示,本發(fā)明一種基于Elo分級(jí)模型的積分激勵(lì)方法,包括以下步驟:
[0056] 首先服務(wù)平臺(tái)接受服務(wù)請(qǐng)求者所請(qǐng)求的服務(wù),并要求請(qǐng)求者提供相應(yīng)積分付出, 并依此設(shè)定激勵(lì)影響因子;將服務(wù)請(qǐng)求發(fā)布到服務(wù)平臺(tái),各個(gè)服務(wù)節(jié)點(diǎn)以自愿形式向平臺(tái) 提供針對(duì)此項(xiàng)服務(wù)的解決方案;服務(wù)的認(rèn)可由請(qǐng)求者決定,得到最終唯一的滿意服務(wù)即勝 出服務(wù),接著計(jì)算各個(gè)服務(wù)節(jié)點(diǎn)的積分獎(jiǎng)勵(lì);將勝出節(jié)點(diǎn)與其余每一個(gè)非勝出節(jié)點(diǎn)進(jìn)行競(jìng) 爭(zhēng)評(píng)價(jià),在一次評(píng)價(jià)過(guò)程中,根據(jù)兩節(jié)點(diǎn)彼此的當(dāng)前積分值得到彼此獲勝的概率,進(jìn)而確定 非勝出節(jié)點(diǎn)的積分獎(jiǎng)勵(lì);最后綜合各個(gè)競(jìng)爭(zhēng)過(guò)程的平均勝率,得到勝出節(jié)點(diǎn)的積分獎(jiǎng)勵(lì)。
[0057] 本發(fā)明一種基于Elo分級(jí)模型的積分激勵(lì)方法,在服務(wù)評(píng)價(jià)中,使用&表示服務(wù) 節(jié)點(diǎn)的當(dāng)前積分值,£ 1表示服務(wù)節(jié)點(diǎn)競(jìng)爭(zhēng)得到服務(wù)的概率,i e U,U為服務(wù)節(jié)點(diǎn)集;K表示 激勵(lì)影響因子。
[0058] 本發(fā)明方法的目的是有效、均衡、公平地進(jìn)行服務(wù)激勵(lì)與評(píng)價(jià),具體過(guò)程包括如下 步驟:
[0059] 步驟一:服務(wù)發(fā)布:服務(wù)請(qǐng)求者向服務(wù)平臺(tái)提出服務(wù)請(qǐng)求,并付出一定積分值,一 般情況直接將請(qǐng)求者付出的積分值作為激勵(lì)影響因子K,K在最后評(píng)價(jià)過(guò)程中影響積分獎(jiǎng) 勵(lì)分配;
[0060] 步驟二:競(jìng)爭(zhēng)過(guò)程建模:各個(gè)服務(wù)節(jié)點(diǎn)發(fā)布服務(wù)內(nèi)容,由服務(wù)請(qǐng)求者決定唯一滿 意服務(wù),即勝出服務(wù),N個(gè)節(jié)點(diǎn)中,將勝出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)進(jìn)行競(jìng)爭(zhēng)評(píng)價(jià),即得 到N-1個(gè)競(jìng)爭(zhēng)過(guò)程;
[0061] 步驟三:競(jìng)爭(zhēng)過(guò)程服務(wù)節(jié)點(diǎn)概率計(jì)算:針對(duì)勝出節(jié)點(diǎn)i與非勝出節(jié)點(diǎn)j的競(jìng)爭(zhēng),依 據(jù)兩者當(dāng)前積分值Ri和Rj,通過(guò)Elo分級(jí)模型可得到兩者的一次競(jìng)爭(zhēng)勝率:
[0064] 步驟四:服務(wù)節(jié)點(diǎn)激勵(lì)計(jì)算:服務(wù)平臺(tái)根據(jù)服務(wù)節(jié)點(diǎn)j的歷史服務(wù)情況得到與勝 出節(jié)點(diǎn)i的競(jìng)爭(zhēng)概率,分別記為Ei與Ej,并通過(guò)Elo分級(jí)模型方法計(jì)算服務(wù)后兩節(jié)點(diǎn)積分 值其中:
[0065] 激勵(lì)影響因子:K
[0066] 非勝出節(jié)點(diǎn):Rj = Rj+K*Ej*Ei
[0067] K:激勵(lì)影響因子,由服務(wù)申請(qǐng)者提供;Ei:勝出節(jié)點(diǎn)在一次競(jìng)爭(zhēng)過(guò)程中相對(duì)于非 勝出節(jié)點(diǎn)的勝出概率,(KE'l ;Ey -次競(jìng)爭(zhēng)過(guò)程中,非勝出節(jié)點(diǎn)相較于勝出節(jié)點(diǎn)的勝率, 0〈Ej〈l;Rj:非勝出節(jié)點(diǎn)j的積分值;
[0068] 步驟五:勝出節(jié)點(diǎn)的激勵(lì)獎(jiǎng)勵(lì)計(jì)算:根據(jù)勝出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)形成 的N-1個(gè)競(jìng)爭(zhēng)過(guò)程,得到勝出節(jié)點(diǎn)的平均勝率,進(jìn)而得到勝出節(jié)點(diǎn)的獎(jiǎng)勵(lì);其中:
[0070] Ri = Ri+K*(l-Ei)
[0071] Ei:勝出節(jié)點(diǎn)在N-1個(gè)競(jìng)爭(zhēng)過(guò)程中的平均勝率;Ri:獎(jiǎng)勵(lì)后勝出節(jié)點(diǎn)的積分值;
[0072] 步驟六:根據(jù)計(jì)算所得,分配激勵(lì)獎(jiǎng)勵(lì);
[0073] 步驟七:結(jié)束。
[0074] 為進(jìn)一步驗(yàn)證本發(fā)明方法在實(shí)際運(yùn)行過(guò)程中的表現(xiàn),通過(guò)相應(yīng)的實(shí)驗(yàn),分析和對(duì) 比實(shí)驗(yàn)結(jié)果,對(duì)發(fā)明方法的相關(guān)性能進(jìn)行測(cè)試和評(píng)估。本發(fā)明將部署在利用JAVA語(yǔ)言編寫 的服務(wù)平臺(tái)上,服務(wù)平臺(tái)包括手機(jī)客戶端與服務(wù)器端。手機(jī)客戶端的主要功能是為服務(wù)方 及用戶提供一個(gè)環(huán)境友好的用戶操作界面以實(shí)現(xiàn)服務(wù)平臺(tái)與服務(wù)節(jié)點(diǎn)之間信息的采集和 傳輸,服務(wù)器端的主要功能是管理和實(shí)現(xiàn)本發(fā)明的積分激勵(lì)與評(píng)價(jià)過(guò)程。實(shí)驗(yàn)的主要目的 是考察本發(fā)明方法在積分激勵(lì)與評(píng)價(jià)中的可用性、均衡性、公平性和實(shí)時(shí)性。因此評(píng)估主要 從以下三個(gè)方面出發(fā):(1)可用性分析,檢測(cè)本發(fā)明方法在激勵(lì)與評(píng)價(jià)過(guò)程中的可用性及 與其他已有方法的優(yōu)劣性對(duì)比;(2)均衡性分析,考察本發(fā)明方法與其他已有方法在激勵(lì) 與評(píng)價(jià)過(guò)程中的針對(duì)不同節(jié)點(diǎn)的均衡分析評(píng)價(jià)方面的優(yōu)越性;(3)公平性分析,檢測(cè)本發(fā) 明在考量服務(wù)節(jié)點(diǎn)自身服務(wù)水平與最終服務(wù)評(píng)價(jià)的相關(guān)關(guān)系,保障節(jié)點(diǎn)間公平性;(4)實(shí) 時(shí)性分析,檢測(cè)本發(fā)明方法在任務(wù)分發(fā)、服務(wù)提供與服務(wù)評(píng)價(jià)過(guò)程中的實(shí)時(shí)性。實(shí)驗(yàn)需要將 此基于Elo分級(jí)系統(tǒng)的積分激勵(lì)方法部署在目標(biāo)平臺(tái)上,通過(guò)對(duì)于目標(biāo)參數(shù)的測(cè)量對(duì)本發(fā) 明的效果進(jìn)行評(píng)測(cè)。通過(guò)對(duì)實(shí)驗(yàn)分析可知,本發(fā)明保證對(duì)于不同節(jié)點(diǎn)服務(wù)的有效評(píng)價(jià),并保 證針對(duì)不同節(jié)點(diǎn)的公平性,說(shuō)明了本發(fā)明方法的可用性;同時(shí),本發(fā)明方法在應(yīng)對(duì)較大規(guī)模 的任務(wù)和服務(wù)節(jié)點(diǎn)時(shí),充分考量各個(gè)不同節(jié)點(diǎn),確保了節(jié)點(diǎn)間的均衡性,同時(shí)表現(xiàn)出較高的 實(shí)時(shí)性,說(shuō)明了本發(fā)明方法較好的動(dòng)態(tài)適應(yīng)性。
【主權(quán)項(xiàng)】
1. 一種基于Elo分級(jí)模型的積分激勵(lì)系統(tǒng),其特征在于,包括服務(wù)平臺(tái)、服務(wù)請(qǐng)求者和 N個(gè)服務(wù)提供者;服務(wù)請(qǐng)求者和N個(gè)服務(wù)提供者均通過(guò)服務(wù)平臺(tái)接口連接服務(wù)平臺(tái);服務(wù)請(qǐng) 求者和N個(gè)服務(wù)提供者在服務(wù)平臺(tái)上均具有積分值; 服務(wù)請(qǐng)求者通過(guò)服務(wù)平臺(tái)接口上傳服務(wù)請(qǐng)求,并付出積分值;服務(wù)平臺(tái)根據(jù)服務(wù)請(qǐng)求 者提供積分獎(jiǎng)勵(lì)值確定激勵(lì)影響因子K; N個(gè)服務(wù)提供者通過(guò)服務(wù)平臺(tái)接口上傳服務(wù)內(nèi)容,服務(wù)請(qǐng)求者通過(guò)服務(wù)平臺(tái)接口獲取N個(gè)服務(wù)提供者上傳的服務(wù)信息,并決定唯一滿意服務(wù)并告知服務(wù)平臺(tái),即勝出服務(wù);服務(wù) 平臺(tái)將勝出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)進(jìn)行競(jìng)爭(zhēng)評(píng)價(jià),即得到N-1個(gè)競(jìng)爭(zhēng)過(guò)程; 服務(wù)平臺(tái)針對(duì)勝出節(jié)點(diǎn)i與非勝出節(jié)點(diǎn)j的競(jìng)爭(zhēng),依據(jù)兩者當(dāng)前積分值Ri和Rj,通過(guò)Elo分級(jí)模型得到兩者的一次競(jìng)爭(zhēng)勝率:Ei;勝出節(jié)點(diǎn)在一次競(jìng)爭(zhēng)過(guò)程中相對(duì)于非勝出節(jié)點(diǎn)的勝出概率,0<Ei<l;Ej; -次競(jìng)爭(zhēng) 過(guò)程中,非勝出節(jié)點(diǎn)相較于勝出節(jié)點(diǎn)的勝率,〇<Ej< 1 ; 服務(wù)平臺(tái)通過(guò)Elo分級(jí)模型方法計(jì)算服務(wù)后兩節(jié)點(diǎn)積分值,其中: 非勝出節(jié)點(diǎn);Rj=Rj+K巧j*Ei Rj;非勝出節(jié)點(diǎn)j的積分值; 服務(wù)平臺(tái)根據(jù)勝出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)形成的N-1個(gè)競(jìng)爭(zhēng)過(guò)程,得到勝出節(jié) 點(diǎn)的平均勝率,進(jìn)而得到勝出節(jié)點(diǎn)的獎(jiǎng)勵(lì);其中:Ei:勝出節(jié)點(diǎn)在N-1個(gè)競(jìng)爭(zhēng)過(guò)程中的平均勝率;Ri;獎(jiǎng)勵(lì)后勝出節(jié)點(diǎn)的積分值; 服務(wù)平臺(tái)根據(jù)計(jì)算所得各服務(wù)節(jié)點(diǎn)的積分制,分配激勵(lì)獎(jiǎng)勵(lì)。2. -種基于Elo分級(jí)模型的積分激勵(lì)方法,其特征在于,包括W下步驟: 步驟一;服務(wù)發(fā)布:服務(wù)請(qǐng)求者向服務(wù)平臺(tái)提出服務(wù)請(qǐng)求,并付出積分值;服務(wù)平臺(tái)根 據(jù)服務(wù)請(qǐng)求者提供積分獎(jiǎng)勵(lì)值確定激勵(lì)影響因子K; 步驟二:競(jìng)爭(zhēng)過(guò)程建模;各個(gè)服務(wù)節(jié)點(diǎn)發(fā)布服務(wù)內(nèi)容,由服務(wù)請(qǐng)求者決定唯一滿意服 務(wù),即勝出服務(wù);發(fā)布服務(wù)內(nèi)容響應(yīng)服務(wù)請(qǐng)求者的服務(wù)節(jié)點(diǎn)總數(shù)為N,N個(gè)服務(wù)節(jié)點(diǎn)中,將勝 出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)進(jìn)行競(jìng)爭(zhēng)評(píng)價(jià),即得到N-1個(gè)競(jìng)爭(zhēng)過(guò)程; 步驟競(jìng)爭(zhēng)過(guò)程服務(wù)節(jié)點(diǎn)概率計(jì)算;針對(duì)勝出節(jié)點(diǎn)i與非勝出節(jié)點(diǎn)j的競(jìng)爭(zhēng),依據(jù)兩 者當(dāng)前積分值化和Rj,通過(guò)Elo分級(jí)模型得到兩者的一次競(jìng)爭(zhēng)勝率:Ei;勝出節(jié)點(diǎn)在一次競(jìng)爭(zhēng)過(guò)程中相對(duì)于非勝出節(jié)點(diǎn)的勝出概率,0<Ei<l;Ej; -次競(jìng)爭(zhēng) 過(guò)程中,非勝出節(jié)點(diǎn)相較于勝出節(jié)點(diǎn)的勝率,〇<Ej.<l; 步驟四;服務(wù)節(jié)點(diǎn)激勵(lì)計(jì)算;服務(wù)平臺(tái)通過(guò)Elo分級(jí)模型方法計(jì)算服務(wù)后兩節(jié)點(diǎn)積分 值,其中: 非勝出節(jié)點(diǎn);Rj=Rj+K巧j*Ei Rj;非勝出節(jié)點(diǎn)j的積分值; 步驟五;勝出節(jié)點(diǎn)的激勵(lì)獎(jiǎng)勵(lì)計(jì)算;根據(jù)勝出節(jié)點(diǎn)與其他N-1個(gè)非勝出節(jié)點(diǎn)形成的N-1 個(gè)競(jìng)爭(zhēng)過(guò)程,得到勝出節(jié)點(diǎn)的平均勝率,進(jìn)而得到勝出節(jié)點(diǎn)的獎(jiǎng)勵(lì);其中:化二化+K*(l-Ei) Ei:勝出節(jié)點(diǎn)在N-1個(gè)競(jìng)爭(zhēng)過(guò)程中的平均勝率;Ri;獎(jiǎng)勵(lì)后勝出節(jié)點(diǎn)的積分值; 步驟六:服務(wù)平臺(tái)根據(jù)計(jì)算所得各服務(wù)節(jié)點(diǎn)的積分制,分配激勵(lì)獎(jiǎng)勵(lì)。3.根據(jù)權(quán)利要求2所述的一種基于Elo分級(jí)模型的積分激勵(lì)方法,其特征在于,服務(wù)平 臺(tái)將請(qǐng)求者付出的全部積分值作為激勵(lì)影響因子K。
【專利摘要】本發(fā)明公開(kāi)了一種基于Elo分級(jí)模型的積分激勵(lì)系統(tǒng)及方法,服務(wù)請(qǐng)求者向服務(wù)平臺(tái)提出服務(wù)請(qǐng)求,并付出積分值;眾多可提供服務(wù)的服務(wù)節(jié)點(diǎn)自發(fā)地向服務(wù)平臺(tái)提供針對(duì)此項(xiàng)服務(wù)的解決方案,服務(wù)請(qǐng)求者決定一個(gè)服務(wù)節(jié)點(diǎn)作為勝出節(jié)點(diǎn),依據(jù)Elo分級(jí)模型評(píng)價(jià)勝出節(jié)點(diǎn)與非勝出服務(wù)節(jié)點(diǎn)的兩兩競(jìng)爭(zhēng)關(guān)系,即節(jié)點(diǎn)勝出幾率Ei與Ej,并進(jìn)而得到非勝出節(jié)點(diǎn)的服務(wù)后積分值Rj,最終根據(jù)競(jìng)爭(zhēng)的平均概率獲得勝出節(jié)點(diǎn)的勝出平均概率E,以及勝出節(jié)點(diǎn)最終的積分值Ri。本發(fā)明方法通過(guò)服務(wù)評(píng)價(jià)平臺(tái)權(quán)衡服務(wù)節(jié)點(diǎn)之前的博弈,并結(jié)合服務(wù)節(jié)點(diǎn)之前的積分值,來(lái)判定一次服務(wù)中各個(gè)服務(wù)節(jié)點(diǎn)的獎(jiǎng)勵(lì)情況,以達(dá)到公平公正獎(jiǎng)勵(lì)的效果,充分保證平臺(tái)的服務(wù)效果,同時(shí)起到激勵(lì)作用。
【IPC分類】G06Q30/02
【公開(kāi)號(hào)】CN104933593
【申請(qǐng)?zhí)枴緾N201510184391
【發(fā)明人】安健, 桂小林, 何昌其, 田仕煒, 張永琪, 吳若飚, 陳立
【申請(qǐng)人】西安交通大學(xué)
【公開(kāi)日】2015年9月23日
【申請(qǐng)日】2015年4月16日