[發(fā)明專利]一種群智感知系統(tǒng)中的防欺騙拍賣方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310483249.8
• 申請(qǐng)日: 2013-10-15
• 公開（公告）號(hào): CN103533502A
• 公開（公告）日: 2014-01-22
• 發(fā)明（設(shè)計(jì)）人: 馮珍妮;朱燕民;朱弘恣
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): H04W4/02
• 分類號(hào): H04W4/02;H04W84/18
• 代理公司: 上海思微知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種群智感知系統(tǒng)中的防欺騙拍賣方法，包括如下步驟：

步驟一，各智能手機(jī)用戶在拍賣方平臺(tái)注冊(cè)，該拍賣方平臺(tái)把所有的感知任務(wù)列表Γ={τ₁,τ₂,…,τ_n}和競(jìng)拍模式推送給各智能手機(jī)用戶；

步驟二，每一個(gè)智能手機(jī)用戶出一個(gè)標(biāo)書提交到該拍賣方平臺(tái)，標(biāo)書標(biāo)明可以完成的特定任務(wù)及相應(yīng)的報(bào)價(jià)；

步驟三，該拍賣方平臺(tái)根據(jù)所有智能手機(jī)用戶提交的標(biāo)書，選擇一組智能手機(jī)用戶W，使得這組用戶可以完成所有的感知任務(wù)，且報(bào)價(jià)之和最小，同時(shí)，該拍賣方平臺(tái)計(jì)算應(yīng)該付給每一位被選中的智能手機(jī)用戶的酬勞，并且通知被選中的用戶開始執(zhí)行相應(yīng)的感知任務(wù)；

步驟四，被選中的智能手機(jī)用戶執(zhí)行相應(yīng)的感知任務(wù)，并把結(jié)果返回給該拍賣方平臺(tái)；

步驟五，拍賣方平臺(tái)根據(jù)步驟三中計(jì)算的酬勞，付給每一個(gè)參與的智能手機(jī)用戶相應(yīng)的回報(bào)。

2.如權(quán)利要求1所述的一種群智感知系統(tǒng)中的防欺騙拍賣方法，其特征在于：于步驟三中，該拍賣方平臺(tái)采用近似的方法來(lái)貪心的選擇用戶，并且使得選出用戶的真實(shí)代價(jià)之和不超過(guò)最優(yōu)值的1+ln(n)倍，其中n是每個(gè)智能手機(jī)用戶可以完成的感知任務(wù)數(shù)的最大值。

3.如權(quán)利要求2所述的一種群智感知系統(tǒng)中的防欺騙拍賣方法，其特征在于，于步驟三中，選擇智能手機(jī)用戶的步驟還包括如下步驟：

步驟3.1，拍賣方平臺(tái)獲得各智能手機(jī)用戶向平臺(tái)提交參與競(jìng)拍的標(biāo)書，包含對(duì)于它可以完成的任務(wù)s_i的描述和相應(yīng)的報(bào)價(jià)b_i，假設(shè)所有的感知任務(wù)集合是Γ；

步驟3.2，將表示被選出來(lái)的智能手機(jī)用戶的集合W和已經(jīng)分配的感知任務(wù)的集合Γ′分別初始化為空集；

步驟3.3，判斷已經(jīng)分配的感知任務(wù)Γ′是否已經(jīng)覆蓋所有的感知任務(wù)，如果相等則轉(zhuǎn)到步驟3.9；

步驟3.4，刪掉所有的對(duì)于完成感知任務(wù)沒有貢獻(xiàn)的還沒被選擇的用戶；

步驟3.5，計(jì)算每一個(gè)還沒有被選擇的智能手機(jī)用戶的排序指標(biāo)b_i/|s_i-Γ′|，并按照從小到大的順序排序；

步驟3.6，選擇排在最前面的智能手機(jī)用戶j，將其加入集合W中去，使得W←W∪j，更新已經(jīng)分配的感知任務(wù)集合Γ′使得Γ′←Γ′∪s_j；

步驟3.7，將智能手機(jī)用戶j從所有未分配用戶列表中刪掉；

步驟3.8，轉(zhuǎn)到步驟3.3；

步驟3.9，結(jié)束。

4.如權(quán)利要求3所述的一種群智感知系統(tǒng)中的防欺騙拍賣方法，其特征在于，于步驟三中，計(jì)算每一位被選中的智能手機(jī)用戶的酬勞的步驟還包括如下步驟：

將當(dāng)前用戶從所有的智能手機(jī)用戶列表中剔除；

按照選擇智能手機(jī)用戶的方法貪心地選擇用戶，直到找到一個(gè)臨界用戶，使得該臨界用戶被選中時(shí)，該用戶對(duì)系統(tǒng)的貢獻(xiàn)|Γ-Γ′|由非零變?yōu)榱悖瑒t付給該用戶的酬勞就等于該臨界用戶當(dāng)時(shí)的排序指標(biāo)乘以該智能手機(jī)用戶在臨界用戶沒有選擇之前對(duì)于系統(tǒng)的貢獻(xiàn)|Γ-Γ″|。

5.如權(quán)利要求1所述的一種群智感知系統(tǒng)中的防欺騙拍賣方法，其特征在于：各智能手機(jī)用戶提交的標(biāo)書為二元組(s_i,b_i)，其中表示該用戶可以完成的感知任務(wù)，s_i由智能手機(jī)用戶的地理位置和每一個(gè)感知任務(wù)的地理位置屬性決定，b_i表示用戶完成這些任務(wù)的報(bào)價(jià)。